Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Kaneki Ken

Chứng minh bằng phương thức quy nạp : 62n+1 + 5n+2 chia hết cho 31 ( n\(\in\) N )

Đinh Tuấn Việt
28 tháng 10 2015 lúc 22:10

Xét n=0 => 62n+1 + 5n+2 = 31chia hết 31
Xét n=1 => 62n+1 + 5n+2 = 341 chia hết 31
Giả sử mệnh đề đúng với n = k,tức là có 62k+1 + 5k + 2,ta sẽ chứng minh mệnh đề đúng với n = k+1 tức là chứng minh 62k+3 + 5k+3
Ta có 62k+1 + 5k+2 = 36k.6+5k.25 chia hết 31
<=> 62k+3 + 5k+3 = 36k.216+5k.125
Xét hiệu : 62k+3 + 5k+3 − 62k+1 − 5k+2 = 36k.216+5k.125−36k.6−5k.25
= 36k.210+5k.100 = 36k.207+5k.93−7(36k−5k)
Có 217 chia hết 31, 93 chia hết 31và 36k−5k chia hết 36 - 5 = 31
=> 62n+3 + 5k+3 − 62k+1 − 5k+2 chia hết 31.

Mà 62k+1 + 5k+2 chia hết 31 nên 62k+3 + 5k+3 chia hết 31
Phép quy nạp được chứng minh hoàn toàn,ta có đpcm 

Lê Chí Cường
28 tháng 10 2015 lúc 22:00

Mình dùng đồng dư được không bạn

Đinh Tuấn Việt
28 tháng 10 2015 lúc 22:01

thiếu điều kiện n \(\in\) N          

Nguyễn Bảo Huy
28 tháng 10 2015 lúc 22:02

=6x2+6.4+5.1+5.5

=6.20+5.11

=6.31 chia hết cho 31

CHO MÌNH ĐÚNG ĐI

 

dangtheanh
4 tháng 11 2015 lúc 18:43

troi oi la teroi oila troi


Các câu hỏi tương tự
Vua hải tặc ZORO
Xem chi tiết
Vũ Lê Ngọc Liên
Xem chi tiết
Lê Thanh Sơn
Xem chi tiết
Vũ Lê Ngọc Liên
Xem chi tiết
Vũ Lê Ngọc Liên
Xem chi tiết
Đặng Vân Anh 25_11
Xem chi tiết
Vũ Lê Ngọc Liên
Xem chi tiết
Quang Nhật
Xem chi tiết
Minh1 Duy1
Xem chi tiết