Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

quadratic residue · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português Svenska Türkçe Русский العربية हिन्दी 한국어 中文日本語

EntityQ878259· pop 26· linked from 157 articles

quadratic residue

integer that is a perfect square modulo some integer

Connections

Categories

Modular arithmetic NP-complete problems Quadratic residue

Sources

wikipedia.externallinksexternallink

Euclidean space

Entity

non-Euclidean geometry

quadratic reciprocity

symplectic geometry

Generalized Riemann hypothesis

English language

Carl Friedrich Gauss

International Standard Book Number

Sign in to save

What links here157 pages

elliptic curve primality proving

Fermat's theorem on sums of two squares

Miller–Rabin primality test

Proth's theorem

Lucas–Lehmer primality test

modular arithmetic

Schoof's algorithm

binary GCD algorithm

Ivan Vinogradov

multiplication algorithm

Harold Davenport

Chebyshev's bias

Ancient Egyptian multiplication

sieve of Eratosthenes

Oblivious transfer

Pollard's rho algorithm for logarithms

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

square-free integer

Entitydist 0.39

Entitydist 0.42

square triangular number

Entitydist 0.43

Pythagorean quadruple

Entitydist 0.48

Pythagorean field

Entitydist 0.51

Brocard's problem

Entitydist 0.52

sum of squares function

Entitydist 0.52

Pythagorean triple

Entitydist 0.54

multiply perfect number

Entitydist 0.55

Entitydist 0.55

Diophantine m-tuple

Entitydist 0.57

Rastrelli Square

Entitydist 0.58