No.2ベストアンサー
- 回答日時:
こんにちは。
x≡10(mod23) から x=23m+10 ・・・(1) ここにmは整数。これを
x≡3(mod17)に代入して 23m+10≡3(mod17) よって17m+6m=-7(mod17)
⇔6m=10(mod17)・・・(2) 2(3m-5)≡0(mod17)2と17とは互いに素で
あるから 3m-5≡0(mod17)両辺を6倍して 18m-30≡0(mod17)⇔18m-13≡0(mod17)
18m=17m+mだから これは m≡13(mod17)と同値となる。ゆえに m=17k+13 ・・・(2)
ここにkは整数。 (2)を(1)に代入して
x=23×(17k+13)+10=23×17k+23×13+10=23×17k+309 ここで23×17=391
よって 求めるxは x=23×17k+309 ここにkは整数。合同式で書けば
x≡309 (mod 23×17) (答え)
なお 309=23×13+10,309=17×18+3より309≡10(mod23),309=3(9mod17)
となっている。
こういう問題の一般解法には「中国の剰余定理」(Chinese Remainder Theorem )
がある。調べてみてください。
23と17のように互いに素な場合には連立方程式の解は mod 23×17で一意的に
求まることが知られている。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 大学数学 「条件:t進表現において、何乗しても右から2桁が変わらない2桁の自然数が存在する。」 上記 7 2023/06/28 22:25
- 数学 m, n を整数. g.c.d(m, n) = d, l.c.m(m, n) = l とすると { 2 2022/05/22 18:54
- 数学 【数学】到達できない箇所 2 2022/05/11 22:35
- 数学 「0 < x ≦ y ≦ zである整数x, y, zについて xyz=x+y+zを満たす整数x, y 2 2023/06/16 11:09
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- 数学 一次合同式と連立合同式の問題について 3 2022/05/07 15:47
- 数学 合同式について 2 2022/06/02 18:24
- 数学 p を奇素数 ((b) は p≠5) とするとき, 以下の同値関係を示せ. (a) (-2/p) = 3 2022/07/03 16:35
- 数学 高校1年の数学です! 3x-5y=6の1時不定方程式の整数解を求めよ 上が問題集の回答です。 私の下 2 2023/02/26 11:57
- 数学 上三角行列のn乗の証明 2 2023/07/23 21:45
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
【遊びのピタゴラスイッチはな...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
1次合同式について、 「4755x≡72...
-
det(AB)=det(A)+det(B)
-
なんとかの定理を解く??
-
AとBはn次正方行列とする。 積A...
-
ハムサンドイッチの定理や平均...
-
完全数はどうして「完全」と名...
-
大学数学 解答
-
a≡b(mod m),c≡d(mod m)⇒ac≡bd(m...
-
4色定理と5人の王子様の解に...
-
ピタゴラス数となる組み合わせ...
-
微分形式,微分幾何学の参考書
-
(中3数学) AD=2、BC=3のとき、C...
-
夏休みの宿題レポート☆★~三平...
-
15の113乗を7で割った時の余りは
-
交代式の性質
-
数学でいう「証明」と論理学で...
-
合同式の変形
-
コーシーの積分定理 複素積分
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
【遊びのピタゴラスイッチはな...
-
直角三角形じゃないのに三平方...
-
大学の記述入試で外積は使えま...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
定理と法則の違い
-
至上最難問の数学がとけた
-
実数の整列化について
-
十分性の確認について
-
AとBはn次正方行列とする。 積A...
-
ほうべき(方巾)の定理について
-
ファルコンの定理は解かれまし...
-
パップスギュルダンの定理について
-
オイラーの多面体定理の拡張
-
微分形式,微分幾何学の参考書
-
ディリクレ指標について( mod=5...
-
x^100を(x+1)^2で割ったときの...
-
nを整数とする。このとき、n^2...
-
大学数学 解答
-
4.6.8で割るとあまりはそれぞれ...
おすすめ情報