r/mathematics • u/South_Camera_2007 • 13h ago
Combinatorics About a 1-button calculator
Hi! Numberphile uploaded a video a few ways ago showing how someone could "simplify" a scientific calculator to one with two buttons, 1 and a function called eml, such that for any "simple" function like the usual addition, subtraction, and so on, they could be generated using only those two buttons. The video then goes on to show how to generate things like sine, cosine, e, and pi.
But I was thinking, we could make a 1-button calculator.
A scientific calculator has a finite number of buttons, and as such a final number of symbols. Because any input of symbols will necessarily be finite, we know there to be an infinite, countable set of inputs. Because the set is countable and we have a finite number of symbols, we can order every possible calculator input lexicographically, doing a bijection with the naturals, which means any possible input that a scientific calculator could be given can be achieved by just spamming our one and only button as many times as the place of the target input in our list.
:)


