学年

教科

質問の種類

数学 高校生

傍線部でなんでmodでnが合同なんですか?分からなかったら教えてください

例還129 1次不定方程式の応用 3 で割ると 2 余り, 5 で割ると3 余り. 7 で割ると4 と4余るょ 請|ものを求めよ。 るよ ーー ーー 拉人> 3で間ると2作る自私は 2 Sa. ni iro < 5で割ると3余る自然数は 3、s、3 na 。 よって, はで制ると2余り,5 で割ると3余る自る @ 8 23.38.慌 es. 時の また、 7で割ると4余る自然数は ⑤ 4 lis sy ye @, ⑧から、 求める最小自然数は53 であることがらょる 多 このように、 書き上げによって考える方法もあるが。条人を い (相当多くの数の書き上げが必要な) 場合区率的でちゃ。 そこで, 問題の条件を 1 次不定方程式に帰着させ. 層き人SS 、。 は+。y, を整数として, 次のように表される。 カー3x二2。 カー5y二3,カニ7二4 3から 3z一5y=1 …・ ① ャマー] は, ⑪ の整数解の 1 つであるから 3一2) 5ツー1)ニ0 すなわち 3(xー2)=5(yー) 3 と5 は互いに素であるから, ん を整数として, ェー25ょ と表 される。よって ァ=5k二2 (んは整数) ②を3x+2ニ7z二4に代入して 3(5&+2): ゆえに 7z-15=4 …… ③ タニー8. メーー4 は, ③ の整数解の 1つであるから 7(<寺8) 15(&寺)ニ0 すなわち 7(<+8)=15(&+$) これと=5k13を和 7 と 15 は互いに素であるから, 7 を整数として。 8=157と| て st2iml 表される。よって ==1578 (/は整) 1 これをカー7z二4 に代入して カー7(15/一8)+4ニ105/一52 | <が keW和| 最小となる自然数々は, 7ニ1 を代入して 853 1つ電える。 Nean ある人の年齢を3 5, 7 でそれぞれ割ったときの余りをoc. ととし. ィーa る。このヵの値から 105 を繰り返し引き, 105 より小さい数が得られたら、 9義 生である。 これは3. 5. 7で割った余りからもとの数を求める和算の1つで, る。なお, この計算のようすは合同式を用いると。 次のように示される。 る数を とすると。 xs (mod3)。 =2 (mod 5),*=c(mod 7) であり. ge 6 =上=g=r(mod 3 5=Jmx mod) ae | よって, カー*は3でも5でも7でも割り切れるから, 3. 5. 7の生か人人 ゆえに, んを整数として,ヵーテ=105をから ニョー105を 。 このょが105を: 合っ での解を求める方

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