若d=gcd{a, b}, 则存在整数p，q，使得:d =（)。

若a和b互素，则存在整数p和q，使得 pa＋qb=（)成立。

设a为任一正整数，gcd（a, p)=1,且ap－1mod p = 1，则p是素数。（)

设p是素数，a为任一正整数， gcd（a, p)=1,则ap－1mod p =（)。

若gcd（a，b)=1 ，则a mod b的乘法逆元a－1存在且唯一。（)

设P为有限域椭圆曲线上的一点，若存在最小的正整数n，使得nP=O，则称（)。

设A为3阶矩阵 P为3阶可逆矩阵 且P-1AP=若P=(α1 α2 α3) Q=(α1+α2 α2 α3) 则Q-1AQ=A.B.C.D.