【判断题】设p是素数，则对于任意的整数a，有a^p≡a（modp）。（）

【判断题】设域F的特征为素数p，对任意的a，b∈F，有（a+b）^p=a^p+b^p。（）

对于奇素数p和整数a，叙述legendre符号的定义。

【判断题】p是素数，则Zp一定是域。（）

设A，B是任意两个事件，则必有P（A-B)=P（A)-P（B).

在散列函数H（key)=key%p，p应取（）。

设 $n=17cdot 19$. 对于 $b$ 遍历模 $n$ 的完全剩余系, 计算 $b^{n-1} bmod n$, 并确定出所有整数 $b$, 使得 $n$ 为基 $b$ 的强伪素数. （参见定义 6.3.1). 设 $n=23cdot 47$. 对于 $b$ 遍历模 $n$ 的完全剩余系, 计算 $b^{n-1} bmod n$, 并确定出所有整数 $b$, 使得 $n$ 为基 $b$ 的强伪素数. 简述 Miller-Rabin 素性检验, 并用它产生一个 $10^{10}$ 大小的素数.

设 $n=17cdot 19$. 对于 $b$ 遍历模 $n$ 的完全剩余系, 计算 $b^{n-1} bmod n$, 并确定出所有整数 $b$, 使得 $n$ 为基 $b$ 的伪素数. （参见定义 6.1.1) 设 $n=23cdot 47$. 对于 $b$ 遍历模 $n$ 的完全剩余系, 计算 $b^{n-1} bmod n$, 并确定出所有整数 $b$, 使得 $n$ 为基 $b$ 的伪素数. 简述 Fermat 素性检验, 并用它产生一个 $10^{10}$ 大小的素数.

对于任意二事件A和B，则P（A – B) = P（A) – P（B).

【判断题】对于给定的正整数n，判定n是一个素数的充要条件是（n-1)!≡1（mod n)。

设A, B是任意两个互不相容的事件，则下列结论正确的是