数学ナビゲーター掲示板
(現在 過去ログ4 を表示中)

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

[ 最新記事及び返信フォームをトピックトップへ ]

■44463 / inTopicNo.1) 　フェルマーの小定理
  ▼■
□投稿者/ ともぞう 一般人(1回)-(2012/02/24(Fri) 22:28:39)
    フェルマーの小定理は、pを素数、aをpで割り切れない整数とするとき
    a^(p-1)≡1 (mod p)と書けます。

    ２^(2000)を2003で割った余りを求める場合、（2003は素数）

    ２^(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 数学ナビゲーター