找到一切正整數n,使得不存在n個連續的比n 小的合數?

時間 2021-06-08 13:35:46

1樓:Zephyr

第一想法就是當n足夠大的時候n!大於等於n·兀(n!)+n,然後直接用抽屜原理就能證明存在連續n個比n!小的合數。

然後就要算按這種方法,n得多大才能足夠大。

因為我水平過於低下,所以在放縮的時候非常浪費,結果就估計到了這個亞子...

這樣的n一定有上限,然後把這個範圍內的n編個程式跑一遍就能算了/手動滑稽

不過據悉切比雪夫當年對兀(x)做了很好的估計,如下:

這樣就是ln(n!)<1.105(n+1),n=8就不滿足了,然後把n=1~7帶進去算一下就好。

然後算完就是只有n=1,2,3,4滿足要求。

2樓:wzd

我題看反了,估計是只有1,2,3,4四個了。

,就是120=5!內就出現了90,91,92,93,94,95,96連續7個了。好象有個計算連續k個為合數的方法。

6!=720內523到541中連讀17個為合數!

7!=5040內1327到1361有33個連續合數那己到33!了。33!內一定有更多連續合數!

能否找到最大的f n ,使得在前n個正整數的任意排列中,總存在長度至少為f n 的單調子列?

Snakes 若存在長度不小於 的單增子序列則得證 若不存在長度不小於 的單增子序列,則排列中任意單增子序列長度子串行不大於 單增子序列個數至少為 根據 Dilworth 定理可知最長單減子串行長度不小於 對於任意 下界似乎都可以通過構造取得。 曉生 反過來說,總有長為n 1的單調子列的1 g n ...

是否存在乙個正整數集S,使得每個正整數都可以唯一表示成S中兩個數的差?

可以的。我們可以遞推的構造。S N 是乙個有限的正整數集合,T N 是S N中兩不同元素差組成的集合,滿足 1 S N中任何兩個元素差不同 2 T包含 但不包含N 1.因為S N有限,所以 T有限。存在正整數M 大於T中所有元素。記A為S N中最大的元素。令S S N 記T 為S 中兩個數差的集合。...

對於任意正整數n,是否一定存在正整數a,p,b,q,p,q 1,b 1,滿足n a p b q?

嘗試用Mathematica來搜尋,先只考察底數在 以內 指數在 以內的全體方冪數 A Table a b,Flatten 對A裡面的方冪數兩兩作差 B DeleteCases Flatten Table If a b 0,0 1 0 DD B 3 Flatten Union 由此可以很快的搜尋出一...