adplus-dvertising
frame-decoration

Question

Which positive integer less than 21 are relatively prime to 21?

a.

18

b.

19

c.

21

d.

24

Posted under Discrete Mathematics

Answer: (b).19

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Which positive integer less than 21 are relatively prime to 21?

Similar Questions

Discover Related MCQs

Q. Is 7, 8, 9, 11 are pairwise relatively prime.

Q. The greatest common divisor of 3¹³.5¹⁷ and 2¹².3⁵ is __________

Q. The greatest common divisor of 0 and 5 is ___________

Q. The lcm of 3 and 21 is ________ if gcd(3,21)=3.

Q. The least common multiple of 41.42 and 42.41 is ____________

Q. If the multiplicative inverse of “53 modulo 21” exists, then which of the following is true?

Q. A multiplicative monoid defines the property of exponentiation with ________

Q. Which of the following algorithms has better computational complexity than standard division algorithms?

Q. Which of the following methods uses the concept that exponentiation is computationally inexpensive in the finite field?

Q. If there is a unique prime number p₁ then a finite field F has the property of ______________

Q. Evaluate the expression 6359 mod 320.

Q. The time complexity to perform the modular exponentiation of a ≡ cᵍ (mod m).

Q. According to congruence relation, find the remainder of 56 mod 24.

Q. In cryptography system, the value of z in x ≡ zᵉ (mod m) should be at least ______

Q. Determine the value of x, where y = 7, e = 12 and n = 566 using modular exponentiation method (x ≡ yᵉ (mod n)).

Q. How many bytes of the secret key is generated using Diffie-Hellman encryption/decryption scheme?

Q. In which of the following systems, encryption slower than decryption?

Q. If there are 2⁵⁶ cipher texts per plain text and a total of 2¹⁸ plaintexts of length 18 exists. Then determine the number of distinct ciphertexts?

Q. TEA cipher uses which of the following structure?

Q. Let A’s public key is n=6, 736, 180, 7817, 961, 456, 267 and e = 5 and B sends the ciphertext. c = 456, 871, 122, 391, 882, 538 to A. Determine B’s message in numeric format?