2000 character limit reached
Additive Number Theory via Approximation by Regular Languages (1804.07996v1)
Published 21 Apr 2018 in cs.FL and math.NT
Abstract: We prove some new theorems in additive number theory, using novel techniques from automata theory and formal languages. As an example of our method, we prove that every natural number > 25 is the sum of at most three natural numbers whose base-2 representation has an equal number of 0's and 1's.