ユークリッドの互除法、合同式の問題について質問です。
(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ランキング
-
画像において、質問がございま...
-
整数問題 兎に角 難問です 千葉...
-
おしえてgooに図形の問題を投稿...
-
1.3を分数に直すと10分の13に...
-
イプシロンエヌ論法についてで...
-
図形問題です。教えて下さい。
-
複素関数の積分計算についての...
-
xについての2次方程式x²-2mx+2m...
-
計算式の問題です。
-
「多様体の基礎」松本幸夫先生...
-
BINGが間違えた、とっても簡単...
-
偏微分方程式の変数分離で「偏...
-
返信の続きはありますか
-
数学は微積分から先に更に分析...
-
微分とは何か(2)
-
過去質『すべての自然数とすべ...
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
分子生物
-
△ABCの辺BCの延長上の点Dを通る...
-
指数関数と階乗。グラフで表し...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
整数問題 兎に角 難問です 千葉...
-
えこれわかるひといますか?
-
長方形の分類(幾何学)
-
京都大学理系 過去問 整数問題
-
天孫降臨の神武天皇のY染色体...
-
中学数学の図形の問題です。
-
数学I アホらしい質問なのでそ...
-
正方行列Aについて
-
このルートを外す計算どうすれ...
-
素数についての一考察
-
これて最後どうやりますか??
-
この数学の問題はどうやって解...
-
高校数学の整数問題です。
-
暗闇で2人が出会うには両方動...
-
なんでですか?
-
大学入試の数学で、解答を進め...
-
n^2+n-4032はどうやって解くん...
-
(-1) ^2πってなんで1じゃないん...
-
標準偏差
-
一橋大学過去問 整数 素数 かな...
おすすめ情報