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