
3で割ると2余り,5で割ると3余り,7で割ると4余るような自然数nで最小のものを求めよ。
n=3x+2,n=5y+3,n=7z+4 (x,y,zは整数)
3x+2=5y+3ㅤより
3x-5y=1
x=2,y=1ㅤは整数解の1つであるから
3(x-2)-5(y-1)=0ㅤゆえにㅤ3(x-2)=5(y-1)
3と5は互いに素であるから,
kを整数としてㅤx-2=5kㅤと表される。
よって,x=5k+2(kは整数)
また,3x+2=7z+4ㅤにㅤx=5k+2ㅤを代入して
3(5k+2)+2=7z+4ㅤゆえにㅤ15k-7z=-4
k=3,z=7ㅤは整数解の1つであるから
15(k-3)-7(z-7)=0ㅤゆえにㅤ15(k-3)=7(z-7)
15と7は互いに素であるから,
mを整数としてㅤz-7=15mㅤと表される。
よって,z=15m+7
n=7z+4に代入して
n=7(15m+7)+4=105m+53
最小のものを求めるから,m=1
105•1+53=158
この回答は間違っているんですけど、どこが間違っているのかわかりません。
No.5
- 回答日時:
およびでなさそうだけど笑
合同式を使うと問題は
n≡2(mod.3)・・・①
n≡3(mod.5)・・・②
n≡4(mod.7)・・・③
①の両辺を5×7=35倍、②の両辺3×7=21倍、3の両辺3×5=15倍すると
35n≡70(mod.105)・・・④
21n≡63(mod.105)・・・⑤
15n≡60(mod.105)・・・⑥
⑤+⑥-④とすれば
n≡53(mod.105) これからn=105m+53 mは任意の整数 だから
m=0とおいて求める自然数は n=53
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
プロが教える店舗&オフィスのセキュリティ対策術
中・小規模の店舗やオフィスのセキュリティセキュリティ対策について、プロにどう対策すべきか 何を注意すべきかを教えていただきました!
-
数学の質問です。 3で割ると2余り、5で割ると4余る2桁の自然数はいくつあるか。 という問題で、私の
数学
-
【数学】3で割ると1余り、7で割ると3余る、3桁の自然数の内、最小のものを求めよ
数学
-
5で割ると3余り、8で割ると4余り、13で割ると9余るような自然数nで最小のものを求めよ。という問題
高校
-
-
4
11で割ると1余り、5で割ると4余る自然数のうち、3桁で最小のものを求めよという問題で 合同式を用い
数学
-
5
7で割ると3余り、9で割ると4余る3桁の整数は何個あるか?
数学
-
6
高1数学Aの問題で、 「a、bは整数で、aを5で割ると2余り、bを5で割ると4余る。この時、次の数を
数学
-
7
3で割ると2余り、7で割ると4余る様な整数のうち、3桁の自然数で、最小なものも求めよ。求める自然数を
数学
-
8
17で割ると4余り、19で割ると18余るような自然数のうち、最小のものを求めなさい。 この問題が分か
高校
-
9
小学算数の問題です
赤ちゃん
-
10
公務員試験の問題です。解説をお願いします。 ある商店で,1個55円の商品 A,1個120円の商品 B
大学・短大
-
11
次の問題の解説をお願いいたします。 A〜Eの5人で行った100m走の結果について、次のア〜エのことが
大学・短大
-
12
3割る5の余りについて
数学
-
13
a,bは整数とする。 aを7で割ると2余り、bを7で割ると5余る。 次の数を7で割ったときの余りを求
数学
-
14
整数をNとする、「3で割って2あまる数」を書きなさい。 この問題の答えがわかる人教えてください!
中学校
-
15
6で割ると8余り、8で割ると5余る整数
数学
-
16
小6算数の問題です。教えてください!
数学
-
17
7で割れば5余り、5で割れば3余る数のうち、100に一番近い数は何ですか。
数学
-
18
さいころを2つ振るとき。出た目の積が偶数になる確率はいくらか。分数で答えなさい。
数学
-
19
解説お願いいたします。 ある試験の成績において、A~Eの5人の得点関係について、ア~エのことがわかっ
大学・短大
-
20
9でわると4あまり、12でわると7あまる数??
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
人気Q&Aランキング
-
4
平衡定数の求め方について、ΔG=...
-
5
X^nをX^2-X-2で割ったときの...
-
6
【数3】微分方の応用の問題で増...
-
7
w=1/z−iのときz平面上の図形は...
-
8
x+y/5=y+z/6=z+x/7 x+y+z=27 xy...
-
9
SPIの問題
-
10
(階差数列) このn=1を代入する...
-
11
TextBox1とTextBox2の数値の大...
-
12
単位円のパラメータ表示
-
13
エクセル 2/3乗
-
14
FX:指定した時間の高値・安値を...
-
15
ExcelVBAにて、選択されている...
-
16
大、小2つの数がある。大きい数...
-
17
整数の問題です。(10^n)+1は素...
-
18
3で割ると2余り,5で割ると3余...
-
19
問題の解き方と答えが知りたいです
-
20
偏微分expの式の極値は?
おすすめ情報
公式facebook
公式twitter