KK

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

DV
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 

Bình luận (0)
LC
28 tháng 10 2015 lúc 22:00

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

Bình luận (0)
DV
28 tháng 10 2015 lúc 22:01

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

Bình luận (0)
NH
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

 

Bình luận (0)
H24
4 tháng 11 2015 lúc 18:43

troi oi la teroi oila troi

Bình luận (0)

Các câu hỏi tương tự
VZ
Xem chi tiết
VL
Xem chi tiết
LS
Xem chi tiết
VL
Xem chi tiết
VL
Xem chi tiết
D2
Xem chi tiết
VL
Xem chi tiết
QN
Xem chi tiết
MD
Xem chi tiết