数１の集合の問題です。（2）の証明で、合同式を使って証明しようとしたのですが、これでいいんでしょうか 5n+2より、A={x｜ x≡2（mod5)} 5n＋3より、x≡−3（mod5) x≡2(mod5) よって　　　B={x.｜... 続きを読む

fiagrama . p.83 入して は4個の と, 例えば D. D る。 5 重要 例題 50 集合の包含関係 相等の証明 を整数全体の集合とするとき,次のことを証明せよ。 (1) A={4n+1|n∈Z},B={2n+1|n∈Z}であるとき ACB かつA≠B (2) A={5n+2|n∈Z},B={5n-3|n∈Z} であるとき A=B 7 指針 (1) ACB を示すためには, A の要素がすべてBの要素であること,すなわち, 「x∈A ならばxEB」 を示せばよい。 また, A≠Bであることを示すためには, Bの 要素であるが A の要素ではないものを1つ挙げればよい。 (2) A=B を示すためには, 「ACB かつ BCA」 を示せばよい。そのために, 「 x∈A ならば x∈B」 と 「x∈B ならばx∈A」の両方を示す。 解答 (1) x∈A とすると, x=4n+1 (nは整数)と書くことが できる。 このとき 2n=m とおくと,mは整数で x=2m+1 xEB x=2(2n)+1 A X ゆえに よって, x∈A ならばx∈B が成り立つから ACB また, 3EBであるが 3EA したがって A≠B (2) x∈A とすると, x=5n+2 (nは整数)と書くことが できる。このとき x=5(n+1)-3 n+1=kとおくと, kは整数で ゆえに XEB よって B x=5k-3 20 ならば∈B が成り立つから p.80 基本事項 1 3 2章 15 集 が10とまでわ 合 xEB を示すために, 2×(整数)+1の形にす る。 mはもEBを示すためのもの 「ひがしだったろろじゃん」ていう のはACBを示す神 ために ちがう 1B の要素であるが、Aのmとい 要素ではないものの存在た。 を示すことで, A≠BがM=1のとき 今はAを 示せる。 x=B を示すために、すときに変え 5×(整数) -3の形にす 30 る。 APBなんだから

数I 対偶を利用した証明（合同式） この問題を合同式を使って解く場合、2、3枚目の解答でいいのでしょうか。添削をお願いします。

X) [a+A>x>-A=2 □ 310m, nは整数とする。 次の命題を証明せよ。 *(1) n+1 が奇数ならば,nは偶数である。 (2) ²+n²が奇数ならば,m,nのうち一方は奇数であり,他 方は偶数である。 (0)

n(mod6)を考える、という手順でつまづきました。いまいち理解出来ていません。 何かの数字の倍数判定に余剰類を用いますが、今回のような6の約数のいずれかをもつ、というときにnを6で割ったあまりで分類するのはなぜですか？

13 (35点) SER nを自然数とする3つの整数n²+2n + 2, n + 2 の最大公約数Amを ROELMA 求めよ.

写真の問題について質問です。 解答の7行目に「互いに素であるから」と書いてあると思うのですが、互いに素でないといけない理由を教えてください。

・基本 135, 136 3で割ると2余り,5で割ると3余り, 7で割ると4余るような自然数nで最小 のものを求めよ。

緑で囲った部分でなぜ余りが2になるかが分かりません…よろしくお願いします💦

重要 例7 整数の問題への二項定理の利用 kを自然数とする。 2* を7で割った余りが4であるとき, kを3で割った余り 2であることを示せ。 -3で割った余りが 0 1,2 指針 271+4(Zは自然数) とおいてもうまくいかない。 ここでは, (gはkを3で割ったときの商)のいずれかで表されることに注目し,k=3q+20 kが 3g, 3g+1, 3g+2 合だけ2を7で割った余りが4となることを示す方針で進める。 例えば,k=3gのときは, 2=239=8°であり, 8°= (7+1)として 二項定理を利用 ると2を7で割ったときの余りを求めることができる。 か2である。 kを3で割った商をg とすると, kは 3g, 3g+1, 3g+2 3で割った余りは0 k=3, 6, 9, 解答 のいずれかで表される。 ...... [1] k=3gのとき, g≧1 であるから 2'=239=(23)'=8°=(7+1)^ =,Co79+,C179-1++,C9-17+,Cq =7(,C,79-'+,C179-2 ++,Cq-1 +1) よって2を7で割った余りは1である。 [2] k=3g+1のとき, g≧0であり個 g=0 すなわち k=1のとき g≧1のとき 2=2=7.0+2 2k=239+1=2・239=2・8°=2(7+1)^ =7.2(C79-1+,C179-2+...... +9C9-1)+2 よって,2を7で割った余りは2である。 [3]=3g+2のとき, g≧0であり g=0 すなわちん=2のとき q≧1のとき 2=239+2=22・239=4・8°=4(7+1)。 2"=22=4=7・0+4 <二項定理 !!! ←合同式については =7.4(C79-1+C179-2+..+°Cq-1) +4 [1] の式を利用。 ■■■ (3) ③ は整数で, 2=7×(整数)+1の k=1, 4,7, 二項定理を適用する 指数は自然数でなけれ ならないから, q=0 と g≧1 で分けて考える。 (*)は [1] の式を利用 して導いている。 k=2, 5,8, よって,2を7で割った余りは4である。 [1]~[3] から 2 を7で割った余りが4であるのは,k=3g+2のときだけである。 したがって2を7で割った余りが4であるとき, kを3で割った余りは2である 別解 合同式の利用。 A までは同じ。 8 RE

この(2)の問題が分からないので教えて欲しいです🙇‍♀️

1) 5 1494nは自然数とする。 合同式を用いて,次のことを証明せよ。 (1) ne+n²+2は3の倍数でない。 (②5+1 +62-131の倍数である。 (mo ・リミ

（４）青い線のところの合同式よく分からないので教えてください。ak+4≡-akは分かります。-ak≡-4はak≡1の両辺に-1を掛けているんですか？

【解答】 (2) ①から 2. 数列{an} はすべての自然数nについて Σax = 10 a² + 1⁄2ª₂ − 3 an- k-1 (1) とする.①にn=1 を代入すると をみたす. 以下の問に答えよ. (1) a1 をすべて求めよ. (2) a1 を an を用いて表せ. (3) α = 11 となる組 (a1, az, a) を 1つ求めよ. (4) a=2023 となる自然数nは存在しないことを示せ. Σax = 10 ₁² + 1/2a₁-3 ak= ① 2. k=1 a₁ = 10 a ₁² + 1 1/2 α₁ - 03/30 ar ②① より ai²-5a-6=0 (a1+1)(α1-6) = 0 a=-1,6 #+1 Σax = 10 an+ 1 ² + 1/2an+1 - 3/ k=1 - + n+1 Σak- -Σak = 10 +1² + 1/2+1-3 - (10 a² + 1/2a₂ − ³ ) k=1 k=1 an+1² an+1 = ants 1/10am-12-110422+1/12/200-1-12/20m -an² ゆえに an+1=-a" または an+1=an+5 (3) α411となる例の1つとして an an+1²-an²-5an+1-5an=0 (an+1+an)(an+1-an) - 5(an+1+an)=0 (an+1+an)(an+1-an-5)=0 an+1+an = 0 または an+1 -an-5= 0 a=-1, a2=-a1=1, a3=a2+5=6,a=a3+5=11 がある.ゆえに、求める組 (a1,a2,a3) の1つは (答) 2 (a1,a2,a3)=(-1,1,6 (4) 以下の合同式は5を法とする. すべての自然数nについて 「an=1,4」 であることを数学的帰納法で示す. (I) a1=-1,6であり, -1=4,6=1であるからn=1のとき③は成り立つ. (ⅡI)n=kのとき③が成り立つとする. = 1 ならば, ak10-14 または ak+1 = ak+5=6=1 ak4 ならば,k+1=-ak-4=1 または k+1=ak+5=9=4 ゆえに,n=k+1のときも③は成り立つ. 【解説】 1° 【解説】 1° 【解説】 2° 【解説】 3°

青チャートⅡ重要例題7です。 一つ目の場合分け、k=3qのときq≧1となっているところがわからないです… 問題の条件はkが自然数であるということだけなので、k=3qのときq≧0となるのではないでしょうか？ 教えていただけると本当に助かります……。

重要 例題7 整数の問題への二項定理の利用 重要 6 kを自然数とする。 2を7で割った余りが4であるとき, kを3で割った余りは 2であることを示せ。 指針 2=7l+4 (は自然数) とおいてもうまくいかない。 ここでは, たが 3g, 3g+1, 3g +2 3で割った余りが 0, 1,2 (gはkを3で割ったときの商)のいずれかで表されることに注目し, k=3g+2の場 合だけ2を7で割った余りが4となることを示す方針で進める。 例えば,k=3gのときは、2=239=8°であり, 8°= (7+1)" として二項定理 を利用す ると2を7で割ったときの余りを求めることができる。 2 kを3で割った商をg とすると, は 3g, 3g+1,3g+2 3 で割った余りは0か1 答 のいずれかで表される。 か2である。 A [1] k=3g のとき, g≧1 であるから k=3, 6, 9, .. 2k=23=(2°)°=8°=(7+1)* =,Co7º+¢Ci7-1+…..+gCg-•7+,Cq =7(Co7º-1+gC179-2+..+°Cq-1)+1 よって2を7で割った余りは1である。 [2] k=3g+1のとき, g≧0であり g=0 すなわち k=1のとき g≧1 のとき 2=2=7･0+2 2k=23g+1=2・239=2・8°=2(7+1)。 =7.2(C79-1+,C179-2+..+qCg-1)+2 (*) よって2を7で割った余りは2である。 ◆二項定理 [3] k=3g+2のとき, g≧0であり g=0 すなわちん=2のとき 2=2°=4=7・0+4 g≧1のとき2k=239+2=22・239=4.8°=4(7+1)。 = 7.4(C79-1+,C179-2+..+,Cq-1) +4 [1] の式を利用。 よって2を7で割った余りは4である。 [1]~[3] から, 2を7で割った余りが4であるのは,k=3g+2のときだけである。 したがって、2を7で割った余りが4であるとき, kを3で割った余りは2である。 3g は整数で, 2″=7× (整数)+1の形。 ◄k=1, 4, 7, ◆二項定理を適用する式の 指数は自然数でなければ ならないから, q=0 と q≧1 で分けて考える。 (*)は [1] の式を利用 して導いている。 k=2, 5,8, 別解 合同式の利用。 合同式については, チャート式基礎からの数学Ⅰ + A p.544 ~ 参照。 Aまでは同じ。 8-1 = 7.1であるから 8≡1(mod 7 ) [1] k=3g (g≧1) のとき 2'2"=8°=1'≡1(mod 7) [2] k=3g+1 (g≧0) のとき q=0 の場合 2=2=7.0+? >1の場合 2k=239+1=89.2=19?-? [自然数nに対

画像の問題(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進