Question

square root of $a$ mod n when $a$ and n are not relatively prime

score 67 · Answer 1 · 2026-03-26 14:43:01

67

Views

square root of $a$ mod n when $a$ and n are not relatively prime

Published on 26 Mar 2026 - 14:43

score 289 · Answer 2 · 2022-03-14 21:24:49

289

Views

Is there an algorithm for determining if $a$ is a quadratic residue mod $n$, where factorization of $n$ is given?

Published on 14 Mar 2022 - 21:24

score 147 · Answer 3 · 2026-03-25 19:32:50

147

Views

Gauss sum over Legendre symbols combining residue and non-residue parts

Published on 25 Mar 2026 - 19:32

score 144 · Answer 4 · 2022-04-02 17:16:48

144

Views

Prove that 3 is not a quadratic residue of $2^n-1$ when n is odd.

Published on 02 Apr 2022 - 17:16

score 57 · Answer 5 · 2022-04-04 16:11:19

57

Views

Quadratic residues and non-residues of p=4k+3 are complementary

Published on 04 Apr 2022 - 16:11

score 154 · Answer 6 · 2022-04-20 02:11:07

154

Views

Suppose an integer x is a square modulo every prime, show that x is a square integer

Published on 20 Apr 2022 - 2:11

score 33 · Answer 7 · 2022-04-26 09:32:49

33

Views

Legendre symbol and quadratic residues

Published on 26 Apr 2022 - 9:32

score 63 · Answer 8 · 2022-04-26 17:22:45

63

Views

Prove that there exists exactly 1 solution to $x^2 \equiv a \pmod{2}$ where $a \in \mathbb{Z}$.

Published on 26 Apr 2022 - 17:22

score 174 · Answer 9 · 2022-05-01 17:15:57

174

Views

Is $\left(\frac{a^2}{5}\right)=1$ for all $a$ not divisible by 5?

Published on 01 May 2022 - 17:15

score 47 · Answer 10 · 2026-03-26 15:16:55

47

Views

Can the jacobi symbol be used for the statement "n is represented by some quadratic form of discriminant d iff 4n is a square mod d"

Published on 26 Mar 2026 - 15:16

score 74 · Answer 11 · 2026-03-25 22:25:58

74

Views

Sum of the Multiplicative Legendre's symbol

Published on 25 Mar 2026 - 22:25

score 53 · Answer 12 · 2026-03-26 22:53:38

53

Views

Find any or all Lipschitz quaternions corresponding to a given quaternion norm

Published on 26 Mar 2026 - 22:53

score 89 · Answer 13 · 2022-05-22 19:50:39

89

Views

For every prime p there is a sum of squares congruent to -1 mod p

Published on 22 May 2022 - 19:50

score 48 · Answer 14 · 2026-03-26 14:40:44

48

Views

Problem regarding quadratic recidues that I cannot solve

Published on 26 Mar 2026 - 14:40

score 106 · Answer 15 · 2022-05-24 16:38:15

106

Views

Number of Solutions of the Hyperbola Equations over Finite Fields

Published on 24 May 2022 - 16:38

List Question

square root of $a$ mod n when $a$ and n are not relatively prime

Is there an algorithm for determining if $a$ is a quadratic residue mod $n$, where factorization of $n$ is given?

Gauss sum over Legendre symbols combining residue and non-residue parts

Prove that 3 is not a quadratic residue of $2^n-1$ when n is odd.

Quadratic residues and non-residues of p=4k+3 are complementary

Suppose an integer x is a square modulo every prime, show that x is a square integer

Legendre symbol and quadratic residues

Prove that there exists exactly 1 solution to $x^2 \equiv a \pmod{2}$ where $a \in \mathbb{Z}$.

Is $\left(\frac{a^2}{5}\right)=1$ for all $a$ not divisible by 5?

Can the jacobi symbol be used for the statement "n is represented by some quadratic form of discriminant d iff 4n is a square mod d"

Sum of the Multiplicative Legendre's symbol

Find any or all Lipschitz quaternions corresponding to a given quaternion norm

For every prime p there is a sum of squares congruent to -1 mod p

Problem regarding quadratic recidues that I cannot solve

Number of Solutions of the Hyperbola Equations over Finite Fields

Trending Questions

Popular # Hahtags

Popular Questions