證明任何正整數的立方都可以表示為$4m、4m + 1$或$4m + 3$的形式,其中$m$為某個整數。
已知
正整數 $m$。
要求
我們必須證明任何正整數的立方都可以表示為$4m、4m + 1$或$4m + 3$的形式,其中$m$為某個整數。
解答:
根據歐幾里得除法演算法,
如果$a$和$b$是兩個正整數,
$a\ =\ bq\ +\ r$,其中$0\ \underline{< }\ r\ <\ b$
令$a$為正整數,$b$等於4,
$a\ =\ 4q\ +\ r$,其中$0\ \underline{< }\ r\ <\ 4$,
所以,$r\ =\ 0,\ 1,\ 2,\ 3$
$a^{3} =(4 q+r)^{3}$
$=64 q^{3}+r^{3}+12 q r^{2}+48 q^{2} r$
$a^{3}=(64 q^{3}+48 q^{2} r+12 q r^{2})+r^{3}$ 其中,$0 \leq r<4$
當 $r=0$ 時,
$a^{3}=64 q^{3}$
$=4(16 q^{3})$
$a^{3}=4 m$ 其中,$m=16 q^{3}$ 為整數。
當 $r=1$ 時,
$a^{3} =64 q^{3}+48 q^{2}+12 q+1$
$=4(16 q^{3}+12 q^{2}+3 q)+1$
$=4 m+1$ 其中,$m=(16 q^{2}+12 q^{2}+3 q)$ 為整數。
當 $r=2$ 時,
$a^{3} =64 q^{3}+144 q^{2}+108 q+27$
$=64 q^{3}+144 q^{2}+108 q+24+3$
$=4(16 q^{3}+36 q^{2}+27 q+6)+3$
$=4 m+3$ 其中,$m=(16 q^{3}+36 q^{2}+27 q+6)$ 為整數。
因此,任何正整數的立方都可以表示為$4m、4m + 1$或$4m + 3$的形式,其中$m$為某個整數。