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

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

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

■47676 / inTopicNo.1) 　素数
  ▼■
□投稿者/ 教えてください 一般人(1回)-(2016/06/02(Thu) 18:51:56)
    pが5以上の素数であれば、
    a^2+ab+b^2≡-1 (mod p)
    となる整数a,bが存在する

    これの証明を教えてください！
引用返信/返信 [メール受信/OFF] 削除キー/
■47677 / inTopicNo.2) 　Re[1]: 素数
□投稿者/ IT 一般人(2回)-(2016/06/02(Thu) 22:07:36)
    平方完成して
    a^2+ab+b^2≡-1 (mod p)
    ⇔4a^2+4ab+4b^2≡-4　(mod p)
    ⇔(2a+b)^2-b^2+4b^2≡-4　(mod p)
    ⇔(2a+b)^2≡-3b^2-4 (mod p) 　なので

    -3b^2-4がpを法とする平方剰余になるような整数bが存在することが示せればいいと思いますが出来てません。
引用返信/返信 [メール受信/OFF] 削除キー/


トピック内ページ移動 / << 0 >>

このトピックに書きこむ

過去ログには書き込み不可

Mode/　 Pass/

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

- Child Tree -
Edit By 数学ナビゲーター