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も見ています
-
推しミネラルウォーターはありますか?
推しミネラルウォーターがあったら教えてください
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
海外旅行から帰ってきたら、まず何を食べる?
帰国して1番食べたくなるもの、食べたくなるだろうなと思うもの、皆さんはありますか?
-
天使と悪魔選手権
悪魔がこんなささやきをしていたら、天使のあなたはなんと言って止めますか?
-
数学の質問です。 3で割ると2余り、5で割ると4余る2桁の自然数はいくつあるか。 という問題で、私の
数学
-
5で割ると3余り、8で割ると4余り、13で割ると9余るような自然数nで最小のものを求めよ。という問題
高校
-
整数に関する問題の解き方を教えて頂けると幸いです。
数学
-
-
4
【数学】3で割ると1余り、7で割ると3余る、3桁の自然数の内、最小のものを求めよ
数学
-
5
公務員試験の問題です。解説をお願いします。 ある商店で,1個55円の商品 A,1個120円の商品 B
大学・短大
-
6
確率の問題
数学
-
7
互いに素と負の数
数学
-
8
公約数って負の数ダメなんですか? 授業プリントのある問題の答えで ある数とある数の公約数をdとおいて
数学
-
9
3で割ると2余り、7で割ると4余る様な整数のうち、3桁の自然数で、最小なものも求めよ。求める自然数を
数学
-
10
数値代入法による恒等式の解説を見ると、十分性の確認とかってよく見るんですけどどういう意味でしょうか?
数学
-
11
高1数学Aの問題で、 「a、bは整数で、aを5で割ると2余り、bを5で割ると4余る。この時、次の数を
数学
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
恒等的に正しいとはどういう意...
-
二次関数
-
高校数1についての質問です。 ...
-
1/x+1/y+1/z=1/2
-
xの2n乗 を積分するとどうなり...
-
数Bの数列の問題です。 正の奇...
-
数学の質問です。 3で割ると2余...
-
m、nは整数とする。mを6で割る...
-
FX:指定した時間の高値・安値を...
-
SPIの問題
-
因数定理の因数分解 x三乗+3x二...
-
大、小2つの数がある。大きい数...
-
「Access」のフォームで、同じ...
-
e^ixを1次の項までテイラー展開...
-
2乗に比例する関数の問題
-
TextBox1とTextBox2の数値の大...
-
1次方程式の整数解
-
円の方程式
-
中一です!!連立方程式のやり...
-
正四面体の頂点を求める問題
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
恒等的に正しいとはどういう意...
-
隣り合う平方数の大きい数から...
-
SPIの問題
-
数Bの数列の問題です。 正の奇...
-
平衡定数の求め方について、ΔG=...
-
右のような図形の時、方程式が...
-
数学の質問です。 3で割ると2余...
-
高2数学 軌跡
-
【マクロ】Fon nextステートメ...
-
4元連立方程式の解き方を教えて...
-
二次関数
-
「Access」のフォームで、同じ...
-
ライニプッツの公式に関してで...
-
3で割ると2余り,5で割ると3余...
-
w=1/z−iのときz平面上の図形は...
-
SPIの問題でわからないところが...
-
円の方程式
-
連想配列の初期化
-
大、小2つの数がある。大きい数...
-
エクセル 2/3乗
おすすめ情報