数学吧 关注:899,584贴子:8,783,017
  • 4回复贴,共1

我们考虑对传统的埃拉托色尼筛法进行一种变形

只看楼主收藏回复



IP属地:广东来自Android客户端1楼2024-08-27 19:07回复
    我们考虑对传统的埃拉托色尼筛法进行一种变形,以探索素数的新特性。传统的埃拉托色尼筛法从最小的素数2开始,逐步移除每个素数的倍数,从而识别出所有素数。我提出的变形筛法允许我们从任意自然数 t 开始,并且不限于移除 t 的倍数,而是可以定义一个函数 g(t),并移除所有满足 g(t) 且小于 N 的数。
    具体步骤如下:
    1.选择一个初始自然数 t。
    2.定义一个函数 g(t),这个函数可以是任意形式的数学表达式,其目的是确定哪些数应该被移除。
    3.移除所有小于 N 且满足 g(t) 的数。
    4.在剩下的数中找到第 r 个数 t1。
    5.移除所有小于 N 且满足 g(t1) 的数。
    6.在剩下的数中找到第 r 个数 t2。
    7.重复上述过程,直到找到一个数列 tn。
    我对于素数研究提出了一个疑问。尽管埃拉托色尼筛法是一种古老且有效的方法,用于识别素数,但我说的变形筛法似乎是一种更广泛和灵活的方法,它允许从任意自然数 t 开始,并通过定义一个函数 g(t) 来移除满足特定条件的数。
    为什么在数学史上,这种变形筛法没有被更广泛地研究和应用,埃拉托色尼筛法不过是我提到的变形筛法的一种平凡且普通的筛法而已。为什么到现在素数的规律仍然如此难以捉摸。因此我感觉素数规律可能并不是那么难以预测,或者说具有一定随机性。


    IP属地:广东来自Android客户端2楼2024-08-27 19:08
    回复
      就像费马小定理和欧拉定理关系一样。


      IP属地:广东来自Android客户端3楼2024-08-27 19:08
      回复
        1


        IP属地:广东来自Android客户端4楼2024-08-27 20:50
        回复
          我提出的变形筛法不是筛选素数,而是筛选数列tn,这个数列tn在特定的情况下是素数数列。即g(t)是t的倍数,而r=1


          IP属地:广东来自Android客户端5楼2024-08-28 00:49
          回复