この(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進

7. このような記述でも大丈夫ですか？ （qC0=1なので書いていない点と、結末の文章が少し異なる点が解答例の記述と違うところです。） また、k=3qのときのみq≠0なのは 単にk=0だと「kは自然数である」という条件に反するからですか？ また、実際の記述文で 2^k=2^... 続きを読む

20 0000 重要 例題 7 整数の問題への二項定理の利用 kを自然数とする。 2 を7で割った余りが4であるとき, kを3で割った余 [類 千葉大 ] 100 2であることを示せ。 VESA 指針 2=7l+4 (1は自然数) とおいてもうまくいかない。ここでは, んが 3g, 3g+1, 3g+2 3で割った余りが 0, 1, 2 (gはkを3で割ったときの商) のいずれかで表されることに注目し,k=3g+2 の場合 け2を7で割った余りが4となることを示す方針で進める。 解答 kを3で割った商をg とすると, は 3g, 3g+1, 3g+23で割った余りは0か のいずれかで表される。 2である。 A [1] k=3g のとき, g≧1 であるから C₁k=3, 6, 9, 例えば,k=3gのときは, 2=239=8° であり, 8°= (7+1) として二項定理を利用する 2を7で割ったときの余りを求めることができる。 ...... 2″=23º=(23)°=8°=(7+1)^ よって,2を7で割った余りは1である。 [2] k=3g+1のとき, g≧0であり g = 0 すなわちk=1のとき g≧1 のとき 2=239+1=2・239=2•8°=2(7+1)° 練習 = Co7°+ °C179-1 + +α Cg-17+Cg =7(Co70-1+,C,79-2+..+aCa-1)+1 (4) 7 2″=2=7・0+2 よって2を7で割った余りは2である。 [3] k=3g+2のとき, g≧0であり g=0 すなわちん=2のとき Q1のとき 2239+2=22・23º=4・8°=4(7+1)。 7.2(C79-1+,C179-2+..+,Cq-1)+2 (*) 10001 "(0[+1-)="|| 2"=22=4=7・0+4 _=7.4(C079-1+,C179-2++qCq-1) +4 別解 合同式の利用。 A までは同じ。 8-1 = 7・1であるから [1] k=3g (g≧1) のとき <二項定理 <k=1, 4,7, ****** は整数で, 2″ = 7× (整数)+1の形。 20+00001-1- +1000erer= よって2を7で割った余りは4である。 ANT [1]~[3] から,2* を7で割った余りが4であるのは,k=3g+2のときだけである。 したがって2を7で割った余りが4であるとき,kを3で割った余りは2である。 1 (1) (x³ (2) (x- (3) (x² 二項定理を適用する式の 数は自然数でなければな③4 [1] の式を利用。 2514 合同式については,改訂版チャート式基礎からの数学I+A p.492 ~ 参照 ← 8=1 (mod 7) 2k=239=8°=1°≡1 (mod 7) [2] k=3g+1 (g≧0) のとき g = 0 の場合 2=270+2 2k=239+1=892=1°•2=2 g≧1 の場合 esa [3] k=3g+2 (g≧0) のとき g = 0 の場合 24=70+4 2k=239+2=8%22=1%･4=4 g≧1 の場合 以上から2を7で割った余りが4であるとき, kを3で割った余りは2である。 正の整数nでn" +1が3で割り切れるものをすべて求めよ。 2 (1) 正 求め Je 08)000- |自然数nに対し CRAC ›3 (1) ( nCo (2) - 明 ないから, q=0 とg≧11 分けて考える。 (*) は 5 (1) の式を利用してい 5 k=2,5,8, Ex a=b (mod m) のとき α"=6" (mod m) (2) 〔類 一橋] C²1 EX5 (3) n ≧ (2) (3) (4) ④6(x HIN

121.2.イ 記述の場合、 「法5と3は互いに素だから、」 という記述は必要ですか？？

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

⑶を⑴⑵のようにmodじゃなくて日本語で説明して欲しいです🙏

2 125-11252 [練習2] 合同式を用いて, 次のものを求めよ。 2250 (2) 21000を7で割った余り 2コ (1) 1920を6で割った余り 19を6で割った余りは1.1940m²(200 (mod6) (3) 1920を6で割った余りは1200を6で割った余りに Jh 等しい。よって、求める余りは1 74コ (3) 31% の一の位の数 34=8181 2を7で割った余りは20 200-2333212(mod7) 2100=(23) 2を7で割った余は、13:33.2を7で 割った余りに等しいよって求める余りは2 [47 52 1

97番です 解答ではこう書いてありますが、合同式を使っても証明出来ると思うのですがどうでしょうか？

~4₁-an ) +1 階数 ATL 221-1= ②=1+3× b₁ = a₂-a₁ 2(bn+1) anti-an -n+/=3₁² ON= KXI a.0 [x² ②3で割った余りが0, 1,2の場合に分ける。 → 3k, 3k+1,3k+2 (n = ant a=1 12-3X-10= 研究 自然数や整数に関わる命題のいろいろな証明 余りによる整数の分類 整数は、次のように分けることができる。 (左は整数) ① 偶数と奇数に分ける (2で割った余りが 0, 1)。 → 2k, 2k+1 (+1)ami,+αBan 一般に,正の整数mが与えられると、 すべての整数nは mk, mk+1, mk+2,......, mk+(m-1) ante=5(ant) =-2(am b2+1 = -2 bn bn=(-2) ante +2 (ant)=5ant Cnt=5cm, 7Gm=5m² an= 5h S ant=3ant (x-5)(x+ 第2節 数学的帰納法 「 141 O Ch=5 のいずれかの形で表される。 整数についての事柄を証明するとき, 整数をある正の整数で割った余りで分類して考える とうまくいく場合がある。 第1章 anto 数列 2 連続する整数の積の性質 連続するm個の整数には,必ずmの倍数が含まれるから,それらの積はの倍数である。 参考ksm(kは自然数) とすると, 連続する 個の整数には、必ずんの倍数が含まれる から,それらの積はんの倍数である。 したがって, 連続する 個の整数の積はm! の倍数である。 STEP B 97 (1) 整数n を 2で割った余りで分類することで, 3²-nが2の倍数である ことを証明せよ。 (2) 整数nを3で割った余りで分類することで,n-n+9が3の倍数であ ることを証明せよ。 98 nは整数とする｡ (1) 連続する2個の整数には、必ず2の倍数が含まれることを利用して、

数学IIB　数学的帰納法 数学IIBサクシードの数学的帰納法31⑵に 二項定理を利用して証明せよ という一文があります。 解説の方には参考として合同式での証明も書いてあるのですが、「今回は二項定理を利用しないと駄目だから使えないけど、指示されてない場合こんな証明方法もあ... 続きを読む