#658538 CCC IFCE - 2014 - Auxiliar em Administração (IF CE)

Alguns números naturais são resíduos quadráticos, o produto de dois resíduos quadráticos é um resíduo quadrático, o produto de dois números que não são resíduos quadráticos é um resíduo quadrático e o produto de um resíduo quadrático por um número que não é resíduo quadrático é um número que não é um resíduo quadrático. Nessas condições, podemos afirmar que

5 e 7 são resíduos quadráticos se, e somente se, 35 for um resíduo quadrático.
se 7 é um resíduo quadrático e 14 não é um resíduo quadrático, então 2 não é um resíduo quadrático.
se 5 não é um resíduo quadrático e 20 não é um resíduo quadrático, então 4 não é um resíduo quadrático.
se 20 é um resíduo quadrático e 10 não é um resíduo quadrático, então 3 é um resíduo quadrático.
todo número par é um resíduo quadrático e todo número ímpar não é um resíduo quadrático.