31. 1fp is an odd prime and a and b are any integers co-prime to p, then the Legendre symbol holds the following: (A) a=bmod p) = -P (C) Both (A) and (B) D) None of these 32 There are many of the form 4k + 1, where k is an integer (A) finitely, prime (B) infinitely. prime (C) finitely, composite (D) None of these 33. Ifp is an odd prime and a is any integer such that (a, p)-1, then the congruence xa (mod p"), n 2 1 has a solution if: ( (D) None of these 34. Which of the following can be expressed as sum of two squares ? (A) 3 (B) 5 (C)6 (D) None of these 35. Ifp is an odd integer, a is an integer such that (a, p) 1 and n is number of integer in the set a, 2a,. then () 0 (D) None of these (C) = (#1)"