哥德巴赫猜想吧 关注:6,457贴子:745,372
  • 0回复贴,共1

欧拉函数与素数1

只看楼主收藏回复

1,有人伪造欧拉回信,造谣惑众地否定欧拉认可素数1;有人轻率地点评欧拉回信,说“这是私人间的通信,所以其中的说法相当随意,在数学上是不严格的”云云,从而羞羞答答地否定欧拉认可素数1。但是,这都不能忽悠众人,都不能掩盖欧拉认可素数1的历史事实。
2,诚然,欧拉与哥德巴赫认可自然数1为素数的理由尚不得而知,但是用欧拉函数Φ(p)可以“筛”出素数1,已是铁的事实。
Φ(1)=1。另记素数1,留下(R,1)=1的数,即:
形如R=N+1 的数 2,3,4,5,6,7,…
Φ(2)=1。另记素数2,留下(R,2)=1的数,即:
形如R=2N+1 的数 3,5,7,9,11,13,…
Φ(3)=2。另记素数3,留下(R,3)=1的数,它们就是:
形如R=6N+1 的数:7,13,19,25,31,37,43,49,…
形如R=6N-1 的数:5,11,17,23,29,35,41,47,…
Φ(5)=4,另计素数5,留下(R,5)=1的数,它们是:
形如R=30N+1 的数,31,61,91,…
形如R=30N-1 的数,29,59,89,…
形如R=30N-7 的数,23,53,83,…
形如R=30N-11 的数,19,49,79,…
形如R=30N-13 的数,17,37,67,…
形如R=30N-17 的数,13,43,73,…
形如R=30N-19 的数,11,41,71,…
形如R=30N-23 的数, 7,37,67,…

只要不厌其繁,用此“欧拉函数Φ(p)筛法”,就可得到包括素数1在内的全体素数。


1楼2015-09-29 11:35回复