第2問 2008年度 東大数学 理系 第5問
自然数nに対して、定義nで表す。たとえば1
23である。
(1) mを0以上の整数とする。3のm乗3のm乗で割り切れるが、
   3のm+1乗では割り切れないことを示せ。
(2) nが27で割り切れることが、
   nが27で割り切れるための必要十分条件であることを示せ。

(1)の超解説その1
この問題の要所は、3のm乗3のm乗の意味の違いを理解することです。
3のm乗とは何でしょうか。
意味が分からないときは、必ずいったんは具体化しましょう。
m=0のとき、
3のm乗3の0乗1=1
3のm乗Q=1
m=1のとき、
3のm乗WE=111
3のm乗R=3
m=2のとき、
3のm乗TY=111111111
3のm乗U=9
m=3のとき、
3のm乗IO=111 111 111 111 111 111 111 111 111
3のm乗P=27

例えば、T=111111111はU=9で割り切れます。
理由は111111111の各位の数字の和は
1+1+1+1+1+1+1+1+1=9
で9の倍数であるからです。
『各位の数字の和が9の倍数である場合、
その整数は9の倍数である』でしたね。
(裏命題
『各位の数字の和が9の倍数でない場合、
その整数は9の倍数でない』も
逆命題
『整数が9の倍数である場合、
各位の整数の和は9の倍数である』も成立します。)
肝要なことはTYの9は1が9個並ぶということです。
ということは各位の数字の和が9になるということです。
すなわち、A
における各位の数字の和はnです。
IOなら各位の数字の和は27です。

さて、3のm乗TY=111111111は
3のm+1乗P=27で割り切れないのでしょうか。
3の倍数や9の倍数の判定法から、
『各位の数字の和が27の倍数ならその整数は27の倍数である』と
裏命題『各位の数字の和が27の倍数でないならその整数は27の倍数でない』
さらに、逆命題『整数が27の倍数なら、各位の数字の和は27の倍数である』
の成立を予想される方もいらっしゃるでしょうが、
これは正しい予想でしょうか。
これが正しければ、
3のm乗TY=111111111の各位の数字の和は9で
27の倍数でないわけですから、Tは27の倍数でないといえるわけですが、
『各位の数字の和が27の倍数ならその整数は27の倍数である』
『各位の数字の和が27の倍数でないならその整数は27の倍数でない』
『整数が27の倍数なら、各位の数字の和は27の倍数である』
は、実はいずれも成り立ちません。
『整数が27の倍数なら、各位の数字の和は27の倍数である』
の反証は簡単です。
27は27の倍数ですが、各位の数字の和は2+7=9です。
反例が一つでも存在すれば命題は成立しないのでしたね。
では、『各位の数字の和が27の倍数ならその整数は27の倍数である』
の反例はあるでしょうか。

この問題の要所のもうひとつを付け加えておきましょう。
これも(1)と(2)に共通のキモといえます。
nAと1がn個並ぶ数字です。
注目すべき点は、各位の数字の和1+1+1+・・・+1=nという点です。
E=111
を例に取れば、
1+1+1=3
です。
nであり、nの各位の数字の和はnです。
と各位の数字の和であるnを行ったり来たりする、
2つの次元を行ったり来たりすることが最大のミソです。
すなわちnとnを明確に区別することがとても肝要です。
nとnは全く別のものです。
Eを例に取れば、111と3です。
別のものというのを強調するために『2つの次元を行ったり来たりする』の比喩を入れたわけです。

nと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入門サイト 基礎から応用まで

本サイトトップへ