No.1ベストアンサー
- 回答日時:
31 と 42 は素数なので、 mod 42 の世界では
31 で割り算ができます。
x ≡ 5/31 (mod 42) なのですが...
ではこの /31 がどんな計算かというと、
1/31 ≡ r (mod 42) となる自然数 r を探すしかないですね。
法 42 がそんなに大きくないので、1,2,3,...,41 と順に試しても
たいしたことありませんが、
組織的に探す手段があったほうがいいかな。
31x ≡ 5 (mod 42) というのは、整数 n があって
31x = 5 + 42n が成り立つという意味です。
この式は、よく見かける一次不定方程式ですね。
これを解くには、まず定数項を 1 にした
31x₀ - 42n₀ = 1 を解いて、両辺を 5 倍します。
x₀, n₀ の方程式は、係数の最大公約数を求める
ユークリッドの互除法から、
42 = 31・1 + 11,
31 = 11・2 + 9,
11 = 9・1 + 2,
9 = 2・4 + 1.
を変形して
1 = 9 - 2・4
= 9 - (11 - 9・1)・4 = 9・5 - 11・4
= (31 - 11・2)・5 - 11・4 = 31・5 - 11・14
= 31・5 - (42 - 31・1)・14 = 31・19 - 42・14
これで 31・19 - 42・14 = 1 が判ったから、
31x₀ - 42n₀ = 1 と辺々引き算すると
31(x₀ - 19) = 42(n₀ - 14) と変形できる。
両辺は 31 と 42 の公倍数だから、
31(x₀ - 19) = 42(n₀ - 14) = (31・42)k ; kは整数
と置いて x₀ = 19 + 42k.
よって、x = 5x₀ = 5(19 + 42k) = 11 + 42(2 + 5k).
すなわち x ≡ 11 (mod 42).
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 一次合同式と連立合同式の問題について 3 2022/05/07 15:47
- 数学 合同式について 以下の問題のように最大公約数が1で法が大きい場合、どのようにして答えを導出すれば良い 4 2022/06/17 16:14
- 数学 合同式について 2 2022/06/02 18:24
- 数学 数学A 合同式の利用 2 2023/03/02 23:53
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- Excel(エクセル) エクセルの数式で教えてください。 2 2023/03/10 13:21
- 物理学 大学の授業の課題です 1 2022/06/01 14:29
- 物理学 電磁気学、TEMモードでマクスウェル方程式を満たさなくなる。 1 2022/07/19 23:58
- 数学 述語論理の問題についての質問です。 次の述語論理式で表される命題から、→を削除し→を使わない式に書き 1 2023/02/12 16:53
- 物理学 物理の単位 1 2022/08/27 11:06
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
指数方程式についてです。 2^x+...
-
答えが2になる複雑な数式を探...
-
なぜ両辺が負の時に両辺を二乗...
-
2のX乗+2の−X乗の解き方がわ...
-
-0.1と-0.01ってどっちが大き...
-
xが分子の足し算、どうやるんで...
-
a1=1 , an+1 = √1+an (n=1...
-
3のn-1乗はどうやって解けばよ...
-
逆数をとるということ
-
平方根を取る とはどういう...
-
数学ではよく、両辺を2乗します...
-
2乗しても同値性が崩れないと...
-
この移行の仕方はどこが間違っ...
-
ルート(平方根)の外し方
-
a1=1 an+1=5an+4^n のbnとa...
-
xのa乗をx=の形にしたい
-
恒等式の両辺を微分して得られ...
-
次の曲線群の(1階)微分方程式...
-
ブール代数の公理での等式証明
-
y=x^xの導関数は?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
xが分子の足し算、どうやるんで...
-
答えが2になる複雑な数式を探...
-
なぜ両辺が負の時に両辺を二乗...
-
一次不定方程式(ユークリッド...
-
2のX乗+2の−X乗の解き方がわ...
-
-0.1と-0.01ってどっちが大き...
-
54mm×86mmは何対何ですか?
-
1/4x + 100/3 - 2/3x = 20 x=32...
-
指数方程式についてです。 2^x+...
-
3のn-1乗はどうやって解けばよ...
-
平方根を取る とはどういう...
-
不等式について
-
2乗しても同値性が崩れないと...
-
恒等式の両辺を微分して得られ...
-
数学ではよく、両辺を2乗します...
-
√(-1)=±iですか?iは虚数単位...
-
基礎問題精講 数学ⅠA 127 (2)が...
-
不等式0<3x-6<xの式について質...
-
両辺から自然対数をとった時
-
4の50乗を9で割った時の余りは...
おすすめ情報