Quantcast
Channel: 愛唱会きらくジャーナル
Viewing all articles
Browse latest Browse all 1579

素因数結分遊び ~ 素数帰着予想 ~ 未解決問題

$
0
0
数字遊びのひとつに、素因数を連結して一つの数とし、それを素因数分解して、またそれを一つの数にして、という操作を続ける≪素因数結分算(そいんすうけつぶんざん)≫がある。具体例を挙げると次の通り:
 
40313×31, 1331=11x11x11, 111111= 3×7×11×13×37, 37111337 素数
 
素数はそれ以上因数分解できないので、そこで素因数結分算は終りである。ルールとして、素因数を連結する時は、小さいものから順に左から右へ並べることとする。
 
この遊びは、最初に選ぶ数に拘わらず、いつか素数に帰着することを予想している。必ず素数に帰着して終わることが証明されているか否か、知らない。大雑把には、自然数は素数か合成数かであり、因数分解しようとする数は、ある確率で素数であると考えられる。素因数結分算を続けていれば、いずれ素数に帰着するだろうと予想されるのである。
 
最初に小さい数を選んでも、素数に帰着して終わるまでに厖大なステップを要することは十分にあり得る。例えば、「8」から出発してみよう:
 
 822223373194133371313311123771714931794122931219729112084656339334791111818911613496501723971305179173275318326512814593331113965338635107 素数
 
素因数を並べて連結し、一つの数にしたところ、それが偶々素数である確率は、その数の桁数と逆相関にあるので、ある程度の大きい数に達すると、この遊びは事実上続行不可能となる。
 
なお、≪素因数結分算(そいんすうけつぶんざん)≫は、当閑人の造語である。つまり、これは当閑人の創案になる遊びである。したがって、素数帰着予想の証明が無い訳である。予想は誤りであるかも知れない。

Viewing all articles
Browse latest Browse all 1579

Trending Articles