quadratic residue

Summary

quadratic residue is a computational problem^[1]. It draws 207 Wikipedia views per month (computational_problem category, ranking #10 of 61).^[2]

Key Facts

• quadratic residue's instance of is recorded as computational problem^[3].
• quadratic residue's instance of is recorded as mathematical concept^[4].
• quadratic residue's GND ID is recorded as 4704539-5^[5].
• quadratic residue's Freebase ID is recorded as /m/01cf1x^[6].
• quadratic residue's topic's main category is recorded as Category:Quadratic residue^[7].
• quadratic residue's defining formula is recorded as \exists x\in\mathbb Z\colon x^2\equiv q \pmod{n}^[8].
• quadratic residue's MathWorld ID is recorded as QuadraticResidue^[9].
• quadratic residue's Quora topic ID is recorded as Quadratic-Residue^[10].
• quadratic residue's maintained by WikiProject is recorded as WikiProject Mathematics^[11].
• quadratic residue's Microsoft Academic ID is recorded as 12817185^[12].
• quadratic residue's Brilliant Wiki ID is recorded as quadratic-residues^[13].
• quadratic residue's in defining formula is recorded as \equiv^[14].
• quadratic residue's Namuwiki ID is recorded as 2차 잉여^[15].
• quadratic residue's OpenAlex ID is recorded as C12817185^[16].
• quadratic residue's computational complexity is recorded as NP-complete^[17].

Why It Matters

quadratic residue draws 207 Wikipedia views per month (computational_problem category, ranking #10 of 61).^[2] It has Wikipedia articles in 20 language editions, a strong signal of global cultural recognition.^[18] It is known by 11 alternative names across languages and contexts.^[19]