双子素数の無限性について
- 双子素数の無限性について証明を試みたが、間違いがある可能性があります
- 3*10^n乗以降でも双子素数は増加することから、双子素数は無限であると結論できます
- 双子素数を否定するためには一定数の素数の組み合わせが必要であり、その組み合わせは限られていくため、絶対に否定できない点が存在します
- ベストアンサー
双子素数の無限性について
以下のような証明を作ってみました。 この問題が数学史上未解決の難問であることは知っているので、必ず どこかが間違っているのでしょうが、自分で作っておいてなんですけど、 どこが間違っているのかすら理解できませんでした。（馬鹿） 誰かどこかが間違っているか、なるべくわかりやすく指摘してもらえない でしょうか？ 証明 ある3*10^n乗という数について考える。 双子素数は有限で、この素数以降には双子素数は存在しないものと 仮定する。 数直線上の3*10^n乗の点を0とすると、これ以降の素数の出現は、 ＋1,＋7,＋11,＋13,＋17……のように今までの素数と、1を足した場所で、 素数となる可能性のある点が出現する。 これのうち双子素数となる可能性のある点は、全てどちらかがそれ以 前に登場した2,3,5を除く二つ以上の素数の積でなければならない。 どちらも素数であるとすると、双子素数が存在しないという前提に反する からである。 双子素数のうち一つにつき、その点が何らかの素数の積であるために は、それぞれ異なる素数が二つずつ必要になる。 また、これは3*10^n乗以前に存在した素数でなければならず、2,3,5の 倍数でもない。 そして、一つとして同じ素数を使ったペアは存在しない。 例えば、 3*10^n乗＋11がa*bという素数の積であったとき、 3*10^n乗＋17がaの積もしくはbの積であることは絶対にない。 こうして6*10^n乗未満の範囲で、3*10^n乗の一つ以前まで全ての素数 を足していくと、双子素数の点を否定するために使う素数は、 あらわれるかもしれない双子素数の総数*2となる。 ではここで双子素数の点を否定するために使える素数の組み合わせに ついて考えてみる。 (1) まず、この範囲内のいずれか一点を否定するには、6*10^n乗までの数に 収まる必要がある。 それよりも一つ上の素数と組み合わせると6*10^n乗を上回ってしまう限界 値をpとする。 この上に存在する素数は全て、このpの範囲内の数との組み合わせでしか 6*10^n乗までの範囲内の素数の積になることはできない。 つまり、この限界値pまでの素数の2倍以上の組み合わせはありえない。 （実際に最小と最大同士を組み合わせていくと一定以上に大きい数にしか ならないので、組み合わせることのできる組数は必ずこれより小さくなる） 母数を2倍した場合、pの1,6倍付近が次の限界値p2となり、やはりそこ までの素数の数*2が組み合わせの最大値である。 (2) いかなる素数を組み合わせても6*10^n乗を上回ってしまう組み合わせ しかなくなり、それがまだ双子素数としてあらわれる可能性のある点の 総数を超えていなければ、必ず双子素数の数は増加する。 言い換えると、 限界値pまでの素数の個数＜双子素数としてあらわれる可能性のある点の総数 であると、双子素数は必ず増加する。 (3） これが3*10^n乗で、 限界値pxまでの素数の個数＞双子素数としてあらわれる可能性のある点の総数 であった場合、双子素数は増加するとも、増加しないともいえない。 双子素数が有限であることを前提にすると、3*10^n乗以降の双子素数として あらわれる可能性のある点は、全てどちらか一方が素数でないことは確かで ある。 では6*10^n乗以降の場合はどうか？ 3*10^n乗の範囲で、a*bで否定された素数を2倍すれば絶対に偶数、つまり 2の倍数になる。 つまり、次の範囲では絶対に同じ組み合わせを使うことができないので、増え た限界値px2の範囲内で、新たに異なる組み合わせを見つけてくる必要がある。 ・11*7 11*89のように一方が同じ組み合わせは使える可能性はある。 そして、同じように、 12*10^n乗 24*10^n乗 と無限に繰り返す。 母数を2倍しても限界値px2までの素数の個数は当然に増加しない。 px2はpの1,6倍程度の位置に存在するからである。 （n<2nの間にならば、最低でも1の素数が含まれているが、この場合組み合わせ として使える素数が増えることも確実ではない） 途中で登場した組み合わせは全て2の倍数になっていくので、同じ組み合わせは 二度と使えない。 従って使える組み合わせは、必ず一定数減り続ける。 そのため、これを無限に繰り返せば、いつか限界値pxまでの素数の組み合わせ では絶対に否定できない点があらわれるはずである。 そこは必ず双子素数となる。 以上により、3*10^n乗以降でも、双子素数は必ず増加する。 これは双子素数が有限であるという前提と矛盾する。 よって、双子素数は無限である。
- nap6pigy
- お礼率100% (1/1)
- 数学・算数
- 回答数1
- ありがとう数2
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
> 双子素数のうち一つにつき、その点が何らかの素数の積であるために > は、それぞれ異なる素数が二つずつ必要になる。 > また、これは3*10^n乗以前に存在した素数でなければならず、2,3,5の > 倍数でもない。 > そして、一つとして同じ素数を使ったペアは存在しない。 候補となる双子素数のペア同士では言えるのかもしれませんけど、 異なる双子素数候補ペアの間の仮想素数約数の重複はありえると思います 重複しない理由が分かりません > あらわれるかもしれない双子素数の総数*2となる。 双子素数候補の間の重複しない仮想素数約数が１つはあると言えたとしても、 例えば(a,b)で異なる仮想素数約数と(c,d)で異なる仮想素数約数が重複しないとはいえません
関連するQ&A
- 双子素数についてのことです
双子素数がむげんにあるということの証明は これで充分じゃないでしょうか？ nは2以上の自然数 (1～n 番目の素数をかけていった積)+1 は素数 (1～n 番目の素数をかけていった積)-1 は素数 (1～n 番目の素数をかけていった積)±1 は双子素数 素数は無限個あるので双子素数も無限個あることになる これでいいのではないでしょうか？
- ベストアンサー
- 数学・算数
- 素数は無限
質問２点。 １． 「素数は無限に存在する」証明をwikipediaで調べると、 背理法で素数が無数にあることを証明した、 素数の積に1を加えた数が素数であることを証明した」などの誤解をする者がいるが、 いずれも正しくない と書かれています。 wikipediaが常に真実とは限りませんが、 Google検索で素数の無限である証明で検索すると、上記の誤解している人による解説ばかりです。 何を（どちらを）信じればよいか分からずに困っています。 ２． wikipediaによる正しい証明によると、、、 素数の個数が有限と仮定し、p1, … pn が素数の全てとする。その積 P = p1 × … × pn に 1 を加えた数 P + 1 は、p1, …, pn のいずれでも割り切れないので、素数でなければならない。しかし、これは p1, …, pn が素数の全てであるという仮定に反する。よって、仮定が誤りであり、素数は無数に存在する。 これは、背理法による証明だと思うのですが、、、、 お手数ですが、よろしくお願いします。
- ベストアンサー
- 数学・算数
- 素数の分類と無限性に関して。
素数の分類と無限性に関して。 ※＾は乗数の意味です。 8n+1型の素数が無限に存在することの証明 原始根の存在（素数 p を法とする整数環 Z/pZ の乗法群が位数 p - 1 の巡回群であること）を使う。 x を整数とする時x＾4 + 1 の奇素数因子を p とする。 x＾4 ≡ - 1 (mod. p) より、両辺を2乗することでx^8≡1となる。 x の p を法とする整数環 Z/pZ の乗法群での位数は 8 で有るから、 p ≡ 1 (mod. 8) となる。ここで、 p ≡ 1 (mod. 8) となる素数が有限個であったとする時、その総乗積を P として、 (2P)＾4 + 1 の奇素数因子を考えると矛盾が出る。 私は2PをX"とおいて上と同様に考えました。 この証明の流れや、8n＋1型の素数が無限に存在することは理解できるのですが、上の証明における「位数は 8 で有るから、 p ≡ 1 (mod. 8) となる」の部分がどのようにして言えるのかが分かりません。フェルマーの小定理を用いているのでしょうか？ よろしくお願いします。
- ベストアンサー
- 数学・算数
- 素数 無限
「素数は無限にある」証明について。（たびたびすみません） 素数が有限個で n 個と仮定し 素数を P1, P2, P3, …, Pn とする P = (P1 x P2 x P3 x…x Pn) + 1 とおくと、 PはP1からPnで割り切れない ・・・理解できます。 従って、 Pは n+1 個目の新たな素数 ・・・★ここが理解できません。 Pは、１～P-1の数で割り切れないなら、素数（定義そのもの）ですが。 Pは、P1, P2, P3, …, Pn以外の合成数（素数以外の数）で割り切れる可能性もあると思います。 中学生ぐらいの証明のようですが、自分の頭の悪さに苦しんでいます。 2 × 3 × 5 × 7 × 11 × 13 + 1 = 59 × 509
- 締切済み
- 数学・算数
- 素数は無限に存在する
素数が有限であると仮定し、その最大のものをNとする。 ａ、b、cを自然数とした場合、すべてのａについて Ｎ＋ａ＝b＊cとなるｂ、ｃが存在する。 この式を変形すると Ｎ＝ｂ＊ｃ－ａとなる。 ところがａ＝ｂの場合、ａはＮの約数となり最初の仮定と矛盾する。 よって素数は無数にある。 この証明は正しいのですか？というのはこの矛盾をつくことによって、有限ではない！！って感じがしないんですよね。a=bの時はＮは素数ではない！！っていうのは分かるんですけど、a≠bでちょっと特別の場合（a=1,b=4,c=5など）は成立しちゃうんじゃない！？っていうのもあるし（aの値が変化することによってｂ、ｃの値も変化するだろうし・・・）、Ｎは素数ではないっていう証明をしただけで、「最大の」素数ではないって感じがしないんですよね・・・ こっちの証明は普通に納得するんですが・・・ 定理が成立しないとすると，素数は有限個である．それらの素数をP1,P2,P3,・・・,Pnとする．このとき，Q=(P1P2P3…Pn)+1を考えると， QはP1,P2,P3,・・・,Pnのどれでも割り切れない．したがって， Qを素数の積として表したとき，この積に現れる素数はP1,P2,P3,・・・,Pnのいずれとも異なる． これは矛盾である。したがって定理が証明された． なんかすっきりしなて非常に困ってます。誰か教えてください。お願いします。
- ベストアンサー
- 数学・算数
- １）4で割って3余る素数が無限にあることを示せ．
１）4で割って3余る素数が無限にあることを示せ． ２）オイラー関数φ(n)について，以下を証明せよ． (1) pが素数のときφ(p^r )=p^r-p^(r-1). (2) ｍとｎが互いに素ならばφ(ｍｎ)=φ(ｍ)φ(ｎ)． (3) 自然数ｎに対し，φ(ｎ)=ｎ?_(p|n) (1-1/p) (積はｎを割る素数をわたる)．
- ベストアンサー
- 数学・算数
- 素数の分類と無限性に関して。以前質問させていただいたことの延長になりま
素数の分類と無限性に関して。以前質問させていただいたことの延長になります。 ※＾は乗数の意味です。 8n+1型の素数が無限に存在することの証明 原始根の存在（素数 p を法とする整数環 Z/pZ の乗法群が位数 p - 1 の巡回群であること）を使う。 x を整数とする時x＾4 + 1 の奇素数因子を p とする。 x＾4 ≡ - 1 (mod. p) より、両辺を2乗することでx^8≡1となる。 x の p を法とする整数環 Z/pZ の乗法群での位数は 8 で有るから、 p ≡ 1 (mod. 8) となる。ここで、 p ≡ 1 (mod. 8) となる素数が有限個であったとする時、その総乗積を P として、 (2P)＾4 + 1 の奇素数因子を考えると矛盾が出る。 私は2PをX"とおいて上と同様に考えました。 同じ方法を用いることで証明することはできたのですが、 この証明の中で用いている「位数は 8 で有るから、 p ≡ 1 (mod. 8) となるの部分に関して ラグランジュの定理 位数nの有限郡Gの任意の部分郡Hの位数はGの位数の約数である を用いた場合、GとHに当たる部分はどこになるのでしょうか。今の段階では、nがｐ－１にあたり、Hの位数が８と考えています。ｐが素数で、８はｐ－１の約数になるとの考えは当っているでしょうか・・？ よろしくお願いします。
- ベストアンサー
- 数学・算数
- 4n+1型の素数について
４ｎ＋１型素数の無限性を示せ。 次のように考えた。行き詰まったのでアドバイスをお願いします。 ４ｎ＋１の素数は有限で最大をｐとする。 k=4(5×１３×・・×ｐ)＋１ とおく。 ｋは合成数のとき、ｋは４ｎ＋３型の素数の偶数個の積に素因数分解できるから、 ｋ＝（４ｘ＋１）（４ｙ＋１） ｘ，ｙ自然数 ＝１６ｘｙ＋４ｘ＋４ｙ＋１ となる。 このあとの矛盾の導き方が見えないので、この流れの証明とすると このあとどうなるのか、よろしくお願いします。
- 締切済み
- 数学・算数
- 素因数分解の問題
久々に素因数分解の問題を解いてみようとしたところ、いきなり躓いてしまいました。 二桁の整数ｎに１６８をかけると、ある数の二乗になりました。この整数ｎはいくらになるかという問題です。 １６８を素因数分解し、ｎ×１６８＝ｎ×２＾３×３×７となることは分かります。 これから先、どのように組み立てて解けばよいのか分かりません。 解説では、各素数が偶数個になるように解くと書かれており、ある数の二乗になるため、 ｎ＝２×３×７×ｍ＾２となっていました。 どうしてこのような式なるのですか？ A＝A＾p×ｂ＾q×c＾rとなっている時、各指数がすべて偶数（２の倍数）なっていれば、Aは何かの二乗になることは確かめてみました。
- ベストアンサー
- 数学・算数
お礼
確かにおっしゃるとおり、間違っていますね。 なんで後半の部分で重複ありえるって書いて、前半で妙なこと書いてるか……。 とにかく全く理解できていない自分がよく理解できました。 適切な回答をありがとうございます。