中国の剰余定理の問題で理解できない部分について
- 質問者は中国の剰余定理の問題を読んでも理解できず、教えてほしいと求めています。
- 質問者は特に以下の点について理解できていません:
- - 221で何を割ればいいのか
- ベストアンサー
解答を読んでもわからないのでご教授お願いします
初めまして。中国の剰余定理の問題で、その回答を読んでも理解できないのでご教示をお願いしたいです。 原文をそのままコピーします。 ======================================== 問題3 2008年灘中第一日[3] 17で割ると3余り,13で割ると7余る3桁の整数で最も大きいものは□である。 解答 (ヒント)等差数列を利用します。そして17,13で割った余りの情報を,ある数で割った余りの情報にまとめます。 17で割って3余る数は、交差が17の等差数列になります。 3,20,37,54,71,88,105, 122,139,156,173,190,207, 224,241,258,292,326・・・・・・ ヒントに書いたある数とは17・13=221のことです。221で割った余りは、順に 3,20,37,54,71,88,105, 122,139,156,173,190,207, 3,20,37,54,71,88,105,・・・・・・ となります。 3行目が1行目と同じですが、これはたまたまでしょうか? もちろん必然です。なぜなら公差の17を13個分加えたら17・13=221になるからです。つまり、13個を1つの周期として 3,20,37,54,71,88,105, 122,139,156,173,190,207 が繰り返される、と分かります(今後は「周期13」といいます)。 同様に13で割って7余る数は公差13の等差数列で、これらを17・13=221で割った余りは、周期17になります。 7,20,33,46,59,72,85,98,111,124, 137,150,163,176,189,202,215 13個の数と17個の数には共通のものが1つだけあります。 ◎共通している部分にはどんな意味がある? 『17で割ると3余り、13で割ると7余る整数』は、どちらのグループにも属する数なので、 『221で割ると20余る整数』 と換言できるのです。そのような数を並べると、 20,241,462,683,904,1125,・・・・・・ という初項20、公差221の等差数列です。ですから、3桁で最大のものは 904(こたえ)です。 この解答の主要部は「17で割ると3余り、13で割ると7余る」を「221で割ると20余る」と換言したところでした。大事なのは、『221で割った余りが1種類に決まったこと』です。 これは、一般に成り立つ式として知られています。 (公式)中国の剰余定理 m,nは互いに素な自然数とする。 整数xは、mで割るとa余り、nで割るとb余るとする。 すると、xをmnで割った余りは1つに決まる。 ======================================== 以上が原文で、ここからは質問を書きます。 ⇒「ヒントに書いたある数とは17・13=221のことです。221で割った余りは、順に」 ・ここの221で何を割ればいいのか。 ・また、順に現れる数がどうやって導いたのか。 ・結局221が絡んできた部分全般が分からない。 ⇒「3行目が1行目と同じですが、これはたまたまでしょうか? もちろん必然です。なぜなら公差の17を13個分加えたら17・13=221になるからです。」 ・“なぜなら”と理由が説明されているが、自分には理解できない。 以上が分からない部分です。他はなんとなく分かった気にはなっております。よろしくお願いします。 ちなみに、自分は高校数学を一般教養として触った程度であり、特に理解力がある訳でもないので、数式だけで読み取るのは苦手でございます。 *書き間違いがあるかもしれません。
- ryouketakesi
- お礼率85% (12/14)
- 数学・算数
- 回答数3
- ありがとう数3
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
No.1です。 先ずNo.2の方のご指摘のように、算数の場合には余りという言葉が使用されると商は整数に限定されます。小数点がついたり分数形式なら余りは出ませんので。 次の疑問ですが、17で割ると3余る数の列挙を最小公倍数の221で割った余り数の列が 3・20・37・54・71・88・105・122・139・156・185・202・3・20・・・ となり、13個の周期で繰り返しています。これが何故13個なのかの説明として、17*13=221の最小公倍数で割っているから13個が必然だと言っています。 この計算は17で割ると3余り、13で割ると7余る数を求める問題なので、17で割ると3余る数と13で割ると7余る数のそれぞれを最小公倍数で割った余りの共通する数を探しているのです。 簡単にしてみましょう。 2で割ると1余り、3で割ると2余る数の場合。 2で割ると1余る数 1・3・5・7・9・11・13・15・17・19 これを最小公倍数6で割った余りは 1・3・5・1・3・5・1・3・5 3で割ると2余る数 2・5・8・11・14・17・20 これを最小公倍数6で割った余りは 2・5・2・5・2・5・2・5 2で割ると1余る数の周期は3個ずつ、3で割ると2余る数は2個ずつになっています。これを最小公倍数の6で割った結果であるので6/2=3、6/3=2を用いて説明しているのです。 この場合共通する数は5なので5に最小公倍数の6を加えていった数 5・11・17・・・ となり上記に書き出した2で割ると1余る数と3で割ると2余る数の列挙の比較からも正解が確認できます。 異なる2つの数字で割るので,最小公倍数を用いているのです。共通する余りの数がわかれば後は最小公倍数を加えていくだけですから。 いかがでしょうか。
その他の回答 (2)
- uyama33
- ベストアンサー率30% (137/450)
3/221=0.01余り79と自分は計算しているので、余りが79となるのですが、この時点で考え方を間違えているのでしょうか。 まちがいです。 3=221*0+3 と考えます。 3を221で割ると商0がたって、あまり3です。 整数の中だけで考えます。少数は使いません。
お礼
回答ありがとうございます。 なるほど!!! 整数であることを忘れておりました! ということは、207まですべて0が商に立つということであり、 周期的に余りが登場することも、その他に関しても同時に理解できます。 この糸口ですべて腑に落ちました。理解できた気になっているだけでしょうが、とにかく、ありがとうございました!
- OYAZ1962
- ベストアンサー率21% (15/69)
17で割ると3余る数を列挙して、それを17と13の最小公倍数である221で割っているのです。 17で割ると3余り、13で割ると7余る数を求めるので17で割った余りも必要になるからです。 これを13で割ると7余る数でも行い、共通の数を探すのです。この共通の数が17で割ると3余り、13で割ると7余る数になるという事です。 問題文ではこの数が20で最小公倍数が221なので、17で割ると3余り、13で割ると7余る数は20・241・462となっていきます。 いかがでしょうか。
補足
丁寧な回答ありがとうございます。大変感謝しております。 しかし、まだ不明な点があるのでここに捕捉いたします。 (1) 221で17で割ると3余る数を列挙したものを割っていることは今回のご回答により認識できました。しかしながら、納得がいきません。 それは、解答では3/221=3として次々に列挙されている点です。 「・・・221で割った余りは、順に・・・」と示されている数値に自分の計算ではならないのです。どうやって3,20,37,54,71,88,105,・・・という余りの数値を導き出したのかです。 3/221=0.01余り79と自分は計算しているので、余りが79となるのですが、この時点で考え方を間違えているのでしょうか。 (2) OYAZ1962さんの仰られているような、概括的な部分は何となく認識できているつもりです。しかし、計算が思い通りにいかず、解答と全く違ったものとなるといった状況に今はあります。 いったい自分のどこに問題があるのでしょうか。 以下2点をより具体的にご指導お願いできないでしょうか。 I (ヒントに書いたある数とは17・13=221のことです。221で割った余りは、順に 3,20,37,54,71,88,105, 122,139,156,173,190,207, 3,20,37,54,71,88,105,・・・・・・) II (・・・もちろん必然です。なぜなら公差の17を13個分加えたら17・13=221になるからです。)
関連するQ&A
- 即回答おねがいします!
1から180までの整数のうち、 初項5、公差4の等差数列にあらわれる数の集合をA、 初項1、公差6の等差数列にあらわれる数の集合をBとする。 (1)Aに属するすべての数の和を求めよ。 (2)共通部分A∧Bに属する要素の個数を求めよ。 (3)和集合A∨Bの属する全ての数の和を求めよ。 (1)はΣで考えるのでしょうか?(答えは4004??) (2)(3)はまずどうしたらいいのかもよく分かりません(/_;) なるべく細かく教えてください...
- ベストアンサー
- 数学・算数
- 等差数列です。
等差数列{an}はa2+a4=16, a3+a5=22を満たしている。このとき、数列{an}の初項(ア),公差(イ)である。また等差数列{bn}は初項から第5項までの和が45、第6項から第10項までの和が145である。この時数列{bn}との初項は(ウ),公差は(エ)である。二つの数列{an}に共通な項を小さい順にC1,C2,C3....,,,,とすると数列{Cn}は初項が(オ)、公差が(カキ)の等差数列である。 また、二つの数列{an}と{bn}の少なくとも一方に含まれている項を小さい順に並べて、d1,d2,d3,......とする。ただし共通な項はいずれか一方のみを並べるものとする。この時、dn>100を満たす最小の整数nは(クケ)であり、d(クケ)=(コサシ)であるさらにΣ[i=k,n],(クケ)=(スセソタ)である。 よろしくお願いします。上手く書けませんでした御理解いただけたでしょうか。
- 締切済み
- 数学・算数
- 等差数列
等差数列{an}はa2+a4=16, a3+a5=22を満たしている。このとき、数列{an}の初項(ア),公差(イ)である。また等差数列{bn}は初項から第5項までの和が45、第6項から第10項までの和が145である。この時数列{bn}との初項は(ウ),公差は(エ)である。二つの数列{an}に共通な項を小さい順にC1,C2,C3....,,,,とすると数列{Cn}は初項が(オ)、公差が(カキ)の等差数列である。 また、二つの数列{an}と{bn}の少なくとも一方に含まれている項を小さい順に並べて、d1,d2,d3,......とする。ただし共通な項はいずれか一方のみを並べるものとする。この時、dn>100を満たす最小の整数nは(クケ)であり、d(クケ)=(コサシ)であるさらにΣ[i=k,n],(クケ)=(スセソタ)である。 よろしくお願いします。昨夜投稿しましたがうまく投稿出来たかどうかわからないので再度投稿しました。もし重なっていましたらごめんなさい。よくわからないので。 投稿の注意点も教えていただけたら嬉しいです。
- ベストアンサー
- 数学・算数
- C言語 等差数列問題
C言語の問題の質問です。 初項、公差(いずれも整数1桁と仮定)をキーボードから入力し、初項から第9番目までの等差数列を、表の形(左欄に項の番号、右欄に値)で表示するプログラムを作成しなさい。 (ヒント) 初項が1、交差が2の場合の等差数列は、 1,3,5,7、… となる。 という問題です。 答え分かるかた是非とも教えて頂きたいです。 宜しくお願いします。
- ベストアンサー
- その他(学問・教育)
お礼
OYAZ1962さん 御親切にありがとうございます! ここまで噛み砕いてもらえれば自分でも理解できるのでうれしい限りです。 実は、ちょうど今さっき理解できました(笑 しかし、このご好意により、考えが更に取捨選択され整いましたた。