亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

米勒拉賓素性檢驗問題。。。有一句話不明白??算法大神在嗎。。。。。

米勒拉賓素性檢驗問題。。。有一句話不明白??算法大神在嗎。。。。。

asdhjhg 2017-05-24 00:52:16
渣渣菜鳥一枚,大神有空順便給個建議。。。。關于米勒拉賓素性檢驗證明里的一句話引出的疑問------①、如果p是素數,x是小于p的正整數,且x^2 = 1 mod p,則x要么為1,要么為p-1。我發現即使p不是素數,好像也能這么說啊,比如p=9,那么取 x(0<x<9) ,令x**2=1(mod 9), x只能為1或者8,所以這句話和p是不是質數沒有必然關系,不是質數也可以這么講啊。。。②、還有結論, 如果對于任意一個小于p的正整數x,發現1(模p)的非平凡平方根存在,則說明p是合數。但是后面又有補充。。。。③、若p是一個大于2的素數,那么如果一個數與1或者-1模n同余(即 x = 1 (mod p) 或者 x = -1 (mod p)),那么它就叫做1模n的一個非平凡的平方根。而事實上,沒有1模p的非平凡的平方根存在。 ? (注:平凡根指1或-1(mod p) , 否則為非平凡根。)結束-----這是在逗我嗎。。。(主要因為是菜鳥.....問題:針對以上①②③,望大神解答一下,不勝感激!!
查看完整描述

1 回答

  • 1 回答
  • 1 關注
  • 3133 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號