When is an + 1 the sum of two squares?
Abstract
Using Fermat's two squares theorem and properties of cyclotomic polynomials, we prove assertions about when numbers of the form an+1 can be expressed as the sum of two integer squares. We prove that an + 1 is the sum of two squares for all n ∈ N if and only if a is a perfect square. We also prove that for a 0,1,24, if an + 1 is the sum of two squares, then aδ + 1 is the sum of two squares for all δ | n, \ δ>1. Using Aurifeuillian factorization, we show that if a is a prime and a 1 4, then there are either zero or infinitely many odd n such that an+1 is the sum of two squares. When a 34, we define m to be the least positive integer such that a+1m is the sum of two squares, and prove that if an+1 is the sum of two squares for any odd integer n, then m | n, and both am+1 and nm are sums of two squares.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.