第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入門サイト 基礎から応用まで
本サイトトップへ