全部が素数である等差数列の見つかっている最長の記録は27個でa(n)=224584605939537911 + 81292139·23#·nだそうなのでPARI/GPで見てみる。
素数の列が任意の長さの等差数列を含んでいるということが証明されているそうだ。
では実際に数値的に確認されている記録は?というと最長で27個で、019年に見つかった。
Primes in Arithmetic Progression Records
数列はこんな形で、ここで23#は素数階乗(23までの素数の積)
224584605939537911 + 81292139·23#·n
疑い深いので、PARI/GPで確かめてみる。23#=223092870で最初に計算している。
結果はこれ。数字の後ろの1は素数(isprime(a)を使っている)。0は合成数。
n , 数列 , 素数なら1
0 , 224584605939537911 , 1
1 , 242720302537486841 , 1
2 , 260855999135435771 , 1
3 , 278991695733384701 , 1
4 , 297127392331333631 , 1
5 , 315263088929282561 , 1
6 , 333398785527231491 , 1
7 , 351534482125180421 , 1
8 , 369670178723129351 , 1
9 , 387805875321078281 , 1
10 , 405941571919027211 , 1
11 , 424077268516976141 , 1
12 , 442212965114925071 , 1
13 , 460348661712874001 , 1
14 , 478484358310822931 , 1
15 , 496620054908771861 , 1
16 , 514755751506720791 , 1
17 , 532891448104669721 , 1
18 , 551027144702618651 , 1
19 , 569162841300567581 , 1
20 , 587298537898516511 , 1
21 , 605434234496465441 , 1
22 , 623569931094414371 , 1
23 , 641705627692363301 , 1
24 , 659841324290312231 , 1
25 , 677977020888261161 , 1
26 , 696112717486210091 , 1
27 , 714248414084159021 , 0
28 , 732384110682107951 , 0
29 , 750519807280056881 , 0
30 , 768655503878005811 , 0
おお、本当だ。n=0~26までは素数で27から合成数になった。
« 20201231/20210101は両方とも素数なのに年は2020=2*2*5*101,2021=43*47とも合成数。こういうことが起きるのは次は25331231/25340101(PARI/GPで確認) | トップページ | 大歳神社(京都大原野)でお参り。 »
「日記・コラム・つぶやき」カテゴリの記事
- 高周波・RFニュース 2025年12月16日 Microwave Journalの特集は軍事・ドローンを使ったESM等、SEMCOがCLLCコンバータ向けMLCC発表、SpaceXとSTM(フェイズドアレイアンテナのチップ開発)の協業10年、広帯域バランを使ったバランス測定解説(2025.12.16)
- RF Weekly Digest (Gemini 3 Pro・Google AI Studio BuildによるAIで高周波・RF情報の週刊まとめアプリ) 2025/12/8-2025/12/14(2025.12.14)
- 高周波・RFニュース 2025年12月13日 5G Americasが米国の5G普及率99%と発表、ZTEが800G Metro Transport Network (MTN) 標準化主導、NordicのnRF9151モジュールがSkylo認証取得、不完全なViaの電気特性解説、QualcommがRISC-VのVentana Micro Systems買収など(2025.12.13)
- 高周波・RFニュース 2025年12月12日 iFixitが水冷スマホRedMagic 11 Proを分解、Qorvoがロボット向けの技術を紹介、SamsungとKTが6Gに向けAI-RANを実証、NordicがnRF9151向けソフトと開発キット発表、Taoglasが6G向けアンテナ設計解説など(2025.12.12)
- 高周波・RFニュース 2025年12月11日 Qualcommが6Gに向けたOBBB法解説、GSMAが欧州のスペクトラム価格についての報告、Menlo Microが防衛向けに高スタンドオフ保護ミリ波スイッチ発表、京セラとローデ&シュワルツがCES2026でミリ波PAAMデモ、iFIxitのスマホアプリ(2025.12.11)
« 20201231/20210101は両方とも素数なのに年は2020=2*2*5*101,2021=43*47とも合成数。こういうことが起きるのは次は25331231/25340101(PARI/GPで確認) | トップページ | 大歳神社(京都大原野)でお参り。 »


コメント