ta có 72=[tex]2^{3}+3^{2}[/tex] mà ([tex]2^{3};3^{2}[/tex])=1(*)
nên [tex]3^{n}[/tex]+63 [tex]\vdots[/tex]72 khi [tex](3^{n}+ 63) \vdots 8 và (3^{n}+ 63) \vdots 9[/tex] (**)
ta có 63[tex]\vdots[/tex]9 => [tex]3^{n} \vdots 9[/tex]=>n>=2
ta có [tex]3^{2} \equiv 1(mod 8)[/tex] nên [tex](3^{2})^{k} \equiv 1 (mod8)[/tex]
=>[tex](3^{2})^{k}+63 chia hết cho 8(***)
Từ (*);(**)và(***) ta có đpcm[/tex]
ta có 72=[tex]2^{3}+3^{2}[/tex] mà ([tex]2^{3};3^{2}[/tex])=1(*)
nên [tex]3^{n}[/tex]+63 [tex]\vdots[/tex]72 khi [tex](3^{n}+ 63) \vdots 8 và (3^{n}+ 63) \vdots 9[/tex] (**)
ta có 63[tex]\vdots[/tex]9 => [tex]3^{n} \vdots 9[/tex]=>n>=2
ta có [tex]3^{2} \equiv 1(mod 8)[/tex] nên [tex](3^{2})^{k} \equiv 1 (mod8)[/tex]
=>[tex](3^{2})^{k}+63 chia hết cho 8(***)
Từ (*);(**)và(***) ta có đpcm[/tex]