All Questions
Tagged with quadratic-reciprocity quadratic-residues
4 questions
11
votes
2
answers
615
views
Jacobi symbols for two-square sums of primes
Given a prime $p\equiv 1\pmod 4$, Fermat's two-squares theorem discovered by Girard
states that there exists two integers $A,B$ such that
$p=A^2+B^2$.
For all primes up to $10^7$ the integers $A$ and $...
7
votes
0
answers
326
views
Expressing quartic Dirichlet characters modulo primes $p\equiv 1\bmod 4$ with Legendre symbols
Looking through some old notes of mine from two years ago I found some crude notes writing what amounted to the statement that for any prime $p\equiv 1\bmod 4$ one could express for any odd integer $p\...
7
votes
0
answers
326
views
Chowla's Construction of prime having least quadratic non-residue $\gg \log p$
This paper by NC Ankeny mentions that " S. Chowla has proved that there exist infinitely many primes $k$ where the
first $c_1\log k$ residues $(\bmod k)$ are all quadratic residues".
I recently ...
1
vote
0
answers
477
views
Legendre Symbol of a Very, Very Large Value
I'm trying to use FLINT (Fast Library for Number Theory) to calculate the Legendre Symbol of the following:
$$\left(\frac{n! + 1}{p}\right)$$
In my case, $p$ is a positive, odd prime (specifically $...