学年

質問の種類

数学 高校生

整数解の1つでx=6とy=6をだしたのですが、その場合だとここに書いてある答えと異なりますか?

JEEP 55 不定方程式 ax+by=cの整数解 不定方程式 75g = 12 を満たすx,yの整数解をすべて求めよ。 〈関西学院大 > 7-5y=12の整数解の1つは x=1, y=-1だから だ 0ity 7x-5y=12 ...... ①-2>0 数A 整数の性質 55 aa 7(x-1)-5(y+1)=0 7(x-1)=5(y+1) 7と5は互いに素だからんを整数として切 x-1=5k, y+1=7k と表せる。(S と表せる。 (S) よって,x=5k+1,y=7k-1 (kは整数 >>51318+vx➡ 7・1-5・(-1)=12 ......② とする。である x=1,g=-1を代入 ①②より) した式をかく。 整数解を1つみつける。 8-6564 -=x-2+:- = by で aとbが ax (互いに素であるとき x=bk,y=ak(kは整数) と表せる。 0=1+S+&+yx ドバイス .….......……….…... • ax+by=c を満たす整数解を求めるには,まず, 1組の整数解を求めて、 もとの方 程式に代入する。 それから解答のように辺々を引けば, 互いに素であることを利 用して容易に求まる。 ・1組の解は,直感的に求まればよいが, 係数が大きくなるとなかなか求めにくいこ ともある。 そんな時は, 次のようにxかりで解いて, 割り切れる性質 (整除性とい う)を利用するとよい。 8(490+8) 2007 2 207x-5y=12 より y= ............ 割り切れるような [xを求める。 | x = 1, 6, -4など 7x-12S+ 2x-21 5 5 KE x=1のとき, 割り切れて, このときy=-1 (xとyの組は何でもよい。)

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

⑴のアとイで、展開式の第4項以降を解説のようにまとめれるのがなぜかわかりません お願いします

利 重要 例題 6 (1) 次の数の下位5桁を求めよ。 (ア) 101100 n 桁の数の決定と二項定理 (イ) 99100 (2)2951900で割ったときの余りを求めよ。 解答 (1)(ア) 101100=(1+100)100=(1+102)100 指針 (1) これらをまともに計算することは手計算ではほとんど不可能であり, また, それを要 求されてもいない。 そこで,次のように 二項定理を利用すると, 必要とされる下位 5 桁を求めることができる。 (ア)1011=(1+100)100=(1+102) 100 これを二項定理により展開し、 各項に含まれる 10"(nは自然数)に着目して、下位5桁に関係のある範囲を調べる。 (イ) 991%=(−1+100)100=(−1+102)100 として, (1) と同様に考える。 (2)(割られる数)=(割る数)×(商)+(余り)であるから 29 900で割ったときの 商を M,余りをrとすると、等式2=900M+(Mは整数,0≦y<900) が成り立つ。 2951=(30−1)であるから, 二項定理を利用して, (30-1)を 900M+rの形に変形 すればよい。 =1+100C1×102 +100C2 ×10+10° × N =1+10000+495×105 +10°×N(Nは自然数) この計算結果の下位5桁は,第3項,第4項を除いても変 わらない。 よって,下位5桁は 10001 (イ) 99100= (−1+100)'= (−1+102) 100 =1-100C×102+100Cz × 10 +10°×M =1-10000+49500000 +10° × M =49490001+10° × M (Mは自然数) この計算結果の下位5桁は, 第2項を除いても変わらない。 よって, 下位5桁は 90001 (2) 2951(30-151 = 3051-51C1×3050+ =302 (3049-51C1 ×3048+. 5149×302 + 51C50 ×30-1 ・・-51 C49) +51×30-1 =900(304-51C1 × 3048+・・・ - 51C49) +1529 =900(30-51C1 ×30%+・・・・・・51C49 +1)+629 ここで,3049-511×30+ 2951900で割った余りは 629 である。 0000 +1は整数であるから 51C49 [類 お茶の水大 ] 基本1 <展開式の第4項以下をまと めて表した。 10"×N (N, nは自然数, n≧5) の項は下位5桁の計 算では影響がない。 <展開式の第4項以下をまと めた。 なお,99100 は 100 桁 を超える非常に大きい自然 数である。 900=302 (-1)'は が奇数のとき -1 rが偶数のとき 1 1529=900+629 19

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

イで二項定理を使う所で(-1)^nとなり負か正なのかどちらで取るのかわからなく、どのように余りを求めれば良いのですか? 二項定理の場合の-1の処理の仕方がわからないです、

つ考えを利 この2通り 2040 通り - 通り りがある 個の要素 と考える。 考える。 = Co -1=nC₁ -2=nC₂ =C₂ ♫ 重要 例題 6 (1) 次の数の下位5桁を求めよ。 (ア) 101100 (2) n桁の数の決定と二項定理 (イ) 99100 2951900で割ったときの余りを求めよ。 解答 (1)(ア) 101100=(1+100)'=(1+102) 100 指針 (1) これらをまともに計算することは手計算ではほとんど不可能であり,また, それを要 求されてもいない。 そこで,次のように二項定理を利用すると、必要とされる下位 5 桁を求めることができる。 (ア) 1011=(1+100)100=(1+102)100 これを二項定理により展開し、 各項に含まれる 10 (nは自然数) に着目して,下位 5桁に関係のある範囲を調べる。 (イ) 99100=(−1+100)'=(−1+102) 100 として, (1) と同様に考える。 (2) (割られる数) = (割る数) × (商)+(余り) であるから 2951を900で割ったときの 商をM,余りをrとすると, 等式 2951 = 900M+r (Mは整数, 0≦x<900) が成り立つ。 2951 (30-1) 51 であるから, 二項定理を利用して (30-1) 1 を 900M+r の形に変形 すればよい。 …........ =1+100C1×102 +100C2 ×10+10°×N =1+10000+495 ×105 + 10°×N(Nは自然数) この計算結果の下位5桁は,第3項,第4項を除いても変 わらない。 よって, 下位5桁は 10001 (イ) 99100= (−1+100)1= (−1+102) 100 練習 6 =1-100C1×102+100C2 ×10+10°×M =1-10000+49500000+10°×M =49490001+10°×M (Mは自然数) この計算結果の下位5桁は, 第2項を除いても変わらない。 90001 ご指している第2項) (2) 2951(30-1)51 よって, 下位5桁は =3051-51C1×3050+ - 51C49 × 302+ 51C50 ×30-1 =302 (3048-51C1 × 3048 +.. ・・-51C49) +51×30-1 =900(3049-51C1 ×3048 + ....... - 51C49) +1529 =900(3048-51C1×3048+・・・・・ - 51C49 +1)+629 ここで,3048-511×3048+ 2951 を 900 で割った余りは 629 である。『 +1は整数であるから, 51C49 00 (1) 1015 の百万の位の数は [ である。 (2) 211400で割ったときの余りを求めよ。 [類 お茶の水大] 基本 1 展開式の第4項以下をまと めて表した。 10"×N (N, nは自然数, n≧5) の項は下位5桁の計 算では影響がない。 4900=30² (-1)'は n 展開式の第4項以下をまと めた。 なお,99100 は 100 桁 を超える非常に大きい自然 数である。 が奇数のとき1 1章 1 r が偶数のとき 1529=900+629 3次式の展開と因数分解、 二項定理 10 $30 (050)+p=3 [2] [南山大 [類 中央

解決済み 回答数: 1