問題詳情

3. Which of the following statements about integers are incorrect?
(A) If gcd(a,b) = 1, then for any non-zero integer n, there is a pair of integers pand a such that pa + qb = n.
(B) The inverse of p module q exists only when ged(p,q) = 1 and q ＞ 1.(x = a (mod m.)
(C) The system

has a unique solution modulo m， where m i are primes and=m1 m2...mn.
(D) Ifp is prime, then for every integer a we have

≡1(mod p).
(E) In RSA, if Alice wants to send a secret message to Bob, Alice uses Bob'sprivate key to encrypt the message and then send the ciphertext message toBob. After Bob receives the ciphertext, Bob can use his public key to decryptthe ciphertext.

參考答案

答案：[無官方正解]
難度：計算中-1
書單：沒有書單，新增