Question

マサ

数学の質問です。範囲は二項定理になります。

添付した写真に問題と答えがあります！

1
解答では、「kを3で割った商をqとすると、kは…………その時 2∧kを7で割った余りは………」とやってますが、なぜそのやり方でできるのでしょうか？

というのも、「2∧kを7で割った余りが4であるとき、kを3で割った余りが2であることを示せ」というのが問題文です。

AならばBを示せ！という問いに対し、BならばAを示してる感じがします。

2
〔2〕〔3〕のとき、q＝0の場合を分けて考えてますが、何故ですか？

解答の横に、「二項定理を適用する式の指数は自然数でなければならない」と書いてありますが、納得できません…。

指数が0の場合も、普通の二項定理に0を代入したバージョン のように考えられないんですか？

例えば、(a＋b)(a−b)＝a∧2−b∧2 という公式が確立されてる以上、a,bに何を入れても成り立つわけですよね？

例えば展開しろ！という問題で、仮にaが分数でも、この式に代入するだけで 自然と求まるわけでじゃないですか…。

(あくまで例です。)

今回質問した問題も、いつものように(q≧1の場合のように) 、一般化された二項定理の式を使えば、多少不自然になるかもしれないですが、成り立つのでは？と思いました。

なので、q≧1の場合と一緒にして考えてもいい気がしますが…。

以上、1,2 二つの質問です。ぜひ回答お願いします。長文失礼しました。

里要例題7 整数の問題への二項定理の利用
OO000
kを自然数とする。2* を7で割った余りが4であるとき, kを3で割った余りは
2であることを示せ。
【類 千葉大)
重要6
指針> 2*=71+4(1は自然数) とおいてもうまくいかない。 ここでは,
kが 3q, 3q+1, 3q+2
ー3で割った余りが0, 1, 2
(qはんを3で割ったときの商)のいずれかで表されることに注目し, k=3q+2の場合だ
け2* を7で割った余りが4となることを示す方針で進める。
例えば,k=3q のときは, 2*=29=8° であり, 8°=(7+1)° として 二項定理を利用すると,
2*を7で割ったときの余りを求めることができる。
解答
kを3で割った商をqとすると, kは 3q, 3q+1, 3q+2
のいずれかで表される。
[1] k=3qのとき, q21であるから
43で割った余りは0か1か
2である。
k=3, 6, 9,
2*=29=(2°)°=8°=(7+1)
=Co79+,C.79-1+……+Cq-1'7+,Cq
=7(Co79-1+C.79-2土 +Cl) +1
イ二項定理
は整数で、
よって, 2* を7で割った余りは1である。
[2] k=3q+1のとき, q>0であり
q=0すなわち k=1のとき
q21のとき 2=2°q+1=2-29=2-89=2(7+1)°
2*=7×(整数)+1 の形。
k=1, 4, 7,
イ二項定理を適用する式の指
数は自然数でなければなら
ないから, q=0とq21で
分けて考える。(*) は [1]
の式を利用して導いている。
k=2, 5, 8,
2=2=7·0+2
=7·2(Co7°-1+,C.7"-2+…+,Cq-1)+2(*)
よって, 2* を7で割った余りは2である。
[3] k=3q+2のとき, q20であり
q=0 すなわちん=2のとき
q21のとき 2*=2°q+2=2°-29q=4-89=4(7+1)
2*=2°=4=7·0+4
=7·4(,Co7°-1+C.7"-2+…+。Cq-1)+4
[1]の式を利用。
よって, 2* を7で割った余りは4である。
[1]~[3] から, 2* を7で割った余りが4であるのは, k=3q+2のときだけである。
したがって, 2*を7で割った余りが4であるとき, kを3で割った余りは2である。

Answer 1

tra7345

2^kを７で割った余りとkを３で割った余りが１：１対応
（１⇔０），（２⇔１），（４⇔２）
していることを示せば逆方向を示してもその逆も成り立つ、という証明になりますね。

二項定理というのは
もともとパスカルの三角形からできてるものですし、
全部自然数であるａ，ｂ．ｎを用いた式（ａ±ｂ）^nの展開式をあらわすもの
なので（文字が実数である伊奈数分解の公式とはこの点で性質が違う）
使う場合も当然、指数部は自然数でなければならないという条件が付きます。