鳩の巣原理の基本と使い方

数学で重要な定理の一つに,「鳩の巣原理」というものがあります.「引き出し原理」「ディリクレ(Dirichlet)の箱入れ原理」ともいうこともあります.

非常に簡単な定理で,内容を聞くと,

「うん,そらそうやろうな」

と思う人も多いことでしょう.

高校ではあまり習いませんが,大学受験の数学にも出ることがありますし,驚くべき威力を発揮することもあります.

この記事では,「鳩の巣原理」の説明し,例を挙げて考えてみます.

続きを読む

最後まで読んで頂きありがとうございました!

良ければ下のシェアボタンから共有をお願いします.

関連記事

以下,関連記事です.

昔の自分に戻りたい?|自分の失敗を許す技術

あなたは昔の自分に戻りたいと思ったことはあるでしょうか?

私はよく昔に戻ってやり直したいと思っていました.

小学校の時,中学校の時,高校の時,もしあの時に戻れたらどれだけ私は幸せだろうか,と.

「後悔先に立たず」とはよく言ったもので,当たり前のことなのにこれほど身に染みる言葉も他にないように思います.

続きを読む

負けず嫌いのススメ

勉強についてでも勉強についてでなくても,競う相手は作りましょう.

同じ目標をもった友達だと良いですね.切磋琢磨して互いに良い刺激を与えることができます.

友達でなくても自分が勝手に決めても構いません.尊敬する人を目標にして,「あの人より絶対早く成功してやる」という風に勝手にライバルに決めてもいいでしょう.

できれば友人と尊敬する人の両方をライバルに決めると良いです.いくらこっちが勝手にライバルに決めようがタダですしね.「勝手に」というのは,「あなたをライバルに決めた!」とか相手になかなか言えないじゃないですか.笑

でも,私は友人のライバルには「これからお前をライバルにすることにした.お前に勝つつもりでやる.」とか言っちゃったりしますけどね.言ったらやらないといけないので.

続きを読む

自分が向き合うべき課題|すぐにはできなくても構わない

習ったことが一発でできるようになる人はほぼ存在しません.実際,九九でさえ覚えるのに苦労した経験がある人も多いのではないでしょうか?

仮に,習ったことが何でも一発でできる人がいるなら,その人は勉強しなくても常にテストで満点を取れることでしょう.

確かに世界には絶対的な記憶力を持ち合わせていて,一度見たもの聞いたものは忘れないという人はいます.しかし,一般的にはそういったことはないと言ってよいでしょうし,実際にこれを読んでいう人のほとんどがそうではないでしょう.

大学の数学科の教授さえ,「学生の頃は数学ができなかった」と言う人もいるほどです.たとえ,優秀な人でも全てが一発で理解できるとは限らないのです.

続きを読む

受験の意義|知識の話と,本気になることの難しさの話

社会に出た時に必要なことは何でしょうか?「能力」でしょうか?「やる気」でしょうか?

もちろん「能力」も「やる気」もどちらも大切でしょう.

では,あなたはなぜ受験をするのでしょう.

「大学に合格するため」

と多くの人は答えることでしょう.しかし,そこに留まっていたのでは,とてももったいないです.

この記事では,何のために受験をするのか,受験がどう役に立つのかを考えてみます.

続きを読む

背理法2|背理法が有効な証明の2つのタイプと例

背理法1|背理法の仕組みと例】の続きです.

前回の記事では,「背理法」の基本的な考え方を説明しました.「最初に結論が間違っていると決め付けて,それを利用して矛盾を導くことでその決めつけが間違っている」という論法が「背理法」でした.

例えるなら,「相手の嘘を暴くには,相手にその嘘と矛盾することを喋らせれば良い」というわけですね

この記事では,どのようなタイプの証明に「背理法」が有効なのかを説明します.また,その理由も説明します.

続きを読む

背理法1|背理法の仕組みと例

数学の証明には色々な論法が用いられますが,その中でも「背理法」は非常に重要な証明法です.

「背理法」は本質には「命題とその対偶の真偽は一致する」という事実があります.

【参考記事:論理と集合の基本5|「逆,裏,対偶」と対偶の利用

細かい話は抜きにして,実用的には \sqrt{2}が無理数である」「素数は無限に存在する」などの事実の証明に用いられます.他には受験数学で有名な<b style="color: red;"> </b>\tan{1^{\circ}}は無理数か.」という京都大学の過去の入試問題も背理法を使って解きます.

この記事ではまず「背理法」がどんな論法なのかを説明し,次の記事で「背理法」がどのような証明に対して有効なのかを説明します.

続きを読む