回答受付は終了しました
ペンネーム:質問者 (匿名希望)さん

頭脳明晰な方へ質問

[仕事・ボランティア]

出来れば塾の講師をなさってるあの方に答えていただきたいです。これくらい出来ないと子供を導くのは無理ですから。

 
 
 
(問)素数が無限にあることを証明しなさい

(3月1日 23:43 追記:)
別に塾の講師様以外でもいいっすよ。普段から『俺は頭がいいんじゃ〜』という方のご回答を鶴首いたしております。高校生レベルの問題ですよ

閲覧数
792
拍手数
0
回答数
3

回答 3件

ペンネーム:回答者 (匿名希望)さん

塾講師ではありませんが。

背理法で説明できます。

素数が有限個しかないとして、その個数をNとします。

N以下の全ての素数を小さい順に、
m1、m2、m3、・・・・、mNとします。

その全てを掛け合わせた積に1を加えた数を考えて、これをPとします。

すなわち、

P=m1×m2×m3×m4×・・・・×mN+1

この数Pは、m1からmNまでのどの素数で割っても1余りますから、1と自分自身以外の約数を持たないことが分かります。

このような数を素数といいます。

このPは、最大であるはずのmNより大きいことは、お分かりですね。

初めに最大の素数(mN)があると仮定したことが矛盾になる訳です。

従って、mNが最大ではないことになります。

よって、素数の個数は有限個ではない。

「素数は、無限個ある」ことが証明されたことになります。

このように、一つの結論を仮定しておいて、その仮定に矛盾があることを示して、その仮定が誤りであることを示して説明する証明法を、背理法、または帰謬法といい、古代ギリシャで確立しました。

因みに。上の証明はユークリッドが与えたとされています。

ペンネーム:質問者 (匿名希望)さん

相談者
はい!ベストアンサー出ました!ユークリッドの素数定理で正解です

ペンネーム:回答者 (匿名希望)さん

きょしんさん 、お見事です。
おそらくこれ以上分かりやすい証明は無いでしょう。
私にも理解できますから。

ペンネーム:回答者 (匿名希望)さん

これはお気軽Q&Aにふさわしいのかな?

いい大人が特定人物の攻撃や揶揄を公然と行うのは如何なものか

ペンネーム:質問者 (匿名希望)さん

相談者
特定人物って誰ですか?私名指ししましたっけ?勝手な想像で話を逸らすだけで答えられないのならスルーしとけば?

ペンネーム:回答者 (匿名希望)さん

小学生レベル。

ペンネーム:回答者 (匿名希望)さん

この質問って、例の大学入試のカンニング生徒?www。

ペンネーム:回答者 (匿名希望)さん

素数ってなんですか?????

ってくらいのレベルじゃないですか?塾センって。。。
今は大学全入時代。名前さえかけりゃ入れる大学いくらでもあるんだから、そんな大学に放りこんで親に恩を売ればそれで良いのだもん。

大学のレベルも理解していなくて不況だから就職できないって思っている馬鹿親いくらでもいるからかねづるには困らないしよ。

あへっ!

ペンネーム:質問者 (匿名希望)さん

相談者
何だ。偽者か・・・素数がわからない?見たまんまですよ!

素数=素敵な数字

ペンネーム:質問者 (匿名希望)さん

相談者
俺はかわいそうな奴を見ると足で踏み潰したくなるんだよね〜

ペンネーム:質問者 (匿名希望)さん

相談者
そんな・・・ゾウリムシに失礼だろうが!俺はいいからゾウリムシに謝れ!

関連するお悩みはこちら

回答受付は終了しました
回答数 3

とても悩んでいます。

保険の仕事初めて、2社目です。 1社目は、損保で5年位続けたのですが、数字が足りず独立できずに去る事となりました。 その後、保険の仕事が諦めきれず、ある外資系の生保の仕事を始めて3年位経ちます。 しかし、またもや数字が足りず、廃業となりそうです。 本当に情けない限...

回答受付は終了しました
回答数 6

就活をしているのですがその企業の実態が良く解りません、信用できる窓口はあるのでしょうか?

とっても難しい質問だと思うのですが、就活をしています。 良く知らない業界で知り合いもいません。 どこか無料で相談できて信用できる窓口なんて 有るのでしょうか? (8月1日 13:58 追記:) ネットでも調べたのですが細かい内容が明記されていません! 留学・海...

回答受付は終了しました
回答数 5

オリンピックと政治活動

橋本聖子参議院議員がオリンピック団長として開会式に出ていましたが、疑問です。 政治活動に専念すべきではないのでしょうか?

回答受付は終了しました
回答数 4

逆に勧誘されました・・・・

保険の営業をしている者です。 先日ある1軒屋に飛び込み、奥様にパンフレットを渡しました。 そうしたら翌日電話が掛かってきて、保険を見直したいので 話が聞きたいとの事で、先日お宅におじゃまさせていただきました。 そうしたらその奥様と、友人がいてリビングに座るなり...

回答受付は終了しました
回答数 3

税理士試験

仕事をしながら税理士試験に受かる方法を教えてください

回答受付は終了しました
回答数 2

ハーバードへ留学ご経験の方へ

ハーバードのインターシップ・フェローを利用した方、お詳しい方、いらっしゃいますでしょうか? 日本企業サイドからの手続きや、ドミトリーの利用に関して、ご存じでしたら教えてくださいませ。 よろしくお願いします。

お悩みQカテゴリ一覧