- ベストアンサー
素数が無限にあることの証明
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
背理法で証明します。 素数がn個（有限個）しかないとして，その素数を P(1)，P(2)，・・・P(n)とすると， Q = P(1)P(2)・・・P(n)+1 はP(1)，P(2)，・・・，P(n)のいずれとも互いに素となり ます。もしそうでないとすれば，Q-1がそのn個の素数 すべての倍数なので，P(1)，P(2)，・・・，P(n)すべてが １の約数ということになってしまうからです。 Q≧2 ですから Qは必ず素因数を持つはずですが， それはP(1)，P(2)，・・・，P(n)のいずれでもないので， 素数がn個ですべてとしたことに反します。 したがって，素数が有限個としたのが誤りで， 素数は無限個存在します。 ここで，Qは素数と決め付けることはできないので， 注意しましょう。
その他の回答 (2)
- anapaultole
- ベストアンサー率65% (825/1256)
いまから二千年以上前にかの数学者ユークリッドによる背理法で証明されています。概要は以下の通りです。 もし素数が有限数であり、その最大素数をMとする。 そして２からMまでのすべての素数全てを掛け合わせ それに１を加えると２×３×５・・・M＋１との新たな数Nを作り出せる。 これNは明らかにMより多きい合成数で、これが素数でなければ 少なくとも存在する素数の一つで割れるだろう。だが、２から最大素数のMまでの あるゆる素数で割ると、余りが1残る。 したがって、スタートの仮定（最大素数が存在する）が誤りであることが判明し 素数が無限であると証明される。 以上
お礼
ご回答ありがとうございます。 前の方と重複しますがもっと難しい理論だと思っていたので拍子抜けしてしまいました。
- nice-guy7762
- ベストアンサー率26% (185/696)
素数が有限個とする。その有限個の素数をすべて掛け合わせた数に１を足す。そうするとその数は、既知の素数では割れません。したがって、その数が既知の素数で素因数分解できないので、また素数となります。
お礼
ご回答ありがとうございます。 もっと難しい理論だと思っていたので拍子抜けしてしまいました。
関連するQ&A
- ユークリッドの素数無限の証明を教えて
ユークリッドの素数無限の証明で分からないところがあります。 とりあえずWikipwdiaから引用します。 素数が無数に存在することの証明 - Wikipedia https://ja.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0%E3%81%8C%E7%84%A1%E6%95%B0%E3%81%AB%E5%AD%98%E5%9C%A8%E3%81%99%E3%82%8B%E3%81%93%E3%81%A8%E3%81%AE%E8%A8%BC%E6%98%8E a, b, …, k を任意に与えられた素数のリストとする。その最小公倍数 P := a × b × ⋯ × k に 1 を加えた数 P + 1 は、素数であるか、合成数かのいずれかである。素数であれば、最初のリストに含まれない素数が得られたことになる。 素数でなければ、何らかの素数 p で割り切れるが、p はやはり最初のリストに含まれない。なぜならば、リスト中の素数は P を割り切るので、P + 1 を割り切ることは不可能だからである。任意の素数のリストから、リストに含まれない新たな素数が得られるので、素数は無数に存在する。 ---- 引用ここまで ---- 前半はわかります。後半の「リスト中の素数は P を割り切るので、P + 1 を割り切ることは不可能」の部分がどうもわかりません。 「リスト中の素数は P を割り切る」のは当然ですが、だとするとなぜ「P + 1 を割り切ることは不可能」になるのかつながりませんでした。 なぜ「P + 1 を割り切ることは不可能」なのでしょうか？ この点について教えてください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 素数は無限に存在する ことの証明について
素数が無限に存在することを証明する際に、最大の素数の存在を仮定し、そこから背理法で最大の素数までに存在する全ての素数を掛け合わせてそれに一を足したものについてそれをZとすると 1、Zが素数なら矛盾 2、Zが合成数だとすると、最大の素数までに存在する素数では割り切れないので、Zは最大の素数より大きい素数でわりきれることになりこれは矛盾である したがって、素数は無限にある という証明法がありますが、2は必要なことなのでしょうか？ 理屈として必要なのはわかりますが、 Zはそもそも素数なのではないかということです。 といいますのも、例えば小さい数で、2×3＋1＝7は素数、2×3×5＋1＝31は素数、2×3×5×7＋1＝211も素数ということを考えた時、もしかしたら小さい方の素数から連続して掛け合わせた場合には、素数に絶対になるのではないかとおもったからなのですが、そんなことはないのでしょうか？
- ベストアンサー
- 数学・算数
- SSL証明書の取得と作業内容について
IT系の仕事をしています。 お客様に独自SSL証明書の取得と作業を依頼していますが、なかなか伝わりません。 独自SSLの概要がわかる一枚絵や、取得の手順が分かる概要フローを探していますが、なかなか分かりやすいのが見つかりません。 ご存知の方、経験された方、ご教示願います。 よろしくお願いいたします。
- ベストアンサー
- ネットワーク
- 無限級数の定理の証明
lim sup{an+1/an}=r が1よりも小さい時、Σ(i=1,∞)aiは収束するという定理ですが、これはan+1(n+1番目ですanに１を足したものではありません）とanの公比の最小上界が１よりも小さいならば無限級数aiは収束するということですよね？ まずΣ(i=1,∞)aiは収束するとだけあるのでどの数に収束するのかわからないのでε-N法は使えなさそうです。部分和とかで証明出来るのでしょうか？supの扱いも良くわかりません。 手順が見当も付きません。どなたかわかる方なるべく詳しくお願いします。
- ベストアンサー
- 数学・算数
- 実数の無限と自然数の無限の違い
こんにちは。 タイトルの通り、実数の無限と自然数の無限の違いについて教えてくださいませんか？ 大好きな数学の先生に訊かれたので、どうしても答えたいんです。（よこしまな理由でスミマセン・・・ 宜しくお願い致します。
- ベストアンサー
- 数学・算数
- 4数から成る集合についての証明を教えてください。
社会人になって数学を改めて勉強しなおそうとテキストを見ながら 解いているのですが、よくわかりません。以下の問題を教えてください。 (1)Ａ＝｛1,-1,ｉ,-ｉ｝は乗法と除法に関して閉じていることを確かめる。 (2)4数から成る集合Ｂが乗法と除法に関して閉じていればＢ＝Ａであることを証明する。 といったものですが、まず閉じているということはどのようなことを指すのか、 また、どういった手順で証明をしていけばいいのかを教えていただけたらと思います。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- XアプリからiTuneに変更する方法
ウォークマンからiPodに変えましたが、表題の通り移す方法を教えてください。 いろいろ検索してやってみましたが上手くできません。 調べた説明の通りに指示が出てきませんでした。わかりにくく、手順のみを教えていただきたくよろしくお願いいたします。
- ベストアンサー
- iPod・ウォークマン・音楽プレーヤー
- １）4で割って3余る素数が無限にあることを示せ．
１）4で割って3余る素数が無限にあることを示せ． ２）オイラー関数φ(n)について，以下を証明せよ． (1) pが素数のときφ(p^r )=p^r-p^(r-1). (2) ｍとｎが互いに素ならばφ(ｍｎ)=φ(ｍ)φ(ｎ)． (3) 自然数ｎに対し，φ(ｎ)=ｎ?_(p|n) (1-1/p) (積はｎを割る素数をわたる)．
- ベストアンサー
- 数学・算数
お礼
ご回答ありがとうございます。 前の方と重複しますがもっと難しい理論だと思っていたので拍子抜けしてしまいました。