ān quán sù shù（ ān quán zhì shù ） shì mǎn zú 2p ＋ 1 xíng shì de yī lèi shù， zài zhè lǐ p yě yìng shì sù shù。（ xiāng fǎn dì， sù shù p jiào zuò suǒ fěi rè 'ěr màn sù shù。） kāi shǐ de jǐ gè 'ān quán sù shù shì：
5,7,11,23,47,59,83,107,167,179,227,263,347,359,383,467,479,503,563,587,719,839,863,887,983,1019,1187,1283,1307,1319,1367,1439,1487,1523,1619,1823,1907
zhī suǒ yǐ jiào tā men shì “ ān quán ” sù shù， shì yīn wéi tā men zài jiā mì suàn fǎ zhōng de yùn yòng， hěn róng yì lǐ jiě： rèn hé yī gè xiǎo yú 1050 de sù shù dōubù shì zhēn zhèng 'ān quán de， yīn wéi duì yú rèn hé yī gè yòu zhe hé shì suàn fǎ de xiàn dài jì suàn jī dōunéng zài shìdàng de shí jiān nèi pàn duàn chū tā de sù xìng， dàn shì zhè xiē xiǎo yī diǎn de 'ān quán sù shù zài jiā mì suàn fǎ yuán lǐ de jiào xué zhōng réng rán hái shì hěn yòu yòng de。 bù guò xiàn zài duì yú 'ān quán sù shù hái méi yòu xiàng duì fèi mǎ sù shù yǔ méi sēn sù shù yī yàng de tè bié de sù xìng jiǎn cè fāng fǎ。
chú liǎo 5， hái méi yòu jí shì fèi mǎ sù shù yòu shì 'ān quán sù shù de shù liǎo。 yī gè gěi dìng de fèi mǎ sù shù f， yī gè xiǎo xiǎo de fǎn zhèng jiù kě yǐ zhèng míng（ f － 1） /2 huì shì 2 de píng fāng。
chú liǎo 7， hái méi yòu jí shì méi sēn sù shù yòu shì 'ān quán sù shù de shù liǎo。 zhè gè zhèng míng yòu diǎn má fán， bù guò réng rán zài jī chǔ dài shù de fàn chóu nèi， p bì xū shì sù shù， 2p-1 cái yòu kě néng shì sù shù， nà me ((2p-1)-1)/2=2p-1-1,（ méi sēn sù shù）， yīn wéi zhǐ yòu dāng p ＝ 3 shí p－ 1 cái yòu kě néng shì sù shù， jí 23-1=7。
dì yī lèi kǎn níng 'ān liàn zhōng suǒ yòu de shù chú liǎo zuì hòu yī xiàng dōushì suǒ fěi rè 'ěr màn sù shù， chú liǎo dì yī xiàng dōushì 'ān quán sù shù， rú guǒ 'ān quán sù shù shì yǐ 7 jié wěi， nà me tā jù yòu 10n+7 de xíng shì。
qǔ zì "http://www.wiki.cn/wiki/%e5%ae%89%e5%85%a8%e7%b4%a0%e6%95%b0" |
|
|