Xét [tex]3^{2n}-9=(3^2)^n-9=9^n-9=9(9^{n-1}-1)[/tex]
Có [tex](a^{n}-b^{n})\vdots (a-b)[/tex] với [tex]a\neq b[/tex] nên [tex]9^{n-1}-1=9^{n-1}-1^{n-1}\vdots (9-1)\Leftrightarrow 9^{n-1}-1\vdots 8[/tex]
Mà [tex](8;9)=1[/tex] nên [tex]9(9^{n-1}-1)\vdots 72\Leftrightarrow (3^{2n}-9)\vdots 72(dpcm)[/tex]