九州大学/2014年度/前期
九州大学 2014年 数学 第2問解答・解説
このページには広告が含まれます。
1問題
以下の問いに答えよ。
(1) 任意の自然数 に対し, を3で割った余りは0か1であることを証明せよ。
(2) 自然数 が を満たすと仮定すると, はすべて3で割り切れなければならないことを証明せよ。
(3) を満たす自然数 は存在しないことを証明せよ。
まずは自分で解いてみましょう。詰まったら「考え方」、解けたら「答え」で確かめられます。
2考え方
考え方を見る解き方の方針だけを確かめる
(1)は自然数を3で割った余りで場合分けしての余りを直接計算する。(2)は(1)の結果をに適用し、余りの組合せの検討から3|a,3|bを導き、代入によりc^2=3(a'^2+b'^2)の形を作って3|cも導く。(3)は(2)の結果を使い、解が存在すればcを3で割って得られる真に小さい解が再び同じ方程式を満たすことを示す無限降下法(最小のcをとる反例による背理法)で、解の非存在を証明する。
3答え
答えを見る自分の答えと照らし合わせる
- (1) 任意の自然数 a に対し, を3で割った余りは 0 か 1 である(証明終わり)。
を満たす自然数 a,b,c は,すべて3で割り切れる(証明終わり)。
を満たす自然数 a,b,c は存在しない(証明終わり)。数式が横に長い場合は、左右にスクロールして確認できます。
4解答
解答を見る途中式つきの解答
(1) 任意の自然数 は,ある0以上の整数 を用いて のいずれかの形にただ一通りに表される。それぞれの場合について を計算する。 いずれの場合も, を3で割った余りは または になっている( が3の倍数のとき余り0,3の倍数でないとき余り1)。したがって,任意の自然数 について を3で割った余りは0か1である。
(2) 自然数 が を満たすとする。右辺は3の倍数だから, も3の倍数である。(1)より を3で割った余りはそれぞれ か なので, を3で割った余りとして起こり得るのは のいずれかである(これらはすべて3未満なので,この値がそのまま3で割った余りになる)。この中で3の倍数(余り0)になるのは, の余りが共に の場合だけである。よって が成り立つ。ところが(1)の場合分けから, を3で割った余りが になるのは が3の倍数のとき( の場合)に限られる( のときは余りが1)。したがって である。そこで,自然数 を用いて とおき,これを に代入すると これより である。 も自然数なので,(1)の場合分けを に対して適用すれば, となるのは が3の倍数のときに限るから を得る。以上より, を満たす自然数 は,すべて3で割り切れる。
(3) 背理法で示す。 を満たす自然数の組 が少なくとも一つ存在すると仮定する。そのような組全体において のとり得る値の集合は,自然数から成る空でない集合であるから,最小値をもつ。その最小の を与える組を改めて とする(すなわち, を満たす自然数の組の中で, が最小であるものをとる)。
(2)より,この はすべて3の倍数である。そこで自然数 を用いて とおき,これを に代入すると より,両辺を9で割って を得る。したがって もまた自然数の組であって,同じ方程式 を満たしている。
ここで, は3の倍数である自然数だから であり, は自然数で,かつ が成り立つ。これは, が「 を満たす自然数の組のうち が最小であるもの」として選ばれていたことに矛盾する。
よって, を満たす自然数 は存在しない。
この問題で使う考え方
- 約数・倍数
- 対偶・背理法による証明
PR
数学を1対1で教わるオンライン塾「数強塾」
数強塾は、中学生・高校生のための数学専門のオンライン個別指導塾です。プロ講師がマンツーマンで教え、大学受験の数学にも対応しています。入塾の前に、今の学習状況と目標を確かめる診断授業(体験・3,000円、税込)を受けられます。
「数強塾」オンライン数学克服塾〈プロ講師〉東大生と1対1で学べるオンライン個別指導「トウコベ」
トウコベは、東大生を中心に難関大学の学生が講師を務める、完全マンツーマンのオンライン個別指導です。はじめに、オンラインの説明会・勉強相談(無料)をWebで予約でき、その後にお試し授業を受けられます。
トウコベ公式サイト似た問題を、ほかの大学で
答えや解説の誤りに気づいたら、お問い合わせから教えてください。
