Number Theory - III

Which of the following is a quadratic residue modulo 7?

• 3

• 4

• 5

• 6

How many quadratic residues modulo 11 are there (excluding 0)?

• 4

• 5

• 6

• 10

Which of the following numbers is NOT a quadratic residue modulo 17?

• 2

• 4

• 7

• 9

Which of the following statements is true?

• Every number is a quadratic residue modulo some prime.

• 1 is always a quadratic residue modulo any prime.

• 0 is never a quadratic residue.

• Quadratic residues and non-residues are equal in number modulo any number.

Which of the following primes has 2 as a quadratic residue?

• 5

• 7

• 17

• 23

• 1

• -1

• 0

• 2

• 1

• -1

• 0

• 7

• a is divisible by p

• 'a' is a quadratic residue modulo p

• a is a quadratic non-residue modulo p

• p divides a

• 3

• 7

• 0

• 6

• 1

• -1

• 0

• 7