The congruent number descent of Komotu, Watanabe and Wada

Allan J. MacLeod

DOI: https://doi.org/10.48550/arXiv.2005.02615

2020-05-06

Abstract: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.

Number Theory

What problem does this paper attempt to address?

A Congruence Involving the Quotients of Euler and Its Applications (II)

T. X. Cai,X. D. Fu,X. Zhou

DOI: https://doi.org/10.4064/aa103-4-1

2002-01-01

Acta Arithmetica

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).
On Second 2-Descent and Non-Congruent Numbers

Yi Ouyang,Shenxing Zhang

DOI: https://doi.org/10.4064/aa170-4-3

2015-01-01

Acta Arithmetica

Abstract:We use the so-called second $2$-descent method to find several series of non-congruent numbers. We consider three different $2$-isogenies of the congruent elliptic curves and their duals, and find a necessary condition to estimate the size of the images o
A curious congruence modulo prime powers

liuquan wang,tianxin cai

DOI: https://doi.org/10.1016/j.jnt.2014.04.004

IF: 0.679

2014-01-01

Journal of Number Theory

Abstract:Zhao established a curious congruence, i.e., for any prime p≥3,∑i+j+k=pi,j,k>01ijk≡−2Bp−3(modp). In this note we prove that for any prime p≥3 and positive integer r,∑i+j+k=pri,j,k∈Pp1ijk≡−2pr−1Bp−3(modpr), where Pn denotes the set of positive integers which are prime to n.
A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

Zhongyan Shen,Tianxin Cai

DOI: https://doi.org/10.7169/facm/1694

2018-01-01

Functiones et Approximatio Commentarii Mathematici

Abstract:Let p >= 7 be a prime, l >= 0 be an integer and k, m be two positive integers, we obtain the following congruences, Sigma((l+1)p-1)(s=lp) ((kp-1)(s))(m) {((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, ((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m; and Sigma((l+1)p-1)(s=lp) (-1)(s)((kp-1)(s))(m) {(-1)(l)((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, (-1)(l)((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m. Let p and q are distinct odd primes and k be a positive integer, we have ((kpq-1)((pq-1)/2)) ((kp-1)((p-1)/2)) ((kq-1)((q-1)/2)) (mod pq).
Congruent Numbers, Quadratic Forms and $$K_2$$

Qin Hourong

DOI: https://doi.org/10.1007/s00208-021-02263-x

2021-01-01

Mathematische Annalen

Abstract:We give a new and self-contained proof for an alternative form of Tunnell’s theorem on congruent numbers. The proof relies on more knowledge on quadratic forms with less calculation than Tunnell’s proof. The approach is based on our observation that the equality $$\#\{(x,y,z,w) \in \mathbb {Z}^4|p=2x^2+3y^2+3z^2+4w^2+2yz\}=\#\{(x,y,z) \in \mathbb {Z}^3|p^2=2x^2+4y^2+9z^2-4yz\}$$ holds for any odd prime p. The same method is applied to the elliptic curves $$E_n:~y^2=x^3+n^2x$$ and $$E_{n}:~~y^2=x(x-n)(x+3n)(E_{-n}:~~y^2=x(x+n)(x-3n))$$ ( $$\pi /3$$ ( $$2\pi /3$$ )-congruent elliptic curves), where we list, without proof, the analogous results. A series of criteria for congruent numbers are given. In particular, for a prime p, we show that if $$p\equiv 1\pmod {8}$$ is a congruent number then the 8-rank of $$K_2O_{\mathbb {Q}(\sqrt{p})}$$ equals one; if $$p\equiv 1\pmod {16}$$ with $$h(-p)\not \equiv h(-2p)\pmod {16}$$ then 2p is not a congruent number; and if $$p\equiv 1, q\equiv 3\pmod {8}$$ are two primes with $$h(-pq)\not \equiv h(-p)\pmod {8}$$ then pq is not a congruent number.
Some Curious Congruences Modulo Primes

Li-Lu Zhao,Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.jnt.2009.11.010

IF: 0.679

2010-01-01

Journal of Number Theory

Abstract:Let n be a positive odd integer and let p>n+1 be a prime. We mainly derive the following congruence:∑0<i1<⋯<in<p(i13)(−1)i1i1⋯in≡0(modp).
On Non-Congruent Numbers with 1 Modulo 4 Prime Factors

Yi Ouyang,ShenXing Zhang

DOI: https://doi.org/10.1007/s11425-013-4705-y

2014-01-01

Science China Mathematics

Abstract:In this paper, we use the 2-descent method to find a series of odd non-congruent numbers ≡ 1 (mod 8) whose prime factors are ≡ 1 (mod 4) such that the congruent elliptic curves have second lowest Selmer groups, which include Li and Tian’s result as special cases.
Congruences for class numbers of when is prime

Jigu Kim,Yoshinori Mizuno

DOI: https://doi.org/10.1007/s11139-024-00863-0

2024-05-09

The Ramanujan Journal

Abstract:For a prime , let and h (8 p ) be the class numbers of and , respectively. Let be the Hirzebruch sum of a quadratic irrational . We show that . Also, we show that if , and if .

mathematics
The Non-Congruent Numbers Via Monsky’s Formula

Weidong Cheng,Xuejun Guo

DOI: https://doi.org/10.1142/s1793042119500362

2019-01-01

International Journal of Number Theory

Abstract:This paper gives some new families of non-congruent numbers with arbitrarily many prime divisors. The main idea is based on Monsky’s formula for the 2-Selmer rank of congruent elliptic curves.
A Simple Number Theoretic Result

Manjil P. Saikia,Jure Vogrinc

DOI: https://doi.org/10.48550/arXiv.1207.6707

2012-07-28

Abstract:We derive an interesting congruence relation motivated by an Indian Olympiad problem. We give three different proofs of the theorem and mention a few interesting related results.

Number Theory
A Note on Integers of the Form 2(N)+cp

ZW Sun,SM Yang

DOI: https://doi.org/10.1017/s0013091500000924

2002-01-01

Proceedings of the Edinburgh Mathematical Society

Abstract:AbstractIn 1950 Erdös proved that if $x\equiv2\,036\,812\ (\mo5\,592\,405)$ and $x\equiv3\ (\mo62)$, then $x$ is not of the form $2^n+p$, where $n$ is a non-negative integer and $p$ is a prime. In this note we present a theorem on integers of the form $2^n+cp$, in particular we completely determine all those integers $c$ relatively prime to $5\,592\,405$ such that the residue class $2\,036\,812(\mo5\,592\,405)$ contains integers of the form $2^n+cp$.AMS 2000 Mathematics subject classification: Primary 11P32. Secondary 11A07; 11B25; 11B75
Combinatorial Congruences Modulo Prime Powers

Zhi-Wei Sun,Donald M. Davis

DOI: https://doi.org/10.1090/s0002-9947-07-04236-5

IF: 1.3529

2007-01-01

Transactions of the American Mathematical Society

Abstract:Let be any prime, and let and be nonnegative integers. Let and . We establish the congruence (motivated by a conjecture arising from algebraic topology) and obtain the following vast generalization of Lucas' theorem: If is greater than one, and are nonnegative integers with , then We also present an application of the first congruence to Bernoulli polynomials and apply the second congruence to show that a -adic order bound given by the authors in a previous paper can be attained when .
On a variant of the happy numbers and their generalizations

Luca Onnis

DOI: https://doi.org/10.48550/arXiv.2203.03381

2022-02-25

General Mathematics

Abstract:This paper investigates a variant of the famous "happy numbers" sequence, given by A351327 on the oeis. First of all we'll define this integer sequence, and then we'll show some important results about it; in particular we conjectured that if $k$ is a term of the sequence, then it converges to 1 in a number of steps less or equal to 3. Furthermore it will be possible to find some codes written in Wolfram language in order to compute large terms of the sequence and to support our hypothesis. At the end we'll explore some new conjectures and generalizations about this kind of integer sequence.
Some new families of non-congruent numbers

Weidong Cheng,Xuejun Guo

DOI: https://doi.org/10.1016/j.jnt.2018.09.009

IF: 0.679

2019-01-01

Journal of Number Theory

Abstract:We construct several new families of non-congruent numbers with arbitrarily many prime factors congruent to 3 modulo 8. Our results generalize the work of Reinholz, Spearman and Yang [14]. Our methods are based on Monsky's formula on the 2-Selmer rank of the congruent elliptic curve and the recent results by Tian, Yuan and Zhang on the congruent number problem.
A congruence involving the quotients of Euler and its applications (III)

Hao Zhong,Shane Chern,Tianxin Cai

DOI: https://doi.org/10.48550/arXiv.1604.00445

2016-04-02

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).

Number Theory
On Congruences Related to Central Binomial Coefficients

Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.jnt.2011.04.004

IF: 0.679

2011-01-01

Journal of Number Theory

Abstract:It is known that∑k=0∞(2kk)(2k+1)4k=π2and∑k=0∞(2kk)(2k+1)16k=π3. In this paper we obtain their p-adic analogues such as∑p/23 is a prime and E0,E1,E2,… are Euler numbers. Besides these, we also deduce some other congruences related to central binomial coefficients. In addition, we pose some conjectures one of which states that for any odd prime p we have∑k=0p−1(2kk)3≡{4x2−2p(modp2)if(p7)=1&p=x2+7y2(x,y∈Z),0(modp2)if(p7)=−1,i.e.,p≡3,5,6(mod7).
Congruences modulo powers of $5$ for odd ranks

Renrong Mao,Zhiqian Zhou

2024-08-19

Abstract:In 2007, Andrews studied the odd Durfee symbols and their odd ranks. Let $N^0(m,k,n)$ denote the number of odd Durfee symbols of $n$ with odd rank congruent to $m$ modulo $k$. Motivated by Andrews' work, many authors obtained generating functions of $N^0(m,k,n)$ from which relations between odd ranks are proved. In this paper, we establish a family of congruences for odd ranks modulo powers of $5$.

Combinatorics
Ramanujan's Method in q-Series Congruences

George E. Andrews

DOI: https://doi.org/10.37236/1317

1996-12-02

The Electronic Journal of Combinatorics

Abstract:We show that the method that was developed by Ramanujan to prove $5|p (5n + 4)$ and $7|p (7n + 5)$ may, in fact, be extended to a wide variety of $q$-series and products including some with free parameters.
Two Congruences Involving Harmonic Numbers with Applications

Guo-Shuai Mao,Zhi-Wei Sun

DOI: https://doi.org/10.1142/s1793042116500330

2016-01-01

International Journal of Number Theory

Abstract:The harmonic numbers $H_n=\sum_{03$ be a prime. With helps of some combinatorial identities, we establish the following two new congruences: $$\sum_{k=1}^{p-1}\frac{\binom{2k}k}kH_k\equiv\frac13\left(\frac p3\right)B_{p-2}\left(\frac13\right)\pmod{p}$$ and $$\sum_{k=1}^{p-1}\frac{\binom{2k}k}kH_{2k}\equiv\frac7{12}\left(\frac p3\right)B_{p-2}\left(\frac13\right)\pmod{p},$$ where $B_n(x)$ denotes the Bernoulli polynomial of degree $n$. As an application, we determine $\sum_{n=1}^{p-1}g_n$ and $\sum_{n=1}^{p-1}h_n$ modulo $p^3$, where $$g_n=\sum_{k=0}^n\binom nk^2\binom{2k}k\quad\mbox{and}\quad h_n=\sum_{k=0}^n\binom nk^2C_k$$ with $C_k=\binom{2k}k/(k+1)$.
Some new curious congruences involving multiple harmonic sums

Rong Ma,Ni Li

2023-05-13

Abstract:It is significant to study congruences involving multiple harmonic sums. Let $p$ be an odd prime, in recent years, the following curious congruence $$\sum_{\substack{i+j+k=p \\ i, j, k>0}} \frac{1}{i j k} \equiv-2 B_{p-3}\pmod p$$ has been generalized along different directions, where $B_n$ denote the $n$th Bernoulli number. In this paper, we obtain several new generalizations of the above congruence by applying congruences involving multiple harmonic sums. For example, we have $$\sum_{\substack{k_1+k_2+\cdots+k_n=p \\ k_i> 0, 1 \le i \le n}} \dfrac{(-1)^{k_1}\left(\dfrac{k_1}{3}\right)}{k_1 \cdots k_n} \equiv \dfrac{(n-1)!}{n}\dfrac{2^{n-1}+1}{3\cdot6^{n-1}}B_{p-n}\left(\dfrac{1}{3}\right)\pmod p,$$ where $n$ is even, $B_n(x)$ denote the Bernoulli polynomials.

Number Theory

The congruent number descent of Komotu, Watanabe and Wada

A Congruence Involving the Quotients of Euler and Its Applications (II)

On Second 2-Descent and Non-Congruent Numbers

A curious congruence modulo prime powers

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

Congruent Numbers, Quadratic Forms and $$K_2$$

Some Curious Congruences Modulo Primes

On Non-Congruent Numbers with 1 Modulo 4 Prime Factors

Congruences for class numbers of when is prime

The Non-Congruent Numbers Via Monsky’s Formula

A Simple Number Theoretic Result

A Note on Integers of the Form 2(N)+cp

Combinatorial Congruences Modulo Prime Powers

On a variant of the happy numbers and their generalizations

Some new families of non-congruent numbers

A congruence involving the quotients of Euler and its applications (III)

On Congruences Related to Central Binomial Coefficients

Congruences modulo powers of $5$ for odd ranks

Ramanujan's Method in q-Series Congruences

Two Congruences Involving Harmonic Numbers with Applications

Some new curious congruences involving multiple harmonic sums