• 什么是素數？

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

• 表達式a整除b的意義是什么？

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

• 什么是歐拉函數？

指小于n且與n互素的正整數個數

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

TEST(n) 1.找出整數k,q, 其中k>0,q是奇數，使(n-1=2^k *q) 2.隨機選取整數 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.返回“合數”

• 一個數的本原根是什么？

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

• 指標和離散對數的區別是什么？

?答案是什么？

?

最后兩個問題請思考.

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。