ユークリッドの互除法、合同式の問題について質問です。
(1) 9798 と 4278 の最大公約数をユークリッドの互除法を用いて求めなさい。
(2)オイラーの定理を利用して次の値を求めなさい。7^322 (mod 600)
(1)
9798÷4278=2・・・1242
4278÷1242=3・・・552
1242÷552=2・・・138
552÷138=4・・・0
よって、138
(9798=138・71、4278=138・31)
(2)
600=2³・3・5²より、
φ(600)=600{1-(1/2)}{1-(1/3)}{1-(1/5)}=160
7と600は互いに素なので、オイラーの定理より、
7¹⁶⁰≡1(mod600)
よって、
7³²²=(7¹⁶⁰)²・7²≡7²≡49(mod600)
となったのですが合っていますか?
間違えていたらご指摘お願いします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 大学受験 整数問題 Nを正の整数とする。 N+18がN+2の倍数となるようなNの値の個数を求めたい。 解説に、 1 2022/08/13 12:25
- C言語・C++・C# C#の問題で2つの整数a,bの最大公約数(GCD)を求めるユークリッドの互除法は,aをbで割った余り 2 2022/06/26 16:52
- 数学 一次合同式と連立合同式の問題について 3 2022/05/07 15:47
- 数学 再質問 写真は「ユークリッドの互除法」のイメージ図なのですが これで何故17が最大公約数になるのか分 4 2023/03/05 17:08
- 数学 ユークリッドの互除法 添付についてですが、g(24337, 158)=g(158, 5)=1 という 2 2022/10/24 14:43
- 数学 写真は「ユークリッドの互除法」のイメージ図なのですが これで何故17が最大公約数になるのか分かりませ 2 2023/03/05 16:54
- 計算機科学 高校1年の数学です! ユークリッドの互除法です。 写真の左上の問題で、問題集の答えは x=14、y= 1 2023/02/25 16:59
- 数学 ユークリッド互除法なんですが最高公倍数が15なのは分かるんですけどrとsの解き方が分かりません。 教 4 2023/02/27 00:43
- 数学 合同式について 2 2022/06/02 18:24
- 弁護士・行政書士・司法書士・社会保険労務士 ★行政書士試験の行政法についての質問になります。 行政事件訴訟法についての質問になります。 問 A県 1 2023/08/13 13:09
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ド・モルガンの法則がほんとに...
-
偶数≠奇数の判定はどうやるのか?
-
数学の法則を発見しました
-
写真の問題について、APベクト...
-
複素数平面について質問です。 ...
-
数学2 虚数解です。答えお願い...
-
数学の問題について教えてくだ...
-
新高一。数学のテストがもう少...
-
演算子法なににつかう
-
これて理解できるものですか?...
-
この問題でPQ=r1+r2になる理由...
-
1,302,000円に対して0.35100%の...
-
1/3で場合分けは?
-
参考文献だけで
-
確率の質問です 当たる確率が10...
-
相加相乗平均を使って最小値を...
-
簡単な算数の質問です。 例えば...
-
画像の線分ABがなぜRΔθsinθにな...
-
a, bがa>0, b>0,1/a+2/b=3を満...
-
いいすぎ?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
整数問題 兎に角 難問です 千葉...
-
過去質『すべての自然数とすべ...
-
確率の問題 数学と実生活と
-
微分がムズいです。 新高二です...
-
逆関数の合成関数について質問...
-
初歩的な計算式の問題です。
-
下の画像の中の三角形は正方形...
-
全然わからないので質問する資...
-
a(n)=1/(n+1)! lim[z->π/2](d/d...
-
画像において、質問がございま...
-
虚数の計算を教えてください
-
三角関数の変換で納得いかない...
-
計算手順について
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
数学を勉強すると論理的思考力...
-
【数学・標準偏差σ】標準偏差の...
-
計算式の答えまでの過程を教え...
-
おしえてgooに図形の問題を投稿...
-
こちらの式はtan(z)のローラン...
-
ほんとになんでうごくかわからない
おすすめ情報