初等数论(二)

1.素数

1.1 定义:一个大于1的正整数只能被1和他本身整除则称他为素数。

2.合数

2.1 定义: 一个大于1的正整数除了被1和他本身整除外还能被其它整数整除则称他为合数

3.素因子

3.1定义: a|b 且 a是素数则称a 是b 的素因子。

4.推论:

        4.1 合数的大于1的最小因数是素数

证明:

        有合数a 则根据合数定义,a有因数c,d

        若c<d，c为合数 那么必然c有因数e,f且(e<c),(f<c)

        由此向下推可得合数的大于1的最小因数是素数

        4.2 一个大于2的整数a如果不能被<=的所有正整数整除，那么a是素数。

证明:

        假设合数a有两个大于的因数c,d。

         c*d>*即 c*d>a这与假设的条件相违背。

        4.3 素数有无穷个

        证明:

                设{a_1,a_2......a_n}为素数的全集

                a_1*a_2*....*a_n+1不能被a_1.....a_n整除。

                若a_1*a_2*...*a_n+1为合数由于a_1*a_2*....*a_n+1不能被a_1.....a_n整除。则必然有一个数a可以整除a_1*a_2*...*a_n+1。由于a|b,b|c=>a|c 所以a不能被a_1或a_2...或a_n整除。则a的素因子中必然有不属于{a_1,a_2,...a_n}的素因子。这与{a_1,a_2...a_n}为素数全集相违背。

                若a_1*a_2*...a_n+1为素数则与{a_1,a_2....a_n}为素数全集相违背。

                故素数有无穷个