No.2ベストアンサー
- 回答日時:
2^220=2^(12*18+4)=2^4=16=3 (mod13)
2^220=2^(16*13+12)=2^12=(2^4)^3=16^3=(-1)^3=-1 (mod17)
2^220=13m+3
2^220=17n-1
17n-1=13m+3
17n-13m=4
17-13=4
17(13k+1)-13(17k+1)=4
n=13k+1
m=17k+1
2^220=17(13k+1)-1=17*13k+16
2^220=13(17k+1)+3=17*13k+16
∴
2^220=16 (mod221)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 【数学】到達できない箇所 2 2022/05/11 22:35
- その他(ゲーム) スカイリム、Modに関して Modはインターネットに繋げないと利用できませんが、Modをダウンロード 1 2022/09/20 14:20
- 数学 大学数学 「条件:t進表現において、何乗しても右から2桁が変わらない2桁の自然数が存在する。」 上記 7 2023/06/28 22:25
- 数学 一次合同式と連立合同式の問題について 3 2022/05/07 15:47
- 数学 m, n を整数. g.c.d(m, n) = d, l.c.m(m, n) = l とすると { 2 2022/05/22 18:54
- 数学 合同式について 2 2022/06/02 18:24
- CPU・メモリ・マザーボード PCでCPUをCore i7 13700KとCore i9 13900Kで悩んでいます。 5 2023/07/07 12:59
- Java マイクラでPythonのプログラミングができません 3 2023/05/28 07:15
- 数学 p を奇素数 ((b) は p≠5) とするとき, 以下の同値関係を示せ. (a) (-2/p) = 3 2022/07/03 16:35
- CPU・メモリ・マザーボード マイクラ(java)で影modを使用しながら快適に遊びたい!! 1 2022/08/02 18:20
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
AとBはn次正方行列とする。 積A...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
ファルコンの定理は解かれまし...
-
演算子法なににつかう
-
至上最難問の数学がとけた
-
そもそも、ピタゴラスの定理っ...
-
パップスギュルダンの定理について
-
45^53(mod89)の簡単な求め方が...
-
整数問題の証明について教えて...
-
直角三角形じゃないのに三平方...
-
定義・定理・公理・証明について
-
奇数次の代数方程式
-
【遊びのピタゴラスイッチはな...
-
立体の問題です
-
原始根をつかって合同式を解く...
-
2次偏導関数について
-
マクローリンの展開式より 0<θ<...
-
拡張ユークリッド互除法による...
-
東大編入問題です。 この(3)の...
-
3点が一直線上である証明
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
AとBはn次正方行列とする。 積A...
-
演算子法なににつかう
-
lim[x→+∞](x^n/e^x)=0 の証明
-
2^220を221で割った時の余りを...
-
【遊びのピタゴラスイッチはな...
-
直角三角形じゃないのに三平方...
-
大学の記述入試で外積は使えま...
-
実数の整列化について
-
至上最難問の数学がとけた
-
定理と法則の違い
-
Sku
-
△ABCの∠Aの2等分線と辺BCとの交...
-
三角形の3辺の長さの性質の証明
-
三角関数を用いて地球の大きさ...
-
二次合同式の解き方
-
ピタゴラス数について。
-
長さがマイナスの答えのとき、...
-
マクローリンの定理でのθが含ま...
-
パップスギュルダンの定理について
-
ファルコンの定理は解かれまし...
おすすめ情報