なぜ「-1<-a」「2a<5」ではなく「-1=<-a」「2a=<5」なのですか？ 「=<」だと、③の範囲が②の範囲に含まれないと思うのですが…

(2) -1<x< 5 HAU -1 ≦-α かつ 2a5 -a<x<2a 3 pがgであるための必要条件であるということは, 命題qpが真であ るということから、 ③の範囲が②の範囲に含まれればよい。 したがって Inie Arie Fie (2) MODA (A) a≦1 かつ as A すなわち D -140 0-2081 a ≤1 α > 0 より 求めるαの値の範囲は 0 <a ≤ 1 Onie (0-081) nie >> -a 2 (3) 答 -1<x<5 a 2a 15x 答 0<a≦1

画像の問題(1)について質問です。 x≡-3(mod7)までは公式的に理解できるのですが、なぜその後ろに-3≡4(mod7),x≡4(mod7)を続けないと行けないのでしょうか？解答をx≡-3(mod7)としてはいけないのでしょうか。 また、-3≡4(mod7)(-3を7で... 続きを読む

114. 合同式で表される方程式x+a=b(modm), ax=b (modm) [サクシード数学A 重要例題127] 次の合同式を満たす x を,それぞれの法m において, x≡a (mod m) [aはmより小さい自然数] の形で表せ。 (1) x+5=2 (mod7) (2) 3x≡2(mod 5 ) 解答 (1) x=4 (mod7) (2) x=4 (mod5) (3) x=2, 5, 8 (mod 9) (解説) (1) x+5=2 (mod7) の両辺から5を引くと x=2-5 (mod 7 ) すなわち -3=4 (mod 7) であるから x=4 (mod7) (2) 解1) 右の表から, 3x=2 (mod5) となる のは, x=4のときである。 よって x=4 (mod5) (2) [ xの係数を1にすることを考える] 3x≡2(mod5) の両辺に2を掛けて 6x=4 (mod5) 6x=1.x=x (mod5) であるから x=4 (mod5) (3)下の表から, 3x6 (mod9) となるのは, x=2,5,8のときである。 よって 0 12 3 4 3x 0 3 6 9 0 12=3 x (3) 3x≡6 (mod 9 ) x=2, 5, 8 (mod 9) x≡-3 (mod 7) x 0 1 2 3 4 3x 0 3 6=1 9=4 12=2 5 6 7 8 15=6 18=0 21=3 24=6

122.1.イ 記述これでも良いですか？ また、記述問題だとしても（mod12で8^2 ≡4と8^4≡4より2k乗とした）解説の方法で解いて良いのですか？ （8^2 ≡4と8^4≡4より感覚的にはmod12で8の2k乗≡4は分かるけど2つの例だけで2k乗とおくのは証明が不足... 続きを読む

は る)。 D a うる。 る。 ) pk k 2 2 演習 例題 122 合同式の利用・・・ 累乗の数の余り 合同式を利用して,次のものを求めよ。 ア) 13100 9で割った余り (イ) 20002000を12で割った余り [(イ) 早稲田大〕 (2) 472011 の一の位の数 (2) 類 自治医大] 指針 乗法に関する次の性質を利用する。 a=b (mod m), c=d (mod m) のとき 3ac=bd (mod m) (1) 累乗の数に関する余りの問題では、余りの周期性に着目することがポイントである。 また、合同式を利用して、 指数の底を小さくしてから, 周期性を調べると計算がらくに なる。 ･･････ 注意 α” のα を指数の底という。 解答 (1) (ア) 134 (mod9) であり 4² 16 7 (mod 9), 4°=64=1 (mod 9 ) ゆえに |42100=4.(43)=4 (mod9) 特に,a=1 (mod m) となるようなnが見つかれば、問題の見通しがかなり良くなる。 (2) ある自然数Nの一の位の数は, N10で割ったときの余りに等しい。 したがって, 10 を法とする剰余系を利用する。 CHART 累乗の数を割った余りの問題 余りの周期性に注目 よって したがって 求める余りは 4 13100=4100=4 (mod9 ) 4 自然数nに対し α"=6" (mod m) (イ) 2000=8 (mod12) であり 8°=8.4=8 (mod 12), ゆえに,kを自然数とすると よって 82=64=4 (mod 12), 8'=(82)=42=4(mod 12) 82k4 (mod12) 20002000=820004 (mod12) したがって 求める余りは (2) 477 (mod10) であり 7³ 9-7=3 (mod 10), ゆえに よって 472011 720113 (mod10) したがって 47 2011 の一の位の数は 7 72 49=9 (mod 10), 7=92=1 (mod 10) 72011 (74) 502.73 1502.3=1-3=3 (mod 10) 00000 p.492 基本事項 [③3] 3 次のものを求めよ｡ 13-49 であるから, 13 と4は9を法として合同で あることに着目し, 4 に関 する余りを調べる。 132, 13 を9で割った余り を調べてもよいが, 一般に 42 4の方がらく。 2000" の計算は面倒。 2000 12で割った余りは 8 であるから 2000 と8は 12 を法として合同。 したがって, 8" に関する余 りを調べる。 47=10・4+7 2011=4・502+3 15245 (イ) 30003000 を14で割った余り 495 4章 19 発展合同式 る｡ る。 2) -1) でる たと は、 は, な 満 3進

6.1. アとイの記述ってこれでも大丈夫ですか？

例題6 !P. tol (80 t Cool2 100-99 2 = 99 99 (100 + 1)" = 10000 fixC₁ · 100 99 + ... + 100 C 28 ⋅ 100° +100 (99-100 + 1 495 100 (00² = 10000 / 100 = 1000000 £1 100の2乗以下がかけられているだけに着目すればいいのぐ。 100 98 100° +100 C99. (00 + 1 10000 + 100-100+ | = 4950/100 C3 = 4.950 10000 + 10000 + = 49500000+ (0000+ [ = 49510001 2 101 100 a FT2 SAT12 /0001 too ¶ T. 99 100 = (100 J roo = 100.000 - 100⁰ C 1: 100 + ... + 100 C98 - 100° (-1) 90 + 100 (99 · 100 · 1-1² + (ア)同様に 3 100 a ¹x F¶¶Final". 100 C 98 - 100° (-1) ²² +100 (99-100 (-1/2⁹ + / 29 = 4950- 10000 - 100 100 + / 49500000 10000 + / = = 49490001 LT=#1₂ 2 99 10⁰ a F12 5 A17 12 9000 / + 2) 841 = -59 (mod 200) 89 89 {} If 7712 7921 3481 84 27 756 900 28 389 1682 2438

116.4 a^2019を7で割り切れないのは3^2019 であることを示してから、 2019を3で割る作業を続けても◯だと思いますが、 下の方[3^3≡6(mod7),6^2=1(mod7)]を用いた方が 効率的ですよね？ また、記述的にはどちらを書いても◯ですよね？？

lines 486 00000 基本例題 116 割り算の余りの性質 a,bは整数とする。 α を7で割ると3余り, 6を7で割ると4余る。このとき、 次の数を7で割った余りを求めよ。 (1) a+2b (2) ab (3) aª p.485 基本事項 ① ③3 指針 前ページの基本事項③の割り算の余りの性質を利用してもよいが, (1)~(3) は、 161704 a=7g+3,6=7g' +4 と表して考える基本的な方針で解いてみる。 (3)(7g+3)* を展開して,7×の形を導いてもよいが計算が面倒。 d'=(a)2 に着目 し,まず, a²を7で割った余りを利用する方針で考えるとよい。 【CHART 割り算の問題 (4) 割り算の余りの性質 4α” をmで割った余りは, r” をmで割った余りに等しい を利用すると,求める余りは 「32019 を7で割った余り」であるが,32019 の計算は不可能。 このような場合、まずα” を m²で割った余りが1となるnを見つけることから始める のがよい。 A=BQ+R が基本 (割られる数) = (割る数)×(商)+(余り) 解答 a=7g+3, b=7g' +4 (g, g′ は整数)と表される。 (1) a+26=7g+3+2(7g'+4)=7(g+2g') +3+8 =7(g+2g′+1)+4 したがって, 求める余りは 4 (2) ab=(7g+3)(7q'+4)=49gg'+7(4g+3g′)+12 =7(7gg'+4g+3g' + 1 ) +5 したがって 求める余りは 5 (3) a²=(7q+3)^=49g²+42g+9=7 (7g²+6g+1)+2 よって, d²=7m+2mは整数)と表されるから α^=(a²)²=(7m+2)=49m²+28m+4=7(7m²+4m)+4 したがって 求める余りは 4 (4) を7で割った余りは, 3°を7で割った余り6に等しい。 よって, (a)2=a を7で割った余りは, 62=36を7で割った 余り1に等しい。 a2019a2016 (α6) 336.3であるから, 求める余りは, 1336.6=6を7で割った余りに等しい。 したがって 求める余りは 6 (4) 2019 練習 ②② 2 116 き,次の数を5で割った余りを求めよ。 (1) 6 (2) 3a-2b (3) 62-4a 別解 割り算の余りの性質を 利用した解法。 (1) 2を7で割った余りは 2 (27.0+2) であるから, a,bは整数とする。 αを5で割ると2余り, d²-b を5で割ると3余る。 このと 26 を7で割った余りは 2・48を7で割った余り1 に等しい。 ゆえに, a+26を7で割っ た余りは3+1=4を7で 割った余りに等しい。 よって、求める余りは 4 (2) ab を7で割った余りは 3・4=12を7で割った余り に等しい。 よって、求める余りは 5 (3)α を7で割った余りは 3* = 81 を7で割った余り に等しい。 よって, 求める余りは4 (4) 299 (p.491 EX81 )

129. 記述これでも大丈夫ですか？？

JUL 510 OS 00000 基本例題1291次不定方程式の応用問題 3で割ると余り, 5 で割ると3余り, 7で割ると4余るような自然数nで最小の ものを求めよ。 指針▷ 基本 127,128 が共通の数。 8が最小である。 3で割ると2余る自然数は 2,5, 8, 11, 14, 17, 20, 23, 5 で割ると3余る自然数は 3, 8, 13, 18,23, よって、「3で割ると2余り, 5 で割ると3余る自然数」を小さい順に書き上げると 3と5の最小公倍数 15 ずつ大きくなる。 A8, 23, 38, 53, 68, また, 7で割ると4余る自然数は B 4, 11, 18, 25, 32, 39,46,53, A,B から、求める最小の自然数は53 であることがわかる。 このように、書き上げによって考える方法もあるが,条件を満たす数が簡単に見つからな い (相当多くの数の書き上げが必要な) 場合は非効率的である。 -110/ そこで,問題の条件を1次不定方程式に帰着させ、その解を求める方針で解いてみよう。 CTORUTSJEFE 解答 nはx,y,zを整数として,次のように表される。 注意x+2=5y+3 3)=0 S&TS 5y+3=7z+4 n=3x+2, n=5y+3, n=7z+4 小 3x+2=5y+3 から 3x-5y=1 x=2, y=1は, ① の整数解の1つであるから 3(x-2)-5(y-1) = 0 すなわち 3(x-2)=5(y-1)x 3と5は互いに素であるからんを整数として, x-2=5kと表 される。よって x=5k+2(kは整数) ② bom) 3(5k+2)+2=7z+4 ② を 3x+2=7z+4に代入して ゆえに z=-8, k=-4 は、 ③の整数解の1つであるから 7(z+8)-15(k+4)=0 すなわち 7(z+8)=15(+4) 7と15 は互いに素であるから, lを整数として,z+8=157 と 表される。 よって z=151-8 (Zは整数) (Thom) これをn=7z+4に代入して n=7(157-8)+4=1057-528 最小となる自然数nは, l=1 を代入して 53 TE bom) 85-= として解いてもよいが,係 数が小さい方が処理しやす い。 このときy=3k+1 x-7z=2から 7z-15k=4...... ③③ A+ASA-=(A+10)-06-3(x-3)−7(z−1)=0 ゆえに, Zを整数として x=7l+3 これと x=5k+2 を等置し て 5k+2=7l+3 よって5k-71=1 これより, k, lが求められ るが, 方程式を解く手間が 1つ増える｡ 検討 百五減算 2+(3=376)00=1+00=178 ある人の年齢を3,5,7でそれぞれ割ったときの余りをa,b,c とし, n= 70α+216+15c とす る。このnの値から 105 を繰り返し引き, 105より小さい数が得られたら、その数がその人の年 齢である。 これは 3,5, 7で割った余りからもとの数を求める和算の1つで、 百五減算と呼ばれ る。なお,この計算のようすは合同式を用いると,次のように示される。 求める数をxとすると, x=a (mod3), x=6 (mod5) x=c (mod7) であり, n=70a=1•a=a=x (mod 3), n=21b = 1.b = b = x (mod 5), n=15c=1+c=c=x (mod 7) よって, n-xは3でも5でも7でも割り切れるから, 3, 5, 7 の最小公倍数 105 で割り切れる。 ゆえに,を整数として, n-x=105k から x=n-105k このkが105を引く回数である。 TRON 練習 3で割ると2余り,5で割ると1余り, 11で割ると5余る自然数nのうち (3) 129 1000 を超えない最大のものを求めよ。 どのよう できない 3m よー 解答 mnは食 [1] n= よって, x=3m- [2] n= ここで. よって ......) [3] n= ここで よって ......) [1]~[3] 形に表す よって, したが一 (検討 次ペー しかし 然数も なお、 a

(２)のよって～の計画方法を分かりやすく教えてください。

119 合同式の利用 (2) 0 合同式を用いて,次の問いに答えよ。 例題 (1) 13 MH を9で割った余りを求めよ。 nが自然数のとき, 26F-5+3'" は11で割り切れることを示せ。 (2) CHART SOLUTION αをm²で割った余り まずは a²,a, で合同式を考える (1) 134 (mod 9) であるから, 48 を9で割った余りを考えればよい。 そして、 4=1 (mod 9) または A-1 (mod 9) となるkを見つけることが できれば,累乗はすぐに計算できる。 (2) 232-1 (mod !!) ではあるが,指数に文字が入っているため、うま く利用できない。 (1) 134 (mod 9) であり 指数がnの1次式になっている項の和+4+6++.....については,まず d", b,..... の合同式を考えるとよい。 4167 (mod 9) よって 14² 47.1 28 1 (mod 9) 13100 4100 (4³) 33.4 13.44 (mod 9) よって ゆえに 求める余りは 4 (2) 2649 (mod 11) 39 (mod 11) であり 26-5-20-11+1 (29) 2 00000 ((2) 類 学習院大) 32"=(3²)" 20-6+32" (2) "1.2+ (32)" 9"-¹.2+9" =9"-¹(2+9) =9"~1.110 (mod 11) 418, 419 PRACTICE 1199 421 ← 132, 13, ·····を考えて もよいが. の方が計算しやすい。 99⁰-1.9 -1≧0であるから 97-1は整数。 ゆえに,297-5 +327は11の倍数である。 参考 (2) は、数学Bで学習する 「数学的帰納法」という証明法を用いて証明することも できる。

(4)の過程とその理由まで詳しく教えていただきたいです！ 何がこの問題の材料になるかわからないので全て掲載しておきます。 また、写真の枚数制限により、半分の回答が載せられなかったので、下に書いています↓ コ　6 サ　9 シ　1 ス　0 セ　3 ソ　1 タ　7 チ　0 ツ　1

数学Ⅰ・数学A 第4問~第6問は、いずれか2問を選択し、 解答しなさい。 第5問 選択問題)(配点20) 以下では, a = 756 とし, m は自然数とする。 (1)αを素因数分解すると zł a=2L 2.3. ウ である。 αの正の約数の個数はエオ個である。 (2) √am が自然数となる最小の自然数mはカキ 2 るとき, mはある自然数により, m= カキ のときの√am の値はクケコである。 19216² 15 2/296 2/1398 ③189 (3) 63 3/221 7 756 21 AL √am が自然数とな である。 (数学Ⅰ・数学A 第5問は次ページに続く。) 7,56 12 - 28- ③2 と表される数であり,そ 215876 万7938 3969 1323 132 441 7) 147 221 3 1956 2.3.7.3. 9 63 2 (26 (2,604-28) (17

これってこの解き方でも良いですか？

ゆえに,dを7で割った余りは,53を7で割った余り 1に等しい。 a2021=(α6)336.5であるから 求める余りは, 1336.5=5 を7で割った余りに等しい。 したがって, 求める余りは 5 124 練習 α bは整数とする。 αを5で割ると2余り, d²-bを5で割ると3余る。このとき, ②124 次の数を5で割った余りを求めよ。 ((1))) b (2) 3a-2b (1) (2) (3) (4) 4- = 3 h = | (nod 3) 6-2=4 1-8:47 94 = } a = 3 a = 4 209 azda = (3) 62-4a 14 4 3(mod3) 8² 74 4299 528 (7 った余り は3481 を7で割った 余りに等しい。 よって 求める余りは 4 42.6 (at) 4 a³ = 3 (mod 5) 311 (4) 299 (1) p.543 EX 85, 86- 55 五

解き方教えていただきたいです。解説も答えも手元になくて困っています。

29 x² = 30 (mod 91)