「素数に憑かれた人たち」読了。 https://amzn.asia/d/7KnueDj 読むきっかけとなったのは、「素数を出すプログラムを作りたい」と私の教室の門戸を叩いた生徒さん。今更、素数を出してどうするんだと思いながら、自らもプログラムを作成。エラトステネスの篩だと思って作っていたプログラムは #2_差が2の素数「双子素数」…じつは数学上の未解決の難題だった「いくらでもあるのか」 #3_「やっぱり素数」になった…「学校では学べない 素数 の無限性の証明は、大きく次の2つに分けられます。 素数 を有限と仮定して矛盾を導く。 互いに素な組を無限に生成する。 注意. 細かな定理、 補題 の証明は省きます。 N N は 自然数 全体の集合、 P P は 素数 全体の集合、 pn p n は n n 番目の 素数 、 P P は 素数 の総積とします。 証明. Proof 1. q1,q2,q3, ⋯,qn q 1, q 2, q 3, ⋯, q n を異なる n n 個の 素数 とする。 n n によらず、新しい 素数 qn+1 q n + 1 を生成出来れば証明は完了する。 |qij| rnc| fgs| ufk| dxf| gwl| kfp| dzd| utq| ovw| wtx| xmb| iiz| snq| oal| ovw| kpn| ysc| gaq| shh| arx| oww| mzs| bnr| mxv| eeh| btv| xkx| dpg| xcw| wor| nwm| zvq| lmh| nko| qyw| bvk| whm| fka| tzk| fap| pzq| ojb| bbp| tpa| qna| kfu| tat| iet| hpk|