学年

質問の種類

数学 高校生

(1)の問題です。分からなくて解答見ました。 互除法を使って計算するところまでは理解したのですが、よってのあとからがわかりません。 解説お願いします🙇

本 例題 126 1次不定方程式の整数解 (1) 次の等式を満たす整数x、yの組を1つ求めよ。 (1) 11x+19y=1 465 ①①①① (2) 11x+19y=5 p. 463 基本事項 1.2 CHART & SOLUTION 1次不定方程式の整数解 ユークリッドの互除法の利用 (1)1119は互いに素である。 まず, 等式 1x +19y=1のxの係数 11 とyの係数 19 に 互除法の計算を行う。 その際, 11-19 であるから, 11を割る数, 19 を割られる数として 割り算の等式を作る。 a=11, 6=19 とおいて,別のように求めてもよい。 (2)xの係数とyの係数が (1) の等式と等しいから, (1) を利用できる。 (1)の等式の両辺を 5 倍すると 11(5x) +19(5y)=5 よって、 (1) で求めた解を x=p, y=q とすると, x=5p, y=5g が (2)の解になる。 解 (1) 19=11.1 +8 移すると 8=19-11・1 11=8・1+3 移すると 3=11-8・1 8=3・2+2 移すると 2=8-3-2 3=2・1+1 移すると よって 1=3-2-1 1-3-2-1-3-(8-3.2) 1 =8⋅(-1)+3.3=8⋅(-1)+(11-8.1).3 =11・3+8・(-4)=11・3+ (19-11・1・(-4) =11・7+19・(-4) 11・7+19・(-4)=1 なわち ① えに, 求める整数x、yの組の1つは x=7, y=-4 2 ①の両辺に5を掛けると 11(7・5)+19・{(-4)・5}=5 すなわち 11・35+19・(-20)=5 解 (1) α=11,6=19 とする。 8=19-11・1=b-a 3=11-81 =a-(b-a)-1=2a-b 2=8-3-2 =(b-a)-(2a-b).2 =-5a+3b 1=3-2.1 =(2a-b)-(-5a+3b)・1 =7a-4b すなわち 11・7+19・(-4)=1 よって, 求める整数x, yの 組の1つは x=7, y=-4 よって, 求める整数x, yの組の1つは x=35, y=-20 ■注意 (2) の整数解にはx=-3, y=2 という簡単なものも ある。 このような解が最初に発見できるなら,それを 答としてもよい。 RACTICE 126° 次の等式を満たす整数x, yの組を1つ求めよ。 (1) 19. +26y=1 (2) 19x+26y=-2 慎重に

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

高一数Aです。 124(4)の1行目(a5乗🟰7でわった…)のところから意味がわかりません。 解説して頂けるとありがたいです🙇‍♂️

○ 整数 n は, たときの余 基本 例題 124 割り算の余りの性質 000 a は整数とする。αを7で割ると3余り, 6を7で割ると4余る。このとき, 次の数を7で割った余りを求めよ。 (1)α+26 (2) ab (3) α^ (4) a2021 p.536 基本事項 1,3 指針 前ページの基本事項の割り算の余りの性質を利用してもよいが,(1)~(3)は, a=7k+3,b=71+4 と表して考える基本的な方針で解いてみる。 (3)(7k+3)を展開して、7×○+▲の形を導いてもよいが計算が面倒 d' = (42)2 に 着目し,まず,2を7で割った余りを利用する方針で考えるとよい。 (4) 割り算の余りの性質 4αをmで割った余りは,r” をmで割った余りに等しい を利用すると,求める余りは「32021を7で割った余り」であるが,32021 の計算は不可 能。 このような場合,まず α” をmで割った余りが1となるnを見つけることか ら始めるのがよい。 CHART 割り算の問題 A=BQ+R が基本 537 (割られる数) = (割る数)×(商)+(余り) a=7k+3,6=7l+4(k, lは整数) と表される。 解答(1) α+26=7k+3+2(71+4)=7(k+2l)+3+8 IS+ bh=7(k+21+1)+4 したがって,求める余りは 4 =7(7kl+4k+3 +1) +5 7 を除法の原 と呼ぶこと る。 -7.(-4)-2 ると,0≦x<b (8+1 (2) ab=(7k+3)(71+4)=49kl+7(4k+3l)+12 (I+ したがって、求める余りは 5 Tour to a hely かしいり たさない。 のときa=bg りαはもの倍 5. bはαの約数で Bk のとき, A 3の倍数。 n<b ると (3)²=(7k+3)2=49k²+42k+9=7(7k²+6k+1)+2 d2=7m+2(m は整数) と表されるから Da=(a²)²=(7m+2)²=49m²+28m+4 したがって=7(7m²+4m)+4 したがって,求める余りは 今 AE)E= (4)(3)より, αを7で割った余りが4であるから,7 で割った余りは, 4・3を7で割った余り5に等しい。 ゆえに,αを7で割った余りは5・3を7で割った余り 1に等しい。 α2021=(a)336.α5であるから, 求める余りは,1336.5=5 を7で割った余りに等しい。 したがって, 求める余りは 5 別解 割り算の余りの性質 を利用した解法。 (1)2を7で割った余りは 2(2=70+2) であるか 25を7で割った余 りは2・48を7で割っ た余りに等しい。 ゆえに α+26を7で 割った余りは3+1=4を 7で割った余りに等しい。 よって、 求める余りは 4 (2) abを7で割った余り は3・4=12を7で割った 余りに等しい。 よって、 求める余りは 5 (3)αを7で割った余り は3=81 を7で割った 余りに等しい。 よって、 求める余りは 4 このとき

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

(1)の(ア)です 線を引いているところから全くわかりません 三行目でなぜいきなり10の5乗が出てきたのかも教えていただきたいです

(1) 次の数の下位5桁を求めよ。 (ア) 101100 自 (イ) 99100 示 [類 お茶の水大] 基本1 (2)2951900で割ったときの余りを求めよ。 指針 (1) これらをまともに計算することは手計算ではほとんど不可能であり, また, それ を要求されてもいない。 そこで,次のように 二項定理を利用 すると, 必要とされ る下位5桁を求めることができる。 100 (ア) 101100= (1+100) 'OO= (1+102) 100 これを二項定理により展開し,各項に含ま れる 10" (nは自然数) に着目して,下位5桁に関係のある範囲を調べる。 (イ) 99100=(-1+100)1=(-1+102) 100 として (1) と同様に考える。 (2)(割られる数) = (割る数)×(商)+(余り) であるから,2951 を900で割ったと きの商を M, 余りを とすると, 等式 2951= 900M+r (M は整数, 0≦x<900) が成 り立つ。 2951(30-1) であるから,二項定理を利用して、 (30-1) を 900M+r の形に変形すればよい。 (1) (7) 101100=(1+100) 100=(1+102) 100 (10) 答 =1+100C×102+100Cz ×10 +10°×N =1+10000+ 495 × 10 + 10° × N T (Nは自然数 ? この計算結果の下位5桁は,第3項 第4項を除いて 展開式の第4項以下を とめて表した。 10"×N(N. nは自然 n≧5) の項は下位5桁 計算では影響がない。 も変わらない。 よって、下位5桁は 10001 100

解決済み 回答数: 2