学年

質問の種類

数学 高校生

例題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
古文 高校生

賜はせむ いただかせてくださいってどういうことですか? 賜は🟰尊敬語のお与えになる、なのに、いただかせるだと謙譲語になってしまいませんか? あと 賜る🟰謙譲語のいただく 給ふ(四段)🟰ここでの「賜は」「賜ひ」🟰尊敬語のお与えになる、(補助動詞の場合お〜する) であってますか?

LEVEL-2 第8回 「」 の文の謙譲語 「丁寧 全文解釈 ■重要語) 接助 助動詞接続助詞/尊敬語/謙譲語 (格助 完了 [終] A 格助力[] 下二[用] かかる程に、をとこども六人つらねて、庭に出で来たり。一人の男、文挟 こうしているうちに、男たち六人が伴って庭にやってきた。 (格助 (その中の一人の男が、文 四[未] 格助 格助 格助 四[用] 四[終] みに文をはさみて、申す。「内匠寮の工匠、あやべの内麻呂、申さく、玉の 格助 完了[体 四[用] 挟みに手紙を挟んで(皇子に)申し上げる。「内匠寮の工匠である、(私)あやべの内麻呂が、申すことには、(Aが)玉の 過去[体] 格助四[用] 格助四[用] 四[用] 格助 <補 なった木を作って差し上げたことは、 木を作り仕うまつりし事、五穀を断ちて、千余日に力を尽くしたること、 五穀を断 Q 千日余りの間尽力したこと(=大変な苦労) が、 打消[終] ク[未] 打消[終]接続 [体] 格助 少なからず。しかるに、禄いまだ賜はらず。これを賜ひて、わろき家子に 少なくない。 [四[未] 使役[未] そうであるのに褒美はまだいただいていない。(Bが)これ(褒美)をお与えになって、貧しい部下た 係助 格助四[体] A格助 下二[用]完了[終] 四[用] C格助 賜はせむ」と言ひて、捧げたり。竹取の翁、「この工匠らが申すことはなに 意志[終] ちにもいただかせてください」と言って捧げた。 竹取の翁は、 「この匠たちが申し上げることは何事 一係助 四[] [終] B係助連語 格助 事ぞ」と傾きをり。御子は我にもあらぬ気色にて、肝消える給へり。 [用]四[]存続[終] か」と首をかしげている。 皇子は我を忘れた様子で、 下二[用 《補〉 肝をつぶしていらっしゃる。 E 3 2 1

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

別解2についてです。 なぜ法5と3が互いに素でなければ3で割ることができないのでしょうか? 御回答よろしくお願い致します。

562 基本 例題 137 1次不定方程式の応用問題 3で割ると2余り5で割ると3余り 7で割ると4余るような自然数nで最小 基本 135 136 のものを求めよ。 5で割ると3余る数のうち, 7でも3でも割り切れる数 は、7・35・4+1 の両辺を3倍して 3・7・3=3・5・4+3 指針 条件を満たす自然数を小さい順に書き上げると [1] 3で割ると2余る自然数は 7で割ると4余る数のうち, 3でも5でも割り切れる数 は, 3・57・2+1の両辺を4倍して 1.3で割ると2余る数のうち,5でも7でも割り切 5-7-3-11+2 れる数は 下線の数を見つけるため に、ここでは1余る数を もとにしているが、直ち 63 としてもよい。 そ の次の4・3・560も同様。 [2] 5で割ると3余る自然数は 3. 8. 13, 18, 23, ······ [3] 7で割ると4余る自然数は 2, 5, 8, 11, 14, 17, 20, 23, 4, 11, 18, 25, 32, 39, 46, 53. [1] [2] に共通な数はであるから,「3で割ると2余り5で割ると3余る」 自然数 最小数は8で3と5の最小公倍数 15ず つ大きくなる。 は [4] 8, 23, 38, 53, 68, 求める最小の自然数nは, [3] と [4] に共通な数 (口の数) 53であることがわかる。 このように、書き上げによって考える方法もあるが、条件を満たす数が簡単に見つか らない (相当多くの数の書き上げが必要な) 場合は非効率的である。 そこで、問題の条件を1次不定方程式に帰着させ、その解を求める方針で解いてみ よう。 4・3・5=4・7・2+4 したがって, 5・7+3・7・3+4・3・5=35+63+60=158は, 3で割ると2余り, 5で割ると3余り, 7で割ると4余る 数である。 3, 5, 7の最小公倍数は105であるから, 求める自然数 nは n=158-105=53 別解2.3で割ると2余り, 5で割ると3余り 7で割ると 合同式を用いた解法。 4余る自然数をnとすると n=2 (mod3) ...... ①. n=3 (mod5) ... ②, n=4 (mod7) 563 ③ ①から n=3s+2 (s は整数) ・・・... ④ ④を② に代入して 3s+2=3 すなわち 3s=1 解答 nはx, y, zを整数として,次のように表される。 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 3x+2=5y+3 かつ 5y+3=7z+4と して解いてもよいが. 係 数が小さい方が処理しや すい。 1=6であるから 3s=6 法5と3は互いに素であるから s=2 (以上 mod 5) ゆえに, s=5t+2 (tは整数) と表され, ④に代入すると n=3(5t+2)+2=15t+8 ⑤ 3(x-2)=5(y-1) すなわち 3と5は互いに素であるから, kを整数として, x-2=5k と表される。 よって x=5k+2 ····.. ② ② を3x+2=7z+4に代入して このとき y=3k+1 ⑤を③に代入して 15t+84 すなわち 15t-4 14t=0であるから t=-4 (以上mod 7) ゆえに,t=7k-4(kは整数) と表され, ⑤ に代入すると n=15(7k-4)+8=105k-52 求める最小の自然数nは,k=1を代入して n=105・1-52=53 法5と3は互いに素であ るから, 両辺を3で割る ことができる。 15cm45 として、法と 15は互いに素であるか ら、両辺を15で割って 3とすることもでき る。 3(5k+2)+2=7z+4 <3x7z=2から ゆえに 7z-15k=4 ...... ③ 7・(-2)-15・(-1)=1 3(x-3)-7(z-1)=0 ゆえに、を整数として x=71+3 両辺に4を掛けて 検討 7・(-8)-15・(-4)=4 ...... ④ ③④から 7(z+8)-15(k+4)=0 すなわち 7(z+8)=15(k+4) 7と15は互いに素であるから, lを整数として, z+8=151 と表される。 これとx=5k+2 を等置 して 5k+2=7/+3 よって 5k-77-1 これより1が求めら れるが, 方程式を解く手 間が1つ増える。 よって z=157-8 これをn=7z+4 に代入して n=7(151-8)+4=1051-52 求める最小の自然数nは,l=1を代入して n=53 <1054-52>0 とすると 52 1> 105 百五減算 ある人の年齢を3, 5, 7でそれぞれ割ったときの余りを a,b,c とし、n=70a+216+15e とする。 このnの値から105を繰り返し引き, 105より小さい数が得られたら、その数が その人の年齢である。 これは3, 5, 7で割った余りからもとの数を求める和算の1つで、 百五減算と呼ばれる。 なお、この計算のようすは合同式を用いると、次のように示される。 求める数をxとすると, xa (mod 3), x=b (mod5) c (mod 7) であり, n=70a=1.4=qx (mod3) nm15cm1c=c=x (mod 7) =2101.60x(mod5), よって、nxは3でも5でも7でも割り切れるから, 3, 5, 7の最小公倍数 105で割り切れ る。ゆえに、を整数として, n-x=105kから n105 このkが105を引く回数である。 練習 3で割ると2余り, 5で割ると1余り、 11 で割ると5余る自然数のうちで、 ● ユークリッドの互法と1次不定方程式

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

別解1についてです。 全体的に何をしているのか分からなくて、特に ①なぜ3倍しているのか ②なぜ4倍しているのか ③どうして158から最小公倍数の105を引くと答えになるのか が分かりません。 どなたかお教え頂けますと幸いです。

563 562 基本 137 1次不定方程式の応用問題 3で割ると2余り,5で割ると3余り 7で割ると4余るような自然数nで最小 のものを求めよ。 基本 135 136 5で割ると3余る数のうち, 7でも3でも割り切れる数 は、7・3=5・4+1の両辺を3倍して 3・7・3=3・5・4+3 指針 条件を満たす自然数を小さい順に書き上げると [1] 3で割ると2余る自然数は [2] 5で割ると3余る自然数は 2, 5, 8, 11, 14, 17, 20, 23, 3. 8, 13, 18, 23, ······ [3] 7で割ると4余る自然数は 4, 11, 18, 25, 32, 39, 46, 53. 7で割ると4余る数のうち, 3でも5でも割り切れる数 は, 3・57・2+1の両辺を4倍して 1.3で割ると2余る数のうち,5でも7でも割り切 5-7-3-11+2 れる数は 下線の数を見つけるため に、ここでは1余る数を もとにしているが、直ち 63 としてもよい。そ の次の4・3・560も同様。 [1] [2] に共通な数はであるから、「3で割ると2余り5で割ると3余る」 自然数 [4] 8, 23, 38, 53. 68, 最小数は8で3と5の最小公倍数 15ず つ大きくなる。 は 求める最小の自然数nは, [3] と [4] に共通な数 (口の数) 53 であることがわかる。 このように、書き上げによって考える方法もあるが、条件を満たす数が簡単に見つか らない (相当多くの数の書き上げが必要な) 場合は非効率的である。 そこで、問題の条件を1次不定方程式に帰着させ、その解を求める方針で解いてみ よう。 4・3・5=4・7・2+4 したがって, 5・7+3・7・3+4・3・5=35+63+60=158は, 3で割ると2余り, 5で割ると3余り, 7で割ると4余る 数である。 357の最小公倍数は105であるから, 求める自然数 n=158-105=53 nは 別解2.3で割ると2余り, 5で割ると3余り 7で割ると 合同式を用いた解法。 4余る自然数をn とすると n=2 (mod3) ①, n=3 (mod5) ...... ②, n=4 (mod 7) ①から n=3s+2 (s は整数) ④を② に代入して 3s+2=3 1=6であるから 3s=6 ● ユークリッドの互除法と1次不定方程式 ・・・・・・ ④ すなわち 3s=1 解答 nはx, y, zを整数として,次のように表される。 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 3x+2=5y+3 かつ 5y+3=7z+4と して解いてもよいが, 係 数が小さい方が処理しや すい。 法5と3は互いに素であるから s=2 (以上 mod 5) ゆえに,s=5t+2 (t は整数) と表され、 ④に代入すると n=3(5t+2)+2=15t+8 ⑤ 3(x-2)=5(y-1) よって x=5k+2 ···... ② すなわち 3と5は互いに素であるから, kを整数として, x-2=5k と表される。 ② を3x+2=7z+4に代入して このとき y=3k+1 ⑤を③に代入して 15t+84 すなわち 15t-4 14t=0であるから t=-4 (以上 mod 7) ゆえに, t=7k-4(kは整数) と表され, ⑤ に代入すると n=15(7k-4)+8=105k-52 求める最小の自然数nは, k=1を代入して 法と3は互いに素であ るから、両辺を3で割る ことができる。 1545 として、法と 15は互いに素であるか 両辺を15で割って 3とすることもでき る。 n=105・1-52=53 3(5k+2)+2=7z+4 <3x7z=2から ゆえに 7z-15k=4...... ③ 7・(-2)-15・(-1)=1 両辺に4を掛けて 3(x-3)-7(z-1)=0 ゆえに、を整数として x=71+3 7・(-8)-15・(-4)=4 ...... ④4 ③ ④ から 7(z+8)-15(k+4)=0 すなわち 7(z+8)=15(k+4) 7と15は互いに素であるから, lを整数として, z+8=15/ と表される。 これとx=5k+2 を導置 して 5k+2=71+3 よって5k-7l=1 これより、おが求めら れるが, 方程式を解く手 間が1つ増える。 百五減算 ある人の年齢を3, 5, 7でそれぞれ割ったときの余りをα,b,cとし、70g+216+15e 検討 とする。 このnの値から105を繰り返し引き, 105より小さい数が得られたら、その数が その人の年齢である。 これは3, 5, 7で割った余りからもとの数を求める和算の1つで、 百五減算と呼ばれる。なお、この計算のようすは合同式を用いると、次のように示される。 求める数をxとすると, xa (mod 3), x=b (mod5) c (mod 7)であり, n=70a=1.4αx (mod3), n=15cm1c=cx (mod 7) n=2101.60x(mod5), よって z=157-8 これをn=7z+4 に代入して n=7(151-8)+4=105-52 よって、 nxは3でも5でも7でも割り切れるから,3,5,7の最小公倍数 105で割り切れ る。ゆえに、を整数として, n-x=105kから n-105 このkが105を引く回数である。 求める最小の自然数nは,l=1を代入して n=53 1054-52>0とすると 52 D> 105 練習 3で割ると2余り、5で割ると1余り, 11で割ると5余る自然数のうちで、

解決済み 回答数: 1
1/764