No.1ベストアンサー
- 回答日時:
以下、剰余算の計算式を「13 mod 7 = 6」(13÷7の余りが6という意味)のように表します。
suryaさんの読みやすいように適宜読み替えて下さい。・法が素数の場合
2つの整数(5, 13)を7で割ったときの剰余の四則演算の例を以下に示します。
1. 加算
13 mod 7 = 6, 5 mod 7 = 5なので、(13 mod 7) + (5 mod 7) = 11 mod 7 = 4 … (1)
また、(13 + 5) mod 7 = 18 mod 7 = 4 … (2)
(1)と(2)は同じ値になるので、(13 mod 7) + (5 mod 7) = (13 + 5) mod 7
2. 減算
13 mod 7 = 6, 5 mod 7 = 5なので、(13 mod 7) - (5 mod 7) = 1 mod 7 = 1 … (1)
また、(13 - 5) mod 7 = 8 mod 7 = 1 … (2)
(1)と(2)は同じ値になるので、(13 mod 7) - (5 mod 7) = (13 - 5) mod 7
3. 乗算
13 mod 7 = 6, 5 mod 7 = 5なので、(13 mod 7) × (5 mod 7) = 30 mod 7 = 2 … (1)
また、(13 × 5) mod 7 = 65 mod 7 = 2 … (2)
(1)と(2)は同じ値になるので、(13 mod 7) × (5 mod 7) = (13 × 5) mod 7
4. 除算
剰余の除算は整数や実数といった一般的な数値の除算と異なるので注意して下さい。
剰余での除算は「逆数を掛ける」ことで定義されます。「aをbで割る」はa×b^-1で表されます。
(3 mod 7) × (5 mod 7) = 1なので、(5 mod 7)^-1 = (3 mod 7)
また、3.乗算の結果から、(13 × 5^-1) mod 7 = (13 mod 7) × (5 mod 7)^-1が言える。これを計算すると、
(13 × 5^-1) mod 7 = (13 mod 7) × (5 mod 7)^-1 = (13 mod 7) × (3 mod 7) = 4
・法が合成数の場合
良い例かどうかは分かりませんが…。
法が8のときの除算を例に挙げてみます。
例えば、(5 mod 8) × (3 mod 8)^-1は(3 mod 8) × (3 mod 8) = 1だから、
(5 mod 8) × (3 mod 8)^-1 = (5 mod 8) × (3 mod 8) = 7のように計算できます。
しかし、(5 mod 8) × (4 mod 8)^-1は、4 mod 8の逆数を求めることができないため計算できません。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(教育・科学・学問) 採用予定数76人、受験者数169人 最終合格率、72人で合格倍率は、2.3倍 です。この試験って難し 2 2023/07/01 21:12
- Access(アクセス) スキルシートのエクセルの項目に 2 2023/04/04 22:41
- 数学 代数学でわからないところがあるので教えていただきたいです。 S={x,y,z}を濃度3の集合とする。 3 2022/11/13 06:05
- 数学 「+−×÷(四則演算)」。 演算において、これ以外に考えられる方法は無いのでしょうか? 9 2022/06/03 03:24
- C言語・C++・C# C言語 3 2022/10/04 15:07
- 数学 数列の極限についての質問です。赤で囲った部分の変形ってなんでこんななるんでしょう?教科書にも載ってい 3 2022/08/02 17:13
- 数学 「数学(一般論・四則演算など)」は、どうやって「♂。。。ハッテン。。。♂」したのですか? 2 2022/04/13 18:52
- 建築学 二級建築士の構造力学についての質問です。 1 2023/03/05 06:37
- 数学 整数の問題です。一応、自分でおもいついた問題ですが、多分すでにだれかがといているだろうとおもいます。 1 2022/08/03 08:32
- 数学 時々、回答者の見識に疑念を抱いてしまうんです。私だって本当は皆様のことを疑いたくはありません。しかし 2 2022/11/27 12:23
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
AとBはn次正方行列とする。 積A...
-
演算子法なににつかう
-
lim[x→+∞](x^n/e^x)=0 の証明
-
2^220を221で割った時の余りを...
-
【遊びのピタゴラスイッチはな...
-
直角三角形じゃないのに三平方...
-
大学の記述入試で外積は使えま...
-
実数の整列化について
-
至上最難問の数学がとけた
-
定理と法則の違い
-
Sku
-
△ABCの∠Aの2等分線と辺BCとの交...
-
三角形の3辺の長さの性質の証明
-
三角関数を用いて地球の大きさ...
-
二次合同式の解き方
-
ピタゴラス数について。
-
長さがマイナスの答えのとき、...
-
マクローリンの定理でのθが含ま...
-
パップスギュルダンの定理について
-
ファルコンの定理は解かれまし...
おすすめ情報