• 什么是素數(shù)？

integer P>1?is primer only when it has the factor +1、-1、+p、-p

• 表達(dá)式a整除b的意義是什么？

如果a|b，那么對任意的p屬于P有 ap<=bp

• 什么是歐拉函數(shù)？

指小于n且與n互素的正整數(shù)個數(shù)

• Miller-Rabin測試可確定一個數(shù)不是素數(shù)，但不能確定一個數(shù)是素數(shù)，該算法如何用來進(jìn)行素性測試？

TEST(n) 1.找出整數(shù)k,q, 其中k>0,q是奇數(shù)，使(n-1=2^k *q) 2.隨機(jī)選取整數(shù) a, 1<a<n-1 3.if a^q mod n=1, then return "不確定" 4.for j=0 to k-1 do 5. if a^(2^j *q) mod n=n-1 then return"不確定" 6.返回“合數(shù)”

• 一個數(shù)的本原根是什么？

如果一個數(shù)的階為?(n),則稱之為n的本原根 ？對么

• 指標(biāo)和離散對數(shù)的區(qū)別是什么？

?答案是什么？

?

最后兩個問題請思考.

總結(jié)

以上是生活随笔為你收集整理的数论入门 思考的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。