SCP-1941

ページ名：SCP-1941

登録日：2017/10/09 (月) 17:06:37
更新日：2024/02/15 Thu 13:32:22NEW!
所要時間：約 5 分で読めます


▽タグ一覧
k-クラスシナリオ scp scp-155 scip euclid scp foundation シェアワールド 異星人 数学 scp-1941 requitefahrenheit


SCP-1941は、シェアード・ワールドSCP Foundationに登場するオブジェクト (SCiP) のひとつである。
項目名は『Lunar Von Neumann Catastrophe (フォン・ノイマン的月面禍)』、オブジェクトクラスはEuclidである。


概要

SCP-1941は、月の裏側で発見された "何か" である。2000年5月28日に最初に発見され、以来月面で拡大を続けている。
その発生点は、月に衝突した小さな彗星と推定された物体である。
その速度は約7年で倍の面積に広がる拡大率で、現時点では月表面の6%、イギリスの面積程度を埋め尽くしている。
月は常に地球に表側しか向けていない性質上、現時点では地球上にいる一般人がそれを観測することは無い。
この為、現時点では各国の月探査計画で情報操作を行う以上の事を行っていないが、2023年8月には表側に達し、2040年までには月面を覆いつくすと推定されている。


今のところ、その正体は不明ながら、恐らくは異星人由来のフォン・ノイマン探査機であると財団は推定している。
フォン・ノイマン探査機は架空の言葉ではなく、自己複製について研究を行った火星人数学者ジョン・フォン・ノイマンによって仮定されたものである。
即ち、探査機を天体に送り込み、表面にある物質を材料に自身を複製するマシンである。十分に発展すれば、複製体と共により発展的な事を行うと推定される。
実際、観測に寄れば採掘、製造に伴うと見られる熱エネルギーや、核融合反応と一致するニュートリノが検出されている。


問題: 以下の数を素因数分解せよ

異星人の目的が何であれ、月面に謎の物体が現れる事を隠し通すことは財団でも無理であり、しかもすぐ隣の天体である地球にやってくる可能性も否定しがたい。出来れば停止させられるのが理想である。


2002年6月、SCP-1941から信号が送信されているのが観測された。これは平たく言えば、示された数を素因数分解せよ、という意味の信号であった。
この時点では、素因数分解した結果を送信し、成功又は失敗した場合にどうなるかは一切わかっていなかった。
財団内で考えられたのは、これは一種の知能テストであり、仮に送り主が敵対的な文明だった場合、解けるかどうかで文明のレベルを推し量り、予測される反撃の程度を予測する為に送信したとする可能性も提示された。


その問題の数は、以下で示される通りであるが、あまりにも巨大すぎて普通の方法で解く事は不可能である。


2279+3283+5289+7297 *1


一番小さな2279でさえ、冪指数部の279は既に604462909807314587353088*2である。2を79回かけてさえこれなのだから、更に2を約6000垓回かけようとする時点で既に計算不能な領域に達する。
例えば、現実でも数の素因数分解は公開鍵暗号で使われている。例えばクレジットカードの暗号化には約300桁の素数が使われており、掛け合わせて600桁の合成数としている。これですら通常のコンピュータでは計算に時間が掛かりすぎる。
また、執筆時点で発見されている最大の素数は274207281-1であり、2233万8618桁の数である。この発見には分散コンピューティングを用いても10年かかった。
ところがSCP-1941の数は、最小の部分でさえ、冪指数部が24桁に達する数である。最大の素数は冪指数部が高々8桁しかない。
実際の2279の大きさは約1819垓桁の数である。数自体の大きさではなく、桁数な事に注意しなければならない。
最大の数である7297に至っては13穣3911杼桁*3に達する。これは前の3つが無視できる小ささになるほどの巨大な数である。
つまり、結果として約13穣3911杼桁という巨大数を素因数分解しなければならないことになる。2000万桁の数で苦労している人類には到底無理ゲーである。


n = Φ -> e, n = Ω -> 0

財団が手をこまねいている中、2014年3月に問題の進展があった。
これまで、信号の中でノイズと思われていた部分に実は意味がある事が判明し、それを解読すると、上記の数を素因数分解した値を送信すれば、SCP-1941は停止する事が示唆されたのである。
この為、俄然素因数分解が注目されたが、解けない問題は解決していない。


そこで財団は、SCP-155 (速度無限のコンピュータ) を使用する事を検討した。
SCP-155は、周りに時間を加速するフィールドを生み出し、処理速度を無限大に加速する事が可能であるが、代償として排熱や放射が計算終了後に一気に放出する為、莫大な熱と放射線が放出される性質を持っている。計算時間が長ければ、自身が核爆弾となるような危ないSCiPである。


SCP-1941の数を素因数分解させるには、SCP-155での計算時間と放出されるエネルギーについて推定しなければならない。
財団では、放出エネルギーの上界と下界について推定を既に出しているが、その推定値には大きな幅がある。
下界については、自然数の桁数と素因数の平均数に関する定理から、放出エネルギーは4.2×1018J、1ギガトンであると推定されている。メガトン級ではなくギガトン級である。
これは史上最大の核兵器であるツァーリ・ボンバの最大出力の10倍、広島市に投下されたリトルボーイの7万倍であるが、財団は容認できると判断している。どういうカバーストーリーを用意するのだろう。


しかし上界は、SCP-1941の数が病的であるか自身が素数である場合であり、この時には到底容認できる状況にはならない。
数学で言う病的とは、その性質が変則的に悪質であったり、直感に反すると見なされる物である。
今回の場合、桁数が増えれば素因数が増えるという定理に反して、素因数が数個以下のような、素因数分解を困難にする数に設定されている場合である *4。
現実の公開鍵暗号でも、巨大な素数同士を掛け合わせて合成数としている為、異星人もこのような数に設定している可能性はありうる。
そのような場合、推定されるSCP-155からの放出エネルギーは3.1×1044Jである。これは超新星爆発に匹敵する。
地球表面で放出されれば地球も月も蒸発するだろうし、仮にSCP-155を宇宙に飛ばしたとしても、太陽系内であれば地球の生命を全滅させるのに十分な放射線が降り注ぐ。
SCP-1941を停止させようとして、SCP-155によるPK-クラス事象を招いてしまっては元も子もないと、財団では上界と下界の絞り込みを行っている。2023年に間に合うか？


なお、停止を示唆するメッセージには、並列として、間違った答えを送信した場合、SCP-1941を指数関数的に成長させることを示唆するメッセージが存在する。
つまり、当てずっぽうで回答する事や、万が一にも間違える事は絶対にあってはならない。


TALE

食われる者と食らう者

本オブジェクトが登場するTALE。ある日突然SCP-1941が異常増殖を始め、現実改変を用いた増殖能力で財団の月面サイトを陥落させた。事態を重く見た財団によりNK-クラス『グレイ・グー』シナリオが宣言され必死の抵抗が繰り広げられたものの、僅か1週間でその脅威は地上にまで及ぼうとしていた。
地上に残った外宇宙支部の職員とAIアシスタントは、どうにかしてSCP-1941と意思疎通を図ろうとする。
破滅を回避するためではなく、破滅の理由を知るために。




「お前たちは何に食われる」


「食らう者」


「それは何だ」


「神なる主」



追記・修正は素因数分解の後にお願いします。


SCP-1941 - Lunar Von Neumann Catastrophe
by Requitefahrenheit
http://www.scp-wiki.net/scp-1941
http://ja.scp-wiki.net/scp-1941 (翻訳)
食われる者と食らう者
byNorthPole ,sanks269
http://scp-jp.wikidot.com/eater-and-someone-to-eat
この項目の内容は『クリエイティブ・コモンズ 表示 - 継承3.0ライセンス』に従います。


(*1)なお、底の数は1桁の素数を小さい順から4つ、冪指数の一番上は2桁の素数で最後の4つで構成されている。
(*2)漢数字で言うと6044垓6290京9807兆3145億8735万3088。
(*3)本来の表記は「□」ないし「秭」であるが、環境依存文字の為、代替えでよく使用される「杼」を使用している。
(*4)例えば、506,106,631,666という数は一見、極めて多くの素因数を持っているように見える。しかし、実際のところは、2, 773, 2053, 159457の4つの素因数しか持っていない。



[#include(name=テンプレ２)]

この項目が面白かったなら……＼ポチッと/
#vote3(time=600,18)

[#include(name=テンプレ3)]


▷ コメント欄

部分編集
  • SCP-10-JPを使えば一瞬で解けるのかなこれ。しかし宇宙人どもはこの素因数分解をどうやって解いてるんだろう… -- 名無しさん (2017-10-09 19:16:46)
  • 一体どんな文明だよこんなタチの悪い数学クイズを送り込んで来るような奴は…… -- 名無しさん (2017-10-09 20:06:56)
  • 「やった！ついに解けたぞ！（送信ポチッ）」『回答は現在ご利用いただけません。　2365　年　と　127　日後にもう一度お試しください』 -- 名無しさん (2017-10-09 20:37:40)
  • SCP-010-JPなら一瞬（の間に約1杼8100垓桁個の並行宇宙が滅んで）計算されるだろうけど、SCP-010-JPのプログラムも大概ややこしいしバグが挟まる可能性もなきにしにあらずって感じだな…… -- 名無しさん (2017-10-09 23:36:07)
  • こんだけの文明だったら、こんなクイズ送らなくても地球の事完全に分かってそうだな -- 名無しさん (2017-10-10 00:46:53)
  • 実際の2^(2^79)は1819垓桁(見積過大)，7^(2^97)は13穣3911□桁(見積過小)ですね． -- 名無しさん (2017-10-10 00:56:33)
  • あと，この数の23以下の素因子は3が一つだけ． -- 名無しさん (2017-10-10 01:00:45)
  • ご指摘ありがとうございます。上記の桁数に修正しました。 -- 名無しさん (2017-10-10 22:30:24)
  • SCP-010-JPと繋げて時間短縮……は010JPが熱と放射で壊れちゃう可能性があるんだよね。そうでなくてもクロステストだし。 -- 名無しさん (2017-10-11 02:30:54)
  • 解説を見ても全く分からない… -- 名無しさん (2017-10-14 00:29:24)
  • ↑　月面で増殖する謎の存在　数学クイズ解いたら増殖停止するが不正解なら増殖速度が加速してアウト　問題は桁数を計算するのすら困難な数字の素因数分解問題というSCP-155ですら悲鳴を上げるという超絶難易度 -- 名無しさん (2017-10-14 19:54:14)
  • この素因数分解の式について私たちは驚くべき証明を発見したが探査機に記すには容量は小さすぎる -- 名無しさん (2017-11-08 02:09:12)
  • 1941「正解を送信すれば停止すると、誰が言った？（ﾆﾔﾘ」 -- 名無しさん (2017-11-08 07:29:35)
  • こういう時こそ巨大数の出番じゃないのかよ！ -- 名無しさん (2018-01-28 00:54:27)
  • pk-クラス事象てのがリンク先や本サイトみても詳細がのってないのだけど -- 名無しさん (2018-02-09 13:39:18)
  • ばらまき先に知性体（ただし高レベルに限る）が存在するか多少は考慮してるBETA（マブラヴ）みたいな -- 名無しさん (2018-08-18 15:46:42)
  • 財団「答えが出たぞ！これでどうだ！(送信ボタンポチッとな)」→SCP-1941(の製作者)「やべえこの文明あの問題解きやがった！この技術力は我々にとって危険そうなのでぶっ潰す！」となる可能性も… -- 名無しさん (2018-10-29 09:20:40)
  • 最近中国の人工衛星(リアルの話)が月の裏側の撮影に成功したけど、衛星自体が月の真後ろに回ったわけじゃなく斜め後ろに近づいてぐるぐるして撮った写真を合成しただけなので、写っているのはドーナツ状の範囲で真ん中がポッカリ白くあいてんの。ここにコレがあるんじゃないかと想像したらゾッとしたわw -- 名無しさん (2019-01-16 07:46:03)
  • 日本財団最終兵器使えば余裕。答えが出るまで繰り返せばいい -- 名無しさん (2019-01-16 07:51:20)
  • 3と487811は見つけたけどそれ以上は全然見つからない。てかなさそう。 -- 名無しさん (2019-04-03 00:15:37)
  • ↑どうやって計算したし -- 名無しさん (2019-07-21 21:37:32)
  • 1000億まで追試したものの、↑2の2個以外には確認できませんでした。 -- 名無しさん (2019-07-31 22:56:43)
  • 割り切れるかどうかだけならmodでいけるし、たしかに3では割れそう -- 名無しさん (2019-07-31 23:20:01)
  • GOC「亀仙人はいないか！」 -- 名無しさん (2019-07-31 23:32:51)
  • GOCに頼めば解いてくれる可能性も... -- 名無しさん (2019-10-08 23:14:20)
  • もうめんどくさいから中国支部の数字の本でも送ったれ(1不可説不可説転ってコレの答えとどっちが大きいんだろう…) -- 名無しさん (2019-11-10 16:27:23)
  • これって仮に答えがわかったとしても桁が多すぎて地球の寿命が尽きる前に書ききれないでしょ 答えのデータをコピペして送信するにしても またSCP155使って星が爆発するような熱量を放出しなきゃならない -- 名無しさん (2019-11-15 12:50:00)
  • scp-10-jは、答えが出るまでやり直すだけだから、あまりに巨大なメモリを食うような問題は解けない。だからそいつを使うことは無意味なんだよ‥ -- 名無しさん (2019-11-15 13:18:00)
  • 1不可説不可説転は大体37澗桁。それに比べれば、1941は「たったの13穣桁しかない」。 -- 名無しさん (2019-11-27 01:12:22)
  • scp-004-JPを使えば… -- 名無しさん (2020-01-19 21:10:24)
  • なんかＳＣＰ記事が更新されまくってるけど、差分を見てもどこが変わったんかわからぬぇ。何事？ -- 名無しさん (2020-02-20 21:39:57)
  • 実は友好的種族説　実は宇宙人もこの問題に詰まってる説…さすがにお花畑すぎるか -- 名無しさん (2020-03-13 17:05:07)
  • 月の裏側にいる「何か」を引き剥がして宇宙の彼方に捨てた方が早くないか。 -- 名無しさん (2020-03-16 11:17:37)
  • これSCP-004-JPで解決できるな -- 名無しさん (2020-06-26 20:36:25)
  • 1941「正解だよ！次の問題ももっと複雑に難しくしとくね！」　財団「」 -- 名無しさん (2020-06-27 08:21:18)
  • 更新されたページにはコメントが書き込まれたページも含まれるぞ　コメント欄もページの一部って扱いだからな -- 名無しさん (2020-06-27 18:23:00)
  • 素因数が少ないと計算が長くなるん？ -- 名無しさん (2020-08-18 04:03:51)
  • ↑4 頭が☆パーンしないように答えを認識・送信するのが難しそう。 -- 名無しさん (2020-09-06 16:36:02)
  • hyper calc で計算したところ101.339111297095 × 1029　 -- 名無しさん (2021-05-13 13:20:46)
  • 間違った答えを送信した時の挙動って定義されてなくね。指数関数的増殖は通常時の挙動だし -- 名無しさん (2021-05-30 08:52:52)
  • Tale読んでみたがこれはやられた、発想の勝利だわ -- 名無しさん (2021-07-28 21:51:57)
  • アップルパイの触媒だったかー -- 名無しさん (2021-07-28 21:58:11)
  • Tale面白いけどそれ計算させる意味ないよなw -- 名無しさん (2021-08-13 00:19:19)
  • 計算自体はコレを作った(と思い込んでる)異星人の思惑であってSCP-3049にとっては数あるNKクラスのトリガーの一つでしか無いとか -- 名無しさん (2021-10-17 00:32:07)
  • 月を遥か彼方に吹っ飛ばして代わりのハリボテを用意するってのはどうだろうか？困った時は、太陽へ！ -- 名無しさん (2022-01-03 00:48:38)
  • 懸賞金でも付いたら解かれる可能性が微粒子レベルで存在する…？ -- 名無しさん (2022-04-23 03:11:48)
  • 俺くらいの数学レベルになると、2で割れないことくらい見ただけでわかる（ごめんなさい、他は全くわからないです）……とりあえず上の方に出てる二つの数字の積で問題の数字を割った数をNとして、Nが素数である→病的でないの順番で、嘘つきのゆりかごで検証してみるしか…… -- 名無しさん (2022-04-23 20:05:51)
  • メニューの上のこれ(*1)(*2)(*3)(*4)消しても良くないか？ -- 名無しさん (2023-06-06 17:33:36)
  • そろそろ月の表側に拡がってくる頃か… -- 名無しさん (2023-08-09 16:26:38)
  • *4で506,106,631,666が素因数4つあるのが病的とかかれているが, 素因数の -- 名無しさん (2023-09-18 19:50:45)
  • ↑途中でおくってしまった, nの素因数の個数は平均でlog_e(log_e(n))個なので5*10^11くらいの大きさだと素因数の平均は3.3個. なので5000億くらいの数が素因数が4個あるのは実は病的でもなんでもなく平均的 -- 名無しさん (2023-09-18 19:54:16)
  • 少なくとも生み出したやつは5次元空間に住んでそう -- 名無しさん (2023-11-02 15:48:07)
  • 2024年になったな -- 名無しさん (2024-02-10 12:35:08)

#comment

*1 なお、底の数は1桁の素数を小さい順から4つ、冪指数の一番上は2桁の素数で最後の4つで構成されている。
*2 漢数字で言うと6044垓6290京9807兆3145億8735万3088。
*3 本来の表記は「□」ないし「秭」であるが、環境依存文字の為、代替えでよく使用される「杼」を使用している。
*4 例えば、506,106,631,666という数は一見、極めて多くの素因数を持っているように見える。しかし、実際のところは、2, 773, 2053, 159457の4つの素因数しか持っていない。

シェアボタン： このページをSNSに投稿するのに便利です。

コメント

返信元（返信をやめる）

※ 悪質なユーザーの書き込みは制限します。
最新を表示する
NGIDの確認

NG表示方式

NGID一覧