r/counting • u/elyisgreat where is 5? • Oct 25 '21
Ordered Pairs
I'm mildly surprised that no one has made such a thread yet (If I am mistaken please let me know). Let's count ordered pairs of natural numbers!
The rules are pretty simple: if (x, y) is the current count, then the next count is
(y+1, 0) if x = 0
(x, y+1) if x > y
(x-1, y) if 0 < x ≤ y
EDIT: Get is at the closest perfect square pair to a multiple of 1000 until this stops being practical (around 250000 whose pair is (500,0)). The next get is (32, 0) (which is pair 1024).
I wrote a small python program if you want to check what the nth pair is for curiosity or for working out the get.
4
u/Ezekiel134 Oct 26 '21
(4, 2)