学年

質問の種類

数学 高校生

129. 記述これでも大丈夫ですか??

JUL 510 OS 00000 基本例題1291次不定方程式の応用問題 3で割ると余り, 5 で割ると3余り, 7で割ると4余るような自然数nで最小の ものを求めよ。 指針▷ 基本 127,128 が共通の数。 8が最小である。 3で割ると2余る自然数は 2,5, 8, 11, 14, 17, 20, 23, 5 で割ると3余る自然数は 3, 8, 13, 18,23, よって、「3で割ると2余り, 5 で割ると3余る自然数」を小さい順に書き上げると 3と5の最小公倍数 15 ずつ大きくなる。 A8, 23, 38, 53, 68, また, 7で割ると4余る自然数は B 4, 11, 18, 25, 32, 39,46,53, A,B から、求める最小の自然数は53 であることがわかる。 このように、書き上げによって考える方法もあるが,条件を満たす数が簡単に見つからな い (相当多くの数の書き上げが必要な) 場合は非効率的である。 -110/ そこで,問題の条件を1次不定方程式に帰着させ、その解を求める方針で解いてみよう。 CTORUTSJEFE 解答 nはx,y,zを整数として,次のように表される。 注意x+2=5y+3 3)=0 S&TS 5y+3=7z+4 n=3x+2, n=5y+3, n=7z+4 小 3x+2=5y+3 から 3x-5y=1 x=2, y=1は, ① の整数解の1つであるから 3(x-2)-5(y-1) = 0 すなわち 3(x-2)=5(y-1)x 3と5は互いに素であるからんを整数として, x-2=5kと表 される。よって x=5k+2(kは整数) ② bom) 3(5k+2)+2=7z+4 ② を 3x+2=7z+4に代入して ゆえに z=-8, k=-4 は、 ③の整数解の1つであるから 7(z+8)-15(k+4)=0 すなわち 7(z+8)=15(+4) 7と15 は互いに素であるから, lを整数として,z+8=157 と 表される。 よって z=151-8 (Zは整数) (Thom) これをn=7z+4に代入して n=7(157-8)+4=1057-528 最小となる自然数nは, l=1 を代入して 53 TE bom) 85-= として解いてもよいが,係 数が小さい方が処理しやす い。 このときy=3k+1 x-7z=2から 7z-15k=4...... ③③ A+ASA-=(A+10)-06-3(x-3)−7(z−1)=0 ゆえに, Zを整数として x=7l+3 これと x=5k+2 を等置し て 5k+2=7l+3 よって5k-71=1 これより, k, lが求められ るが, 方程式を解く手間が 1つ増える。 検討 百五減算 2+(3=376)00=1+00=178 ある人の年齢を3,5,7でそれぞれ割ったときの余りをa,b,c とし, n= 70α+216+15c とす る。このnの値から 105 を繰り返し引き, 105より小さい数が得られたら、その数がその人の年 齢である。 これは 3,5, 7で割った余りからもとの数を求める和算の1つで、 百五減算と呼ばれ る。なお,この計算のようすは合同式を用いると,次のように示される。 求める数をxとすると, x=a (mod3), x=6 (mod5) x=c (mod7) であり, n=70a=1•a=a=x (mod 3), n=21b = 1.b = b = x (mod 5), n=15c=1+c=c=x (mod 7) よって, n-xは3でも5でも7でも割り切れるから, 3, 5, 7 の最小公倍数 105 で割り切れる。 ゆえに,を整数として, n-x=105k から x=n-105k このkが105を引く回数である。 TRON 練習 3で割ると2余り,5で割ると1余り, 11で割ると5余る自然数nのうち (3) 129 1000 を超えない最大のものを求めよ。 どのよう できない 3m よー 解答 mnは食 [1] n= よって, x=3m- [2] n= ここで. よって ......) [3] n= ここで よって ......) [1]~[3] 形に表す よって, したが一 (検討 次ペー しかし 然数も なお、 a

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

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

未解決 回答数: 1
数学 高校生

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) でる にと は, は, う。 な 満 進 いう。

未解決 回答数: 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

未解決 回答数: 1
数学 高校生

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

未解決 回答数: 1
英語 高校生

写真の文章の赤線部についてですが、 このitは何かの指示語でしょうか?(もし指示語だとしたら、写真の中のあると思います…)この参考書にはsvocが振られていて仮主語だった場合には仮sという書き方が毎回されているのですが、今回itにはsしか振られていないので、何かの指示語?と... 続きを読む

3 1 (Given this), why does this matter (to you)? 2 Why might you need to S V S 段落冒頭の疑問文テーマの提示 S depart (from 〈the way 「you currently perceive]〉)? (After all), it feels like we see reality (accurately), (at least most of the time). * (Clearly) our brain's 4 S s-v model of perception has served our species (well), (allowing us to (successfully) survive (in the world and its ever-shifting complexity), (from 0 3 具体例 our days [as hunter-gatherers] to our current existence [paying bills on our smartphones])). 5 We are able to find food and shelter, hold down a job, and V1 6 build meaningful relationships. We have built cities, launched astronauts V3 0 0 (into space) , and created the Internet. We must be doing something [right], "; O so who cares <that we don't see reality>? O 段落末の疑問文 → 反語 V2' 訳 このことを踏まえたうえで, どうしてこれがあなたにとって重要なことなのだろ うか?どうして、 現在の知覚方法から離れる必要があるかもしれないのだろうか。 とい うのも少なくともたいていの場合, 私たちは現実を正確に見ているように思えるのだ。 私たちの脳の知覚様式は間違いなく私たちの種に役立ってきたし、そのおかげで私たち は、狩猟採集民の時代からスマートフォンで支払いを行う現代の我々にいたるまで、世界 とその絶え間なく変化し続ける複雑さの中で生き残ることに成功してきた。 私たちは食 糧や住みかを見つけ, 安定した仕事に就き、有意義な関係性を築くことができる。 私たち は都市を築き, 宇宙飛行士を宇宙に送り出し, インターネットを作り出した。 私たちは正 しいことをしているに違いない。だから,私たちに現実が見えていないことなんてどうで もいいのだ。

未解決 回答数: 1