A 回答 (6件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
2019^1/31 ⇒ 余り4
2019^2/31 ⇒ 余り16
2019^3/31 ⇒ 余り2
2019^4/31 ⇒ 余り8
2019^5/31 ⇒ 余り1
2019^6/31 ⇒ 余り4
より、周期5で余りが循環する。
よって、2019^2019=2019^(2015+4)より余りは8
No.3
- 回答日時:
2019 = 31×65 + 4 より
mod 31 で
2019 ≡ 4.
よって
2019^2 ≡ 4^2 = 16,
2019^3 ≡ 16×4 = 64 ≡ 2,
2019^4 ≡ 2×4 = 8,
2019^5 ≡ 8×4 = 32 ≡ 1. ←[*]
ここまでやってみると、
2019^k の k を mod 5 で考えればよいことが判る。
2019 = 5×403 + 4 より
2019^2019 = 2019^(5×403 + 4) = ((2019^5)^403)(2019^4)
≡ (1^403)(4^4) = 256 = 31×8 + 8 ≡ 8.
今回の場合、φ(2019) = φ(3) φ(673) = (3-1)(673-1) = 1344
が大きすぎてオイラーの定理は使いにくい。
地道に [*] を発見するのが吉と見た。
No.4
- 回答日時:
法が 31 なので φ(2019) は無関係ではないかと>#3. 底を mod 31 で, 指数を mod φ(31) でそれぞれ減らせばちょっとは楽.
341 が底2 に対する (フェルマー) 擬素数ってのも地味に背景にあるかもしれん.
No.6
- 回答日時:
2019^3≡1(MOD31)ではなく
2019^3≡2(MOD31)だよ。
以下(MOD31)は省略
これから
2019^9=(2019^3)^3≡2^3=8
一方フェルマの定理から
2019^30≡1 これから、2019^2010=(2019^30)^67≡1
ゆえに
2019^2019=(2019^2010)(2019^9)≡1・8=8(MOD31)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 2次方程式 x^2=4x の解の求め方の誤答のどこが間違っているのかという問題があり、その模範解答が 6 2022/08/25 22:11
- 大学受験 合同式 2 2022/08/19 13:12
- 数学 中2 数学 8 2023/06/27 21:56
- その他(教育・科学・学問) 小学生の算数の商について 3 2023/03/06 14:11
- 大学受験 合同式 1 2022/09/03 12:37
- 数学 どうか教えてください。 4 2022/07/02 20:18
- 数学 45^53(mod89)の簡単な求め方があれば教えてください。私は以下のように2乗して差分を繰り返し 6 2022/07/01 10:12
- 数学 簡単な連立方程式です。自分の解いた答えと解答がどうしても違います。正しい答えを教えてください。 42 8 2022/12/26 16:27
- 統計学 【高校数学】確率の問題 3 2022/11/29 21:06
- 数学 整数問題についてですが、 「正の整数aに対してa²を4で割ったときの余りを求めよ」という問題で、答え 12 2023/08/28 15:03
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
AとBはn次正方行列とする。 積A...
-
【遊びのピタゴラスイッチはな...
-
15の113乗を7で割った時の余りは
-
大学の記述入試で外積は使えま...
-
整数問題9 激難 続き ご迷惑を...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
東大の数学
-
直角三角形じゃないのに三平方...
-
群が可換になる条件について
-
数A nは自然数とする。n , n+2 ...
-
ラテン方陣と魔方陣
-
至急です! 数学で証明について...
-
合同式の性質についてです。 な...
-
4.6.8で割るとあまりはそれぞれ...
-
aは自然数とする。a+5は4の倍...
-
難しい質問 数学と物理の
-
パップスギュルダンの定理について
-
4色定理と5人の王子様の解に...
-
バナッハ-タルスキーの定理って...
-
推論規則と定理、公理は違うもの?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
11・13y≡5(mod9)がy≡4(mod9)にな...
-
整列集合の比較定理
-
【遊びのピタゴラスイッチはな...
-
大学の記述入試で外積は使えま...
-
直角三角形じゃないのに三平方...
-
定理と法則の違い
-
lim[x→+∞](x^n/e^x)=0 の証明
-
パップスギュルダンの定理について
-
ほうべき(方巾)の定理について
-
至急です! 数学で証明について...
-
完全数はどうして「完全」と名...
-
ピタゴラスと音楽
-
重心点の位置
-
位相空間の基本群についての問題
-
至上最難問の数学がとけた
-
そもそも、ピタゴラスの定理っ...
-
三角形の3辺の長さの性質の証明
-
数A nは自然数とする。n , n+2 ...
-
線形代数、最小多項式、固有多...
-
aは自然数とする。a+5は4の倍...
おすすめ情報