arXiv Analytics

Sign in

arXiv:1710.04247 [math.NT]AbstractReferencesReviewsResources

Lagrange's Theorem for Binary Squares

Parthasarathy Madhusudan, Dirk Nowotka, Aayush Rajasekaran, Jeffrey Shallit

Published 2017-10-11Version 1

We prove, using a decision procedure based on finite automata, that every natural number > 686 is the sum of at most 4 natural numbers whose canonical base-2 representation is a binary square, that is, a string of the form xx for some block of bits x.

Related articles: Most relevant | Search more
arXiv:1503.03743 [math.NT] (Published 2015-03-11)
A result similar to Lagrange's theorem
arXiv:1508.04721 [math.NT] (Published 2015-08-19)
Every natural number is the sum of forty-nine palindromes
arXiv:1910.11835 [math.NT] (Published 2019-10-25)
On sums of the small divisors of a natural number