＿まず、2進法（2進数）で説明させて下さい。
1 [1]
2¹ 2 [10]
3 [11]
2² 4 [100]
5 [101]
6 [110]
2³ 8 [1000]
＿つまり、2^nは、2進法表記では、0をn個並べてその前に1を付け足した数、2を掛けると言うことは、ビットを左にシフトして(ずらして)末尾に0を加える、と言うことです。
＿3[11]✕2=6[110]になっていますね？
＿3進数(３進法)も同じです。大体分ったかと思います。
①3^(2n-2)=3^{(n-1)+(n-1)}
②3^(2n-1)=3✕3^{(n-1)+(n-1)}
①は、1に(n-1)の0を2廻り付けたもの、
②は、①を1つ左にビット・シフトさせたもの。
②を言い換えると、10に(n-1)の0を2廻り付けたもの。
①+②で、11に(n-1)の0を2廻り付けたもの。
引き算して、上の方の桁の、0ではない、直近の1を借りてきて、(10進法で言えば9が立つ様に)2がすらっと立っている。そう言う式です。
