第2問 2008年度 東大数学 理系 第5問
自然数nに対して、を
で表す。たとえば
,
,
である。
(1) mを0以上の整数とする。は
で割り切れるが、
では割り切れないことを示せ。
(2) nが27で割り切れることが、
が27で割り切れるための必要十分条件であることを示せ。
(1)の超解説その1
この問題の要所は、と
の意味の違いを理解することです。
とは何でしょうか。
意味が分からないときは、必ずいったんは具体化しましょう。
m=0のとき、
=
=
=1
=
=1
m=1のとき、
=
=
=111
=
=3
m=2のとき、
=
=
=111111111
=
=9
m=3のとき、
=
=
=111 111 111 111 111 111 111 111 111
=
=27
例えば、=111111111は
=9で割り切れます。
理由は111111111の各位の数字の和は
1+1+1+1+1+1+1+1+1=9
で9の倍数であるからです。
『各位の数字の和が9の倍数である場合、
その整数は9の倍数である』でしたね。
(裏命題
『各位の数字の和が9の倍数でない場合、
その整数は9の倍数でない』も
逆命題
『整数が9の倍数である場合、
各位の整数の和は9の倍数である』も成立します。)
肝要なことは=
の9は1が9個並ぶということです。
ということは各位の数字の和が9になるということです。
すなわち、における各位の数字の和はnです。
=
なら各位の数字の和は27です。
さて、=
=
=111111111は
=
=27で割り切れないのでしょうか。
3の倍数や9の倍数の判定法から、
『各位の数字の和が27の倍数ならその整数は27の倍数である』と
裏命題『各位の数字の和が27の倍数でないならその整数は27の倍数でない』
さらに、逆命題『整数が27の倍数なら、各位の数字の和は27の倍数である』
の成立を予想される方もいらっしゃるでしょうが、
これは正しい予想でしょうか。
これが正しければ、
=
=
=111111111の各位の数字の和は9で
27の倍数でないわけですから、は27の倍数でないといえるわけですが、
『各位の数字の和が27の倍数ならその整数は27の倍数である』
『各位の数字の和が27の倍数でないならその整数は27の倍数でない』
『整数が27の倍数なら、各位の数字の和は27の倍数である』
は、実はいずれも成り立ちません。
『整数が27の倍数なら、各位の数字の和は27の倍数である』
の反証は簡単です。
27は27の倍数ですが、各位の数字の和は2+7=9です。
反例が一つでも存在すれば命題は成立しないのでしたね。
では、『各位の数字の和が27の倍数ならその整数は27の倍数である』
の反例はあるでしょうか。
この問題の要所のもうひとつを付け加えておきましょう。
これも(1)と(2)に共通のキモといえます。
は
と1がn個並ぶ数字です。
注目すべき点は、各位の数字の和1+1+1+・・・+1=nという点です。
=111
を例に取れば、
1+1+1=3
です。
は
であり、
の各位の数字の和はnです。
と各位の数字の和であるnを行ったり来たりする、
2つの次元を行ったり来たりすることが最大のミソです。
すなわち
とnを明確に区別することがとても肝要です。
とnは全く別のものです。
を例に取れば、111と3です。
別のものというのを強調するために『2つの次元を行ったり来たりする』の比喩を入れたわけです。
とnを明確に区別して読まないと、解答にしても超解説にしても、
頭が混乱してしまいます。
(1)の解答その1へ (1)の解答その1超解説その2へ
数独 ナンプレ 解き方 コツ 解法 難問 テクニック 研究
数独 フリーソフト 数独自動生成無料アプリ 難問 作成 プログラム
魔方陣 数独で学ぶ 初心者のための VBA 入門 基礎から応用まで
数独 ナンプレ 難問 シンプルな解き方・簡単な解法・わかりやすい攻略法の研究
VB講義へ
VB講義基礎へ
vc++講義へ第1部へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための VC++による C言語 入門 C++ 入門
基礎から応用まで第1部
初心者のための VC++による C言語 入門 C++ 入門
基礎から応用まで第2部
初心者のための
VC++による C言語 入門 C++ 入門 基礎から応用まで第3部
初心者のためのEclipseによるJava入門 基礎から応用まで
初心者のためのJava入門サイト 基礎から応用まで
本サイトトップへ