数学
高校生
解決済み

大学入試でこういうのは出るのでしょうか??
今、全くわからなくて、解いている時間が勿体ないなと感じました、

教えて欲しいです!解き方が分からないです!!!

補充例題 118 合 (2) α'+が=c* ならば, a, b, cのうち少なくとも1つは5の倍数であるこ (1) nを7で割った余りが4であるとき, n°+2n+3を7で割った余りを求 文字はすべて整数とする。合同式を用いて, 次の問いに答えよ。 (1) nを7で割った余りが4であるとき, n'+2n+3を7で割った余りた。 めよ。 (2) α'+が=c" ならば, a, b, cのうち少なくとも1つは5の倍数であ2、 とを証明せよ。 p.418, 419補足 C HART OSOLUTION 整数の余りに関する問題 合同式を利用する a=b (mod m), 0<6くm の形を作る。 (1) n+2n+3=6 (mod 7), 0名6く7 となれば, 求める余りは6 (2) 重要例題115と同様に, 背理法を用いて証明する。 解答 (1) n=4 (mod 7) のとき n+2n+3=4°+2·4+3=27=6 (mod 7) よって, 求める余りは 6 (2) 5を法として考えると,整数nが5の倍数でないとき, n=±1, n=±2 のいずれかが成り立つ。 全 27=27-3-7=6 (mod1) 合 (mod 5) を省略するとき は,必ずを断る。 よって n°=1 または n=4 合n=±1 のとき パ=! a+8=c° のとき, a, b, c がすべて5の倍数でないと仮定 すると, α', 6', c?はそれぞれ1または4と合同である。 [1] a=1, 6°=1 のとき [2] a=1, 6°=4 のとき [3] =4, 6°=1 のとき [4] a=4, 6°=4 のとき n=±2 のとき nパ=! a+6°=2 a+6°=5=0 a'+°=5=0 a°+6°=8=3 であることに矛盾する。 ゆえに, a, b, cのうち少なくとも1つは5の倍数である。 参考(2) [1]~ [4] の考察は, 右のような表にまと めて答えてもよい。 りは0,2,3のいずれは である。 4 4 1 a° 1 1 6? 1 4 a°+6° PRACTICE…118 文字はすべて整数とする。合同式を用い
売例題||9 合同式の利用 (2) Ko 13:00 を9で割った余りを求めよ。 |合同式を用いて, 次の問いに答えよ。 nが自然数のとき, 26n-5+32n は11で割り切れることを示せ。 1300を9で割った余りを求めよ。 421 OOOO0 を求 (2) 類学習院大) 12) シリッドの互法 n るこ 19補足 OSOLUTION p.418, 419補足 CHART a*をmで割った余り まずは α", α", 0 13=4(mod 9) であるから, 4'00 を9で割った余りを考えればよい。 そして,4*=1 (mod 9) または 4"=-1 (mod 9) となるんを見つけることが できれば, 累乗はすぐに計算できる。 (2) 2=32=-1 (mod 11) ではあるが, 指数に文字nが入っているため, うま で合同式を考える く利用できない。 指数がnの1次式になっている項の和 α"+q+6"n +s+…· については, まず …の合同式を考えるとよい。 (mod 7) 解答 - 133, 13", もよいが、4,4', … …………を考えて するとき 0 13=4(mod 9) であり 4°=16=7 (mod 9) 4°=4°.4=7·4=28=1 (mod 9) 13:00=400=(4°)33.4=13.4=4 (mod 9) 所る。 の方が計算しやすい。 n=1 よって ゆえに,求める余りは 4 4 2=64=9 (mod 11). 3°=9 (mod 11) であり 26n-5=25(n-1)+1- (29)"71,2 g"*ガ=a"α", a= (α")" 37=(3°)" 26n-5+32m=(2°)"-1.2+(3°)" =9"-1.2+9" =9"-1(2+9) よって 合9"=9"-1.9 *n-120 であるから 9*-1は整数。 った余 っずれか =9"-1.11=0 (mod 11) 4 できる。 8=3 PRACTICE …119°) 【類名古屋市大) 位首であることを証明せよ。 前士) 合同式を田 の門いに答えよ。

回答

✨ ベストアンサー ✨

118.(1)(2)も119.(1)(2)も共にわからない感じでしょうか。時間があるので教えましょうか?

いと

そうです!
お願いします🙇‍♂️🙇‍♀️

ブドウくん

すみません、合同式のノートを作ろうと考えていたので、どうせならノートを作ってしまって基本的なことはそっちを見てもらったら早いと考えたのですが、時間がかかりそうなので諦めました。
基本的な説明は今から貼る6枚を見てください。

ブドウくん

続き

ブドウくん

119.(2)に関しては、数学的帰納法を使うのがわかりやすいし、自分もその解法が浮かんだのでその方針で書きました。習ってからやり直したら良い類の問題だと思います。

118.(2)に関しては、少しレベルが高いので、それぞれの(1)が理解できたようなら送ります。
なので、理解できたか教えてください。

ブドウくん

大学入試で使うか?という質問をされていますが、それこそ118.(2)は大学入試レベルで、実際に神戸大で似たような問題が出ていた気がします。また、118.(1)なんかは別にn=7k+4で置けば合同式を使わなくても示せますが、合同式を使えば(7k+4)²+2(7k+4)+3を計算するのと、2+1+3を計算するのがどちらが楽で速いかということです。合同式なら30秒くらいで解けますよね。
それから、今回は質問されていないことをいくつか補足しておきます。
「1の位を求めよ」という問題で合同式が使えることもあります。こう聞かれたら、10で割ったときの余りを求めればよいです。
また、119.(1)みたいなバカでかい指数の問題は、合同式なら100%性質④を使ってb=±1に持っていく問題です。しかし、中にはb=±1にならなかったり、aもとんでもなく大きかったりする問題があります。そういう場合には、数2で習う二項定理を使わないといけないです。合同式は便利ですがいつでも使えるわけではありません。

いと

すみません!質問です。
118の(1)です。

ブドウくん

作成中のノートのスクショの2枚目に書いてある通りに式に起こしました。

いと

それぞれ(1)、解き終わりました。
118の(1)聞きたいことがあります!どうして、ここが2になるんですか??

ブドウくん

16を7で割った余りは2だからです。
元の定義に基づいて説明するならば
16を7で割った余りと2を7で割った余りはともに2だからです。

ブドウくん

オレンジ線を引いたところは全部この変形です。

いと

ありがとうございます!理解しました!
118の(2)教えて欲しいです🙇‍♀️!

ブドウくん

写真にすごく簡潔な解答を書いたので、それを見ながら下の説明を読んでほしいです。

まず、背理法で示す方針をたてて、全部が5の倍数でない(5を法にしたときに0でない)と仮定します。

自然数の2乗を5で割ったときの余りの規則性を見つけるために、1から順に調べていくと、5ずつ1,4,4,1,0が繰り返されることがわかります。すなわち、mod5のもと0になるような数の2乗(写真の赤)は≡0(mod5)
mod5のもと±1になるような数の2乗(写真の青)は≡1(mod5)
mod5のもと±2になるような数の2乗(写真の緑)は≡4≡-1(mod5)
とわかります。
これで、すべての自然数の2乗を5で割った余りが求まったことになるので、あとは全パターン試すだけです。
今、全て5の倍数でないと仮定しているので、赤の場合を除いて4パターンのa²+b²を5で割った余りを求めます。当然等式なので、これがc²を5で割った余りになります。
この結果、(ア)と(ア)、(イ)と(イ)どうしだと、mod5で2や3となりました。
しかし、上で調べた結果、自然数の2乗を5で割った余りが2や3とはならないとしているので、c²(=a²+b²)を5で割った余りが2や3になることはあり得ません。
そして、(ア)と(イ)の組み合わせだと、≡0(mod5)になります。2乗して≡0(mod5)となるのは、もとの数が≡0(mod5)の場合だと上で示したので、cが5の倍数となり、仮定に反します。
したがって、aやbが5の倍数でないならば、cは存在しないか5の倍数といえるので(cも5の倍数でない数となることはないので)、矛盾していて背理法から示せました。

やっぱり合同式使い初めて間もない頃に解くにはちょっと難しいかな...という感じがしますね。わからないところがあれば聞いてください。

ブドウくん

ちゃんとした解答も書きました。

ブドウくん

ちゃんとした解答の方で、(イ)と(エ)が逆転しています。すみません。

いと

丁寧にありがとうございます!本当にありがとうございます!
質問させて貰います🙇‍♀️
一番下の行の、4→-1がよくわからないです。教えて欲しいです🙇‍♀️
あと、(イ)+(イ)サンボンイコール-2サンボンイコール3(mod5)の-2になったのと、-2から3になった過程がわからないです。教えて欲しいです!

ブドウくん

≡はサンボンイコールではなく合同ですね(笑)。図形の合同と同じです。

mod5のもとで、4が-1になったのと、-2が3になったのは同じ理由です。
添付写真で説明しているように、5で割って4余る数、例えば19は5×3+4となるから余りが4なんです。ですが、19=5×4+(-1)と捉えることもできるから、4≡-1(mod5)になります。だから、同じ理屈で4≡9(mod5)でもあります。(19=5×2+9)
このように考えたら、4から5足していった数9,14,19...や5引いていった数-1,-6,-11,...は全て≡で結べますよね。この感覚があるかないかが合同式では大切です。19時と7時はどちらも12で割った余りが7という意味でどちらも午前と午後の「7時」だし、8/5と8/12と8/19はどれも7で割った余りが5であり、全て木曜日ですよね。合同式で負が出てくると頭が混乱しそうになりますが、正の数のときと同じことです。
-2≡3(mod5)も-2+5=3なので納得できますよね。分からなければ5で割って3余る数を何か考えて余りの定義通りに考えればよいです。18=5×3+3=5×4+(-2)ですよね。

(イ)と(イ)の組み合わせで-2になったのは、合同式どうしで足せるという性質(上でいう性質①)を使っています。
(イ)の場合ではmod5のもと-1になったので、(-1)+(-1)=-2ということです。

ちなみに、別に今回はmod5のもと4を-1に変形する必要はありません。結局4+4≡8≡3になるか、(-1)+(-1)≡-2≡3になるかだけの話で結局同じだからです。でも、上で説明した通り、仮にこのあとに100乗しないといけないのであれば4^100が出てきてしまうことになって、困りますよね。そういう意味で気づいてほしいからあえて書きました。

いと

なるほど!!!
理解しました!
長々ありがとうございます!!!本当にありがとうございました!!!こんなに丁寧に教えて頂き感謝しかないです🙇‍♀️🙇‍♀️🙇‍♀️

ブドウくん

こちらこそ、理解できたようで教えた甲斐がありました。
合同式を使ったら、1次不定方程式も合同式で解けるようになるし、何かと使い勝手が広がって整数が得意分野になると思うので、これで終わらずにもう少し頑張って色んな問題を解いてみてください。
合同方程式のところをあんまり触れられていないので、時間が許せば自分でやってみてください。(写真のような問題)

p.s.
整数問題の点数が上げたいならば、下の動画をおすすめします。
https://youtube.com/playlist?list=PL5h4s5x4ypw-rKJRS1jmTYVa4fK8me8eN

いと

解いてみます🙇‍♀️!
ありがとうございます!

いと

練習138の答えってなんですか??
何度もすみません🙏

ブドウくん

いえいえ、大丈夫ですよ。
(1) x≡5 (mod7)
(2) x≡4 (mod11)
(3) x≡2,5,8 (mod9)
です。

いと

ありがとうございます!

この回答にコメントする

回答

疑問は解決しましたか?