数论基础

符号说明：Z={..., -2, -1, 0 ,1, 2, ...}表示整数集合，N={0, 1, 2, 3, ...}表示自然数集合

1. 整除性和约数

对于两个整数a, d，如果存在整数k，使得a=kd, 记作d | a， 读作d整除a. 如果d>=0，我们说d是a的约数。

2. 素数和合数

对于某个整数a>1，如果他仅有平凡约数1和a，则称a为素数，也叫质数。前二十的素数有：

2， 3， 5， 11， 13， 17， 19， 23， 29， 31， 37， ，41， 43， 47， 53， 59， 61， 67， 71

不是素数的整数成为合数。1既不是素数也不是合数，取名为基数。

（待续）