[ 掲示板に戻る ]
記事No.83589に関するスレッドです
★ 整数 / あああ
（2）の問題を解いたのですが、この解き方で大丈夫でしょうか？
あっさりした答案になったので少々不安です。
No.83588 - 2022/10/12(Wed) 12:46:17
☆ Re: 整数 / あああ
答案です。
No.83589 - 2022/10/12(Wed) 12:46:37
☆ Re: 整数 / あああ
ちゃんとした答案ではなくざっくりとした指針なのでその点はご了承願います。
No.83590 - 2022/10/12(Wed) 12:48:08
☆ Re: 整数 / ast
ざっと見ても, n が偶数のとき n≡0 or 2 (mod 4) なのに n≡0 (mod 4) しかみないで結論へ飛んでるのはダメ.
またそもそも, mod n での合同計算では累乗は (何乗して 1 に合同かという, 乗法的位数の概念に基づき) mod n ではなく mod φ(n) (φ はオイラーの函数: n と互いに素な n-1 以下の自然数の数) で指数同士が合同のとき累乗同士が mod n で合同なので,
> mod 4 で考える
の行以降は数学的には全く無意味です.
# 例えば S[4] ≡ 2 (mod 4) ですので, "n≡0 のとき〜" の行が誤っていることはすぐにわかります.
No.83596 - 2022/10/12(Wed) 18:41:30
☆ Re: 整数 / あああ
ご指摘ありがとうございます。指数部分は置き換えられないのですね。根本的なミスをしてしまいました…。
No.83610 - 2022/10/13(Thu) 14:35:27