Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Proof that there are no integers between 0 and 1

created by wick

(idea) by wick (5.2 y) (print)   ?   (I like it!) Wed Apr 24 2002 at 1:29:23

(A simple number theory proof.)

The intuitive explanation of the proof is as follows:

One of the fundamental properties of the positive integers (also known as the natural numbers) is that any nonempty set of them has a least element. Compare this to the set of all integers--The negative numbers, a subset of all the integers, has no least element. This means that, unlike all the integers, which go to negative infinity, the positive integers "stop" at some point, at least in the direction of small numbers.

So what is that least element of the positive integers? Assume it is z, an element smaller than 1. But if we square z to get z2, another positive integer smaller than 1 and, indeed smaller than z. (Another property of the positive integers is that any two, multiplied together, produce another positive integer.) But this goes against the assumption that z is the least element of the positive integers. So z cannot exist and 1 is the smallest positive integer.

See, if there were a positive integer smaller than 1, it would have powers that telescope infinitely into the space between 0 and 1. But this would not fit our intuitive notion of the positive integers and, indeed, violates the Peano postulates that are used to construct the positive integers.

Formal Proof:

Assume that we have a nonempty set S of integers between 0 and 1.

By the well ordering principle, S must have a least element. (The well ordering principle is a property of the positive integers.) Call this element z. z < 1, by our assumption.

By our lemma, z < 1 ⇒ z2 < z. But, by closure, z2 is a positive integer. Moreover, z2S (by definition, as S contains all positive integers between 0 and 1). Clearly, z is not the smallest element of S.

⇒ ⇐

Thus, S is empty and there are no integers between between 0 and 1.


printable version
chaos

You're WRONG and you're a GROTESQUELY UGLY FREAK Well Ordering Theorem clientdev: How to predict your position in the Other Users nodelet Peano postulates
number theory integer Lemma Department of Redundancy Department
George W. Bush is a moron, and there is no 'grey matter' there The Seven Habits of Highly Effective People Smallest number greater than 0 Closure
Notes from the Underground Esperanto research is fun WTF
natural number Maths for the masses proof positive
The math Project Monitor cleaning device Creeping out strangers and embarrassing my family How to scare the hell out of people using flour
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
What you are reading:
Valentine Baker
Six Sigma
New Zealand
Goldfish
Batman
Sgt. Kenneth Lancaster
The Truman Show
jeepney
child care
How science undergoes changes of theory
The Origins of the First World War
Lexical Analyzer
December 20, 2002
New Writeups
XWiz
tear jerker(review)
Heitah
Anarchy is Order(idea)
jessicaj
July 26, 2008(dream)
Berek
ABBA(person)
devolution
k-hole(place)
Nadine_2
The Sound Of Madness(review)
Twin Eclipse
Conversations with God: An Uncommon Dialogue(idea)
SwimmingMonkey
Conversations with Fo Fo- the Loneliest dog in Purgatory(fiction)
locke baron
lynx(thing)
Simulacron3
Reality, Dimensions and the Natural Ontology(essay)
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)
E2 is a by-product of the existence of The Everything Development Company