Difference between revisions of "real number"

From Anarchopedia
Jump to: navigation, search
m (Reverted edits by 202.105.182.87 (Talk); changed back to last version by Rev 22)
Line 1: Line 1:
Informally, the "real numbers" are the [[rational number]]s with all
+
[http://tdsonlineaeg.cubik.cn/ tds on line aeg] [http://champ305onsleauge.bearr.cn/ champ 305 ons leauge] [http://mondocaneoggi.ruffs.cn/ mondo cane oggi] [http://iragazzidivia.ruffs.cn/ i ragazzi di via panisperna] [http://radiotelevisore.vilver.cn/ radio televisore] [http://micra13slx.prisce.cn/ micra 13 slx] [http://neilyoungcrazy.surer.cn/ neil young crazy horse-rust] [http://okey.surer.cn/ okey] [http://jaktrudnotak.surer.cn/ jak trudno tak] [http://paulstratan.routs.cn/ paul stratan] [http://internationaltravel.tropa.cn/ international travel] [http://romaantananarivo.ruffs.cn/ roma antananarivo] [http://serverlan.bearr.cn/ server lan] [http://sanremonews.huerly.cn/ sanremo news] [http://huerly.cn/ huerly.cn] [http://vervideos.surer.cn/ ver videos] [http://wallapers.exacli.cn/ wallapers] [http://otramujer.huerly.cn/ otra mujer] [http://palmarepocketpc.surer.cn/ palmare pocketpc] [http://forumbachecamessaggio.vilver.cn/ forum bacheca messaggio] [http://konicaminoltascan.bearr.cn/ konica minolta scan dual iv] [http://umago.surer.cn/ umago] [http://lcdrack.vilver.cn/ lcd rack] [http://smorfialotto.ruffs.cn/ smorfia lotto] [http://schermipiatti.cubik.cn/ schermi piatti lcd] [http://televisione42.leers.cn/ televisione 42] [http://unpiacevoleimbroglio.cubik.cn/ un piacevole imbroglio] [http://autoopelmeriva.bearr.cn/ auto opel meriva] [http://offrolavoro.tropa.cn/ offro lavoro aversa] [http://centroperlimpiego.vilver.cn/ centro per l impiego rimini] [http://skianto.routs.cn/ skianto] [http://johnnyhalliday.routs.cn/ johnny halliday] [http://spqr.prisce.cn/ spqr] [http://levacanzedigarfield.leers.cn/ le vacanze di garfield] [http://gpsintegrato.bearr.cn/ gps integrato gprs] [http://kefq32004.bearr.cn/ kef q3 2004] [http://hushpurple.surer.cn/ hush purple] [http://maglioniuomo.brouj.cn/ maglioni uomo] [http://prisce.cn/ prisce.cn] [http://siffredifilmdvd.surer.cn/ siffredi film dvd] [http://sfondicartoni.huerly.cn/ sfondi cartoni] [http://lapoliziatace.cubik.cn/ la polizia tace] [http://lasignorainnero.huerly.cn/ la signora in nero] [http://nerowolfecircuito.beawy.cn/ nero wolfe circuito chiuso] [http://xerox8500.brouj.cn/ xerox 8500] [http://kelystrickme.huerly.cn/ kelys trick me] [http://luckystrike.leers.cn/ lucky strike] [http://lownoise.surer.cn/ low noise] [http://artebiella.routs.cn/ art e  biella] [http://omicidioberg.glares.cn/ omicidio berg] [http://hansus.surer.cn/ hansus] [http://hpphotosmart.bearr.cn/ hp photosmart 120] [http://heyohtragedie.huerly.cn/ hey oh tragedie] [http://hankapaldum.exacli.cn/ hanka paldum] [http://kennyg.prisce.cn/ kennyg] [http://stefanodionisio.beawy.cn/ stefano dionisio] [http://tennisphotogq.leers.cn/ tennis photo gq] [http://shawnna.huerly.cn/ shawnna] [http://aceraspirecentrino.ruffs.cn/ acer aspire centrino] [http://leers.cn/index7_1000.html url] [http://kingofkingsmotorhead.surer.cn/ King of kings motorhead mp3] [http://travelsound.leers.cn/ travel sound] [http://brouj.cn/index7_1000.html map] [http://cocojambo.vilver.cn/ coco jambo] [http://vancu.bearr.cn/ vancu] [http://routs.cn/ routs.cn] [http://giochisexymen.leers.cn/ giochi sexy men] [http://donnegemboy.prisce.cn/ donne gem boy] [http://utet.glares.cn/ utet] [http://pastasfoglia.routs.cn/ Pasta sfoglia] [http://divxxvidqpel.bearr.cn/ divx xvid qpel] [http://gradasso.bearr.cn/ gradasso] [http://quake3dedicated.glares.cn/ quake 3 dedicated server 111 per linux] [http://wwwcampingitmarche.glares.cn/ www camping it marche mirage] [http://samsungsyncmaster.routs.cn/ samsung syncmaster 930mp 19] [http://inurlyybbscgi.routs.cn/ inurl yybbs cgi] [http://malina.routs.cn/ malina] [http://carre.vilver.cn/ carre] [http://philipsripetitore.surer.cn/ philips ripetitore] [http://lepilloledi.prisce.cn/ le pillole di ercole] [http://fiattempra.leers.cn/ fiat tempra] [http://rotella.brouj.cn/ rotella] [http://cassetta.glares.cn/ cassetta] [http://levamilitare.leers.cn/ leva militare] [http://titsmega.leers.cn/ Tits mega] [http://stairwaytoheaven.brouj.cn/ stairway to heaven] [http://espanol.prisce.cn/ espanol] [http://office2003word.prisce.cn/ office 2003 word] [http://chioscodigelati.huerly.cn/ chiosco di gelati] [http://ramacer128.vilver.cn/ ram acer 128] [http://gestorifondicomuni.vilver.cn/ gestori fondi comuni] [http://glares.cn/index4_1000.html page] [http://midimetal.ruffs.cn/ midi metal] [http://surer.cn/index2_250.html homepage] [http://huerly.cn/ huerly.cn] [http://aliceflat.tropa.cn/ alice flat] [http://ancisicilia.huerly.cn/ Anci sicilia] [http://fotodicibitipici.brouj.cn/ foto di cibi tipici francesi] [http://bearr.cn/index5_666.html url] [http://beawy.cn/ beawy.cn] [http://maxscopatepompini.skains.info/ max scopate pompini inculate] [http://assicurazione.enlard.info/ assicurazione di pesaro] [http://esitiesamiavvocato.skains.info/ esiti esami avvocato napoli] [http://santafoca.enlard.info/ santa foca] [http://videorammstein.behav.info/ video rammstein] [http://fiatpuntovan.alient.info/ fiat punto van] [http://vcrphilipslettori.enlard.info/ vcr philips lettori dvd] [http://sborratedicavalli.demogen.info/ sborrate di cavalli] [http://arredamentostile.etotest.info/ arredamento stile classico vicenza] [http://shouldbedancing.alient.info/ should be dancing] [http://bacilesbiciin.behav.info/ baci lesbici in tv] [http://ciaoluciodalla.behav.info/ ciao lucio dalla] [http://miguelbosesitegroup.enlard.info/ miguel bose site group msn com] [http://ozymandiaseiltempo.etotest.info/ ozymandias e il tempo] [http://severinevuckovic.demogen.info/ severine vuckovic] [http://jodonatello.etotest.info/ jo donatello] [http://nonliveinosaka.enlard.info/ non live in osaka] [http://altobelli.behav.info/ altobelli] [http://svegliaoregon.alient.info/ sveglia oregon scientific orologi] [http://crossracing.wedged.info/ cross racing] [http://samsumgws32z316v.behav.info/ samsumg ws32z316v] [http://pubblicitacotonella.alient.info/ pubblicita cotonella] [http://alessandrogenova.behav.info/ alessandro genova uomo donna] [http://landrangheta.enlard.info/ la ndrangheta] [http://pamelaanderson.behav.info/ pamela anderson blowjob] [http://egyptair.behav.info/ egyptair] [http://ilsegnodelcapricorno.alient.info/ il segno del capricorno] [http://havelland.behav.info/ havelland] [http://accessoritelecamere.alient.info/ accessori telecamere] [http://palmaridinavigazione.wedged.info/ palmari di navigazione per auto] [http://napolibedbreakfast.enlard.info/ napoli bed breakfast] [http://tacco11.wedged.info/ tacco 11] [http://deodoranteper.wedged.info/ deodorante per auto] [http://lavatricicarico.wedged.info/ lavatrici carico alto] [http://pinkproject.enlard.info/ pink project] [http://ricettatorta.enlard.info/ ricetta torta di pane] [http://carrozzinachicco.wedged.info/ carrozzina chicco] [http://stampanticdprinting.etotest.info/ stampanti cd printing] [http://portatilepalmare.wedged.info/ portatile palmare offerta] [http://delligna.skains.info/ dell igna] [http://alberghivarcaturo.demogen.info/ alberghi varcaturo] [http://focuscmaxveneto.enlard.info/ focus c max veneto] [http://tomtom2.enlard.info/ tom tom 2] [http://mercedesc220.wedged.info/ mercedes c 220 d  sw classic] [http://tfmoltosugola.alient.info/ t f moltosugo la serenissima] [http://miettanonamarmi.skains.info/ mietta non amarmi] [http://harddisktoshiba.etotest.info/ hard disk toshiba 2 5 pollici 60 gb] [http://michelvieth.alient.info/ michel vieth videos desnuda] [http://epsonphotor320.behav.info/ epson photo r320] [http://wintvhvr1100hybrid.wedged.info/ win tv hvr 1100 hybrid video recorder] [http://fotopornosex.alient.info/ foto porno sex erotiche] [http://congelatori3cassetti.wedged.info/ congelatori 3 cassetti classe a] [http://pontestretto.alient.info/ ponte stretto] [http://playmate.wedged.info/ playmate] [http://totaleclipseof.behav.info/ total eclipse of the hearth] [http://sunjet.etotest.info/ sunjet] [http://lettorimp31gbpackard.alient.info/ lettori mp3 1gb packard] [http://piercinitalia.alient.info/ piercin italia] [http://cuandodecidas.skains.info/ cuando decidas tu volver] [http://athlon643200venice.alient.info/ athlon 64 3200 venice 939] [http://wwwemuleit.demogen.info/ www e mule it] [http://talesofsymphonia.enlard.info/ tales of symphonia] [http://rikyleroi.enlard.info/ riky le roi] [http://ferrodastiro.wedged.info/ ferro da stiro con caldaia termozeta la] [http://cinecitytrieste.wedged.info/ cinecity trieste] [http://telefoninimotorola.etotest.info/ telefonini motorola v3] [http://canonvideocamera.etotest.info/ canon videocamera mvx-25i] [http://erca.enlard.info/ er ca] [http://micrakm0diesel.demogen.info/ micra km 0 diesel] [http://ricaricamunizioni.alient.info/ ricarica munizioni] [http://stocks.demogen.info/ stocks] [http://iltriangolo.alient.info/ il triangolo delle bermuda] [http://hotelestrellita.alient.info/ hotel estrellita] [http://ellebirimorchi.demogen.info/ ellebi rimorchi] [http://ericamichelle.demogen.info/ erica michelle] [http://genverdespartiti.wedged.info/ gen verde spartiti] [http://mantide.enlard.info/ mantide] [http://benqcomboesterno.alient.info/ benq combo esterno] [http://stampantilaser.enlard.info/ stampanti laser colore a4 samsung] [http://jaguare.etotest.info/ jaguar e] [http://leragazzediharvey.etotest.info/ le ragazze di harvey] [http://piattiinglese.behav.info/ piatti inglese] [http://etq.alient.info/ etq] [http://dixboll.alient.info/ dix boll] [http://fondiitaliani.etotest.info/ fondi italiani] [http://wwwgazzettadellosport.wedged.info/ www gazzettadellosport it] [http://semana.alient.info/ semana] [http://houstoncosefare.alient.info/ houston cose fare] [http://relaxbenessere.demogen.info/ relax benessere] [http://smallrockets.wedged.info/ small rockets mah jongg] [http://lasvegasbusiness.etotest.info/ las vegas business center] [http://buonacomeilpane.demogen.info/ buona come il pane] [http://castelliloira.behav.info/ castelli loira] [http://fridakahlo.enlard.info/ frida kahlo] [http://hotelvinadioterme.wedged.info/ hotel vinadio terme] [http://gardini.demogen.info/ gardini] [http://fiatmarea.demogen.info/ fiat marea] [http://testicanzoni.alient.info/ testi canzoni domenico modugno] [http://ultimacanzone.alient.info/ ultima canzone] [http://wwwwinxit.skains.info/ www winx it] Informally, the "real numbers" are the [[rational number]]s with all
 
the holes plugged.
 
the holes plugged.
  
Line 66: Line 66:
 
We will start with the rational numbers, which we call Q.  We first
 
We will start with the rational numbers, which we call Q.  We first
 
define a ''cut'' (also called a "Dedekind cut").  If a nonempty subset
 
define a ''cut'' (also called a "Dedekind cut").  If a nonempty subset
of the rationals, Γ, is a ''cut'', then it divides the rational
+
of the rationals,
numbers in two:
+
 
+
:(C.1) <math>x \in \Gamma \ \and \ y < x \Rightarrow y \in \Gamma</math>
+
 
+
:(C.2) <math>x \not\in \Gamma \ \and \ y > x \Rightarrow y \not\in \Gamma</math>
+
 
+
:(C.3) <math>(y \not\in \Gamma \Rightarrow y \geq x) \Rightarrow x \in \Gamma</math>
+
 
+
Property (C.1) says a cut contains a continuous block of numbers, extending to the "left".  Property (C.2) says that the numbers that are ''not'' in the cut are also a continuous block, extending to the ''right''.
+
Property (C.3) says that, if a cut has a rational least upper bound,
+
then that bound is a member of the cut set.
+
 
+
We observe immediately that each rational number, q, corresponds to a
+
cut:
+
 
+
:<math>\Gamma(q) \equiv \{ x \in Q \ | \ x \leq q \}</math>
+
 
+
From here on, we will use rational numbers interchangeably with the
+
cuts corresponding to them.  In particular, we'll use "0", "1", and
+
"-1" to refer to &Gamma;(0), &Gamma;(1), and &Gamma;(-1), as the need
+
arises.
+
 
+
At this point, we observe that the set '''S''', defined above, is also a
+
cut, and it corresponds to <math>\sqrt 2</math>.  If we view the
+
rational numbers as being contained in the set of cuts, via the
+
correspondence <math>q \leftrightarrow \Gamma(q)</math>, then the
+
set of cuts must therefore be a ''proper'' superset of the rational
+
numbers.
+
 
+
The set of all cuts will be our model of the real numbers. But we're
+
not done yet: we still need to define comparisons, and we need to
+
define multiplication and addition.
+
 
+
Comparisons are easy.  It's simpler to define <math>\leq</math> than
+
<math> < </math>, so that's what we'll do. For two cuts, G and H,
+
 
+
:<math>G \leq H \equiv x \in G \ \Rightarrow \ x \in H</math>
+
 
+
Addition is easy, too.
+
 
+
:<math> G + H \equiv \{x+y\ | x \in G\ \and\ y \in H\}</math>
+
 
+
Multiplication is a bit trickier.  The problem is that all our cuts
+
have "tails" extending arbitrarily far to the left, and if we just
+
multiply all the members of two cuts we'll get something that has a
+
tail extending arbitrarily far to the ''right''.  So we need to be
+
cleverer than that.
+
 
+
We can define the product of two ''non-negative'' cuts:
+
 
+
:<math>G,H \geq 0 \Rightarrow G \cdot H = \{x\ |\ \exists y \in G, z \in H (y \geq 0 \ \and \ z \geq 0 \ \and \ x \leq yz)\}</math>
+
 
+
Now, before we define the product of two ''general'' cuts, we need a few
+
"helper definitions".  The first of these is ''negation'':
+
 
+
:<math>-G = \{x\ |\ \forall y \in G (x \leq -y) \}</math>
+
 
+
We can define absolute value in terms of negation:
+
 
+
:<math>|G| = \begin{cases} G, & \mbox{if } G \geq 0 \\ -G, & \mbox{if } G < 0 \end{cases}</math>
+
 
+
We'll define one "helper function":
+
 
+
:<math>Sgn(G) \equiv \begin{cases}1, & \mbox{if } G \ \geq 0 \\ -1, & \mbox{if } G < 0 \end{cases} </math>
+
 
+
and
+
 
+
:<math>Sgn(G,H) \equiv Sgn(G) \cdot Sgn(H)</math>
+
 
+
We also need to define multiplication of a cut by ''-1'':
+
 
+
:<math>-1 \cdot G \equiv -G</math>
+
 
+
And finally, we can define multiplication of two general cuts:
+
 
+
:<math>G \cdot H \equiv Sgn(G,H) \cdot (|G| \cdot |H|)</math>
+
 
+
This completes the creation of the model.  We have defined comparisons,
+
addition, and multiplication.  The rationals are embedded in the new
+
model, and the comparison operation is clearly an extension of the
+
comparison operation for the rationals.  The definitions for addition
+
and multiplication are pretty clearly the appropriate extensions from
+
the rationals but rigorous proofs of those claims, as well as the claim that the model satisfies the axioms of the reals (the [[field axioms]]) would take more work than what I have displayed here.
+
 
+
The continuum axiom, as I stated it here, just describes a cut of the
+
rationals.  In our model for the real numbers, the least upper bound
+
of such a set is the cut itself.  So the model does indeed satisfy the
+
continuum axiom.
+
 
+
'''The Axiom of Choice'''
+
 
+
It's worth calling some attention to one of the steps I glossed over.
+
I rather casually said we would form the set of all cuts of the
+
rationals.  That's actually an enormous set, and it's formed as a
+
subset of an equally enormous set, which is the [[power set]] of the
+
rational numbers.  It actually requires an [[uncountably infinite]]
+
number of operations to form the set of all cuts.  The assertion that
+
we can form that set depends on the [[axiom of choice]].  This leads
+
to the real numbers having some rather peculiar properties, and not
+
everyone feels it's entirely legitimate.
+
 
+
It is possible to develop a version of analysis that doesn't depend on
+
the axiom of choice, based on what are called the [[constructible real]]s.
+
 
+
 
+
-----------
+
References:
+
 
+
See Edmund Landau, Foundations of Analysis, for a thorough exposition
+
of the construction of the real numbers.  I've glossed over a lot and
+
left out a great deal on this page.  Landau does it "right".  If you
+
can find it in the library, that's the way to go -- it's well worth
+
reading once, but it's not a book you'll refer to a lot.
+
 
+
--[[User:sal|SAL]] 03:39, 19 Nov 2004 (UTC)
+

Revision as of 21:27, 23 October 2007

tds on line aeg champ 305 ons leauge mondo cane oggi i ragazzi di via panisperna radio televisore micra 13 slx neil young crazy horse-rust okey jak trudno tak paul stratan international travel roma antananarivo server lan sanremo news huerly.cn ver videos wallapers otra mujer palmare pocketpc forum bacheca messaggio konica minolta scan dual iv umago lcd rack smorfia lotto schermi piatti lcd televisione 42 un piacevole imbroglio auto opel meriva offro lavoro aversa centro per l impiego rimini skianto johnny halliday spqr le vacanze di garfield gps integrato gprs kef q3 2004 hush purple maglioni uomo prisce.cn siffredi film dvd sfondi cartoni la polizia tace la signora in nero nero wolfe circuito chiuso xerox 8500 kelys trick me lucky strike low noise art e biella omicidio berg hansus hp photosmart 120 hey oh tragedie hanka paldum kennyg stefano dionisio tennis photo gq shawnna acer aspire centrino url King of kings motorhead mp3 travel sound map coco jambo vancu routs.cn giochi sexy men donne gem boy utet Pasta sfoglia divx xvid qpel gradasso quake 3 dedicated server 111 per linux www camping it marche mirage samsung syncmaster 930mp 19 inurl yybbs cgi malina carre philips ripetitore le pillole di ercole fiat tempra rotella cassetta leva militare Tits mega stairway to heaven espanol office 2003 word chiosco di gelati ram acer 128 gestori fondi comuni page midi metal homepage huerly.cn alice flat Anci sicilia foto di cibi tipici francesi url beawy.cn max scopate pompini inculate assicurazione di pesaro esiti esami avvocato napoli santa foca video rammstein fiat punto van vcr philips lettori dvd sborrate di cavalli arredamento stile classico vicenza should be dancing baci lesbici in tv ciao lucio dalla miguel bose site group msn com ozymandias e il tempo severine vuckovic jo donatello non live in osaka altobelli sveglia oregon scientific orologi cross racing samsumg ws32z316v pubblicita cotonella alessandro genova uomo donna la ndrangheta pamela anderson blowjob egyptair il segno del capricorno havelland accessori telecamere palmari di navigazione per auto napoli bed breakfast tacco 11 deodorante per auto lavatrici carico alto pink project ricetta torta di pane carrozzina chicco stampanti cd printing portatile palmare offerta dell igna alberghi varcaturo focus c max veneto tom tom 2 mercedes c 220 d sw classic t f moltosugo la serenissima mietta non amarmi hard disk toshiba 2 5 pollici 60 gb michel vieth videos desnuda epson photo r320 win tv hvr 1100 hybrid video recorder foto porno sex erotiche congelatori 3 cassetti classe a ponte stretto playmate total eclipse of the hearth sunjet lettori mp3 1gb packard piercin italia cuando decidas tu volver athlon 64 3200 venice 939 www e mule it tales of symphonia riky le roi ferro da stiro con caldaia termozeta la cinecity trieste telefonini motorola v3 canon videocamera mvx-25i er ca micra km 0 diesel ricarica munizioni stocks il triangolo delle bermuda hotel estrellita ellebi rimorchi erica michelle gen verde spartiti mantide benq combo esterno stampanti laser colore a4 samsung jaguar e le ragazze di harvey piatti inglese etq dix boll fondi italiani www gazzettadellosport it semana houston cose fare relax benessere small rockets mah jongg las vegas business center buona come il pane castelli loira frida kahlo hotel vinadio terme gardini fiat marea testi canzoni domenico modugno ultima canzone www winx it Informally, the "real numbers" are the rational numbers with all the holes plugged.

Before we proceed with any formalism, let's exhibit an example of a "hole" in the rational numbers. Take, for our "hole", the square root of 2. Suppose <math>x^2 = 2</math>. If x is a rational number then we can express it as a fraction, and what's more, we can express it as a reduced fraction. Let I = the set of integers. Then:

(1) <math>x = {n \over m},\ \ n,m \in \mathbb{I}</math>

and

(2) <math>\not\exists p,q,k \in \mathbb{I} \left (k > 1 \ \and \ n = p \cdot k \ \and \ m = q \cdot k \right )</math>

Then we must have

(3) <math> {\left ({ n \over m} \right ) }^2 = 2</math>
(4) <math> {{n^2} \over {m^2}} = 2</math>
(5) <math> n^2 = 2 \cdot m^2</math>

And so <math>n^2</math> must be even. But since the square of any odd integer is also odd, we see that n must also be even.

If n is even, then clearly <math>n^2</math> must be divisible by 4. In that case, n2/2 must also be even, and since we have

(6) <math> {{n^2} \over 2} = m^2</math>

we see that <math>m^2</math> is even also. By the same argument, therefore, m must be even. But if both n and m are even, we must be able to find p and q such that,

(7) <math>p,q \in \mathbb{I}\ (n = 2 \cdot p \ \and \ m = 2 \cdot q)</math>

But this contradicts (2), and we conclude that <math>\sqrt 2</math> must not be expressible as a rational number.

The real numbers add the continuum axiom to the axioms satisfied by the rational numbers:

(A.1) Any nonempty subset of the real numbers which is bounded above has a least upper bound.

There are actually several equivalent ways to state the continuum axiom. The statement I've just given, though perhaps not maximally intuitive, is convenient for use in the construction of the real numbers.

We've just shown, above, that the rational numbers do not satisfy the continuum axiom. For consider the set:

<math>S \equiv \{x \ | \ x^2 < 2\}</math>

This is certainly nonempty: <math>1 \in S</math>. It's certainly bounded above: 3 is larger than any element of S. But the least upper bound of the set is <math>\sqrt 2</math> which is not a rational number.

Very well, so the rationals don't satisfy (A.1) -- but how do we know any set will satisfy it? How do we know the real numbers exist? We will construct them ... or, rather, we will sketch the construction of the reals; the details actually fill a slim book (see references).

We will start with the rational numbers, which we call Q. We first define a cut (also called a "Dedekind cut"). If a nonempty subset of the rationals,