C1(补充) 数论 S1 素数
个人心得:
facts:
一个大于1的正整数p,它除了1和它本身外没有因子,就称它是素数。
每一个比1大的整数N只能有一种方式分解成素数的乘积。
素数的分布:
人们研究数学的能力是有限的,许多问题无法以公理系统的形式系统地证明,而是间接的利用反证法、数学归纳法,等,来间接地证明某一定理是真实的,而对应的定理的由来也或多或少是直观地猜测,如素数中的,哥德巴赫猜想,孪生素数猜想,费马大定理,等。这正如《怎样解题》里所说,展现了数学的一面:在形成过程中的数学看上去却是一种实验性的归纳科学。
在研究素数分布所服从的规律时,数学家不再徒劳地试图去求一个产生所有素数的简单公式,或求前n个自然数中所有素数个数的简单公式,而是去寻求素数在自然数中平均分布的信息。
在自然数中单个的素数的分布是极不规则的。但如果我们把注意力集中于由比值A(n)/n给出的素数平均分布时,不规律性就消失了。这个比值所服从的简单规律,是整个数学中最著名的发现之一。
对自然数n,让我们用A(n)表示整数1,2,3,...,n中素数的个数,高斯看到比值A(n)/n近似等于1/ln(n),而其n越大这个近似就越好。当n增加时[A(n)/n]/[1/ln(n)]趋于1,表示为:[A(n)/n]~[1/ln(n)]
facts:
一个大于1的正整数p,它除了1和它本身外没有因子,就称它是素数。
每一个比1大的整数N只能有一种方式分解成素数的乘积。
素数的分布:
人们研究数学的能力是有限的,许多问题无法以公理系统的形式系统地证明,而是间接的利用反证法、数学归纳法,等,来间接地证明某一定理是真实的,而对应的定理的由来也或多或少是直观地猜测,如素数中的,哥德巴赫猜想,孪生素数猜想,费马大定理,等。这正如《怎样解题》里所说,展现了数学的一面:在形成过程中的数学看上去却是一种实验性的归纳科学。
在研究素数分布所服从的规律时,数学家不再徒劳地试图去求一个产生所有素数的简单公式,或求前n个自然数中所有素数个数的简单公式,而是去寻求素数在自然数中平均分布的信息。
在自然数中单个的素数的分布是极不规则的。但如果我们把注意力集中于由比值A(n)/n给出的素数平均分布时,不规律性就消失了。这个比值所服从的简单规律,是整个数学中最著名的发现之一。
对自然数n,让我们用A(n)表示整数1,2,3,...,n中素数的个数,高斯看到比值A(n)/n近似等于1/ln(n),而其n越大这个近似就越好。当n增加时[A(n)/n]/[1/ln(n)]趋于1,表示为:[A(n)/n]~[1/ln(n)]