只由 0 和 1 構成的整數中,素數有無窮多個嗎?

時間 2021-05-08 17:32:58

1樓:

用最簡單的heuristic argument: 位數為M的只由0 1構成的奇數總共有個,每個數是素數的「概率」約為, 所以這種素數的總數大概是

當然這種結論證明起來一般都是極端困難的……

2樓:abccsss

這應該是乙個尚未解決的數學問題。

目前已知的最大的這樣的素數似乎是 ,在 2004 年發現。

參見:A020449 - OEIS

List Of Primes with 0 and 1?

The Prime Database: 10^78942+10111100100111101*10^39463+1

3樓:

顯然是無窮多的。所有0,1組成的數字看成二進位制,那麼可以表示成任意十進位制下的素數,十進位制下的整數裡面,素數是無窮多。而這個0,1表示的二進位制數字和這個表示出來的無窮多的十進位制素數是一一對應關係。

如果0,1這個二進位制表示的數字除了1和她自身外還可以整數數字a(注意這個數字是二進位制),那麼說明0,1表示的十進位制數字可以整除a所表示的那個十進位制數,因此顯然不可能

4樓:Marco

xx = Tuples[, 20];

Reap[Scan[If[PrimeQ[FromDigits[#]], Sow[#]] &, xx]][[2, 1]]

20位以內有29199個,沒看到有收斂跡象,隨著位數增加,這樣的素數越來越多

雖然沒理論證明,但我個人可以肯定無窮多個這樣的素數

計算機只認識0和1但是怎麼表示影象和影視等等眾多應用的?

編碼 隱匿在計算機軟硬體背後的語言 深入理解計算機系統 第2版 不恰當的例子。一筆一劃如何表示26個英文本母。26個字母的組合又如何表示單詞。單詞的組合又是如何表示出片語。片語搭配如何表示乙個英文句子。數個英文句子可以描繪乙個世界。 16個0.1 就能表示乙個色點了。你的顯示器上有百萬個這樣的點。然...

cmath 中的j0,j1,jn和y0,y1,yn有什麼用?

SuperSodaSea 首先這不是標準C裡面有的函式,是glibc裡面的私貨。簡單地說,這些函式是用於求兩種Bessel函式的值。具體用於可見glibc的文件 Function double j0 double x j0 returns the Bessel function of the fir...

svd 如何用於評分值只有0和1的推薦場景中?

wzpfish 個人覺得 0 1 分類也可以用svd 直接做回歸阿,就當評分只有0分和1分,應該也能收斂吧.不過分類問題的label也不一定要就是0 1,可以是個歸一化以後的概率值,如果有概率值,用svd 或者NMF聽起來就沒0 1那麼彆扭。乙個可能比較好的做法是按照WMF的思想,label值還是0...