Diagonalització de Cantor: diferència entre les revisions

Contingut suprimit Contingut afegit
Etiquetes: Edita des de mòbil Edició web per a mòbils Advanced mobile edit
→‎Nombres reals: canvio temps verbals a no personals per cumplir amb el llibre d'estil de la viquipèdia, pel que fa als temps no personals en textos enciclopèdics
Línia 7:
La prova original de Cantor mostra que l'interval [0,1] '''no''' és numerable. S'estén a tots els reals, ja que és possible [[Equipotència|equipotenciar]] aquests a l'interval.
 
La demostració és per [[reducció a l'absurd]].:
 
* SuposemSuposi's que l'interval [0,1] és infinit numerable.
* PodríemEs podria elaborar una seqüència dels nombres, (''r''<sub>1</sub>, ''r''<sub>2</sub>, ''r''<sub>3</sub>,...)
* SabemSe sap que els reals entre 0 i 1 poden ser representats solament escrivint els seus decimals.
* ColEs col·loquemloquen els nombres en la llista (no necessàriament en ordre). Considerant els decimals periòdics, com 0.499... = 0.500..., com els que tenen infinits nous.
 
La seqüència q
Línia 21:
:...
 
Ací tenimhi ha tots els nombres reals entre 0 i 1. Ara construiremes construeix un nombre ''x'' que hauria d'estar en la llista. Per a això femes fa servir els nombres de la diagonal.
 
: ''r''<sub>1</sub> = 0. {{subratllat|'''5'''}} 1 0 5 1 1 0...
Línia 32:
:...
 
* El nombre ''x'' està definit així: al dígit ''x''<sub>''k''</sub> li correspon el k-èsim dígit de ''r''<sub>''k''</sub> + 1 (si fóra un nou, se li assignemassignaria el zero).
 
Llavors ''x''= 0.6251346....
El nombre ''x'' és clarament un de real. Però... on estàés x ?
 
Si jo volguera dir que ''x'' estàes troba en el ''n''-èsim lloc de la meua llista, no seria cert, puix que l'elementel ''n''-èsim dígit de l'element ''r''<sub>''n''</sub> és diferent del de ''x''.
 
* Llavors, aquesta no és una llista completa dels reals en l'interval [0,1].
Línia 43:
* Existeix una contradicció, per suposar que aquests nombres són infinits numerables.
 
Per a estendre aquest resultat a '''R''' hems'ha d'establir una relació bijectiva entre aquest interval i els reals. Açò és possible gràcies a una funció com aquesta:
 
<math>f: (0,1)\rightarrow\mathbb{R}</math>
definida per <math>f\left(x\right)=\tan\left(\pi\left(x-\frac{1}{2}\right)\right).</math>
 
Amb açò podemes pot dir que hi ha tants nombres reals com reals entre 0 i 1.
 
== Vegeu també ==