Triangles with prime hypotenuse

Samuel Khai Ho Chow, Carl Pomerance

Research output: Contribution to journalArticlepeer-review

Abstract

The sequence 3,5,9,11,15,19,21,25,29,35,… consists of odd legs in right triangles with integer side lengths and prime hypotenuse. We show that the upper density of this sequence is zero, with logarithmic decay. The same estimate holds for the sequence of even legs in such triangles. We expect our upper bound, which involves the Erd\H{o}s--Ford--Tenenbaum constant, to be sharp up to a double-logarithmic factor. We also provide a nontrivial lower bound. Our techniques involve sieve methods, the distribution of Gaussian primes in narrow sectors, and the Hardy--Ramanujan inequality.
Original languageEnglish
Article number21
Number of pages10
JournalResearch in Number Theory
Volume3
DOIs
Publication statusPublished - 9 Oct 2017

Bibliographical note

©The Author(s) 2017. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details

Keywords

  • Gaussian primes
  • Pythagorean triples

Cite this