When is $a^{n} + 1$ the sum of two squares?
Greg Dresden, Kylie Hess, Saimon Islam, Jeremy Rouse, Aaron Schmitt,, Emily Stamm, Terrin Warren, Pan Yue

TL;DR
This paper characterizes when numbers of the form a^n + 1 can be expressed as the sum of two squares, using Fermat's theorem, cyclotomic polynomials, and Aurifeuillian factorization, revealing conditions based on properties of a and n.
Contribution
It provides new necessary and sufficient conditions for a^n + 1 to be a sum of two squares, extending classical results with novel factorization techniques and modular considerations.
Findings
a^n + 1 is sum of two squares iff a is a perfect square
For certain a, if a^n + 1 is sum of two squares, then so are a^δ + 1 for divisors δ of n
If a is prime and ≡ 1 mod 4, then a^n + 1 is sum of two squares for infinitely many odd n
Abstract
Using Fermat's two squares theorem and properties of cyclotomic polynomials, we prove assertions about when numbers of the form can be expressed as the sum of two integer squares. We prove that is the sum of two squares for all if and only if is a perfect square. We also prove that for if is the sum of two squares, then is the sum of two squares for all . Using Aurifeuillian factorization, we show that if is a prime and , then there are either zero or infinitely many odd such that is the sum of two squares. When we define to be the least positive integer such that is the sum of two squares, and prove that if is the sum of two squares for any odd integer then , and both…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
