124.1 n≡1,3,5,7(mod8)とはどういうことですか？

D U う。 7 演習 例題 124 合同式を利用した証明 (2) on は奇数とする。 このとき,次のことを証明せよ。千葉大 ] (1218の倍数である。 (2)は3の倍数である。 3 10の倍数である。 決まった数の割り算(倍数)の問題では合同式の利用の方針の解答を示す。 指針▷ (1) は法8の合同式を利用し, (②)は法3の合同式を利用することはわかるが, (3) を法120 の合同式利用で進めるのは非現実的。 そこで, (1), (2) は(3) のヒントに従って n³_n=n(n²+1)(n²-1) は 8×3=24の倍数 考えると (2) から、3の倍数↑↑↑ (1) から8の倍数 120+24=5であるから、後は,n-nが5の倍数であることを示せばよい。 解答 (1) nは奇数であるから n n=1,3,5,7 (mod 8) このとき、 右の表から n²-1=0(mod 8 ) よって、nが奇数のとき, ²-1は8の倍数である。 (2) 2012 (mod3)のとき, 右の表から-n=0 (mod3) よって は3の倍数で ある。 n 1 3 19≡1 0 0 2 nº n²- 2 n n5-n 0 5 7 25=1 49=1 0 0 || (3) n5-n=n(n²+1)(n²−1) ここで,(1) から²-1は8の倍数であり,これと (2) から, ninは24の倍数である。 0 1 2 n n5 0 15 1 25=2 n n 0 0 0 ゆえに -n が 120の倍数であることを示すには,n-n が5の倍数であることを示せばよい。 n=0,1,2,3,4 (mod5)のとき, n-nを計算すると, 次の表のようになる。 0 1 0 15=1 0 って ns-n=0 (mod 5) したがって, nn は 8 かつ3かつ5の倍数, すなわち120 の倍数である。 3 4 2 25=2 35=3 45=4 0 0 0 演習 123 n は奇数であるから, 8で 割った余りが偶数になるこ とはない。 条件では, n は奇数である が すべての整数nについ ては3の倍数であ る。 120=3-5-8 5 を法として 35=34-3=1.3, 4°=4.4≡(42)2.4=1･4は M 3と5と8は互いに素。 の特集 TURAL で割り切れない奇数のとき, n-1は80で割り切れることを証明せよ。 5でも割り切れない整数のとき, n-1は240で割り切れ 497 4章 19 発展合同式 ･ある。 ある。 :-1) たと 数は, 2) 数で ある には, ①へ。 5 るな を満 つ。 5 る n進 いう。 14234

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

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

121.2.イ 解答2行目の「法5と3は互いに素なので」 とはどういうことですか？ 単純に3x≡9 (mod5)が3xと9で約分できる、 という発想ではないということですか？

494 演習 例題 121 合同式の性質の証明と利用 00000 (1) か.492 基本事項の合同式の性質 2、および次の性質を証明せよ。 ただし は整数, m は自然数とする。 5aとが互いに素のとき ax=ay (modm)⇒x=y (modm) (2)次の合同式を満たすxを,それぞれの法mにおいて, x=a(mod m) [a は mより小さい自然数] の形で表せ(これを合同方程式を解くということがある)。 (ア)x+4=2 (mod 6 ) (イ) 3x≡4 (mod 5 ) 指針 pp.492 基本事項 ③3 (mod m) のとき, -■はmの倍数である。 合同式 加法・減法・乗法だけなら普通の数と同じように扱える (イ) 「4 (mod 5) かつ 指針▷ (1) 方針はp.493の証明と同様。 (2) 解答 (1) 2 条件から, a-b=mk,c-d=ml (k, lは整数) と表され 性質を適用する。 が3の倍数」となるような数を見つけ, a=b+mk, c=d+ml よって a-c=(6+mk)-(d+ml)=b-d+m(k-l ゆえに a-c-(b-d)=m(k-1) (2) (ア) 与式から 5ax=ay (modm) ならば, ax-ay=mk(kは整数)と表 され a(x-y)=mk aとは互いに素であるから x-y=ml (lは整数) よってx=y (mod m) x=2-4 (mod 6 ) 24 (mod6) であるから (イ) 49 (mod5) であるから、与式は 法5と3は互いに素であるから ...... よって a-c=b-d (modm) x=4 (mod 6 ) 3x=9 (mod 5) x=3 (mod 5) の倍数 → = ▲k(kは整数) <pg が互いに素でpk が g の倍数ならば k はgの倍数である。 検討 合同方程式の問題は表を利用すると確実 (2)(イ)については, 次のような表を利用する解答も考えられる。 別解 (イ)x=0, 1,2,3,4について, 3xの値は右の表 のようになる。 3x=4 (mod5) となるのは, x=3のと きであるからx=3 (mod5) 注意 合同式の性質5が利用できるのは, 「aとが互いに素」であるときに限られる。 例えば, 4x=4 (mod6) ① については, 4と法6は互いに素ではないから, ①よりx=1 (mod6) としたら誤り! 性質2。 移項の要領。 -2-4-6 ( 6の倍数) また, 推移律を利用。 性質を利用。 XC 01 2 3 4 3x 0 3 6=1 9=4 12=2 2 表を利用の方針で考えると,右の表からわか るように x=1, 4(mod 6 ) である。 x = (mod m) またはx=6 (modm) を x=a,b (modm)」と表す。] x 0 1 3 4 5 4x 0 4 8=2_12=0_16=4 20=2 漢 練習 (1) p.492 基本事項の合同式の性質 を証明せよ。 ③ 121 (2) 次の合同式を満たすxを, それぞれの法mにおいて, x=a (mod m) の形で 表せ。 ただし, a はより小さい自然数とする。 (ア) x-7=6 (mod 7 ) (イ) 4x5 (mod11) (ウ) 6x=3 (mod 9 ) (1 IC (1) F

121.1 a-c-(b-d)=m(k-l)なら a-c≡b-d (mod m(k-l))になりませんか？？

494 演習 例題 121 合同式の性質の証明と利用 00000 (1) か.492 基本事項の合同式の性質 2、および次の性質を証明せよ。 ただし は整数, m は自然数とする。 5aとが互いに素のとき ax=ay (modm)⇒x=y (modm) (2)次の合同式を満たすxを,それぞれの法mにおいて, x=a(mod m) [a は mより小さい自然数] の形で表せ(これを合同方程式を解くということがある)。 (ア)x+4=2 (mod 6 ) (イ) 3x≡4 (mod 5 ) 指針 pp.492 基本事項 ③3 (mod m) のとき, -■はmの倍数である。 合同式 加法・減法・乗法だけなら普通の数と同じように扱える (イ) 「4 (mod 5) かつ 指針▷ (1) 方針はp.493の証明と同様。 (2) 解答 (1) 2 条件から, a-b=mk,c-d=ml (k, lは整数) と表され 性質を適用する。 が3の倍数」となるような数を見つけ, a=b+mk, c=d+ml よって a-c=(6+mk)-(d+ml)=b-d+m(k-l ゆえに a-c-(b-d)=m(k-1) (2) (ア) 与式から 5ax=ay (modm) ならば, ax-ay=mk(kは整数)と表 され a(x-y)=mk aとは互いに素であるから x-y=ml (lは整数) よってx=y (mod m) x=2-4 (mod 6 ) 24 (mod6) であるから (イ) 49 (mod5) であるから、与式は 法5と3は互いに素であるから ...... よって a-c=b-d (modm) x=4 (mod 6 ) 3x=9 (mod 5) x=3 (mod 5) の倍数 → = ▲k(kは整数) <pg が互いに素でpk が g の倍数ならば k はgの倍数である。 検討 合同方程式の問題は表を利用すると確実 (2)(イ)については, 次のような表を利用する解答も考えられる。 別解 (イ)x=0, 1,2,3,4について, 3xの値は右の表 のようになる。 3x=4 (mod5) となるのは, x=3のと きであるからx=3 (mod5) 注意 合同式の性質5が利用できるのは, 「aとが互いに素」であるときに限られる。 例えば, 4x=4 (mod6) ① については, 4と法6は互いに素ではないから, ①よりx=1 (mod6) としたら誤り! 性質2。 移項の要領。 -2-4-6 ( 6の倍数) また, 推移律を利用。 性質を利用。 XC 01 2 3 4 3x 0 3 6=1 9=4 12=2 2 表を利用の方針で考えると,右の表からわか るように x=1, 4(mod 6 ) である。 x = (mod m) またはx=6 (modm) を x=a,b (modm)」と表す。] x 0 1 3 4 5 4x 0 4 8=2_12=0_16=4 20=2 漢 練習 (1) p.492 基本事項の合同式の性質 を証明せよ。 ③ 121 (2) 次の合同式を満たすxを, それぞれの法mにおいて, x=a (mod m) の形で 表せ。 ただし, a はより小さい自然数とする。 (ア) x-7=6 (mod 7 ) (イ) 4x5 (mod11) (ウ) 6x=3 (mod 9 ) (1 IC (1) F

整数の問題です。青マーカー部分の分からないところ3点を解説して欲しいです。 (2)g≧3とa-b≧2はどのように求められたのですか？ (3)p≧5はどのように求められたのですか？ また、p≧5よりm≧2もどのような思考プロセスで導いたのですか？ お願いします。

88 (10nが正の偶数のとき, "-1は3の倍数であることを示せ。 ? X (2) nを自然数とする。 2" + 1 と 2 -1 は互いに素であることを示せ。 (3),gを異なる素数とする。 - を満たすか、4の組をすべて求 めよ。 [15 九州大〕

53x+12y=1 の不定方程式の解はどのように探したらいいですか？ (xが正の整数で最も最小) ちなみに答えはx=5,y=-22です。

modを使わずに解いていただきたいです。できるだけ細かく解説していただけますと幸いです。

[2019 立教大] OF SANT SI n=2019 とするとき, 4m3+3m² +2n+1を7で割った余りは コである。

modで解いたのですが、どう頑張っても答えが出ません！間違っている箇所を指摘していただきたいです！

00000 28 基本例題 123 1次不定方程式の整数解の利用 12で割ると1余り, 7で割ると4余る3桁の自然数のうち最大の数を求めよ。 CHART SOLUT OLUTION 1次不定方程式の整数解の利用 条件から ax+by=cの形に変形...... ! 条件を満たす自然数は,整数x,yを用いて, 12x+1, 7y+4と2通りに表される。 そこで,まず方程式 12x+1=7y+4 の整数解を求め、それから題意の自然数を 求める。 解答) 求める自然数をnとすると, n は x,yを整数として,次のよう に表される。 n=12x+1,n=7y+4 両辺に3を掛けると よって 12x+1=7y+4 すなわち 12x-7y=3 ① x=3,y=5は, 12x-7y=1の整数解の1つであるから 12・3-7・5=1 n=7y+4 12・9-7･15=3 ② ① ② から 12(x-9)-7(y-15)=0 すなわち 12(x-9)=7(y-15) 3 12と7は互いに素であるから, ③ を満たす整数xは x-9=7k すなわち x = 7k+9 (kは整数) 基本 122 と表される。 したがって n=12x+1=12(7k+9)+1=84k + 109 84k + 109が3桁で最大となるのは, 84k + 109≦999 を満たす が最大のときであり, その値は k=10 このとき n=84.10+109=949 αを6で割った商を Q 余りをrとすると a=bg+r まず、①の右辺を1とし た方程式 12x-7y=1 の整数解を求める。 を求めるためには, x,yの一方が求まれば い｡ 〒84k + 109≦999 から k≤ 999-109 84

(１) 37の100乗を6で割ったあまりが、1の100乗を6で割ったあまりに等しいっていうところの意味がわかりません。 解説をお願いします🙇‍♀️

8/14 (370 270 次のものを求めよ。 (1) 37100を6で割った余り * (3) 3100 13で割った余り STEP B * (2) 5%を8で割った余り (4) 4200を9で割った余り

どうしてx=-29k+6となるのですか？

次の不定方程式の整数解を求めよ. (1) 63x+29y=1 (1) 63x+²y=1 - 0) 63x = 1 (mod2a) 5x = 1 (mod29) = 30 5と29は互いに素なので (2) 73x X=6 よってx=2%+6 (2) ①に代入して1827/2+378+292/ 29g = -18271-377 J=-63 12-13 (1²2) [x=251 +6 [J=-631-13 (1262)