image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

Go Back   Physics Forums > PF Lounge > General Discussion > Fun, Photos & Games > Brain Teasers


Reply

image The first positive integer that cannot be specified in less than a billion words Share It Thread Tools Search this Thread image
Old Nov22-08, 07:19 PM                  #1
Count Iblis

Count Iblis is Offline:
Posts: 1,547
Recognitions:
Homework Helper Homework Helper
The first positive integer that cannot be specified in less than a billion words

....
  Reply With Quote
Old Nov22-08, 07:37 PM                  #2
Ygggdrasil

Ygggdrasil is Offline:
Posts: 445
Re: The first positive integer that cannot be specified in less than a billion words

No such integers exists.

Spoiler
Proof by contradiction.

Suppose that the integer Z is the first positive integer that cannot be specified in less than a billion words. Then we can specify Z in 14 words, " the first positive integer that cannot be specified in less than a billion words." But this contradicts our original supposition. Hence, no integer belongs to the set of integers that cannot be specified in less than a billion words.
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: The first positive integer that cannot be specified in less than a billion words
Thread Thread Starter Forum Replies Last Post
Some Summed Digits In A 9-Digit Positive Integer K Sengupta Brain Teasers 2 Nov20-08 03:25 AM
proving that a^2-2b^2-4c^2 = 0 has no positive integer solutions ms2718 Calculus & Beyond 3 Oct18-08 01:24 AM
analysis - irrational number or positive integer silimay Calculus & Beyond 7 Sep14-07 05:03 AM
maximum positive integer that adds up to a perfect square? gundu Precalculus Mathematics 6 Dec8-05 06:47 PM
need desparate help on this question concerning finding a positive integer clueles Number Theory 6 Mar14-05 01:34 PM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image