Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 $...
Roland Bacher's user avatar
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\...
Ethan Splaver's user avatar
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 ...
xyz's user avatar
  • 306
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 $...
Jacob G.'s user avatar
  • 119