What is the smallest positive integer with no google hits?
Moderators: gmalivuk, Moderators General, Prelates
What is the smallest positive integer with no google hits?
So, what would you guess is the smallest positive integer with no google hits?
 TaintedDeity
 Posts: 4003
 Joined: Sun Feb 10, 2008 7:22 pm UTC
 Location: England;
Re: What is the smallest positive integer with no google hits?
Surely testing each would be the best way to find out?
I daresay somebody can write a script to do it for us.
I daresay somebody can write a script to do it for us.
Ⓞⓞ◯
Re: What is the smallest positive integer with no google hits?
Here's an upper limit: 387462325
I just slammed my keyboard and nothing showed up.
I just slammed my keyboard and nothing showed up.
Now these points of data make a beautiful line.
How's things?
Entropy is winning.
How's things?
Entropy is winning.
 skeptical scientist
 closedminded spiritualist
 Posts: 6142
 Joined: Tue Nov 28, 2006 6:09 am UTC
 Location: San Francisco
Re: What is the smallest positive integer with no google hits?
Of course, that won't be true for long, now that it's been posted here.
I'm looking forward to the day when the SNES emulator on my computer works by emulating the elementary particles in an actual, physical box with Nintendo stamped on the side.
"With math, all things are possible." —Rebecca Watson
"With math, all things are possible." —Rebecca Watson
 bigglesworth
 I feel like Biggles should have a title
 Posts: 7461
 Joined: Sat Apr 07, 2007 9:29 pm UTC
 Location: Airstrip One
Re: What is the smallest positive integer with no google hits?
If this thread were in faid, that wouldn't happen.
Generation Y. I don't remember the First Gulf War, but do remember floppy disks.
Re: What is the smallest positive integer with no google hits?
It probably should be in faid, since this isn't math. Just because it uses numbers, doesn't mean it's math.
Code: Select all
_=0,w=1,(*t)(int,int);a()??<char*p="[gd\
~/d~/\\b\x7F\177l*~/~djal{x}h!\005h";(++w
<033)?(putchar((*t)(w??(p:>,w?_:0XD)),a()
):0;%>O(x,l)??<_='['/7;{return!(x%(_11))
?x??'l:x^(1+ ++l);}??>main(){t=&O;w=a();}
 heyitsguay
 Posts: 118
 Joined: Thu Oct 16, 2008 6:21 am UTC
Re: What is the smallest positive integer with no google hits?
I think a more interesting question (well, how I originally interpreted this one, anyway) would be
What is the smallest positive integer n such that no google search returns n hits?
What is the smallest positive integer n such that no google search returns n hits?
 skeptical scientist
 closedminded spiritualist
 Posts: 6142
 Joined: Tue Nov 28, 2006 6:09 am UTC
 Location: San Francisco
Re: What is the smallest positive integer with no google hits?
Well, the problem with that question is that Google starts approximating when the numbers get large.
I'm looking forward to the day when the SNES emulator on my computer works by emulating the elementary particles in an actual, physical box with Nintendo stamped on the side.
"With math, all things are possible." —Rebecca Watson
"With math, all things are possible." —Rebecca Watson
Re: What is the smallest positive integer with no google hits?
I wasn't sure about the forum placement, but then I read somewhere else about someone estimating the answer using a smattering of probability theory. http://godplaysdice.blogspot.com/2008/09/firstnumbernotingoogle.html thinks that the answer has to be in the high eight digits.
Re: What is the smallest positive integer with no google hits?
skeptical scientist wrote:Well, the problem with that question is that Google starts approximating when the numbers get large.
The bigger problem is that the number of hits is itself not a constant; it depends both on the current state of the internet and on your proximity to certain local servers (or something along those lines); I've definitely seen the Google hits for the same search vary by as much as 100% within the same day on different computers.

 Posts: 2986
 Joined: Tue May 27, 2008 10:42 pm UTC
Re: What is the smallest positive integer with no google hits?
I'd suggest Graham's number. And rule any number larger to be useless, and any number less to be used.
(I might have totally missed the meaning of a "Graham's number" there. Just trying to say you could take the largest useful number, and not expect to get any returns for anything bigger.)
(I might have totally missed the meaning of a "Graham's number" there. Just trying to say you could take the largest useful number, and not expect to get any returns for anything bigger.)
It's all physics and stamp collecting.
It's not a particle or a wave. It's just an exchange.
It's not a particle or a wave. It's just an exchange.
Re: What is the smallest positive integer with no google hits?
Graham's number is an actual welldefined number, but the fact that its decimal representation can't exactly be plugged into Google makes that not quite in the spirit of the question.
 gmalivuk
 GNU Terry Pratchett
 Posts: 26767
 Joined: Wed Feb 28, 2007 6:02 pm UTC
 Location: Here and There
 Contact:
Re: What is the smallest positive integer with no google hits?
On the other hand, Graham's number definitely does have google hits, you just can't get them by typing a sequence of digits in. Also, being as there are *way* less bits of data than that in the universe, it's not possible for everything under it to get a hit.
Even ignoring actual cases of 9digit numbers that return no hits (there was at least one before this thread got found by Google), we can compute a certain upper bound for the number we're looking for:
Let's be generous and suppose there are 10^24 bytes of data searched by Google. (This is rather excessive, by several orders of magnitude, as it would mean more than a hundred TB for every human being on Earth.) Then since large numbers take way more than one byte to store, we can be 100% certain that the smallest integer with no Google hits is smaller than 10^24, since there is simply no physically possible way for all of those smaller numbers to turn up results.
Even ignoring actual cases of 9digit numbers that return no hits (there was at least one before this thread got found by Google), we can compute a certain upper bound for the number we're looking for:
Let's be generous and suppose there are 10^24 bytes of data searched by Google. (This is rather excessive, by several orders of magnitude, as it would mean more than a hundred TB for every human being on Earth.) Then since large numbers take way more than one byte to store, we can be 100% certain that the smallest integer with no Google hits is smaller than 10^24, since there is simply no physically possible way for all of those smaller numbers to turn up results.
 Sir_Elderberry
 Posts: 4206
 Joined: Tue Dec 04, 2007 6:50 pm UTC
 Location: Sector ZZ9 Plural Z Alpha
 Contact:
Re: What is the smallest positive integer with no google hits?
gmalivuk wrote:(This is rather excessive, by several orders of magnitude, as it would mean more than a hundred TB for every human being on Earth.)
Clearly you fail to grasp the sheer scale of the porn industry.
http://www.geekyhumanist.blogspot.com  Science and the Concerned Voter
Well. You heard him.
Belial wrote:You are the coolest guy that ever cooled.
I reiterate. Coolest. Guy.
Well. You heard him.
 gmalivuk
 GNU Terry Pratchett
 Posts: 26767
 Joined: Wed Feb 28, 2007 6:02 pm UTC
 Location: Here and There
 Contact:
Re: What is the smallest positive integer with no google hits?
Haha, fair. Also, since the earlier number has probably now become one Google gives results for, let me just say that 35375831*7*2 also, as of this post, has no results.
 qinwamascot
 Posts: 688
 Joined: Sat Oct 04, 2008 8:50 am UTC
 Location: Oklahoma, U.S.A.
Re: What is the smallest positive integer with no google hits?
I was wondering, what would be a fast algorithm to test this? Assume a google search is more time consuming than simple checks of a number's properties. I was thinking that the following would have to be incorporated:
A lower bound should be used. It's unlikely that any number below around 1 million has no entries, so that's somewhere to start.
OEIS sequences will return any small number that has interesting properties. Furthermore, especially interesting properties will be hit somewhere else. So a bare minimum is skipping over prime numbers. Realistically, we should also skip things like digits of pi, any binary expression, and any number which is significant in computer science. Unfortunately, eliminating these is only a small fraction of all the numbers we need to get rid of.
Any number that can be expressed concisely is out. So eliminate all powers of small integers. Also, powers of 10 should have regions eliminated around them, as people often type 100000002 or 9999999. Numbers that have a lot of prime factors are also eliminated.
Unfortunately, it feels like this style of algorithm is not useful. Applying so many tests becomes slower than just running a google search at some point. So this question is essentially related to the question "what makes a number interesting (or not) to someone?" It's something that seems impossible to quantify, and thus is probably very hard to answer mathematically (and it changes over time).
to the OP: do you know the answer, or are you trying to find an efficient way to find it?
edit: I found 911266235 which has no hits. Phone numbers make it hard to hit things under 10 digits, so starting with 911 helped.
A lower bound should be used. It's unlikely that any number below around 1 million has no entries, so that's somewhere to start.
OEIS sequences will return any small number that has interesting properties. Furthermore, especially interesting properties will be hit somewhere else. So a bare minimum is skipping over prime numbers. Realistically, we should also skip things like digits of pi, any binary expression, and any number which is significant in computer science. Unfortunately, eliminating these is only a small fraction of all the numbers we need to get rid of.
Any number that can be expressed concisely is out. So eliminate all powers of small integers. Also, powers of 10 should have regions eliminated around them, as people often type 100000002 or 9999999. Numbers that have a lot of prime factors are also eliminated.
Unfortunately, it feels like this style of algorithm is not useful. Applying so many tests becomes slower than just running a google search at some point. So this question is essentially related to the question "what makes a number interesting (or not) to someone?" It's something that seems impossible to quantify, and thus is probably very hard to answer mathematically (and it changes over time).
to the OP: do you know the answer, or are you trying to find an efficient way to find it?
edit: I found 911266235 which has no hits. Phone numbers make it hard to hit things under 10 digits, so starting with 911 helped.
Quiznos>Subway
Re: What is the smallest positive integer with no google hits?
I know neither the answer nor an efficient way to find it. Someone just asked me what I would guess (my initial guess was something around 100000, way too low). I suspect it might be relatively quick for someone internal to Google to find out.
Re: What is the smallest positive integer with no google hits?
Isn't this just an exercise in induction, because once the answer is found, it will just be posted and then no longer be true? I mean it's a fun thing to look for, but I guess the only way to do this and not destroy the meaning would be to refer to the result by its prime factorization, like gmalivuk did with his upper bound. If the number is prime... that won't work either, but I think a prime would be much more likely to come up in some list of primes, so it probably wouldn't be a problem.
 qinwamascot
 Posts: 688
 Joined: Sat Oct 04, 2008 8:50 am UTC
 Location: Oklahoma, U.S.A.
Re: What is the smallest positive integer with no google hits?
I can pretty much guarantee that the lowest such number is not prime. Lists of primes online go past the lowest upper bounds that have been posted. And I was sort of excluding hits due to this thread, but regardless, that wouldn't make it incorrect when it was posted, just as soon as google updated their index.
Quiznos>Subway
Re: What is the smallest positive integer with no google hits?
Hmm, I have a smaller number (even smaller than the possibly disqualified number) that returns no hits:
74123129*5
Beat that! (I found it by doing a simple hillclimbing algorithm by hand, maybe someone should try coding up an actual AI to search for solutions )
Edit: a second try at hillclimbing gave me the local minimum 9592578*10, with only 9 hits. Can anyone find an eight digit number with fewer hits?
Edit 2: ok, actually, I just realized I never tried adding digits in front of that last guy, so now I have a new record for 0 hits:
2243*131933
74123129*5
Beat that! (I found it by doing a simple hillclimbing algorithm by hand, maybe someone should try coding up an actual AI to search for solutions )
Edit: a second try at hillclimbing gave me the local minimum 9592578*10, with only 9 hits. Can anyone find an eight digit number with fewer hits?
Edit 2: ok, actually, I just realized I never tried adding digits in front of that last guy, so now I have a new record for 0 hits:
2243*131933
Zµ«VjÕ«ZµjÖZµ«VµjÕZµkVZÕ«VµjÖZµ«VjÕ«ZµjÖZÕ«VµjÕZµkVZÕ«VµjÖZµ«VjÕ«ZµjÖZÕ«VµjÕZµkVZÕ«ZµjÖZµ«VjÕ«ZµjÖZÕ«VµjÕZ
Re: What is the smallest positive integer with no google hits?
qinwamascot wrote:Unfortunately, it feels like this style of algorithm is not useful. Applying so many tests becomes slower than just running a google search at some point. So this question is essentially related to the question "what makes a number interesting (or not) to someone?" It's something that seems impossible to quantify, and thus is probably very hard to answer mathematically (and it changes over time).
You might be going about it too mathematically. It occurs to me that between 4 and 10ish digits the common numbers you're going to find are things like ID numbers, social security numbers, Amazon order numbers... there are a variety of reasons to assign numbers with digits in this range, so I can't help but think that searching itself is the most efficient algorithm available.

 Posts: 15
 Joined: Wed Jan 28, 2009 2:40 am UTC
Re: What is the smallest positive integer with no google hits?
Smallest yet  7349*3019:)
EDIT: just beat myself  try 79*34629
That's only 7 digits.
I don't think there are any six digit numbers not indexed, as it only takes a megabyte to store each and everyone of them. Kudos to anyone who can find a result with less then 5 results, though.
EDIT: just beat myself  try 79*34629
That's only 7 digits.
I don't think there are any six digit numbers not indexed, as it only takes a megabyte to store each and everyone of them. Kudos to anyone who can find a result with less then 5 results, though.
In the end, everything is just information
Re: What is the smallest positive integer with no google hits?
Compintuit wrote:EDIT: just beat myself  try 79*34629
That's only 7 digits.
Is that supposed to be multiplication, or an extra star to foil the Google bot? Either interpretation returns multiple hits.
All posts are works in progress. If I posted something within the last hour, chances are I'm still editing it.
Re: What is the smallest positive integer with no google hits?
Compintuit wrote:EDIT: just beat myself  try 79*34629
That's only 7 digits.
I get ~1660 hits for that.
 qinwamascot
 Posts: 688
 Joined: Sat Oct 04, 2008 8:50 am UTC
 Location: Oklahoma, U.S.A.
Re: What is the smallest positive integer with no google hits?
I get 1760 for that.
As a side note, should the numbers be typed with commas to indicate powers of 1000? Like when you write 1,231,415? This seems to be less common online, but is technically probably more correct.
As a side note, should the numbers be typed with commas to indicate powers of 1000? Like when you write 1,231,415? This seems to be less common online, but is technically probably more correct.
Quiznos>Subway

 Posts: 15
 Joined: Wed Jan 28, 2009 2:40 am UTC
Re: What is the smallest positive integer with no google hits?
Token wrote:Compintuit wrote:EDIT: just beat myself  try 79*34629
That's only 7 digits.
Is that supposed to be multiplication, or an extra star to foil the Google bot? Either interpretation returns multiple hits.
It didn't really make any sense, but this guy added stars, so I figured operations were acceptable  is that not true? Oh, and you are searching for the number with quotes, right? Otherwise the bot approximates, and finds numbers close to you.
notzeb wrote:Hmm, I have a smaller number (even smaller than the possibly disqualified number) that returns no hits:
74123129*5
Beat that! (I found it by doing a simple hillclimbing algorithm by hand, maybe someone should try coding up an actual AI to search for solutions )
Edit: a second try at hillclimbing gave me the local minimum 9592578*10, with only 9 hits. Can anyone find an eight digit number with fewer hits?
Edit 2: ok, actually, I just realized I never tried adding digits in front of that last guy, so now I have a new record for 0 hits:
2243*131933
In the end, everything is just information
 gmalivuk
 GNU Terry Pratchett
 Posts: 26767
 Joined: Wed Feb 28, 2007 6:02 pm UTC
 Location: Here and There
 Contact:
Re: What is the smallest positive integer with no google hits?
No, the stars are for multiplication. We're factoring numbers so they don't show up in this thread, because then Google will start showing hits for those numbers when it runs through this thread again.

 Posts: 15
 Joined: Wed Jan 28, 2009 2:40 am UTC
Re: What is the smallest positive integer with no google hits?
Ahh, makes lots of sense now.
Not the highest, but still:
Me thinks a pic is a nice easier way to hide things
Site is http://www.hidetext.net
Ahh, I just found it!!!
It's got the maximum amount of characters a search will allow, but is still 11! Those 110 were already used, though.
Do I win, or get kicked out for cheating?
Not the highest, but still:
Me thinks a pic is a nice easier way to hide things
Site is http://www.hidetext.net
Ahh, I just found it!!!
It's got the maximum amount of characters a search will allow, but is still 11! Those 110 were already used, though.
Do I win, or get kicked out for cheating?
In the end, everything is just information

 Posts: 135
 Joined: Sat Nov 15, 2008 3:47 am UTC
Re: What is the smallest positive integer with no google hits?
Compintuit wrote:Ahh, makes lots of sense now.
Not the highest, but still:
Me thinks a pic is a nice easier way to hide things
Site is http://www.hidetext.net
Ahh, I just found it!!!
It's got the maximum amount of characters a search will allow, but is still 11! Those 110 were already used, though.
Do I win, or get kicked out for cheating?
Zero is not a positive integer.
 phlip
 Restorer of Worlds
 Posts: 7572
 Joined: Sat Sep 23, 2006 3:56 am UTC
 Location: Australia
 Contact:
Re: What is the smallest positive integer with no google hits?
dean.menezes wrote:Zero is not a positive integer.
Get a bigger screen... that image is "<lots of zeros>11", the end is probably being cut off at your end.
Code: Select all
enum ಠ_ಠ {°□°╰=1, °Д°╰, ಠ益ಠ╰};
void ┻━┻︵╰(ಠ_ಠ ⚠) {exit((int)⚠);}

 Posts: 135
 Joined: Sat Nov 15, 2008 3:47 am UTC
Re: What is the smallest positive integer with no google hits?
phlip wrote:dean.menezes wrote:Zero is not a positive integer.
Get a bigger screen... that image is "<lots of zeros>11", the end is probably being cut off at your end.
OK. Yeah. I see it now.
Code: Select all
#!/bin/sh
export NUM=1
until wget useragent 'Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 6.0)' http://google.com/search?q=$NUM O   grep q 'No standard web pages containing all your search terms were found';
do
echo $NUM
NUM=$(echo $NUM + 1  bc)
done
echo $NUM
 Cosmologicon
 Posts: 1806
 Joined: Sat Nov 25, 2006 9:47 am UTC
 Location: Cambridge MA USA
 Contact:
Re: What is the smallest positive integer with no google hits?
Appending 0's to the beginning is clearly cheating. The question is what's the smallest integer that gets no hits, not what's the smallest integer that can be represented by a string that gets no hits. The integer 11 does get hits, so it can't be the answer. And anyway, if you're going to do it like that, here's a string that (as of now) also gets none:
000000001.000000000
000000001.000000000
Re: What is the smallest positive integer with no google hits?
Right, if we are going to allow non standard representations to count, then we should just go all out and note that "the smallest positive integer with no google hits" currently returns 2 hits, and therefore does not exist...
 raptor.fortress
 Posts: 133
 Joined: Mon Jan 14, 2008 12:10 pm UTC
 Contact:
Re: What is the smallest positive integer with no google hits?
each positive integer deserves at least one hit.
wait...
wait...
There is no friend as loyal as a book.
 Ernest Hemingway.
 Ernest Hemingway.
 headprogrammingczar
 Posts: 3072
 Joined: Mon Oct 22, 2007 5:28 pm UTC
 Location: Beaming you up
Re: What is the smallest positive integer with no google hits?
raptor.fortress wrote:each positive integer deserves at least one hit.
wait...
Just wait. Google will make it happen.
<quintopia> You're not crazy. you're the goddamn headprogrammingspock!
<Weeks> You're the goddamn headprogrammingspock!
<Cheese> I love you
<Weeks> You're the goddamn headprogrammingspock!
<Cheese> I love you
Who is online
Users browsing this forum: No registered users and 15 guests