Quadratic residue
A quadratic residue (mod p) refers to an integer c such that there exists an integer x for which the congruence $$ x^2 \equiv c (mod p)$$ holds, right?
Rewriting:
$$x^2(mod p) \equiv c (mod p)$$
Which means that remainder of x^2 divided by p is the same as remainder of c divided by p.
Why c is called a residue? Residue of what?
Babaduras
106
Answer
Answers can be viewed only if
- The questioner was satisfied and accepted the answer, or
- The answer was disputed, but the judge evaluated it as 100% correct.
Kav10
1.7K
The answer is accepted.
Join Matchmaticians Affiliate Marketing
Program to earn up to 50% commission on every question your affiliated users ask or answer.
- answered
- 208 views
- $5.00
Related Questions
- Elementary group theory and number theory questions involving prime numbers, permutation groups and dihedral groups. Introduction to number theory questions
- If both $n$ and $\sqrt{n^2+204n}$ are positive integers, find the maximum value of $𝑛$.
- Prove that one of $(n+1)$ numbers chosen from $\{1,2, \dots, 2n\}$ is divisible by another.
- Why even/odd coordinates correspond to positive/negative signs in elliptic curves
- Solve $x^{83}\equiv 7\pmod {139}$
- Advanced Modeling Scenario
- Solve $abc=2(a-2)(b-2)(c-2)$ where $a,b $ and $c$ are integers
- Prove that $p^2-1$ is divisible by 24 for any prime number $p > 3$.