Everything2
Near Matches
Ignore Exact
Full Text
Everything2

finite vs. countable vs. uncountable

created by -brazil-

(idea) by -brazil- (2.7 y) (print)   ?   (I like it!) 1 C! Wed Jan 23 2002 at 11:07:32

An important consideration that pops up in many fields of mathematics, usually when one talks about the effect of an operation performed many times. Frequently, statements hold true for an arbitrarily large but finite number of operations, but not for an infinite number.

For example, any finite sum of rational numbers is again a rational number. However, the infinite sum

4 - 4/3 + 4/5 - 4/7 + ...
yields pi, the probably best-known irrational number.

On a more advanced level, the question of different orders of infinity, of countability arises. For example, a countable sum of positive numbers can converge (e.g. a geometric series), but an uncountable sum always diverges (Actually, it would be more correct to say that the traditional concept of convergence is tied to countability, though one can define it more generally, as done in topology).

It is important to understand this, not just for clean proofs, but also for clean problem statements: when writing down an infinite sum (or product, or union, or intersection), indexing it with something like "i = 1 ... n" implicitly assumes a finite operation, and "i = 1 ... infinity" implicitly assumes a countable operation. To allow for an uncountable operation, one has to use a general index set. Depending on the rest of the problem, assumed finiteness or countability could make a big difference.


printable version
chaos

Skolem's paradox Proof that there exist irrational a,b for which a^b is rational index set cardinality
How Martha Stewart eats a Reese's Peanut Butter Cup aleph-null Microwaving cockroaches countable
Discordian enumerable set Cantor diagonalization continuum hypothesis
infinite wall continuum Miss Lonelyhearts introspective
pi
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
Just another sprinkling of indeterminacy
Beef noodle soup
The stars stood still and naked
Sensei, we've got another lesbian stuck in the goddamn shredder
car chase
Tricks of the Propagandist
American flag etiquette
Der Ring des Nibelungen
Real war: Civilization threatened!
Big O
Carl Jung
Elie Wiesel
Robert Crumb
bow
New Writeups
Aerobe
Watch out for falling meat(poetry)
C-Dawg
Beelzebub has a devil put aside for me(fiction)
Pavlovna
My Better Half(fiction)
kanoodle
Molson muscle(essay)
aneurin
You pays your money and you takes your choice(idea)
shaogo
July 20, 2008(log)
Glowing Fish
Tualatin River(place)
The Jacket
Words of Advice(idea)
John_Fox
Good Intentions Gone Wrong(person)
Heitah
Posthumous Oscar(thing)
ignis_glaciesque
University of South Florida(place)
ignis_glaciesque
Flogstaskriket(idea)
liveforever
Caesar's last breath(idea)
dagnyswaggart
she wants to believe(personal)
antigravpussy
he doesn't know, but her eyes widen too far(thing)
This affordable entertainment brought to you by The Everything Development Company