使用数学归纳法
0的二进制表示0
1的二进制表示1
假设任何小于n的自然数都有二进制表示
对于自然数n,
n=2q+1
其中q<n,所以q有二进制表示;那么n就有二进制表示,为q的二进制表示末尾加1
n=2q
同理
综上,任何自然数都有其二进制表示
任何自然数都有任意进制表示
使用数学归纳法
0的二进制表示0
1的二进制表示1
假设任何小于n的自然数都有二进制表示
对于自然数n,
n=2q+1
其中q<n,所以q有二进制表示;那么n就有二进制表示,为q的二进制表示末尾加1
n=2q
同理
综上,任何自然数都有其二进制表示
任何自然数都有任意进制表示