具体数论与代数的笔记

1.1 二进制

性质一：偶数二进制末尾是0，奇数二进制末尾是1.

性质二：在一个二进制数末尾加一个0等价于在十进制对这个数乘2。对一个十进制乘2等价于二进制表达左移一个比特。

（PS：对一个二进制数除2等价于对其二进制右移一个比特）

性质三：给定任意自然数n，十进制数2^n的二进制数表达式就是在1后加上n个0。

（2^n是1乘上n个2，乘一个2左移一个比特，加一个0，所以乘n个2就要加n个0）

性质四：给定任意自然数n，十进制2^n-1的二进制数的表达式就是n个1.

（2^n是第n+1位是1，其余各个都是0，2^n-1是n个1）

例1.1：计算等式：1+2^1+2^2+2^3+……+2^10

自己归纳的定理：2^0+2^1……+2^n=2^(n+1)-1

数学归纳法证明：当n=1时，2^0=2^1-1   符合

                            假设当n=k时，2^0+2^1+2^2+……+2^k=2^(k+1)-1

                                  n=k+1时，2^0+2^1+2^2+……+2^(k+1)=2^(k+1)-1+2^(k+1)=2^(k+2)-1