初めまして。中国の剰余定理の問題で、その回答を読んでも理解できないのでご教示をお願いしたいです。
原文をそのままコピーします。
========================================
問題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になるからです。」
・“なぜなら”と理由が説明されているが、自分には理解できない。
以上が分からない部分です。他はなんとなく分かった気にはなっております。よろしくお願いします。
ちなみに、自分は高校数学を一般教養として触った程度であり、特に理解力がある訳でもないので、数式だけで読み取るのは苦手でございます。
*書き間違いがあるかもしれません。
No.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つの数字で割るので,最小公倍数を用いているのです。共通する余りの数がわかれば後は最小公倍数を加えていくだけですから。
いかがでしょうか。
OYAZ1962さん
御親切にありがとうございます!
ここまで噛み砕いてもらえれば自分でも理解できるのでうれしい限りです。
実は、ちょうど今さっき理解できました(笑
しかし、このご好意により、考えが更に取捨選択され整いましたた。
No.2
- 回答日時:
3/221=0.01余り79と自分は計算しているので、余りが79となるのですが、この時点で考え方を間違えているのでしょうか。
まちがいです。
3=221*0+3
と考えます。
3を221で割ると商0がたって、あまり3です。
整数の中だけで考えます。少数は使いません。
回答ありがとうございます。
なるほど!!!
整数であることを忘れておりました!
ということは、207まですべて0が商に立つということであり、
周期的に余りが登場することも、その他に関しても同時に理解できます。
この糸口ですべて腑に落ちました。理解できた気になっているだけでしょうが、とにかく、ありがとうございました!
No.1
- 回答日時:
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が見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(教育・科学・学問) 小学生の算数の商について 3 2023/03/06 14:11
- 数学 合同式について 3 2022/05/03 23:14
- 大学受験 国立受験 11月からの大逆転劇を起こすには 7 2022/11/14 19:24
- 大学受験 合同式 2 2022/08/19 13:12
- 数学 全ての整数nの平方数を3で割ったときの余りは0か1であることを示せ。 解説は「nを3で割った余りで分 3 2023/03/05 16:12
- 数学 数II 剰余の定理と因数定理 整式P(x)をxで割った余りが-4,x-2で割った余りが7である。 P 2 2022/07/03 13:38
- 中学校 都立入試 0 2022/10/04 19:37
- 大学受験 合同式 1 2022/09/03 12:37
- 数学 数学 連続した3つの奇数の和は、6で割ると3余る数であることを説明せよ 基本いつも最後結論の前に ( 2 2023/01/22 12:32
- 数学 数学(質問の内容に誤りがあったので再度質問させて頂きます) 連続した3つの奇数の和は、6で割ると3余 3 2023/01/20 21:30
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
下記の問題について、「5は素数...
-
中3の数学の問題
-
190分はなん時間何分ですか?
-
10進法⇒2進法には何故2で割るか
-
1000本のワインがあって、1つは...
-
2は5で割り切れません。 あまり...
-
小学校4年生の算数の教科書で...
-
読んで割っても6で割っても3余...
-
20人を4人の5チームに分ける通...
-
負の余りはあり得ますか?
-
0から9までの数字を使ってでき...
-
小学算数の問題です
-
これの求め方を教えて下さい!...
-
Accessで割り算の余りを求める...
-
高1数学Aの問題で、 「a、bは整...
-
13500を何時間何分に直すと? 1...
-
4の100乗を、7で割った余りとい...
-
nが3の倍数でないとき
-
6個の柿を3人に分ける場合の数
-
ある整数nを2で何回か割るとき...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
小学校4年生の算数の教科書で...
-
高1数学Aの問題で、 「a、bは整...
-
4の100乗を、7で割った余りとい...
-
5進法の計算問題の解き方
-
190分はなん時間何分ですか?
-
負の余りはあり得ますか?
-
2は5で割り切れません。 あまり...
-
0から9までの数字を使ってでき...
-
14n+52と4n+17の最大公約数が...
-
これの求め方を教えて下さい!...
-
Accessで割り算の余りを求める...
-
1から9の数字を書いたカードが...
-
10進法⇒2進法には何故2で割るか
-
数学の質問です。 nを整数とす...
-
〖エクセル〗MOD関数で、小さな...
-
順列、組み合わせの問題です。 ...
-
nが3の倍数でないとき
-
読んで割っても6で割っても3余...
-
数学の勉強がわからなくて質問...
-
小学生への割り算の答えの確か...
おすすめ情報