「マイナンバーが素数だった!」その一言が危険かも?

「マイナンバーが素数だったら嬉しいな!素数だったら絶対ツイッターで呟いて自慢しよう!」と思ってた阿呆なぼくがその確率の低さを理解したまとめ。 素数になる確率は? その後は余談。12ケタって冗長に感じる!素数だという情報の価値は?
98
Kyaetanθ/きゃえたん。 @elgnairtonpei

マイナンバーが本当にランダムて選ばれるとしたら1億2000万人×0.0376で451万2000人くらいは素数なんだよな。 数字だけ見たら俺でも!って思っちゃうけど実際は難しいんだろうな。

2015-10-09 23:43:10

1億2700万くらいのほうが良かった気がするけど、それでも477万5200人で下のツイートも正しい

Kyaetanθ/きゃえたん。 @elgnairtonpei

全然ちょうどいい人口が見つからなかったんだけど、450万人なら静岡県の人全員を素数にすることは可能で、福岡県の人は素数で覆いきれないくらいの人数だった

2015-10-09 23:46:45
イルマ🪆 @mrymmio

マイナンバー、桁区切りがどうなるのかまだ知らないのだけど、例えば4桁×3の組み合わせなら、全てが素数になる人とかいるのだろうか

2015-09-30 22:41:20
Kyaetanθ/きゃえたん。 @elgnairtonpei

4ケタで切って考えよう。 π(10^4)/10^4=1229/10^4=0.1229だから、全部素数となる確率はこれを3乗して、(π(10^4)/10^4)^3は0.001856くらい。0.19%だ!!これはレア!!

2015-10-09 23:24:25
Kyaetanθ/きゃえたん。 @elgnairtonpei

3つに分けたうち少なくともひとつ素数くらいならいけるかな? 1-(1-π(10^4)/10^4)^3で良いはずだから計算すると0.3252くらい。 32%ならそれなりに期待できるな!! 3人に1人はマイナンバーを3つに分けたとき、少なくともひとつ素数をもっているぞ!!

2015-10-09 23:29:23
Kyaetanθ/きゃえたん。 @elgnairtonpei

よく知らないけど、ソシャゲーガチャ界隈だとレアってよりもウルトラレアくらいのレベルなのかな?0.19%

2015-10-09 23:36:41
Kyaetanθ/きゃえたん。 @elgnairtonpei

ウルトラレアどころじゃないレアっぽいので、3つに分けて3つとも素数だった人は大喜びできるな!(錯乱)

2015-10-10 00:01:21
Kyaetanθ/きゃえたん。 @elgnairtonpei

そういえば仮に今の日本の人口1億2700万人に1から小さい順に割り振ったとすると前の確率とは変わってπ(1.27億)/1.27億=0.0568…となって素数である確率が増えてみんな幸せ。実際どうやって割り振るんだろう?

2015-10-09 11:37:45
Kyaetanθ/きゃえたん。 @elgnairtonpei

>住民票コードを元に12桁の個人番号を作成しますが、個人番号から住民票コードが復元できない番号体系となります。 一体どんな風に生成するんだ?住民票コードをもとにするということは同じ地域の人は近い番号になったりするのかな?

2015-10-09 12:43:41
Kyaetanθ/きゃえたん。 @elgnairtonpei

>平成27年10月5日時点での住民票コードで番号生成される予定となっております。 すでに12ケタの番号は決まってる…ということか… しかし素数か素数でないかは観測するまでは分からない…シュレディンガーのマイナンバーや……!!

2015-10-09 12:45:16
Kyaetanθ/きゃえたん。 @elgnairtonpei

ウィキペディアによると >住民票コードは11桁の番号となっている。11桁は無作為の10桁と末尾の1桁のチェックディジットからなる ということは地域とは関係ないのかな。

2015-10-09 12:49:25
Kyaetanθ/きゃえたん。 @elgnairtonpei

住民基本台帳法施行規則第一条にあった >住民票コードは、次に掲げる数字をその順序により組み合わせて定めるものとする。 一  無作為に作成された十けたの数字 二  一けたの検査数字 無作為に選ばれた10ケタ+1ケタの住民票コード → それが復元できないような12ケタのマイナンバー

2015-10-09 12:53:43

最後は素数とは無関係の話になってしまった・・・。
しかも、この後は余談。

マイナンバー12ケタって冗長じゃね?

Kyaetanθ/きゃえたん。 @elgnairtonpei

10進数だとひとつの位に10種類しか置けなくて冗長になるから16進数にしない?

2015-10-02 16:46:37
Kyaetanθ/きゃえたん。 @elgnairtonpei

マイナンバー12ケタってことは0を含めれば10^12個の数字が表せるわけだ。でもやっぱり12ケタは冗長だ。16進数にしよう!

2015-10-02 19:05:56
Kyaetanθ/きゃえたん。 @elgnairtonpei

10^12は16進数にすると(E8D4A51000)_16となって10ケタになった! マイナンバーは16進数の10ケタですべて表せる! 逆に最初から16進数の10ケタでマイナンバーを作れば16^10=1,099,511,627,776個の数字を表せる!

2015-10-02 19:08:00
Kyaetanθ/きゃえたん。 @elgnairtonpei

もともと全部で10^12=1兆個だったのが、16進数の10ケタなら16^10≒1兆995億個表せるぜ!数が大きすぎてあんまり増えた感じがしない!!!

2015-10-02 19:19:30
Kyaetanθ/きゃえたん。 @elgnairtonpei

というか最初から数字(0~9)とアルファベット(a~z)すべて使えばいいのでは? ということで10+26=36進数でいこう!! 10=(a)_36, 11=(b)_36, …, 35=(z)_36 という感じで。

2015-10-02 19:21:16
Kyaetanθ/きゃえたん。 @elgnairtonpei

10^12は36進数にすると(cre66i9s)_36となって8ケタになった!もうちょっと減ってほしかったな~。 また逆に最初から36進数の8ケタとすれば36^8=2,821,109,907,456≒2兆8211億個の数字を表せる!36進数の8ケタつえーわ

2015-10-02 19:22:32
Kyaetanθ/きゃえたん。 @elgnairtonpei

どうでもいいけど16進数でアルファベットが素数なの面白いわ

2015-10-02 19:27:33
Kyaetanθ/きゃえたん。 @elgnairtonpei

小さい方から2,3,5,7,B,D,11,13,17,1D,1F,25,…かな?全部16進数。

2015-10-02 19:30:52

2,3,5,7,11,13,17,19,23,29,31,37に対応してる16進数