数学ナビゲーター掲示板
(現在 過去ログ4 を表示中)
HOME
HELP
新規作成
新着記事
トピック表示
発言ランク
ファイル一覧
検索
過去ログ
[
最新記事及び返信フォームをトピックトップへ
]
[ トピック内全3記事(1-3 表示) ] <<
0
>>
■44463
/ inTopicNo.1)
フェルマーの小定理
▼
■
□投稿者/ ともぞう
一般人(1回)-(2012/02/24(Fri) 22:28:39)
フェルマーの小定理は、pを素数、aをpで割り切れない整数とするとき
a^(p-1)≡1 (mod p)と書けます。
2^(2000)を2003で割った余りを求める場合、(2003は素数)
2^(2002)*2^(-2)≡1 (mod 2003)
括弧の中が負の数(-2)の場合、
どうすれば、よいでしょうか。
引用返信
/
返信
[メール受信/OFF]
削除キー/
編集
削除
■44464
/ inTopicNo.2)
Re[1]: フェルマーの小定理
▲
▼
■
□投稿者/ らすかる
一般人(10回)-(2012/02/25(Sat) 00:18:45)
2^2002≡1 (mod 2003) から
2^2001*2≡1 (mod 2003)
2^2001*2≡2004 (mod 2003)
2^2001≡1002 (mod 2003)
2^2000*2≡1002 (mod 2003)
2^2000≡501 (mod 2003)
となりますね。
引用返信
/
返信
[メール受信/OFF]
削除キー/
編集
削除
■44465
/ inTopicNo.3)
Re[2]: フェルマーの小定理
▲
▼
■
□投稿者/ ともぞう
一般人(2回)-(2012/02/25(Sat) 05:18:22)
ありがとうございました。
解決済み!
引用返信
/
返信
[メール受信/OFF]
削除キー/
編集
削除
トピック内ページ移動 / <<
0
>>
このトピックに書きこむ
過去ログには書き込み不可
Mode/
通常管理
表示許可
Pass/
HOME
HELP
新規作成
新着記事
トピック表示
発言ランク
ファイル一覧
検索
過去ログ
-
Child Tree
-
Edit By
数学ナビゲーター