Question

[Pham Ngoc Linh Chi]

cmr với mọi n thuộc N* thì 6^2n+1 + 5^n+2 chia hết cho 31

Answer 1

[KAl(SO4)2·12H2O]

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 

:D

Answer 2

[pham trung thanh]

Ta có: \(6^2\equiv5\left(mod31\right)\)

\(\Rightarrow6^{2n}\equiv5^n\left(mod31\right)\)

\(6^{2n+1}\equiv6.5^n\left(mod31\right)\)

Lại có: 5\(5\equiv5\left(mod31\right)\)

\(\Rightarrow5^n\equiv5^n\left(mod31\right)\)

\(\Rightarrow5^{n+2}\equiv25.5^n\left(mod31\right)\)

\(\Rightarrow6^{2n+1}+5^{n+2}\equiv31.5^n\left(mod31\right)\)

\(\Rightarrow6^{2n+1}+5^{n+2}⋮31\)