No.2ベストアンサー
- 回答日時:
x ≡ 1 (mod 7) は x = 1 + 7m となる整数 m があること、
x ≡ 2 (mod 11) は x = 2 + 11n となる整数 n があることだから、
今回の問題は x = 1 + 7m = 2 + 11n を解くことである。
x は一旦脇に置いて、1 + 7m = 2 + 11n を解く。
これは基本的な一次不定方程式であって、やり方はいつもどおり。
7m ‐ 11n = 1 を解くには、 7 と 11 の最大公約数を
ユークリッドの互除法で求めて、
11 = 7・1 + 4,
7 = 4・1 + 3,
4 = 3・1 + 1
を
1 = 4 - 3・1
= 4 - (7 - 4・1)・1 = 4・2 - 7
= (11 - 7・1)・2 - 7 = 11・2 - 7・3
と変形する。
7m ‐ 11n = 1 と
7・(-3) + 11・2 = 1 を辺々引き算すると、
7(m+3) = 11(n+2) と変形できる。
これの両辺は 7 と 11 の公倍数だから
7(m+3) = 11(n+2) = (7・11)k ; kは整数
と置くと、解は m = -3 + 11k, n = -2 + 7k であり、
x = 1 + 7m = 2 + 11n = -20 + 77k となる。
合同式で書けば、
x ≡ -20 ≡ 57 (mod 77) である。
x ≡ 1 (mod 77) も
x = 15 も、どちらも間違いだが、
どこをどう間違ってそうなったのかは
計算過程を書いてくれないと指摘しようがない。
No.1
- 回答日時:
7と11は互いに素だから
7x+11y=1になるような整数回x、yがある。
実際今の場合x=-3、y=2が解になっている。だから
x ≡ 1 mod 7の両辺を11×2倍して
(11×2)x≡22mod77
x ≡ 2 mod 11の両辺を3×7倍して
(3×7)x≡42mod77
この辺々ひけば
x≡-20≡57mod77
つまり
x≡57mod77 が答。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 一次合同式と連立合同式の問題について 3 2022/05/07 15:47
- 数学 合同式について 2 2022/06/02 18:24
- ノートパソコン マイクラについて教えてください! 今日初めてマイクラjavaをインストールしました。そして、1.20 2 2023/07/29 01:54
- 数学 大学数学 「条件:t進表現において、何乗しても右から2桁が変わらない2桁の自然数が存在する。」 上記 7 2023/06/28 22:25
- 数学 【数学】到達できない箇所 2 2022/05/11 22:35
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- 数学 m, n を整数. g.c.d(m, n) = d, l.c.m(m, n) = l とすると { 2 2022/05/22 18:54
- Visual Basic(VBA) 【再投稿】VBAで動作しなくて困っています 2 2022/10/11 11:05
- その他(ゲーム) マイクラ(java)のfpsがなぜか30前後しか出ません。 1 2022/09/19 17:27
- Visual Basic(VBA) VBAのトグルボタンでのマクロについて質問です 3 2022/10/10 17:23
このQ&Aを見た人はこんなQ&Aも見ています
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
答えが2になる複雑な数式を探...
-
xが分子の足し算、どうやるんで...
-
なぜ両辺が負の時に両辺を二乗...
-
a1=1 , an+1 = √1+an (n=1...
-
3のn-1乗はどうやって解けばよ...
-
d[A]/[A]=dln[A] この等式は何...
-
逆数をとるということ
-
大きい数の連立方程式がわかり...
-
xのa乗をx=の形にしたい
-
指数方程式についてです。 2^x+...
-
不等式の扱い方
-
分数計算のバツがけについてです。
-
期待値
-
2のX乗+2の−X乗の解き方がわ...
-
-0.1と-0.01ってどっちが大き...
-
整数係数とは?
-
平方根を取る とはどういう...
-
括弧同士の割り算の方程式の解き方
-
不等式について
-
√3が無理数であることを既知と...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
xが分子の足し算、どうやるんで...
-
3のn-1乗はどうやって解けばよ...
-
なぜ両辺が負の時に両辺を二乗...
-
2のX乗+2の−X乗の解き方がわ...
-
答えが2になる複雑な数式を探...
-
a1=1 , an+1 = √1+an (n=1...
-
平方根を取る とはどういう...
-
指数方程式についてです。 2^x+...
-
-0.1と-0.01ってどっちが大き...
-
1/3で場合分けは?
-
54mm×86mmは何対何ですか?
-
X/3.5=X/7.5+20 のxを求める...
-
不等式について
-
2乗しても同値性が崩れないと...
-
一次不定方程式(ユークリッド...
-
xのa乗をx=の形にしたい
-
両辺から自然対数をとった時
-
整数係数とは?
-
数学ではよく、両辺を2乗します...
-
絶対値を二つ含む不等式
おすすめ情報