Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
0 answers
91 views

Functions that take quadratic residues to non quadratic residues

Let $p$ be prime and $Q$ be the set of integers $x$ mod $p$ so that $x^2-1$ is a quadratic residue. Let $Q^c$ be the complement of $Q$. If we don't consider $x = 1$ then these two sets have the same ...
mtheorylord's user avatar
3 votes
1 answer
175 views

Largest subset of quadratic residues with no pair of elements differing by 1

In $\mathbb{F_p}$, $p$ prime what is the larget subset $S$ of quadratic residues with no pair of elements differing by 1? In this related question Seva gives an example: "...assuming $p\equiv\...
Ivan Meir's user avatar
  • 4,862
1 vote
0 answers
119 views

A series of conjectures on $\sum_{x=0}^{(p-1)/2}(\frac{x^5+cx^3+dx}p)$ (II)

As in Question 319254, for an odd prime $p$ and integers $c,d$ we let $$S_p(c,d):=\sum_{x=0}^{(p-1)/2}\left(\frac{x^5+cx^3+dx}p\right).$$ If $p\equiv1\pmod4$, then we obviously have \begin{align}&\...
Zhi-Wei Sun's user avatar
  • 15.6k
0 votes
2 answers
295 views

Permutations of squares and finite fields

Let $S_n$ be the symmetric group of all permutations of $\{1,\ldots,n\}$, and let $$S(n)=\bigg\{\sum_{k=1}^nk^2\pi(k)^2:\ \pi\in S_n\}.$$ Motivated by Question 316142 of mine, here I ask the following ...
Zhi-Wei Sun's user avatar
  • 15.6k
5 votes
1 answer
600 views

Are there Carlitz analogues of quadratic residues and reciprocity?

Let $q$ be a prime power. I will use the notations of Keith Conrad's Carlitz extensions paper (but I'll work over $\mathbb{F}_q$ rather than $\mathbb{F}_p$). The most general question I'm asking here ...
darij grinberg's user avatar