Diagonalització de Cantor: diferència entre les revisions
Contingut suprimit Contingut afegit
m →Nombres reals: enllaç 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]]
*
*
*
*
La seqüència q
Línia 21:
:...
Ací
: ''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
Llavors ''x''= 0.6251346....
El nombre ''x'' és clarament un de real. Però... on
Si
* 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'''
<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çò
== Vegeu també ==
|