学年

教科

質問の種類

数学 高校生

例題6についてです。㈠の(あ)についてです。赤意識がわかりません。

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

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

数学合同式の問題です。一枚目の最後から三行目の文から何を言っているのか理解できません。 教えてくれたら嬉しいです🙇‍♀️

定石 |55. 合同式 【 定石問題 M 55 レベル5類題2】 素数 p, g を用いて pu+g と表される素数をすべて求めよ。 定石ポイント STEP1: 何で割った余りを考えるかを決める。 割る数を「合同式の法」といい, modnのように表す。 STEP2: 合同式の性質を用いて余りを考える。 【解答】 pa+g = N とおく。 p, q がともに奇数とすると, N は偶数となる。また,p ≧ 3, g≧ 3 より, N≧54である。 これはNが素数であることに反する。 よって,p,q の少なくとも一方は偶数である。 ことに気づく もとめる素数をまずNeと。 具体的に数がわからないかみる。 また, p, q は素数であり,①はpと」に関して対称である。 よって,g=2 としてよく, ①は N = p2+2P 220, p=2 とすると、 P=2ではなかった N = 8 であり,これは N が素数であることに反する。よって,アは3以上の素数 である。 次に, p =3n±1 (nは2以上の整数) のとき, ★1 ★2 上式の P⇓ =9n2 ±6n+1+ΣpCk3f(-1)P-k N = (3±1)2 + {3+(リ -{2 k=0 9m² ± 6n + _pCk3f(-1)P-k> +1 + (−1)” k=1 _ は3の倍数であり,pは3以上の素数より、 1+ (−1)=0 よって, Nは3の倍数である。 また、 N = p2 + 2P > p2 ≧ 9 これは N が素数であることに反する。したがって, p は3の倍数である。 1 'STEP1: 何で割った余りを考えるかを決める。 STEP2: 合同式の性質を用いて余りを考える。 JOSM05505SI020013005

未解決 回答数: 1
1/215