## What is the smallest positive integer with no google hits?

For the discussion of math. Duh.

Moderators: gmalivuk, Moderators General, Prelates

HenryS
Posts: 199
Joined: Mon Nov 27, 2006 9:16 am UTC
Location: Melbourne
Contact:

### 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.
Ⓞⓞ◯

Govalant
Posts: 249
Joined: Mon Sep 17, 2007 2:50 am UTC
Location: Rosario, Argentina
Contact:

### 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.
Now these points of data make a beautiful line.

How's things?
-Entropy is winning.

skeptical scientist
closed-minded 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

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.

Qoppa
Posts: 694
Joined: Sat Nov 24, 2007 9:32 pm UTC
Location: Yes.

### 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?

skeptical scientist
closed-minded 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

HenryS
Posts: 199
Joined: Mon Nov 27, 2006 9:16 am UTC
Location: Melbourne
Contact:

### 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/first-number-not-in-google.html thinks that the answer has to be in the high eight digits.

t0rajir0u
Posts: 1178
Joined: Wed Apr 16, 2008 12:52 am UTC
Location: Cambridge, MA
Contact:

### 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.

Technical Ben
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.)
It's all physics and stamp collecting.
It's not a particle or a wave. It's just an exchange.

t0rajir0u
Posts: 1178
Joined: Wed Apr 16, 2008 12:52 am UTC
Location: Cambridge, MA
Contact:

### Re: What is the smallest positive integer with no google hits?

Graham's number is an actual well-defined 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 9-digit 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.
Unless stated otherwise, I do not care whether a statement, by itself, constitutes a persuasive political argument. I care whether it's true.
---
If this post has math that doesn't work for you, use TeX the World for Firefox or Chrome

(he/him/his)

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
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.
Unless stated otherwise, I do not care whether a statement, by itself, constitutes a persuasive political argument. I care whether it's true.
---
If this post has math that doesn't work for you, use TeX the World for Firefox or Chrome

(he/him/his)

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.
Quiznos>Subway

HenryS
Posts: 199
Joined: Mon Nov 27, 2006 9:16 am UTC
Location: Melbourne
Contact:

### 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.

auteur52
Posts: 165
Joined: Sun Mar 23, 2008 11:08 pm UTC

### 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

notzeb
Without Warning
Posts: 629
Joined: Thu Mar 08, 2007 5:44 am UTC
Location: a series of tubes

### 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 hill-climbing algorithm by hand, maybe someone should try coding up an actual AI to search for solutions )

Edit: a second try at hill-climbing 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µ«V­jÕ«ZµjÖ­Zµ«VµjÕ­ZµkV­ZÕ«VµjÖ­Zµ«V­jÕ«ZµjÖ­ZÕ«VµjÕ­ZµkV­ZÕ«VµjÖ­Zµ«V­jÕ«ZµjÖ­ZÕ«VµjÕ­ZµkV­ZÕ«ZµjÖ­Zµ«V­jÕ«ZµjÖ­ZÕ«VµjÕ­Z

t0rajir0u
Posts: 1178
Joined: Wed Apr 16, 2008 12:52 am UTC
Location: Cambridge, MA
Contact:

### 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.

Compintuit
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.
In the end, everything is just information

Token
Posts: 1481
Joined: Fri Dec 01, 2006 5:07 pm UTC
Location: London

### 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.

Dingbats
Posts: 921
Joined: Tue Mar 20, 2007 12:46 pm UTC
Location: Sweden
Contact:

### 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.
Quiznos>Subway

Compintuit
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 hill-climbing algorithm by hand, maybe someone should try coding up an actual AI to search for solutions )

Edit: a second try at hill-climbing 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.
Unless stated otherwise, I do not care whether a statement, by itself, constitutes a persuasive political argument. I care whether it's true.
---
If this post has math that doesn't work for you, use TeX the World for Firefox or Chrome

(he/him/his)

Compintuit
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 1-10 were already used, though.
Do I win, or get kicked out for cheating?
In the end, everything is just information

dean.menezes
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 1-10 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)⚠);}`
[he/him/his]

dean.menezes
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/shexport NUM=1until wget --user-agent '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';doecho \$NUMNUM=\$(echo \$NUM + 1 | bc)doneecho \$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

HenryS
Posts: 199
Joined: Mon Nov 27, 2006 9:16 am UTC
Location: Melbourne
Contact:

### 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...
There is no friend as loyal as a book.
- Ernest Hemingway.

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!