素数の謎を解明してしまったら…

[0001 １３２人目の素数さん 2017/12/15(金) 22:46:17.12 ID:QCiJEsYv]

ドラマ相棒season12の2話。
素数の謎を解いた人がそれを公表しようとして殺された。素数で成り立つ暗号が意味を成さなくなり、世界が危険にさらされるから…。

って回があったんだけど、現実ではどうなんだろうか。嘘でも公表すると騒ぎ立てたら、阻止しようとする人や組織が現れるのかな？

[0002 １３２人目の素数さん 2017/12/15(金) 22:52:37.29 ID:KGiEupv5]

多項式時間で走る素因数分解のアルゴリズムを見つけた人はいるかもね
敢えて公表せずに世界中の通信を覗き見てるかもよ

[0003 １３２人目の素数さん 2017/12/16(土) 00:02:26.60 ID:40OSRUi3]

素因数分解できるだけじゃRSAは解読できないんだけどね
まあIBMとかの方の量子コンピュータが実現すれば解読されるけど、その前に別の暗号に切り替わるだろうから心配するほどでもないだろ

[0004 １３２人目の素数さん 2017/12/16(土) 00:51:33.14 ID:jPZhvSMS]

>>2
2つの素数から秘密鍵を計算すれば復号できるんじゃないの？
他に何か必要なプロセスってあったっけか

[0005 １３２人目の素数さん 2017/12/16(土) 00:52:53.42 ID:jPZhvSMS]

安価ミス >>3 だな

[0006 １３２人目の素数さん 2017/12/16(土) 05:33:00.37 ID:zeGJu5wf]

P(n)はn番目の素数
|1+e^(i*1/2)+e^(i*1/3)+e^(i*1/5)+・・・+e^(i*1/P(n-1))+e^(i*1/P(n))|=(n+1)
1<k<n+1
[Σcos(1/P(k))]^2+[Σsin(1/P(k))]^2=(n+1)^2

[0007 １３２人目の素数さん 2017/12/16(土) 05:59:56.82 ID:vvWR9qGT]

なんでやねん

[0008 １３２人目の素数さん 2017/12/16(土) 08:50:23.49 ID:da9o6G4e]

>>3
量子暗号ってやつ？

[0009 １３２人目の素数さん 2017/12/16(土) 08:50:56.22 ID:H9ptHeKG]

>>1
馬鹿な良くある話だが、話が飛躍しすぎ。

[0010 １３２人目の素数さん 2017/12/22(金) 21:17:54.56 ID:YpRxniGf]

素数の規則を 見付けた
行に偶数
列に奇数
各交点を 加算
この段階で、得られる数列には、合成数が混入する為、排除する法則を 発見

論文は、こちら
ttp://zombie0a0monologue.blogspot.jp

[0011 １３２人目の素数さん 2017/12/23(土) 13:42:13.35 ID:jcw+x+T6]

まだ生きてる＼(^q^)／

[0012 ￥ ◆2VB8wsVUoo 2018/01/21(日) 08:56:01.94 ID:oUqQkvBY]

￥

[0013 ￥ ◆2VB8wsVUoo 2018/01/21(日) 08:56:24.10 ID:oUqQkvBY]

￥

[0014 ￥ ◆2VB8wsVUoo 2018/01/21(日) 08:56:37.57 ID:oUqQkvBY]

￥

[0015 ￥ ◆2VB8wsVUoo 2018/01/21(日) 08:57:12.64 ID:oUqQkvBY]

￥

[0016 ￥ ◆2VB8wsVUoo 2018/01/21(日) 08:57:29.71 ID:oUqQkvBY]

￥

[0017 ￥ ◆2VB8wsVUoo 2018/01/21(日) 08:57:45.53 ID:oUqQkvBY]

￥

[0018 ￥ ◆2VB8wsVUoo 2018/01/21(日) 08:58:14.38 ID:oUqQkvBY]

￥

[0019 ￥ ◆2VB8wsVUoo 2018/01/21(日) 08:58:41.00 ID:oUqQkvBY]

￥

[0020 ￥ ◆2VB8wsVUoo 2018/01/21(日) 08:58:59.90 ID:oUqQkvBY]

￥

[0021 ￥ ◆2VB8wsVUoo 2018/01/21(日) 08:59:20.59 ID:oUqQkvBY]

￥

[0022 ￥ ◆2VB8wsVUoo 2018/01/21(日) 08:59:47.27 ID:oUqQkvBY]

￥

[0023 １３２人目の素数さん 2018/01/22(月) 13:09:41.29 ID:Df2n+TON]

耳栓をしたら世界が変わってワロタ

[0024 １３２人目の素数さん 2018/03/01(木) 10:14:53.05 ID:veXRmCXV]

メモ代わりに使わせてもらう
Σ(n=1→∞)はΣに省略

1/7=142857Σ(1/10＾6）^n=3^3*11*13*17Σ(1/10^6）^n
1/7=7/49=7{1/(50-1)}=7Σ(1/50)^n=7Σ(2/100)^n=7Σ(2/100^2)^n

1/11=9Σ(1/10^2)^n=3^2Σ(1/10^2)^n
1/11=9/99=9{1/(100-1)}=9Σ(1/100)^n=3^2Σ(1/10^2)^n

1/13=76923Σ(1/10＾6)＾n=3^3*7*11*37Σ(1/10＾6)＾n
1/13=3/39=3{1/(40-1)}=3Σ(1/40)^n=3Σ(25/1000)^n=3Σ(5^2/10^3)^n

1/17=588235294117647Σ(1/10＾16)＾n=3^2*11*73*101*137*588253Σ(1/10＾16)＾n
1/17=147/2499=147{1/(2500-1)}=147Σ(1/2500)^n=147Σ(4/10000)^n=3*7^2Σ(2^2/10^4)^n
1/17=7/119=7｛1/（120-1）｝=7Σ(1/120)^n

1/19=52631578947368421Σ(1/10＾18)＾n=3^4*7*11*13*37*52579*333667Σ(1/10＾18)＾n
1/19=1/(20-1)=Σ(1/20)^n=Σ(5/100)^n=Σ(5/10^2)^n

1/23=3/69=3{1/(70-1)}=3Σ(1/70)^n
1/23=213/4899=213{1/(4900-1)}=3*71Σ(1/70^2)^n
1/23=13/299=13{1/(300-1)}=13Σ(1/300)^n

1/29=1/(30-1)=Σ(1/30)^n
1/29=431/12499=431{1/(12500-1)}=431Σ(1/12500)^n=431Σ(8/100000)^n=431Σ(2^3/10^5)^n
1/29=11/319=11{1/(320-1)}=11Σ(1/320)^n=11Σ(3125/1000000)^n=11Σ(5^5/10^6)^n

法則らしいものはない
これもだめだ
どこかで使えそうなんだが

[0025 １３２人目の素数さん 2018/03/03(土) 10:30:17.94 ID:EQ4jo6R1]

1/17=15/255=147{1/(256-1)}=15Σ(1/256)^n=15Σ(1/2^8)^n=15Σ(5^8/10^8)^n=3*5Σ(5^8/10^8)^n

1/23=89/2047=89{1/(2048-1)}=89Σ(1/2048)^n=89Σ(1/2^11)^n=89Σ(5^11/10^11)^n

うーん…きれいにならない

[0026 １３２人目の素数さん 2018/03/03(土) 11:07:31.87 ID:EQ4jo6R1]

1/17=47/799=47{1/(800-1)}=47Σ(1/800)^n=47Σ(125/100000)^n=47Σ(5^3/10^5)^n

1/31=4/124=4{1/(125-1)}=4Σ(1/125)^n=4Σ(1/5^3)^n=4Σ(2^3/10^3)^n=2^2Σ(2^3/10^3)^n
1/31=129/3999=129{1/(4000-1)}=129Σ(1/4000)^n=129Σ(5^2/10^5)^n=3*43Σ(2^3/10^3)^n

1/37=27/999=27{1/(1000-1)}=27Σ(1/1000)^n=3^3Σ(1/10^3)^n

1/41=39/1599=39{1/(1600-1)}=39Σ(1/1600)^n=3*13Σ(5^4/10^6)^n

1/43=93/3999=93{1/(4000-1)}=93Σ(1/4000)^n=3*31Σ(5^2/10^5)^n

1/47=17/799=17{1/(800-1)}=17Σ(1/800)^n=17Σ(5^3/10^5)^n

1/53=3/159=3{1/(160-1)}=3Σ(1/160)^n=3Σ(5^4/10^5)^n

[0027 １３２人目の素数さん 2018/03/10(土) 17:57:36.82 ID:3bnYNN/0]

1/7=1/(8-1)=Σ(1/8)^n=Σ(1/2^3)^n=Σ(5^3/10^3)^n
1/7=7/49=7/(50-1)=7Σ(1/50)^n=7Σ(2/100)^n=7Σ(2/10^2)^n
1/7=9/63=9/(64-1)=9Σ(1/64)^n=9Σ(1/2^6)^n=9Σ(5^6/10^6)^n
1/7=57/399=57/(400-1)=57Σ(1/400)^n=57Σ(25/10000)^n=57Σ(5^2/10^4)^n
1/7=73/511=73/(512-1)=73Σ(1/512)^n=73Σ(1/2^9)^n=73Σ(5^9/10^9)^n
1/7=585/4095=585/(4096-1)=585Σ(1/4096)^n=585Σ(1/2^12)^n=585Σ(5^12/10^12)^n


1/7=142857/999999=142857/(1000000-1)=142857Σ(1/10＾6）^n

[0028 １３２人目の素数さん 2018/03/10(土) 18:13:20.37 ID:3bnYNN/0]

1/7=1/(8-1)=Σ(1/8)^n=Σ(1/2^3)^n=Σ(5^3/10^3)^n
1/7=9/63=9/(64-1)=9Σ(1/64)^n=9Σ(1/2^6)^n=9Σ(5^6/10^6)^n
1/7=73/511=73/(512-1)=73Σ(1/512)^n=73Σ(1/2^9)^n=73Σ(5^9/10^9)^n
1/7=585/4095=585/(4096-1)=585Σ(1/4096)^n=585Σ(1/2^12)^n=585Σ(5^12/10^12)^n
1/7=4681/32767=4681/(32768-1)=4681Σ(1/32768)^n=4681Σ(1/2^15)^n=4681Σ(5^15/10^15)^n

1=8*0+1
9=8*1+1
73=8*9+1
585=8*73+1
4681=8*585+1

1/7=(X)Σ(1/2^3x)^n

[0029 １３２人目の素数さん 2018/03/10(土) 18:30:47.77 ID:3bnYNN/0]

1=8^0
9=8^1+8^0
73=8^2+8^1+1
585=8^3+8^2+8^1+1
4681=8^4+8^3+8^2+8^1+1

1/7=Σ(n=1→x)(2^3)^(n-1)*Σ(n=1→∞)(1/2^3x)^n

[0030 １３２人目の素数さん 2018/03/10(土) 19:49:42.96 ID:3bnYNN/0]

1/7=2232/15624=2232/(15625-1)=2232Σ(1/15625)^n=2232Σ(1/5^6)^n=2232Σ(2^6/10^6)^n
1/7=9/63=9/(64-1)=9Σ(1/64)^n=9Σ(1/2^6)^n=9Σ(5^6/10^6)^n
1/7=142857/999999=142857/(1000000-1)=142857Σ(1/10＾6）^n

{(142857-1)/8-1}/8-1=2232

要考察

[0031 １３２人目の素数さん 2018/03/10(土) 19:56:54.75 ID:3bnYNN/0]

1/11=9/99=9/(100-1)=9Σ(1/10^2)^n
1/11=93/1023=93/(1024-1)=93Σ(1/1024)^n=93Σ(1/2^10)^n=93Σ(5^10/10^10)^n

1/11=909/9999=909/(10000-1)=909Σ(1/10^4)^n
1/11=90909/999999=90909/(1000000-1)=90909Σ(1/10^6)^n
1/11=95325/1048575=95325Σ(1/2^20)^n=95325Σ(5^20/10^20)^n

[0032 １３２人目の素数さん 2018/03/11(日) 14:03:54.98 ID:qE5cVYk7]

9=9*10^0
909=9*(10^2+1)
90909=9*(10^4+10^2+1)

1/11=9Σ(n=1→x)(10^2)^(n-1)*Σ(n=1→∞)(1/10^2x)^n

[0033 １３２人目の素数さん 2018/03/11(日) 14:12:01.34 ID:qE5cVYk7]

1/7=Σ(n=1→x)(2^3)^(n-1)*Σ(n=1→∞)(1/2^3x)^n
1=7Σ(n=1→x)(2^3)^(n-1)*Σ(n=1→∞)(1/2^3x)^n
　=99Σ(n=1→x)(10^2)^(n-1)*Σ(n=1→∞)(1/10^2x)^n

1=(A-1)Σ(n=1→x)(A)^(n-1)*Σ(n=1→∞)(1/A)^n
証明できるか

[0034 １３２人目の素数さん 2018/03/11(日) 14:14:08.06 ID:qE5cVYk7]

↑の式は間違いで正しくは
1=(A-1)Σ(n=1→x)(A)^(n-1)*Σ(n=1→∞)(1/A^x)^n

[0035 １３２人目の素数さん 2018/03/11(日) 14:15:05.06 ID:qE5cVYk7]

どこかで見たことがある式

[0036 １３２人目の素数さん 2018/03/11(日) 14:30:29.87 ID:qE5cVYk7]

つまり、こう

1/(A-1)=Σ(n=1→x)(A)^(n-1)*Σ(n=1→∞)(1/A^x)^n

[0037 １３２人目の素数さん 2018/03/11(日) 14:50:28.37 ID:qE5cVYk7]

{(2232)*8+1}*8+1=142857

1/7=2232/15624=2232/(15625-1)=2232Σ(1/15625)^n=2232Σ(1/5^6)^n
1/7=142857/999999=142857/(1000000-1)=142857Σ(1/10＾6）^n

1/7=2232Σ(1/5^6)^n=[{(2232)*8+1}*8+1]Σ(1/10^6)^n

a*Σ(n=1→∞)(1/5^6)^n=Σ(n=1→2){a*2^3(n)+1}*Σ(n=1→∞)(1/10^6)^n

もっとサンプル集める必要あり

[0038 １３２人目の素数さん 2018/03/11(日) 18:51:37.30 ID:qE5cVYk7]

1/13=76923Σ(1/10＾6)＾n=3^3*7*11*37Σ(1/10＾6)＾n
1/13=3/39=3/(40-1)=3Σ(1/40)^n=3Σ{1/(2^2*10)}^n=3Σ(25/1000)^n=3Σ(5^2/10^3)^n
1/13=123/1599=123/(1600-1)=123Σ(1/1600)^n=123Σ{1/(2^4*10^2)}^n=123Σ(5^4/10^6)^n
1/13=4923/63999=4923/(64000-1)=123Σ(1/64000)^n=4923Σ{1/(2^6*10^3)}^n=4923Σ(5^4/10^9)^n

1/13=48/624=48/(625-1)=48Σ(1/625)^n=48Σ(1/5^4)^n=48Σ(2^4/10^4)^n
1/13=30048/390624=30048/(390625-1)=30048Σ(1/390625)^n=30048Σ(1/5^8)^n=30048Σ(2^8/10^8)^n

3=3*1
123=3*(40+1)
4923=3*(40^2+40+1)

48=48*1
30048=48*(625+1)

{(76923-3)/40-3}/40=48

[0039 １３２人目の素数さん 2018/03/11(日) 18:59:02.15 ID:qE5cVYk7]

(76923-48)/625=123

(142857-2232)/15625=9

法則あり

[0040 １３２人目の素数さん 2018/03/11(日) 21:11:08.74 ID:qE5cVYk7]

1/{(A-1)Σ(n=1→x)(A)^(n-1)}=Σ(n=1→∞)(1/A^x)^n
1/{(A-1)Σ(n=1→x)(A)^(n-1)}=1/(A^x+1)
(A-1)Σ(n=1→x)(A)^(n-1)=(A^x+1)
(A^x+1)=(A-1)Σ(n=1→x)(A)^(n-1)

[0041 ￥ ◆2VB8wsVUoo 2018/04/06(金) 03:31:49.41 ID:I+Mybrk/]

￥

[0042 ￥ ◆2VB8wsVUoo 2018/04/06(金) 03:32:06.88 ID:I+Mybrk/]

￥

[0043 ￥ ◆2VB8wsVUoo 2018/04/06(金) 03:32:23.13 ID:I+Mybrk/]

￥

[0044 ￥ ◆2VB8wsVUoo 2018/04/06(金) 03:32:39.48 ID:I+Mybrk/]

￥

[0045 ￥ ◆2VB8wsVUoo 2018/04/06(金) 03:32:56.07 ID:I+Mybrk/]

￥

[0046 ￥ ◆2VB8wsVUoo 2018/04/06(金) 03:33:24.09 ID:I+Mybrk/]

￥

[0047 ￥ ◆2VB8wsVUoo 2018/04/06(金) 03:33:43.17 ID:I+Mybrk/]

￥

[0048 ￥ ◆2VB8wsVUoo 2018/04/06(金) 03:34:01.60 ID:I+Mybrk/]

￥

[0049 ￥ ◆2VB8wsVUoo 2018/04/06(金) 03:34:20.58 ID:I+Mybrk/]

￥

[0050 ￥ ◆2VB8wsVUoo 2018/04/06(金) 03:34:36.88 ID:I+Mybrk/]

￥

[0051 １３２人目の素数さん 2018/04/07(土) 19:14:33.71 ID:NNMRscPu]

耳栓をしたら世界が変わってワロタ