Question

Câu 1: Cho n là số nguyên không chia hết cho 3. CMR: P=3^2n+3^n +1 chia hết cho 13.

Answer 1

ta có: A=3^ 2n + 3^n + 1
n không chia hết cho 3 nên ta xét 2 trường hợp:
n =3k +1:
A = 3^ (6k + 3) + 3^(3k +1) +1= 9.27^2k +3.27^ +1
= 9.(26+1)^2k + 3.(26 +1)^k +1
= 9(2.13 +1)^2k + 3.(2.13 +1)^k +1
A đồng dư với (9 +3 +1)= 13 theo đồng dư 0 theo (dư 13)
vậy A chia hết cho 13.
( Mình giải thích thêm nhé:
(2.13 +1)^2k chia cho 13 dư 1
=> 9(2.13 +1)^2k chia cho 13 dư 9
(2.13 +1)^k chia 13 dư 1
=> 3.(2.13 +1)^k chia 13 dư 1
=> A chia 13 dư 9 + 3 +1 = 13
A = 13.k +13 với k nguyên
A/13 = k + 1 la số nguyên => A chia hết cho 13
khi triển khai (x+1)^n = thì các hạng tử đều chứa x trừ hạng tử cuối = 1 nên (x+1)^n chia cho x dư 1.)
* n = 3k +2:
A = 3^(6k +4) + 3^(6k +2) +1=81.27^2k +9.27^k +1
= 81.(2.13+1)^2k + 9(2.13 +1)^k +1
A đồng dư với ( 81 + 9 +1) = 91 đồng dư 0 theo (mod 13)
vậy A chia hết cho 13
=> đpcm