学年

質問の種類

数学 高校生

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進

回答募集中 回答数: 0
数学 高校生

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

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

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
数学 高校生

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 )

回答募集中 回答数: 0