Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!swrinde!elroy.jpl.nasa.gov!decwrl!stanford.edu!agate!agate!phr
From: phr@lightning.Berkeley.EDU (Paul Rubin)
Newsgroups: comp.compression
Subject: Re: Integer not expressable in less than 13 words: THE ANSWER
Message-ID: <PHR.91Apr20014730@lightning.Berkeley.EDU>
Date: 20 Apr 91 09:47:30 GMT
References: <STEPHEN.91Apr13001812@estragon.uchicago.edu>
	<1991Apr16.140125.17898@convex.com> <15869@smoke.brl.mil>
	<1991Apr18.210832.9918@shl.com> <16446.280f39ef@montagar.lonestar.org>
Sender: root@agate.berkeley.edu (Charlie Root)
Organization: ucb
Lines: 8
In-Reply-To: davidc@montagar.lonestar.org's message of 19 Apr 91 18: 41:50 GMT

Surely you all know the answer to this oldie.  The originators
of mathematical logic worried about it a lot.  There is no answer!
Or what would the following number be?

  ONE PLUS THE SMALLEST NUMBER NOT EXPRESSIBLE IN LESS THAN THIRTEEN WORDS

Whatever it is, it is obviously expressible in < 13 words,
giving a paradox.