Olympiad Maths Prep

Track / Stage 5 / 319 of 400 #919 of 2000

Problem 919

AIME late
Number theory Difficulty 5.8 Find the answer

Using Euler's criterion, we can obtain the following conclusions:
(1) -1 is a quadratic residue of primes of the form 4k+14 k+1, and a quadratic non-residue of primes of the form 4k+34 k+3.
(2) If a1,a2a_{1}, a_{2} are both quadratic residues modulo pp, then a1a2a_{1} a_{2} is a quadratic residue modulo pp; if b1,b2b_{1}, b_{2} are both quadratic non-residues modulo pp, then b1b2b_{1} b_{2} is a quadratic residue modulo pp; if a1a_{1} is a quadratic residue modulo pp and b1b_{1} is a quadratic non-residue, then a1b1a_{1} b_{1} is a quadratic non-residue modulo pp.

Official solution

None

Translate the text above into English, please retain the original text's line breaks and format, and output the translation result directly.

Note: The provided instruction is a meta-instruction and not part of the text to be translated. Since the text to be translated is "None", the translation is also "None". Here is the formatted output as requested:

None

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.