The smallest uninteresting number
johndcook.com
johndcook.com
The paradox occurs when we replace "natural number" by "ordinal". Then the same line of reasoning demonstrates that all ordinals must be interesting. But surely there can only be countably many interesting ordinals! (Because "interesting" is really code for "definable".) Which shows what the real problem in the premises were -- we failed to distinguish between definable in some particular theory and definability in the meta-theory.
Proof (by contradiction): Assume the set of non-boring natural numbers is nonempty, so it must have a smallest element. Call it x. So what? yawn
QED
1987 -> 0x7c3
1988 -> 0x7c4
1989 -> 0x7c5
...
2007 -> 0x7d7
2008 -> 0x7d8
2009 -> 0x7d9
2010 -> 0x7da
2011 -> 0x7db
2012 -> 0x7dc
2013 -> 0x7ddMind you, 22 is a sequence of the same digit, so I guess that counts as interesting for some reason...