![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
A 回答 (6件)
- 最新から表示
- 回答順に表示
No.5
- 回答日時:
No3 です。
すみませんでした。
外出する予定の前に 投稿したので、確認が出来ませんでした。
NO4 さんの ご指摘の通りです。ごめんなさい。
答えは 313 しか残りませんね。
そう云えば 中学生の頃から 必要十分条件に 弱かったなあ。
No.3
- 回答日時:
「4.6.8で割るとあまりはそれぞれ1になり」→ 3桁の自然数は 奇数。
「5で割ると余りが3、7で割ると余りが5、15で割ると余りが13」→
2 大きければ 5, 7, 15 全てで 割り切れる。
とすると 5, 7, 15 公倍数から 2 を引いた 数字になります。
つまり 5、7、15 の最小公倍数は 105 ですから、
求める数字の 最小は 105-2=103 。
後は 103 に 105 の偶数倍した数を 足したもの。
つまり、103, 313, 523, 733, 943 の 5個になる筈ですが。
103=5x20+3=7x14+5=15x6+13 。
313=5x62+3=7x44+5=15x20+13 。
523=5x104+3=7x74+5=15x34+13 。
733=5x146+3=7x104+5=15x48+13 。
943=5x188+3=7x134+5=15x62+13 。
答えが 1個と云う事は、他に何か条件は ありませんか。
No.2
- 回答日時:
中国剰余定理より条件式のそれぞれの法の最小公倍数840を法
として解はただ1つある。
だから条件式の各法を840にろえればよい:
すると各条件式は
210n≡210(mod840)
140n≡140 (〃)
105n≡105 (〃)
168n≡504 (〃)
120n≡600 (〃)
56n≡728 (〃)
辺〃くわえて
799n≡2287(mod840)これを解けばよい。
799と840は互いに素だからこの解はただ1つ 313 となる。
No.1
- 回答日時:
連立不定方程式
x ≡ 1 (mod 4),
x ≡ 1 (mod 6),
x ≡ 1 (mod 8),
x ≡ 3 (mod 5),
x ≡ 5 (mod 7),
x ≡ 13 (mod 15).
は、
x ≡ 1 (mod 6) ⇔ x ≡ 1 (mod 2) ∧ x ≡ 1 (mod 3),
x ≡ 13 (mod 15) ⇔ x ≡ 13 ≡ 1 (mod 3) ∧ x ≡ 13 ≡ 3 (mod 5),
x ≡ 1 (mod 2) ∧ x ≡ 1 (mod 4) ∧ x ≡ 1 (mod 8) ⇔ x ≡ 1 (mod 8).
より
x ≡ 1 (mod 8),
x ≡ 1 (mod 3),
x ≡ 3 ≡ -2 (mod 5),
x ≡ 5 ≡ -2 (mod 7).
と同値。 更に
x ≡ 1 (mod 24),
x ≡ -2 (mod 35).
と整理できる。
x = 1 + 24m = -2 + 35n ←[1]
を満たす m, n を求めればよいので、
35n - 24m = 3 を解く。 ←[2]
互除法で
35 = 24・1 + 11,
24 = 11・2 + 2,
11 = 2・5 + 1.
より
1 = 11 - 2・5
= 11 - (24 - 11・2)・5 = 11・11 - 24・5
= (35 - 24・1)・11 - 24・5 = 35・11 - 24・16.
両辺を 3倍して、
3 = 35・(11・3) - 24・(16・3) = 35・33 - 24・48. ←[3]
[2] と [3] を辺々引き算して、
35(n - 33) - 24(m - 48) = 0
より
35(n - 33) = 24(m - 48) = (35・24)k {kは整数}
と置ける。
n = 33 + 24k, m = 48 + 35k と変形して
[1] へ代入すると、
x = 1 + 24(48 + 35k) = 1153 + 840k.
この x が 3桁になるのは、
k = -1 のときの 1 個だけ。 答え: 1 個.
中国剰余定理から解が mod 840 で唯一であることを見つけただけでは
答えが 1 個なのか 2 個なのか判断できないから、
ちゃんと解いて上記の 1153 を見つけておく必要がある。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 格闘技 このコブラツイストの形(かた)について教えてください。 4 2022/11/12 18:37
- 中学校 都立入試 0 2022/10/04 19:37
- 数学 中2 数学 8 2023/06/27 21:56
- その他(教育・科学・学問) 小学生の算数の商について 3 2023/03/06 14:11
- 数学 合同式について 3 2022/05/03 23:14
- 中学校 なぜ4で割って1だけ余るのか分かりません。 4は全体を割ることにはならないのですか? そしたら余りは 2 2023/07/02 17:53
- 数学 全ての整数nの平方数を3で割ったときの余りは0か1であることを示せ。 解説は「nを3で割った余りで分 3 2023/03/05 16:12
- 大学受験 合同式 1 2022/09/03 12:37
- 数学 数II 剰余の定理と因数定理 整式P(x)をxで割った余りが-4,x-2で割った余りが7である。 P 2 2022/07/03 13:38
- 数学 余りの問題 2 2022/07/28 12:29
このQ&Aを見た人はこんなQ&Aも見ています
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
lim[x→+∞](x^n/e^x)=0 の証明
-
フェルマーの最終定理を簡単に...
-
ファルコンの定理は解かれまし...
-
【遊びのピタゴラスイッチはな...
-
【線形代数】基底、dimVの求め方
-
至上最難問の数学がとけた
-
定理と法則の違い
-
三角形の3辺の長さの性質の証明
-
二乗同士だから、2+1.5に変え...
-
ほうべき(方巾)の定理について
-
大学数学 「条件:t進表現におい...
-
相似比の答え方・・・
-
長さがマイナスの答えのとき、...
-
直角三角形じゃないのに三平方...
-
なぜ整数ぴったりで収まる比の...
-
A,Bの異なる2つの箱に異なる1...
-
この数学の問題
-
数IIIの定理、受験で使っていい...
-
定理と公式は、どう違いますか?
-
数学の損得
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
AとBはn次正方行列とする。 積A...
-
演算子法なににつかう
-
lim[x→+∞](x^n/e^x)=0 の証明
-
2^220を221で割った時の余りを...
-
【遊びのピタゴラスイッチはな...
-
直角三角形じゃないのに三平方...
-
大学の記述入試で外積は使えま...
-
実数の整列化について
-
至上最難問の数学がとけた
-
定理と法則の違い
-
Sku
-
三角形の3辺の長さの性質の証明
-
△ABCの∠Aの2等分線と辺BCとの交...
-
三角関数を用いて地球の大きさ...
-
ピタゴラス数について。
-
二次合同式の解き方
-
長さがマイナスの答えのとき、...
-
マクローリンの定理でのθが含ま...
-
パップスギュルダンの定理について
-
ファルコンの定理は解かれまし...
おすすめ情報