English
Related papers

Related papers: Consecutive Quadratic Residues And Quadratic Nonre…

200 papers

We show that for each prime p > 7, every residue mod p can be represented by a squarefree number with largest prime factor at most p. We give two applications to recursive prime generators akin to the one Euclid used to prove the infinitude…

Number Theory · Mathematics 2017-04-11 Andrew R. Booker , Carl Pomerance

This paper studies the largest cycles consisted by the quadratic residues modulo prime numbers. We give some formulae about the maximum length of the cycles. Especially, the formula for modulo Fermat primes is given.

Number Theory · Mathematics 2016-01-29 Haifeng Xu

For odd primes $p$ we consider the factors \[ A(p)=\frac{p-\chi_4(p)}{p+\chi_4(p)}, \qquad \chi_4(p)= \begin{cases} 1,&p\equiv 1\pmod 4, \\ -1,&p\equiv 3\pmod 4, \end{cases} \] and study products of $A(p)$ restricted to unions of residue…

General Mathematics · Mathematics 2026-05-12 Mike Winkler

Let $p$ be an odd prime and let $m\not\equiv 0\pmod p$ be a rational p-adic integer. In this paper we reveal the connection between quartic residues and the sum $\sum_{k=0}^{[p/4]}\binom{4k}{2k}\frac 1{m^k}$, where $[x]$ is the greatest…

Number Theory · Mathematics 2013-12-03 Zhi-Hong Sun

A finitely generated quadratic module or preordering in the real polynomial ring is called stable, if it admits a certain degree bound on the sums of squares in the representation of polynomials. Stability, first defined explicitly by…

Algebraic Geometry · Mathematics 2008-07-29 Tim Netzer

Let $p$ be an odd prime. For each integer $a$ with $p\nmid a$, the famous Zolotarev's Lemma says that the Legendre symbol $(\frac{a}{p})$ is the sign of the permutation of $\Z/p\Z$ induced by multiplication by $a$. The extension of…

Number Theory · Mathematics 2019-02-11 Li-Yuan Wang , Hai-Liang Wu

We study the maximum modulus set, $\mathcal{M}(p)$, of a polynomial $p$. We are interested in constructing $p$ so that $\mathcal{M}(p)$ has certain exceptional features. Jassim and London gave a cubic polynomial $p$ such that…

Complex Variables · Mathematics 2020-07-16 L. Pardo-Simón , D. J. Sixsmith

We construct a collection of matrices defined by quadratic residue symbols, termed "quadratic residue matrices", associated to the splitting behavior of prime ideals in a composite of quadratic extensions of $\mathbb{Q}$, and prove a simple…

Number Theory · Mathematics 2015-12-22 David S. Dummit , Evan P. Dummit , Hershy Kisilevsky

In 2016, in the work related to Galois representations, Greenberg conjectured the existence of multi-quadratic $p$-rational number fields of degree $2^{t}$ for any odd prime number $p$ and any integer $t \geq 1$. Using the criteria provided…

Number Theory · Mathematics 2022-08-09 Jaitra Chattopadhyay , H Laxmi , Anupam Saikia

In a paper published by this author in www.academia.edu(see reference[3]), it was established that there exist no three positive integers which are consecutive terms of an arithmetic progression; and whose sum of squares is a perfect or…

General Mathematics · Mathematics 2013-11-27 Konstantine Zelator

For each prime $p$, let $n(p)$ denote the least quadratic nonresidue modulo $p$. Vinogradov conjectured that $n(p) = O(p^\eps)$ for every fixed $\eps>0$. This conjecture follows from the generalised Riemann hypothesis, and is known to hold…

Number Theory · Mathematics 2016-01-20 Terence Tao

We develop a theory of $p$-adic continued fractions for a quaternion algebra $B$ over $\mathbb Q$ ramified at a rational prime $p$. Many properties holding in the commutative case can be proven also in this setting. In particular, we focus…

Number Theory · Mathematics 2022-08-09 Laura Capuano , Marzio Mula , Lea Terracini

Let p be a prime number, and let k be an imaginary quadratic field in which p decomposes into two primes \mathfrak{p} and \bar{\mathfrak{p}}. Let k_\infty be the unique Z_p-extension of k which is unramified outside of \mathfrak{p}, and let…

Number Theory · Mathematics 2012-06-05 Stéphane Viguié

A well known theorem of Lagrange states that the simple continued fraction of a real number $\alpha$ is periodic if and only if $\alpha$ is a quadratic irrational. We examine non-periodic and non-simple continued fractions formed by two…

Number Theory · Mathematics 2018-12-03 Michael Obiero Oyengo

Fix a prime $p$ and define $T_p(n)$ to be the number of nonzero residues in the $n$th row of pascal's triangle mod $p$, and define $\phi_p(n)$ to be the number of nonzero residues in the first $n$ rows of pascal's triangle mod $p$. We…

Number Theory · Mathematics 2023-10-13 Connor Lane

We describe all sets $A \subseteq \F_p$ which represent the quadratic residues $R \subseteq \F_p$ as $R=A+A$ and $R=A\hat{+} A$. Also, we consider the case of an approximate equality $R \approx A+A$ and $R \approx A\hat{+} A$ and prove that…

Number Theory · Mathematics 2013-05-20 Ilya D. Shkredov

Let $\mathcal{R}$ be a finite set of integers satisfying appropriate local conditions. We show the existence of long clusters of primes $p$ in bounded length intervals with $p-b$ squarefree for all $b \in \mathcal{R}$. Moreover, we can…

Number Theory · Mathematics 2015-05-12 Roger C. Baker , Paul Pollack

Let $p$ be a given modulus, let $u$ be prime to $p$, and consider the linear permutation $u\cdot n\pmod p$ of the residue system modulo $p$. Writing $\langle x\rangle_p$ to denote the least nonnegative residue of $x$ modulo $p$, we say that…

Number Theory · Mathematics 2026-05-19 Gennady Bachman

Let $\chi$ be a non-principal Dirichlet character modulo a prime $p$. Let $q_1<q_2$ denote the two smallest prime non-residues of $\chi$. We give explicit upper bounds on $q_2$ that improve upon all known results. We also provide a good…

Number Theory · Mathematics 2010-11-22 Kevin J. McGown

Although squaring integers is deterministic, squares modulo a prime, $p$, appear to be random. First, because they are all generated by the multiplicative linear congruential equation, $x_{i+1} = g^2 x_i \mod p$, where $x_0 = 1$ and $g$ is…

Applications · Statistics 2016-12-20 Roger Bilisoly
‹ Prev 1 3 4 5 6 7 10 Next ›