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

頭脳明晰な方へ質問

[仕事・ボランティア]

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

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

(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。

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

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

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

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

あへっ!

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

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

素数=素敵な数字

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

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

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

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

関連するお悩みはこちら

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

読者からお金を取って

読者からお金を取って 読者からお金を取って、相談に乗るページを開きたいと思いますが、、、 そのようなことができるサイトがあったら教えて下さい。

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

老人ホームの組織

特別養護老人ホームについて、組織や就業規則がなく問題だらけで職員が退職ばかりで困ってます。こちらの施設おかしいので、他の施設はどうなんでしょうか?どこも同じでしょうか? 資格のない職員が多数・・・ (1月26日 23:11 追記:) 皆様のコメント、有難うござい...

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

損保関係のお仕事の方へ

損保関係のお仕事の方へ質問です。 アメリカン・ホーム・ダイレクトでは4月から コンプライアンスが強化されて 代理店ではトークに半端ない規制がかかったと コンプラ担当の女性上司が言うのですが 「今」とか「いろいろ」という言葉さえも使っては いけないというのです。 彼...

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

アメリカのゼネラルモータース破産

アメリカ国民(主に白人社会)にとって、GM破産は、ショックなことと思います しかし、これを契機に、日本車のアメリカ本土での攻勢が有利となると思いますが、皆様は、どんな風に考えられますか、ご意見を頂戴いたします。 (6月4日 3:55 追記:) 回答者の皆様、ご回...

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

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

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

お悩みQカテゴリ一覧