Everything2
Near Matches
Ignore Exact
Full Text
Everything2

the smallest number that looks prime but isn't

created by redbaker

(idea) by redbaker (1.4 wk) (print)   ?   (I like it!) 1 C! Sun Dec 23 2007 at 20:00:54

No joke — there's a semi-serious proof involved here. We're looking for the smallest number that could easily be mistaken for prime but in fact is not. How do we find it? Well, since it's not prime, let's look for its prime factors.
  • The number can't be a multiple of twoeven numbers are too easy to spot.
  • The number can't be a multiple of three — there's an easy test for that.
  • The number can't be a multiple of five — thanks to our base ten number system, it's too easy to find those.
  • Seven? Sure, why not? Multiples of seven don't look special at all. But we need more than one prime factor -- everybody knows that 49 is seven squared.
  • The other factor can't be eleven — 7 x 11 = 77, obviously not prime. Multiples of 11, especially low ones, are fairly obvious.
  • But what about thirteen? 7 x 13 = 91. That...looks prime.
So there you have it. A rigorous proof that the smallest number that looks prime but isn't is 91. Use this to impress your friends and shame your enemies at cocktail parties.

But what about the smallest number that can't be described in fewer than 15 words?

printable version
chaos

Richard Paradox the smallest integer never considered prime number You have far too much time on your hands
Prime decomposition Even The voting system doesn't work because I'm drunk and that fucks it up The only thing stopping us is the pressure. If your machine can withstand it, we are already on our way.
countable E2 Secret Santa 2007 Notelet The Unreasonable Effectiveness of Mathematics
Methods of mathematical proof base ten
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Look at this mess the Death Borg made!
Bob Dylan
lawnjart
The Index of Coincidence
The Origins of the First World War
Fedayeen Saddam
paradigm
I was a prisoner in a Mexican whorehouse
Even trees die
Pascal's wager
Crisis on Infinite Earths
Cries and Whispers
Inferno - Contents
Things to consider when choosing a Martial Art
New Writeups
SubSane
Making Love to a 9-Foot Woman(person)
Ouzo
Thoughts(idea)
antigravpussy
I fall silent, listening. The breadcrumbs are talking about us(person)
calgon
Buffalo Bill by the pool(poetry)
gate
Anarchy is Order(idea)
ushdfgakjasgh
Scribeling(thing)
XWiz
Trism(review)
artman2003
Briefcase Full of Souls - Part I(fiction)
Dreamvirus
Alan Ladd(person)
waverider37
Harold Holt(person)
The Debutante
Until death do us part(fiction)
Ysardo
a brother to a sister(personal)
antigravpussy
your warm whispers(personal)
Clarke
Multiculturalism(idea)
aneurin
Earl of Landaff(person)
This page courtesy of The Everything Development Company