素数×素数=素数を証明せよ…大学生の30%が不正解という結果に

未分類
1:なんJゴッドがお送りします2020/09/15(火) 22:40:40.04ID:JxF4p0Qpd

嘘だろ流石に


2:なんJゴッドがお送りします2020/09/15(火) 22:41:09.64ID:4+aykbY60

嘘やん


5:なんJゴッドがお送りします2020/09/15(火) 22:41:17.79ID:fl3MYF9g0

???wwww


6:なんJゴッドがお送りします2020/09/15(火) 22:41:32.17ID:SMt4meji0

これは証明できんわ


7:なんJゴッドがお送りします2020/09/15(火) 22:41:50.87ID:OKKg6EAZa

回答の仕方がわからないやつは多そう


8:なんJゴッドがお送りします2020/09/15(火) 22:41:54.13ID:9ESbNVM00

素数+素数な


13:なんJゴッドがお送りします2020/09/15(火) 22:42:21.45ID:SdtMxUT+0

>>8
2で割れるやん?


9:なんJゴッドがお送りします2020/09/15(火) 22:41:54.66ID:jOpyft/y0

無理でーす


10:なんJゴッドがお送りします2020/09/15(火) 22:42:04.52ID:SdtMxUT+0

命題は偽


11:なんJゴッドがお送りします2020/09/15(火) 22:42:08.37ID:ZhyLGwppp

2「これマジ?」


12:なんJゴッドがお送りします2020/09/15(火) 22:42:12.13ID:LqB/DVPo0

素数とは何か


14:なんJゴッドがお送りします2020/09/15(火) 22:42:30.69ID:JxF4p0Qpd

公文とかやってるやつなら余裕やろ


15:なんJゴッドがお送りします2020/09/15(火) 22:42:39.55ID:2OAZ0x9Va

30%は証明できちゃったのか…


16:なんJゴッドがお送りします2020/09/15(火) 22:42:44.03ID:HHvNNI9L0

2は素数じゃないとする


18:なんJゴッドがお送りします2020/09/15(火) 22:43:01.43ID:u0XICdpJa

背理法?


19:なんJゴッドがお送りします2020/09/15(火) 22:43:35.46ID:25KatRu40

素数って概念は何に必要なのか未だにわからん



37:なんJゴッドがお送りします2020/09/15(火) 22:45:19.24ID:/pHTQdcc0

>>19
暗号
それと整数の性質を研究するうちに生まれた副産物が物理に応用されたりしてるらしい


49:なんJゴッドがお送りします2020/09/15(火) 22:47:27.93ID:RaVsxaPf0

>>19
一番は暗号やろね
ITには絶対欠かせへん


57:なんJゴッドがお送りします2020/09/15(火) 22:48:41.16ID:nLMvzCTg0

>>19
数字の性質を調べる手がかりやねん
実社会で使える応用ないと思われてたけどネットの暗号化で必要になってん


89:なんJゴッドがお送りします2020/09/15(火) 22:54:43.45ID:YFedbH+Q0

>>19
だから何?って存在だよな素数


110:なんJゴッドがお送りします2020/09/15(火) 22:59:58.27ID:y9ovr8Yna

>>19
素因数分解の一意性とか整数の構造調べる上で最重要だから
何で整数の構造調べる必要あるんですかと聞かれると少し困るが、もっとシンプルな無限であって、しかもそこに豊かな構造持つからなのかなと個人的には思う(応用上は暗号論とかあるのだろうけど)


21:なんJゴッドがお送りします2020/09/15(火) 22:43:50.07ID:jx76Eurq0

素数同士を掛けた数字は素因数を持つだけやん


22:なんJゴッドがお送りします2020/09/15(火) 22:43:51.82ID:s8ItTOTV0

素数の定義を変えてやれば可能


23:なんJゴッドがお送りします2020/09/15(火) 22:43:54.73ID:ZJ/XBxcM0

素数同士の積を素数と定義する


24:なんJゴッドがお送りします2020/09/15(火) 22:43:55.79ID:aYpG7djl0

素数でないって言えない人間が30%もいたってことか


25:なんJゴッドがお送りします2020/09/15(火) 22:43:57.41ID:9nQFiweba

素数の時点で奇数だから掛けたら偶数になる


27:なんJゴッドがお送りします2020/09/15(火) 22:44:00.61ID:G+37//NA0

無理やろ


28:なんJゴッドがお送りします2020/09/15(火) 22:44:05.91ID:LqB/DVPo0

【悲報】2021さん、素数じゃなかった


135:なんJゴッドがお送りします2020/09/15(火) 23:05:23.19ID:2JbqlhiD0

>>28
ま?


29:なんJゴッドがお送りします2020/09/15(火) 22:44:15.01ID:tp3kCXNi0

素数×素数=素数(×素数)でしょ


30:なんJゴッドがお送りします2020/09/15(火) 22:44:21.15ID:scFUGrAx0

素数って何?ちな中卒



32:なんJゴッドがお送りします2020/09/15(火) 22:44:41.80ID:G+37//NA0

>>30
素敵な数、やで


31:なんJゴッドがお送りします2020/09/15(火) 22:44:22.45ID:ClZC+PWb0

ただし素数の定義は自分で勝手に決めていいものとする


39:なんJゴッドがお送りします2020/09/15(火) 22:45:22.08ID:jjGvp/Kw0

>>31
こういう自由な問題が今の日本には足りないわけよ
昔はもっと柔軟な思考やった


33:なんJゴッドがお送りします2020/09/15(火) 22:44:49.17ID:xPFV/jDA0

ガイジワラワラやん


34:なんJゴッドがお送りします2020/09/15(火) 22:44:51.64ID:2vUSY/Mx0

素数かける素数だから絶対当該素数を因数に持つだろ。


36:なんJゴッドがお送りします2020/09/15(火) 22:45:14.45ID:bTA4k+gFd

命題が違うやん


38:なんJゴッドがお送りします2020/09/15(火) 22:45:21.66ID:tp3kCXNi0

毒数って絶対奇数やろ


40:なんJゴッドがお送りします2020/09/15(火) 22:45:29.77ID:ILBLI9gn0

素数の定義壊れる


41:なんJゴッドがお送りします2020/09/15(火) 22:45:40.69ID:5947J6QMa

57を素数だと勘違いした数学者が延々ネタにされてるのかわいそう


46:なんJゴッドがお送りします2020/09/15(火) 22:46:36.42ID:JxF4p0Qpd

>>41
53 とかならまだわかるけどな


100:なんJゴッドがお送りします2020/09/15(火) 22:56:49.86ID:tjvXzQ7P0

>>41
そんなやついんの?
中学生でも出して3の倍数だから素数じゃないてわかるやろ


42:なんJゴッドがお送りします2020/09/15(火) 22:45:56.26ID:N02/SDGt0

いや素数×素数て素数ちゃうやろ
なんJ民てそれすら分からんのか?


45:なんJゴッドがお送りします2020/09/15(火) 22:46:30.03ID:3k28clrQa

割れたら素数じゃないよな?


47:なんJゴッドがお送りします2020/09/15(火) 22:46:43.21ID:QlPeeLMQa

なーにが素数やねん
時代は完全数やで


51:なんJゴッドがお送りします2020/09/15(火) 22:47:42.07ID:ANwOa3Io0

偽やん



53:なんJゴッドがお送りします2020/09/15(火) 22:47:52.93ID:uT+c9bifF

素数に素数をかけたものを素数とする
よって
素数×素数=素数
Q.O.L


59:なんJゴッドがお送りします2020/09/15(火) 22:49:13.10ID:jx76Eurq0

>>53
唐突なクオリティ・オブ・ライフで草


54:なんJゴッドがお送りします2020/09/15(火) 22:47:54.49ID:y2jo1QEkr

1×1=1
証明完了や


62:なんJゴッドがお送りします2020/09/15(火) 22:49:23.21ID:lQnxVW6cd

>>54
1は素数じゃないぞ


56:なんJゴッドがお送りします2020/09/15(火) 22:48:21.25ID:cnzwc2ela

その素数が約数やんけ


58:なんJゴッドがお送りします2020/09/15(火) 22:48:56.31ID:u5frysl8d

まず素数が何であるかを証明する必要がある
それがワイには分からへん


69:なんJゴッドがお送りします2020/09/15(火) 22:50:44.09ID:H54htLEaa

>>58
素数とは君が素敵だなと思った数字や


60:なんJゴッドがお送りします2020/09/15(火) 22:49:18.27ID:Kbstw5eT0

寧ろその7割はなんやねん


63:なんJゴッドがお送りします2020/09/15(火) 22:49:30.26ID:tVQ1/Ghra

まず、素数とはなにか
これについてこれからかわがえちいかなければならない


64:なんJゴッドがお送りします2020/09/15(火) 22:49:30.82ID:RaVsxaPf0

差が2の素数の組が無数に存在すること証明できたら一躍世界的な数学者の仲間入りや


65:なんJゴッドがお送りします2020/09/15(火) 22:50:02.80ID:Ku2qYECs0

証明できた7割は何者なんや…?


66:なんJゴッドがお送りします2020/09/15(火) 22:50:30.57ID:OKKg6EAZa

>>65
解なしすら書けん雑魚やろ


70:なんJゴッドがお送りします2020/09/15(火) 22:50:53.21ID:EoG2U7wj0

弱い素数ってのがあるらしい
どんな素数?


72:なんJゴッドがお送りします2020/09/15(火) 22:51:41.16ID:ElVBXZly0

>>70
2とかちゃうか


71:なんJゴッドがお送りします2020/09/15(火) 22:51:09.10ID:tHHdh0Et0

素数p、qを用いて
p^q+q^p
と表される素数をすべて求めよ。



73:なんJゴッドがお送りします2020/09/15(火) 22:51:42.85ID:RaVsxaPf0

>>71
2と3やで


79:なんJゴッドがお送りします2020/09/15(火) 22:52:17.72ID:N02/SDGt0

>>71
無いぞ


99:なんJゴッドがお送りします2020/09/15(火) 22:56:46.27ID:jjGvp/Kw0

>>71
京大やっけ


105:なんJゴッドがお送りします2020/09/15(火) 22:58:19.07ID:ag6XvMQ60

>>71
これp=2が確定してqが3の倍数じゃなかったら値が3の倍数になるからp=2,q=3しか無いんやな


108:なんJゴッドがお送りします2020/09/15(火) 22:59:11.35ID:D07dJ0J00

>>71
どっちかは2なんでp=2とする
q≠2なので2^q+q^2はqが3で割れないときは3で割れる
(第一項を3で割った余りは2で第二項を3で割った余りは1)
なのであるとするならq=3でこのとき17は素数


75:なんJゴッドがお送りします2020/09/15(火) 22:51:50.70ID:fxRNcFoMa

そっすか


77:なんJゴッドがお送りします2020/09/15(火) 22:52:11.21ID:NRCyzNdx0

ソース×ソースでおいしいのは?


80:なんJゴッドがお送りします2020/09/15(火) 22:52:41.99ID:QLc7kSvSa

両辺に1を足して素因数分解して、素数で割るんだよ


81:なんJゴッドがお送りします2020/09/15(火) 22:52:55.18ID:ZJ/XBxcM0

素数を数えると落ち着くという風潮


82:なんJゴッドがお送りします2020/09/15(火) 22:53:25.96ID:/uBxqBrod

かけ算で出せたら素数じゃないやんけ


84:なんJゴッドがお送りします2020/09/15(火) 22:53:39.68ID:DpMe0yWH0

グロタンディーク素数


85:なんJゴッドがお送りします2020/09/15(火) 22:53:42.45ID:R80JghO8p

なんで暗号と素数って関係あるん?


95:なんJゴッドがお送りします2020/09/15(火) 22:55:45.44ID:s8ItTOTV0

>>85
離散対数で調べたらわかる


96:なんJゴッドがお送りします2020/09/15(火) 22:55:55.70ID:RaVsxaPf0

>>85
13*7=91って素数をかけ算するのは簡単やけど
91から7と13に分解するのは手当たり次第素数しらべていかなきゃあかんから難しい
この仕組みを使えば暗号できんねん


102:なんJゴッドがお送りします2020/09/15(火) 22:57:04.47ID:jx76Eurq0

>>85
十分に桁の高い数が素数であるか否かをノイマン型コンピューターがプロシージャルに判別するために必要な時間が膨大になるということが証明されているから



107:なんJゴッドがお送りします2020/09/15(火) 22:58:47.14ID:nLMvzCTg0

>>85
暗号では計算して答えだすのは簡単だけど答えだけから計算を復元するのは難しいってたぐいの問題が必要やねん
その一例が素因数分解や


86:なんJゴッドがお送りします2020/09/15(火) 22:54:00.60ID:nLMvzCTg0

4で割って1余る素数は2つの平方数の和で表すことができるんやで


87:なんJゴッドがお送りします2020/09/15(火) 22:54:02.75ID:D07dJ0J00

以下を満たす自然数Nはいくつ存在するか?
Nよりも小さくNと互いに素な素数はすべてNをその素数で割った余りが1となる


113:なんJゴッドがお送りします2020/09/15(火) 23:00:13.69ID:Jv+LfiNo0

>>87
3 : 3 mod 2 = 1
5 : 5 mod 3 =2
7: 7 mod 5 =2
11 : 11 mod 7 = 4
13 : 13 mod 11 = 2
17 : 17 mod 13 = 4
19 : 19 mod 17 = 2
なにこれ3だけ?


126:なんJゴッドがお送りします2020/09/15(火) 23:03:20.66ID:ag6XvMQ60

>>87
3,4,6は満たすな
だから何やという話やけど


90:なんJゴッドがお送りします2020/09/15(火) 22:54:46.37ID:Jv+LfiNo0

背理法つかうって発想にならないと無理かもな


92:なんJゴッドがお送りします2020/09/15(火) 22:55:13.20ID:JxF4p0Qpd

>>90
丸大ハンバーグの?


91:なんJゴッドがお送りします2020/09/15(火) 22:54:53.20ID:Z955oImG0

素数が素数個あるんだし素数になりそうな気はする


93:なんJゴッドがお送りします2020/09/15(火) 22:55:22.67ID:26MnRb7oa

素数は不完全だからこそ暗号に活用できる


97:なんJゴッドがお送りします2020/09/15(火) 22:56:08.30ID:Jv+LfiNo0

3 * 7 = 21(合成数)
アホか騙されたわ


101:なんJゴッドがお送りします2020/09/15(火) 22:56:52.79ID:SZKQM8Ww0

ここまでソースなし


106:なんJゴッドがお送りします2020/09/15(火) 22:58:24.52ID:rSYNDjqrp

2が邪魔すぎる
2がなければ
素数×素数=素数ではないの背理法でいける


109:なんJゴッドがお送りします2020/09/15(火) 22:59:54.11ID:/pHTQdcc0

富岳で巨大素数見つけて欲しい
こいつでも分散コンピューティングには敵わないんか?


112:なんJゴッドがお送りします2020/09/15(火) 23:00:10.68ID:r3eh/+kz0

数学者「選択公理…?」


114:なんJゴッドがお送りします2020/09/15(火) 23:00:16.64ID:s8ItTOTV0

暗号については今は量子耐性あるやつをみんなで考えてるんやっけ


117:なんJゴッドがお送りします2020/09/15(火) 23:01:01.44ID:5BHtbawbp

そもそも素数が1とその数でしか割れない数なのに素数同士かけたらお互いの素数で割れるやないかい


118:なんJゴッドがお送りします2020/09/15(火) 23:01:01.85ID:nC+fPqWsd

【悲報】なんJ民、「2より大きい全ての偶数は2つの素数の和として表せる」を証明できない


120:なんJゴッドがお送りします2020/09/15(火) 23:01:40.68ID:r3eh/+kz0

>>118 全世界の数学者はj民だった…?


122:なんJゴッドがお送りします2020/09/15(火) 23:01:50.96ID:5qwDfrlA0

素数の定義書けばそれで証明できるやん


124:なんJゴッドがお送りします2020/09/15(火) 23:03:05.18ID:bmw40IJO0

定義からして素数になり得なくて草


127:なんJゴッドがお送りします2020/09/15(火) 23:03:21.14ID:s8ItTOTV0

格子暗号とかいうわけわからんもん解説できるなんJ民はおるんか?


130:なんJゴッドがお送りします2020/09/15(火) 23:04:09.77ID:DDBhbR7a0

ファッ?!


132:なんJゴッドがお送りします2020/09/15(火) 23:05:12.90ID:26MnRb7oa

整理番号で素数引くとテンション上がるよな


136:なんJゴッドがお送りします2020/09/15(火) 23:05:41.38ID:Jv+LfiNo0

>>132
上がらんよ
偶数じゃないと気分悪いわ


133:なんJゴッドがお送りします2020/09/15(火) 23:05:15.75ID:BxQQANR0a

素数とは




元スレ:https://swallow.5ch.net/test/read.cgi/livejupiter/1600177240/
未分類