In this paper, we use the 2-decent method to find a series of odd non-congruent numbers $\equiv1\pmod 8$ whose prime factors are $\equiv1\pmod4$ such that the congruent elliptic curves have second lowest Selmer groups, which includes Li and Tian's result (Li and Tian, 2000) as special cases.
For any natural number $\ell $ and any prime $p\equiv 1 \pmod{4}$ not dividing $\ell $ there is a Hermitian modular form of arbitrary genus $n$ over $L:=\Q [\sqrt{-\ell}]$ that is congruent to 1 modulo $p$ which is a Hermitian theta series of an $O_L$-lattice of rank $p-1$ admitting a fixed point free automorphism of order $p$. It is shown that also for non-free lattices such theta series are modular forms.
For fixed $q\in\{3,7,11,19, 43,67,163\}$, we consider the density of primes $p$ congruent to $1$ modulo $4$ such that the class group of the number field $\mathbb{Q}(\sqrt{-qp})$ has order divisible by $16$. We show that this density is equal to $1/8$, in line with a more general conjecture of Gerth. Vinogradov's method is the key analytic tool for our work.
In this paper we study the distribution of very short sequences of inversive congruential pseudorandom numbers modulo $2^t$. We derive a new bound on exponential sums with such sequences and use it to give estimate their discrepancy. The technique we use, based the method of N. M. Korobov (1972) of estimating double Weyl sums and a fully explicit form of the Vinogradov mean value theorem due to K. Ford (2002), has never been used in this area and is very likely to find further applications.
For a prime $p$ larger than $7$, the Eisenstein series of weight $p-1$ has some remarkable congruence properties modulo $p$. Those imply, for example, that the $j$-invariants of its zeros (which are known to be real algebraic numbers in the interval $[0,1728]$), are at most quadratic over the field with $p$ elements and are congruent modulo $p$ to the zeros of a certain truncated hypergeometric series. In this paper we introduce "theta modular forms" of weight $k \geq 4$ for the full modular group as the modular forms for which the first dim$(M_k)$ Fourier coefficients are identical to certain…
Shiu proved that if a and q are arbitrary coprime integers, then there exist arbitrarily long strings of consecutive primes which are all congruent to a modulo q. We generalize Shiu's theorem to imaginary quadratic fields, where we prove the existence of "bubbles" containing arbitrarily many primes which are all, up to units, congruent to a modulo q.
This paper discusses prime numbers that are (resp. are not) congruent numbers. Particularly the only case not fully covered by earlier results, namely primes of the form $p=8k+1$, receives attention.
Mohammed Ben Alhocain, in an Arab manuscript of the tenth century, stated that the principal object of the theory of rational right triangles is to find a square which when increased or diminished by a certain number $m$ becomes a square (see Dickson). In modern language, this object is to find a rational point of infinite order on the elliptic curve $my^2=x^3-x$. Heegner constructed (see also Monsky) such rational points in the case that $m$ are primes congruent to 5, 7 modulo 8 or twice primes congruent to 6 modulo 8. We extend Heegner's result to integers $m$ with many prime divisors.
Inspired by recent congruences by Andersen with varying powers of 2 in the modulus for partition related functions, we extend the modulo 32760 congruences of the first author for the function spt(n). We show that a normalized form of the generating function of spt(n) is an eigenform modulo 32 for the Hecke operators T(l^2) for primes l >= 5 with l congruent to 1, 11, 17, 19 (mod 24), and an eigenform modulo 16 for l congruent to? 13, 23 (mod 24).
A primitive root modulo an integer $n$ is the generator of the multiplicative group of integers modulo $n$. Gauss proved that for any prime number $p$ greater than $3$, the sum of its primitive roots is congruent to $1$ modulo $p$ while its product is congruent to $μ(p-1)$ modulo $p$, where $μ$ is the Möbius function. In this paper, we will generalize these two interesting congruences and give the congruences of the sum and the product of integers with the same index modulo $n$.
It is well known that when a prime $p$ is congruent to 1 modulo 4, the sum of the quadratic residues equals the sum of the quadratic nonresidues. In this note we give analogous results for the case where $p$ is congruent to 3 modulo 4.
We consider the problem of determining whether a given prime p is a congruent number. We present an easily computed criterion that allows us to conclude that certain primes for which congruency was previously undecided, are in fact not congruent. As a result, we get additional information on the possible sizes of Tate-Shafarevich groups of the associated elliptic curves. We also present a related criterion for primes p such that 16 divides the class number of the imaginary quadratic field Q(sqrt(-p)). Both results are based on descent methods. While we cannot show for either criterion individu…
To determine whether a number is congruent or not is an old and difficult topic and progress is slow. The paper presents a new theorem when a prime number is a congruent number or not. The proof is not necessarily any simpler or shorter than existing proofs, but the method may be useful in other contexts. The proof of Theorem 1 tracks the set of solutions and this set branches as a binary tree. Conditions set to the theorem restricts the branches so that only one branch is left. Following this branch gives either a solution or a contradiction. In Theorem 1 it leads to a contradiction. The inte…
Let $p_1 = 2, p_2 = 3,...$ be the sequence of all primes. Let $ε$ be an arbitrarily small but fixed positive number, and fix a coprime pair of integers $q \ge 3$ and $a$. We will establish a lower bound for the number of primes $p_r$, up to $X$, such that both $p_{r+1} - p_{r} < ε\log p_r$ and $p_{r} \equiv p_{r+1} \equiv a \bmod q$ simultaneously hold. As a lower bound for the number of primes satisfying the latter condition, the bound we obtain improves upon a bound obtained by D. Shiu.
In this work, we prove the following result(Theorem 1): Suppose that n is a positive integer, p an odd prime, and such that either n is congruent to 0 modulo4 and p congruent to 3 modulo8; or alternatively, n is congruent to 2 modulo4 and p congruent to 7 modulo 8. In addition to the above, assume that one of the following holds: Either (i) n^2-p>0 and the positive integer is a prime, Or (ii) n^2-p<0 and the positive integer N=-m=-(n^2-p) is a prime. Then the diophantine equation x^4 +2nx^2y^2+my^4=z^2 has no positive integer solutions. The method of proof is elementary in that it only uses co…
Let $p$ be an odd prime. We attach appropriate signed Selmer groups to an elliptic curve $E$, where $E$ is assumed to have semistable reduction at all primes above $p$. We then compare the Iwasawa $λ$-invariants of these signed Selmer groups for two congruent elliptic curves over the cyclotomic $\mathbb{Z}_p$-extension in the spirit of Greenberg-Vatsal and B. D. Kim. As an application of our comparsion formula, we show that if the $p$-parity conjecture is true for one of the congruent elliptic curves, then it is also true for the other elliptic curve. In the midst of proving this latter result…
We prove the non-planarity of a family of 3-regular graphs constructed from the solutions to the Markoff equation $x^2+y^2+z^2=xyz$ modulo prime numbers greater than 7. The proof uses Euler characteristic and an enumeration of the short cycles in these graphs. Non-planarity for large primes would follow assuming a spectral gap, which was the original motivation. For primes congruent to 1 modulo 4, or congruent to 1, 2, or 4 modulo 7, explicit constructions give an alternate proof of non-planarity.
We investigate sums of mixed powers involving two squares and three biquadrates. In particular, subject to the truth of the Generalised Riemann Hypothesis and the Elliott-Halberstam Conjecture, we show that all large natural numbers n with 8 not dividing n, n not congruent to 2 modulo 3, and n not congruent to 14 modulo 16, are the sum of 2 squares and 3 biquadrates.
In this paper, $p$ and $q$ are two different odd primes. First, We construct the congruent elliptic curves corresponding to $p$, $2p$, $pq$, and $2pq,$ then, in the cases of congruent numbers, we determine the rank of the corresponding congruent elliptic curves.
For any $ε>0$, there exists $q_0(ε)$ such for any $q\ge q_0(ε)$ and any invertible residue class $a$ modulo $q$, there exists a natural number that is congruent to $a$ modulo $q$ and that is the product of exactly three primes, all of which are below $q^{\frac{3}{2}+ε}$. If we restrict our attention to odd moduli $q$ that do not have prime factors congruent to 1 mod 4, we can find such primes below $q^{\frac{11}{8}+ε}$. If we further restrict our set of moduli to prime $q$ that are such that $(q-1,4\cdot7\cdot11\cdot17\cdot23\cdot29)=2$, we can find such primes below $q^{\frac{6}{5}+ε}$. Final…
We confirm, for the primes up to 3000, the conjecture of Bourgain, Gamburd, and Sarnak on strong approximation for the Markoff surface $x^2+y^2+z^2 = 3xyz$ modulo primes. For primes congruent to 3 modulo 4, we find data suggesting that some natural graphs constructed from this equation are asymptotically Ramanujan. For primes congruent to 1 modulo 4, the data suggest a weaker spectral gap. In both cases, there is close agreement with the Kesten-McKay law for the density of states for random 3-regular graphs. We also study the connectedness of other level sets $x^2+y^2+z^2-3xyz = k$. In the deg…
The notion of cubic partitions is introduced by Hei-Chi Chan and named by Byungchan Kim in connection with Ramanujan's cubic continued fractions. Chan proved that cubic partition function has Ramanujan Type congruences modulo powers of $3$. In a recent paper, William Y.C. Chen and Bernard L.S. Lin studied the congruent property of the cubic partition function modulo $5$. In this note, we give Ramanujan type congruences for cubic partition function modulo powers of $5$.
We obtain some results about the repeated exponentiation modulo a prime power from the viewpoint of arithmetic dynamical systems. Especially, we extend two asymptotic formulas about periodic points and tails in the case of modulo a prime to the case of modulo a prime power.
We demonstrate the existence of a congruence class bias in the distribution of supersingular primes on average for elliptic curves over $\Q$. For example, we show that on average there are twice as many supersingular primes congruent to 2 mod 3 as there are congruent to 1 mod 3. Our result is obtained using the averaging approach of Fouvry-Murty along with ideas of David-Pappalardi.
We present an elementary exposition of the descent method used by Komoto, Watanabe and Wada to show $N=42553$ is a congruent number. We generalize to $N=7p$ with $p$ prime, and try to present the method such that an amateur could understand and perform their own calculations.
Let $K = \mathbb Q(\sqrt{-q})$, where $q$ is a prime congruent to $3$ modulo $4$. Let $A = A(q)$ denote the Gross curve over the Hilbert class field $H$ of $K$. In this note we use Magma to calculate the values $L(E/H, 1)$ for all such $q$'s up to some reasonable ranges for all primes $q$ congruent to $7$ modulo $8$. All these values are non-zero, and using the Birch and Swinnerton-Dyer conjecture, we can calculate hypothetical orders of the Tate-Shafarevich group of $A$ for all such $q$ up to $4831$.
Let $n$ be a positive square-free integer, where every odd prime factor of $n$ has form $8a\pm 1$. We determine when $n$ is non-congruent with second minimal $2$-primary Shafarevich-Tate group, in terms of the $4$-ranks of class groups and a Jacobi symbol. In particular, when every odd prime factor of $n$ has form $8a+1$, this condition is equivalent to the vanishing of the $4$-rank of the tame kernel of $\mathbb Q(\sqrt{n})$ for odd $n$, or $\mathbb Q(\sqrt{-n})$ for even $n$. This generalizes previous results.
We obtain a nontrivial bound for cancellations between the Kloosterman sums modulo a large prime power with a prime argument running over very short interval, which in turn is based on a new estimate on bilinear sums of Kloosterman sums. These results are analogues of those obtained by various authors for Kloosterman sums modulo a prime. However the underlying technique is different and allows us to obtain nontrivial results starting from much shorter ranges.
We make many new observations on primitive roots modulo primes. For an odd prime $p$ and an integer $c$, we establish a theorem concerning $\sum_g(\frac{g+c}p)$, where $g$ runs over all the primitive roots modulo $p$ among $1,\ldots,p-1$, and $(\frac{\cdot}p)$ denotes the Legendre symbol. On the basis of our numerical computations, we formulate 35 conjectures involving primitive roots modulo primes. For example, we conjecture that for any prime $p$ there is a primitive root $g<p$ modulo $p$ with $g-1$ a square, and that for any prime $p>3$ there is a prime $q<p$ with the Bernoulli number $B_{q…
A recent paper of Shekhar compares the ranks of elliptic curves $E_1$ and $E_2$ for which there is an isomorphism $E_1[p] \simeq E_2[p]$ as $\mathrm{Gal}(\bar{\mathbf{Q}}/\mathbf{Q})$-modules, where $p$ is a prime of good ordinary reduction for both curves. In this paper we prove an analogous result in the case where $p$ is a prime of good supersingular reduction.
This article starts a computational study of congruences of modular forms and modular Galois representations modulo prime powers. Algorithms are described that compute the maximum integer modulo which two monic coprime integral polynomials have a root in common in a sense that is defined. These techniques are applied to the study of congruences of modular forms and modular Galois representations modulo prime powers. Finally, some computational results with implications on the (non-)liftability of modular forms modulo prime powers and possible generalisations of level raising are presented.
Any positive integer $n$ other than 10 with abundancy index 9/5 must be a square with at least 6 distinct prime factors, the smallest being 5. Further, at least one of the prime factors must be congruent to 1 modulo 3 and appear with an exponent congruent to 2 modulo 6 in the prime power factorization of $n$.
We take an approach toward counting the number of n for which the curves E_n: y^2=x^3-n^2x have 2-Selmer groups of a given size. This question was also discussed in a pair of Invent. Math. papers by Roger Heath-Brown. We discuss the connection between computing the size of these Selmer groups and verifying cases of the Birch and Swinnerton-Dyer Conjecture. The key ingredient for the asymptotic formulae is the ``independence'' of the Legendre symbol evaluated at the prime divisors of an integer with exactly k prime factors.
In this article we prove level raising for cuspidal eigenforms modulo prime powers (for odd primes) of weight $k\geq 2$ and arbitrary character, extending the result in weight two established by the work of Tsaknias and Wiese and generalizing (partially) Diamond-Ribet's celebrated level raising theorems.
In this paper we will consider new bounds on the smallest primitive root modulo a prime. We will make more judicious use of the Pòlya--Vinogradov and Burgess inequalities, and use them to prove that the smallest primitive root is smaller than $p^{0.68}$ for all primes $p$.
In this note we study Kloosterman sums twisted by a multiplicative characters modulo a prime power. We show, by an elementary calculation, that these sums become equidistributed on the real line with respect to a suitable measure.
We consider the reduction of an elliptic curve defined over the rational numbers modulo primes in a given arithmetic progression and investigate how often the subgroup of rational points of this reduced curve is cyclic as a special case of Serre's Cyclicity Conjecture.
We discuss a clean level lowering theorem modulo prime powers for weight $2$ cusp forms. Furthermore, we illustrate how this can be used to completely solve certain twisted Fermat equations $ax^n+by^n+cz^n=0$.
A classical problem in analytic number theory is to study the distribution of $αp$ modulo 1, where $α$ is irrational and $p$ runs over the set of primes. We consider the subsequence generated by the primes $p$ such that $p+2$ is an almost-prime (the existence of infinitely many such $p$ is another topical result in prime number theory) and prove that its distribution has a similar property.
We study a subclass of congruent elliptic curves $E^{(n)}: y^2=x^3-n^2x$, where $n$ is a positive integer congruent to $1\pmod 8$ with all prime factors congruent to $1\pmod 4$. We characterize such $E^{(n)}$ with Mordell-Weil rank zero and $2$-primary part of Shafarevich-Tate group isomorphic to $\big(\mathbb Z/2\mathbb Z \big)^2$. We also discuss such $E^{(n)}$ with 2-primary part of Shafarevich-Tate group isomorphic to $\big(\mathbb Z/2\mathbb Z \big)^{2k}$ with $k\ge2$.
We obtain new results about the representation of almost all residues modulo a prime $p$ by a product of a small integer and also an element of small multiplicative subgroup of $({\mathbb Z}/p{\mathbb Z})^*$. These results are based on some ideas, and their modifications, of a recent work of J. Cilleruelo and M. Z. Garaev (2014),
In this paper we prove a weighted sum formula for multiple harmonic sums modulo primes, thereby proving a weighted sum formula for finite multiple zeta values. Our proof utilizes difference equations for the generating series of multiple harmonic sums. We also conjecture several weighted sum formulas of similar flavor for finite multiple zeta values.