学年

質問の種類

数学 高校生

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 (

解決済み 回答数: 1
数学 高校生

117.2 文末これでもいいですか??

とき、 3 着目 不可能。 める 性質を ■は から, 余り 1 に割っ 4 り 余り 5 は 4 のと 基本例題117 余りによる整数の分類 nは整数とする。次のことを証明せよ。 (1) 共立薬大 (2) 学習院大] (1) 2²は3の倍数である。(2n+1は5で割り切れない。 p.485 基本事項 ② 重要 119,120 指針 すべての整数は,正の整数mを用いて,次のいずれかの形で表される。 (kは整数) mk, mk+1, mk+2, ******, mk+(m-1) ←mで割った余りが 0 1,2,... m-1 そして,この m の値は,問題に応じて決める。 (1) 「3の倍数である」=「3で割り切れる」であるから、3で割ったときの余りを考える。 したがって, 整数全体を, 3k, 3k+1, 3k+2に分けて考える。 (0) (2) (2)5で割った余りを考えるから, 整数全体を,5k, 5k+1,5k+2,5k+3,5k+4に分 けて考える。 【CHART 整数の分類 余りで分類 mで割った余りは0,1,2,...., m-1 → mk, mk+1, mk+2,.., mk+(m-1) (1+x 解答 (1) すべての整数nは, 3k, 3k+1, 3k+2 (kは整数) のいず れかの形で表される。 n¹+2n²=n²(n²+2) (534²5 [1] n=3kのとき n²+2n²=9k² (9k²+2) = 3.3k²(9k²+2) [2] n=3k+1²n^+2n² = (3k+1)²(9k²+6k+1+2) =3(3k+1)²(3k²+2k+1) [3] n=3k+2のとき n+2n²=(3k+2)(9k²+12k+4+2) =3(3k+2)²(3k²+4k+2) よって、2²は3の倍数である。 Ⅱ (2) すべての整数 n は, 5k, 5k+1,5k+2,5k+3, 5k+4 (kは整数)のいずれかの形で表される。 [1] n=5k のとき [2] n=5k+1のとき n²+n+1=5(5k²+k)+1 n²+n+1=5(5k²+3k)+3 [3] n=5k+2のとき n²+n+1=5(5k²+5k+1)+2 [4] n=5k+3のとき n²+n+1=5(5k²+7k+2)+3 [5]=5+4のとき n²+n+1=5(5k²+9k+4)+1 それぞれの場合について, n2+n+1を5で割った余りは, 13231であり, n²+n+1は5で割り切れない。 練習 ② 117 (1) nーは9の倍数である。 nは整数とする。次のことを証明せよ。 3k-1,3k, 3k+1 と表し てもよい。 この場合, 3k+1と3k-1をまとめて 3k±1 と書き 330 AM=(1+AS)(1+) とき,余りが3になることはない。 n¹+2n²=n²(n²+2) =(3k±1)^{(3k±1)^+2} =(3k±1)^(9k²±6k+3) =3(3k+1)^(3k²±2k+1) (複号同順) として, 3× (整数)の形にな ることを示すこともできる。 すべて3×(整数)の形。 5k-2, 5k-1, 5k, 5k+1, 5k+2 と表してもよい。 (検討) 左の解答のように, 整数を余 りで分類する方法は,剰余類 の考えによるものである (演 習例題 123 参照)。 [(1) 京都〕 p.491 EX82 487 Auto 4章 18 整数の割り算と商および余り ) n し 14

解決済み 回答数: 1
数学 高校生

117.1 なぜ整数全体を3k,3k+1,3k+2に分けて考えよう と思うのですか? また、文頭ですが「全ての整数n」でなくて「全ての整数」と書いても良いですか?

このとき, 事項 1,3 は, (2) 2着目 に等しい 計算は不可能。 から始める りの性質を た余りは であるから、 余りは った余り1 7で割っ を7で 余りは 4 た余りは 伺った余り たりは 5 に余りは た余り りは 4 このと 基本 例題 117 余りによる整数の分類 nは整数とする。次のことを証明せよ。 ((1) + ²は3の倍数である。 mk, mk+1, mk+2, > すべての整数は,正の整数mを用いて,次のいずれかの形で表される。 ( k は整数) (2) n²+n+1は5で割り切れない。 p.485 基本事項 [②2] , mk+(m-1) mで割った余りが 0, 1,2m-1 CHART 整数の分類 練習 そして、このmの値は,問題に応じて決める。 (1) 「3の倍数である」=「3で割り切れる」であるから、3で割ったときの余りを考える。 したがって,整数全体を, 3k, 3k+1,3k+2に分けて考える。 解答 (1) すべての整数nは, 3k, 3k+1, 3k+2 (kは整数) のいず れかの形で表される。 n+2n²=n²(n²+2) であるから [1] n=3kのとき n+2n²=9k²(9k²+2) (2)5で割った余りを考えるから,整数全体を,5k, 5k+1,5k+2,5k+3,5k+4に分 けて考える。 = 3.3k²(9k²+2) [2] n=3k+1のときn+2n²=(3k+1)^(9k²+6k+1+2) 余りで分類 mで割った余りは 0 1 2 ....., m-1 →mk, mk+1, mk+2, *****, mk+(m-1) 15 =3(3k+1)²(3k²+2k+1) [3] n=3k+2のときx+2n²=(3k+2)^(9k²+12k+4+2) =3(3k+2)² (3k²+4k+2) I (2) すべての整数nは,5k, 5k+1, 5k+2,5k+3,5k+4 よって、+2²は3の倍数である。 (は整数)のいずれかの形で表される。 [1] n=5kのとき [2] n=5k+1のとき [3] n=5k+2のとき [4] [(1) 共立薬大, (2) 学習院大] n²+n+1=5(5k²+k)+1 n²+n+1=5(5k²+3k)+3 n²+n+1=5(5k² +5k+1)+2 n²+n+1=5(5k²+7k+2)+3 n=5k+3のとき [5]=5+4のとき n²+n+1=5(5k² +9k+4)+1 13 23 1 であり, n²+n+1は5で割り切れない。 それぞれの場合について,n²+n+1を5で割った余りは, 重要 119,120 nは整数とする。次のことを証明せよ。 の倍数である。 が3になることはない。 ********* 3k-1, 3k,3k+1 と表し てもよい。 この場合, 3k+1と3k-1をまとめて 3k±1と書き NO n+2n²=n²(n²+2) =(3k±1)'{(3k±1)^+2} =(3k±1)^(9k²±6k+3) =3(3k±1)^(3k²±2k+1) (複号同順) として, 3× (整数)の形にな ることを示すこともできる。 すべて3×(整数)の形。 5k-2, 5k-1, 5k, 5k+1, 5k+2 と表してもよい。 |Vs (11-37]N- 検討 左の解答のように, 整数を余 りで分類する方法は、剰余類 の考えによるものである (演 習例題 123 参照)。 [(1) 京都大〕 ( p.491 EX82 487 4章 18 整数の割り算と商および余り

解決済み 回答数: 1