&font(#6495ED){登録日}：2017/10/09 (月) 17:06:37 &font(#6495ED){更新日}：&update(format=Y/m/d D H:i:s) &new3(time=24,show=NEW!,color=red) &font(#6495ED){所要時間}：約 5 分で読めます ---- &link_anchor(メニュー){▽}タグ一覧 &tags() ---- SCP-1941は、シェアード・ワールド[[The SCP Foundation]]に登場する[[オブジェクト>オブジェクト(The SCP Foundation)]] (SCiP) のひとつである。 項目名は『Lunar Von Neumann Catastrophe (フォン・ノイマン的月面禍)』、[[オブジェクトクラス>オブジェクトクラス(The SCP Foundation)]]はEuclidである。 *概要 SCP-1941は、月の裏側で発見された "何か" である。2000年5月28日に最初に発見され、以来月面で拡大を続けている。 その発生点は、月に衝突した小さな彗星と推定された物体である。 その速度は約7年で倍の面積に広がる拡大率で、現時点では月表面の6%、イギリスの面積程度を埋め尽くしている。 月は常に地球に表側しか向けていない性質上、現時点では地球上にいる一般人がそれを観測する事は無い。 この為、現時点では各国の月探査計画で情報操作を行う以上の事を行っていないが、2023年8月には表側に達し、2040年までには月面を覆いつくすと推定されている。 今のところ、その正体は不明ながら、恐らくは異星人由来のフォン・ノイマン探査機であると財団は推定している。 フォン・ノイマン探査機は架空の言葉ではなく、自己複製について研究を行った&font(l){火星人}数学者[[ジョン・フォン・ノイマン]]によって仮定されたものである。 即ち、探査機を天体に送り込み、表面にある物質を材料に自身を複製するマシンである。十分に発展すれば、複製体と共により発展的な事を行うと推定される。 実際、観測に寄れば採掘、製造に伴うと見られる熱エネルギーや、核融合反応と一致するニュートリノが検出されている。 *問題: 以下の数を素因数分解せよ 異星人の目的が何であれ、月面に謎の物体が現れる事を隠し通す事は財団でも無理であり、しかもすぐ隣の天体である地球にやってくる可能性も否定しがたい。出来れば停止させられるのが理想である。 2002年6月、SCP-1941から信号が送信されているのが観測された。これは平たく言えば、示された数を素因数分解せよ、という意味の信号であった。 この時点では、素因数分解した結果を送信し、成功又は失敗した場合にどうなるかは一切わかっていなかった。 財団内で考えられたのは、これは一種の知能テストであり、仮に送り主が敵対的な文明だった場合、解けるかどうかで文明のレベルを推し量り、予測される反撃の程度を予測する為に送信したとする可能性も提示された。 その問題の数は、以下で示される通りであるが、あまりにも巨大すぎて普通の方法で解く事は不可能である。 2&sup(){2&sup(){79}}+3&sup(){2&sup(){83}}+5&sup(){2&sup(){89}}+7&sup(){2&sup(){97}} (&link_anchor(*1){*1}) 一番小さな2&sup(){2&sup(){79}}でさえ、冪指数部の2&sup(){79}は既に604462909807314587353088 (&link_anchor(*2){*2}) である。2を79回かけてさえこれなのだから、更に2を約6000垓回かけようとする時点で既に計算不能な領域に達する。 例えば、現実でも数の素因数分解は公開鍵暗号で使われている。例えばクレジットカードの暗号化には約300桁の素数が使われており、掛け合わせて600桁の合成数としている。これですら通常のコンピュータでは計算に時間が掛かりすぎる。 また、執筆時点で発見されている最大の素数は2&sup(){74207281}-1であり、2233万8618桁の数である。この発見には分散コンピューティングを用いても10年かかった。 ところがSCP-1941の数は、最小の部分でさえ、冪指数部が24桁に達する数である。最大の素数は冪指数部が高々8桁しかない。 実際の2&sup(){2&sup(){79}}の大きさは&bold(){約1杼8100垓桁} (&link_anchor(*3){*3}) の数である。数自体の大きさではなく、桁数な事に注意しなければならない。 最大の数である7&sup(){2&sup(){97}}に至っては&bold(){約1340杼桁}に達する。これは前の3つが無視できるレベルに小さい。 つまり、結果として約1340杼桁という巨大数を素因数分解しなければならない事になる。2000万桁の数で苦労している人類には無理ゲーである。 *n = Φ -> e, n = Ω -> 0 財団が手をこまねいている中、2014年3月に問題の進展があった。 これまで、信号の中でノイズと思われていた部分に実は意味がある事が判明し、それを解読すると、上記の数を素因数分解した値を送信すれば、SCP-1941は停止する事が示唆されたのである。 この為、俄然素因数分解が注目されたが、解けない問題は解決していない。 そこで財団は、[[SCP-155]] (速度無限のコンピュータ) を使用する事を検討した。 SCP-155は、周りに時間を加速するフィールドを生み出し、処理速度を無限大に加速する事が可能であるが、代償として排熱や放射が計算終了後に一気に放出する為、莫大な熱と放射線が放出される性質を持っている。計算時間が長ければ、自身が核爆弾となるような危ないSCiPである。 SCP-1941の数を素因数分解させるには、SCP-155での計算時間と放出されるエネルギーについて推定しなければならない。 財団では、放出エネルギーの上界と下界について推定を既に出しているが、その推定値には大きな幅がある。 下界については、自然数の桁数と素因数の平均数に関する定理から、放出エネルギーは4.2×10&sup(){18}J、&bold(){1ギガトン}であると推定されている。メガトン級ではなくギガトン級である。 これは史上最大の核兵器であるツァーリ・ボンバの最大出力の10倍、広島市に投下されたリトルボーイの7万倍であるが、財団は&bold(){容認できると判断}している。&font(l){どういうカバーストーリーを用意するのだろう。} しかし上界は、SCP-1941の数が病的であるか自身が素数である場合であり、この時には到底容認できる状況にはならない。 数学で言う病的とは、その性質が変則的に悪質であったり、直感に反すると見なされる物である。 今回の場合、桁数が増えれば素因数が増えるという定理に反して、素因数が数個以下のような、素因数分解を困難にする数に設定されている場合である。 現実の公開鍵暗号でも、巨大な素数同士を掛け合わせて合成数としている為、異星人もこのような数に設定している可能性はありうる。 そのような場合、推定されるSCP-155からの放出エネルギーは3.1×10&sup(){44}Jである。これは&bold(){超新星爆発}に匹敵する。 地球表面で放出されれば地球も月も蒸発するだろうし、仮にSCP-155を宇宙に飛ばしたとしても、太陽系内であれば地球の生命を全滅させるのに十分な放射線が降り注ぐ。 SCP-1941を停止させようとして、SCP-155による[[PK-クラス事象>K-クラスシナリオ(The SCP Foundation)]]を招いてしまっては元も子もないと、財団では上界と下界の絞り込みを行っている。&font(l){2023年に間に合うか？} なお、停止を示唆するメッセージには、並列として、間違った答えを送信した場合、SCP-1941を指数関数的に成長させることを示唆するメッセージが存在する。 つまり、当てずっぽうで回答する事や、万が一にも間違える事は絶対にあってはならない。 追記・修正は素因数分解の後にお願いします。 ---- #right(){SCP-1941 - Lunar Von Neumann Catastrophe by Requitefahrenheit www.scp-wiki.net/scp-1941 scpjapan.wiki.fc2.com/wiki/SCP-1941 (翻訳) この項目の内容は『[[クリエイティブ・コモンズ 表示 - 継承3.0ライセンス>https://creativecommons.org/licenses/by-sa/3.0/deed.ja]]』に従います。 } ---- &aname(*1,option=nolink){(*1)}なお、底の数は1桁の素数を小さい順から4つ、冪指数の一番上は2桁の素数で最後の4つで構成されている。 &aname(*2,option=nolink){(*2)}漢数字で言うと6044垓6290京9807兆3145億8735万3088。 &aname(*3,option=nolink){(*3)}本来の表記は「□」ないし「秭」であるが、環境依存文字の為、代替えでよく使用される「杼」を使用している。 #include(テンプレ２) #right(){この項目が面白かったなら……＼ポチッと/ #vote3(time=600) } #include(テンプレ3) #openclose(show=▷ コメント欄){ #areaedit() - SCP-10-JPを使えば一瞬で解けるのかなこれ。しかし宇宙人どもはこの素因数分解をどうやって解いてるんだろう… -- 名無しさん (2017-10-09 19:16:46) #comment #areaedit(end) }
