From 29eb708670963c0ca5bd315c83a3cec8dafef1a7 Mon Sep 17 00:00:00 2001 From: Juan Marín Noguera Date: Thu, 20 Feb 2020 13:15:34 +0100 Subject: Commit inicial, primer cuatrimestre. --- cyn/n5.lyx | 2359 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 2359 insertions(+) create mode 100644 cyn/n5.lyx (limited to 'cyn/n5.lyx') diff --git a/cyn/n5.lyx b/cyn/n5.lyx new file mode 100644 index 0000000..0315b5a --- /dev/null +++ b/cyn/n5.lyx @@ -0,0 +1,2359 @@ +#LyX 2.3 created this file. For more info see http://www.lyx.org/ +\lyxformat 544 +\begin_document +\begin_header +\save_transient_properties true +\origin unavailable +\textclass book +\use_default_options true +\maintain_unincluded_children false +\language spanish +\language_package default +\inputencoding auto +\fontencoding global +\font_roman "default" "default" +\font_sans "default" "default" +\font_typewriter "default" "default" +\font_math "auto" "auto" +\font_default_family default +\use_non_tex_fonts false +\font_sc false +\font_osf false +\font_sf_scale 100 100 +\font_tt_scale 100 100 +\use_microtype false +\use_dash_ligatures true +\graphics default +\default_output_format default +\output_sync 0 +\bibtex_command default +\index_command default +\paperfontsize default +\spacing single +\use_hyperref false +\papersize default +\use_geometry false +\use_package amsmath 1 +\use_package amssymb 1 +\use_package cancel 1 +\use_package esint 1 +\use_package mathdots 1 +\use_package mathtools 1 +\use_package mhchem 1 +\use_package stackrel 1 +\use_package stmaryrd 1 +\use_package undertilde 1 +\cite_engine basic +\cite_engine_type default +\biblio_style plain +\use_bibtopic false +\use_indices false +\paperorientation portrait +\suppress_date false +\justification true +\use_refstyle 1 +\use_minted 0 +\index Index +\shortcut idx +\color #008000 +\end_index +\secnumdepth 3 +\tocdepth 3 +\paragraph_separation indent +\paragraph_indentation default +\is_math_indent 0 +\math_numbering_side default +\quotes_style swiss +\dynamic_quotes 0 +\papercolumns 1 +\papersides 1 +\paperpagestyle default +\tracking_changes false +\output_changes false +\html_math_output 0 +\html_css_as_file 0 +\html_be_strict false +\end_header + +\begin_body + +\begin_layout Standard +Dos conjuntos son +\series bold +equipotentes +\series default + si existe una aplicación biyectiva entre ellos. + Al ser una relación reflexiva, simétrica y transitiva, podemos agrupar + a los conjuntos en +\begin_inset Quotes cld +\end_inset + +clases de equipotencia +\begin_inset Quotes crd +\end_inset + + que llamamos +\series bold +cardinales +\series default +, y representamos con +\begin_inset Formula $|A|$ +\end_inset + +. +\end_layout + +\begin_layout Standard +Un conjunto +\begin_inset Formula $A$ +\end_inset + + es +\series bold +infinito +\series default + si existe +\begin_inset Formula $B\subsetneq A$ +\end_inset + + equipotente a +\begin_inset Formula $A$ +\end_inset + +. + En caso contrario es +\series bold +finito +\series default +. + Si +\begin_inset Formula $A$ +\end_inset + + es finito, +\begin_inset Formula $f:A\rightarrow A$ +\end_inset + + es inyectiva si y sólo si es suprayectiva. +\end_layout + +\begin_layout Itemize +\begin_inset Argument item:1 +status open + +\begin_layout Plain Layout +\begin_inset Formula $\implies]$ +\end_inset + + +\end_layout + +\end_inset + +Se +\begin_inset Formula $B=\text{Im}f\subseteq A$ +\end_inset + + y +\begin_inset Formula $\hat{f}:A\rightarrow B$ +\end_inset + + la restricción a la imagen de +\begin_inset Formula $f$ +\end_inset + +. + Esta es entonces biyectiva, y como +\begin_inset Formula $A$ +\end_inset + + es finito, el subconjunto +\begin_inset Formula $B$ +\end_inset + + no puede ser propio, por lo que es +\begin_inset Formula $B=A$ +\end_inset + +, de modo que +\begin_inset Formula $\text{Im}f=A$ +\end_inset + + y +\begin_inset Formula $f$ +\end_inset + + es suprayectiva. +\end_layout + +\begin_layout Itemize +\begin_inset Argument item:1 +status open + +\begin_layout Plain Layout +\begin_inset Formula $\impliedby]$ +\end_inset + + +\end_layout + +\end_inset + +Para cualquier +\begin_inset Formula $a\in A$ +\end_inset + + se tiene que +\begin_inset Formula $f(\{a\})^{-1}\neq\emptyset$ +\end_inset + +, por lo que existe +\begin_inset Formula $g:A\rightarrow A\in\prod_{a\in A}f(\{a\})^{-1}$ +\end_inset + +. + Por tanto +\begin_inset Formula $f(g(a))=a\forall a\in A$ +\end_inset + +, es decir, +\begin_inset Formula $f\circ g=1_{A}$ +\end_inset + +, por lo que +\begin_inset Formula $g$ +\end_inset + + es inyectiva y, por la implicación anterior, suprayectiva. + Si +\begin_inset Formula $a_{1},a_{2}\in A$ +\end_inset + + verifican +\begin_inset Formula $f(a_{1})=f(a_{2})$ +\end_inset + + entonces existen, por la suprayectividad de +\begin_inset Formula $g$ +\end_inset + +, +\begin_inset Formula $b_{1},b_{2}\in A$ +\end_inset + + con +\begin_inset Formula $g(b_{1})=a_{1}$ +\end_inset + + y +\begin_inset Formula $g(b_{2})=a_{2}$ +\end_inset + +. + Por tanto +\begin_inset Formula $b_{1}=f(g(b_{1}))=f(a_{1})=f(a_{2})=f(g(b_{2}))=b_{2}$ +\end_inset + +, de donde +\begin_inset Formula $a_{1}=g(b_{1})=g(b_{2})=a_{2}$ +\end_inset + + y +\begin_inset Formula $f$ +\end_inset + + es inyectiva. +\end_layout + +\begin_layout Standard +Igualmente, si +\begin_inset Formula $A$ +\end_inset + + y +\begin_inset Formula $B$ +\end_inset + + son conjuntos finitos con +\begin_inset Formula $|A|=|B|$ +\end_inset + +, entonces +\begin_inset Formula $g:A\rightarrow B$ +\end_inset + + es inyectiva si y sólo si es suprayectiva. + +\series bold +Demostración: +\series default + Al existir una biyección +\begin_inset Formula $h:B\rightarrow A$ +\end_inset + +, podemos definir +\begin_inset Formula $f=h\circ g:A\rightarrow A$ +\end_inset + +. + Si +\begin_inset Formula $g$ +\end_inset + + es inyectiva, +\begin_inset Formula $f$ +\end_inset + + también, por lo que +\begin_inset Formula $f$ +\end_inset + + es suprayectiva y +\begin_inset Formula $g=h^{-1}\circ f$ +\end_inset + + también. + El recíproco se prueba de forma análoga. +\end_layout + +\begin_layout Standard +Dados +\begin_inset Formula $A\subseteq B$ +\end_inset + +, si +\begin_inset Formula $A$ +\end_inset + + es infinito, +\begin_inset Formula $B$ +\end_inset + + también lo es. + +\series bold +Demostración: +\series default + Existe +\begin_inset Formula $A_{0}\subsetneq A$ +\end_inset + + y +\begin_inset Formula $f:A_{0}\rightarrow A$ +\end_inset + + biyectiva. + Sea entonces +\begin_inset Formula $B_{0}=A_{0}\dot{\cup}(B\backslash A)\subsetneq B$ +\end_inset + +, basta construir una biyección +\begin_inset Formula $f':B_{0}\rightarrow B$ +\end_inset + + con +\begin_inset Formula $x\in A_{0}\mapsto f(x)$ +\end_inset + + y +\begin_inset Formula $x\in B\backslash A\mapsto x$ +\end_inset + +. +\end_layout + +\begin_layout Section +Números naturales +\end_layout + +\begin_layout Standard +Un cardinal es finito si tiene un representante finito. + De lo contrario es infinito. + Llamamos +\series bold +números naturales +\series default + ( +\begin_inset Formula $\mathbb{N}$ +\end_inset + +) a la colección de cardinales finitos. + El +\series bold +axioma del infinito +\series default + afirma que esta colección es un conjunto. +\end_layout + +\begin_layout Standard +Dado +\begin_inset Formula $n=|A|$ +\end_inset + +, llamamos +\series bold +sucesor +\series default + de +\begin_inset Formula $n$ +\end_inset + + a +\begin_inset Formula $n^{*}=|A\cup\{x\}|$ +\end_inset + + con +\begin_inset Formula $x\notin A$ +\end_inset + +. + Tenemos que +\begin_inset Formula $n^{*}\in\mathbb{N}$ +\end_inset + +, y escribimos +\begin_inset Formula $n^{*}=n+1$ +\end_inset + +. + Podemos entonces definir +\begin_inset Formula $\sigma:\mathbb{N}\rightarrow\mathbb{N}$ +\end_inset + + tal que +\begin_inset Formula $\sigma(n)=n^{*}$ +\end_inset + +, con lo que +\begin_inset Formula $\sigma$ +\end_inset + + es inyectiva pero no suprayectiva y por tanto +\begin_inset Formula $\mathbb{N}$ +\end_inset + + es infinito. + Vemos que +\begin_inset Formula $0=|\emptyset|$ +\end_inset + + es el único número natural que no es sucesor de ningún otro. + Escribimos +\begin_inset Formula $\mathbb{N}^{*}=\mathbb{N}\backslash\{0\}$ +\end_inset + +, y entonces podemos definir intuitivamente la aplicación +\series bold +antecesor +\series default + como +\begin_inset Formula $\hat{\sigma}^{-1}:\mathbb{N}^{*}\rightarrow\mathbb{N}$ +\end_inset + +. +\end_layout + +\begin_layout Standard +Definimos +\begin_inset Formula $|A|\leq|B|\iff\exists f:A\rightarrow B\text{ inyectiva}$ +\end_inset + +, y vemos que +\begin_inset Formula $(\mathbb{N},\leq)$ +\end_inset + + es bien ordenado. + Entonces +\begin_inset Formula $n^{*}=\min\{x\in\mathbb{N}|nb\}$ +\end_inset + + y como +\begin_inset Formula $b^{*}\in B$ +\end_inset + + entonces +\begin_inset Formula $B\neq\emptyset$ +\end_inset + +, por lo que existe +\begin_inset Formula $c:=\min B$ +\end_inset + +. + Sea entonces +\begin_inset Formula $u\in\mathbb{N}$ +\end_inset + + con +\begin_inset Formula $u^{*}=c$ +\end_inset + +. + De aquí, +\begin_inset Formula $a+u\leq bma$ +\end_inset + + o +\begin_inset Formula $nb0$ +\end_inset + +. +\end_layout + +\begin_layout Standard + +\series bold +Teorema: +\series default + Para todo +\begin_inset Formula $\alpha\in\mathbb{Q}$ +\end_inset + + con +\begin_inset Formula $\alpha\geq0$ +\end_inset + +, existe una única sucesión decimal eventualmente periódica de naturales + +\begin_inset Formula $(a_{n})_{n\in\mathbb{N}}$ +\end_inset + + tal que +\begin_inset Formula $0\leq\alpha-a_{0}-\frac{a_{1}}{10}-\dots-\frac{a_{n}}{10^{n}}<\frac{1}{10^{n}}$ +\end_inset + + para todo +\begin_inset Formula $n\in\mathbb{N}$ +\end_inset + +. + Esta relación determina una biyección entre los racionales positivos y + las sucesiones decimales eventualmente periódicas que no son eventualmente + constantes con término inicial 9. +\end_layout + +\begin_layout Standard + +\series bold +Demostración. + +\series default + Tomamos +\begin_inset Formula $\alpha=\frac{k}{d}$ +\end_inset + + con +\begin_inset Formula $k\geq0$ +\end_inset + +, +\begin_inset Formula $d>0$ +\end_inset + + y +\begin_inset Formula $\text{mcd}(k,d)=1$ +\end_inset + + y definimos +\begin_inset Formula $a_{0}=E(\alpha)$ +\end_inset + + y +\begin_inset Formula $r_{0}$ +\end_inset + + tal que +\begin_inset Formula $\alpha=a_{0}+\frac{r_{0}}{d}$ +\end_inset + +, de modo que +\begin_inset Formula $0\leq r_{0}0:r_{m}=r_{m+q}$ +\end_inset + +. + Vemos por inducción que +\begin_inset Formula $a_{i}=a_{i+q}\forall i\geq m+1$ +\end_inset + +. + Para +\begin_inset Formula $i=m+1$ +\end_inset + +, +\begin_inset Formula $a_{m+1}$ +\end_inset + + y +\begin_inset Formula $r_{m+1}$ +\end_inset + + son cociente y resto de +\begin_inset Formula $10r_{m}/d$ +\end_inset + +, con lo que +\begin_inset Formula $a_{(m+q)+1}=a_{(m+1)+q}$ +\end_inset + + y +\begin_inset Formula $r_{(m+q)+1}=r_{(m+1)+q}$ +\end_inset + + son cociente y resto de +\begin_inset Formula $10r_{m+q}/d=10r_{m}/d$ +\end_inset + +, por lo que +\begin_inset Formula $a_{m+1}=a_{(m+1)+q}$ +\end_inset + + y +\begin_inset Formula $r_{m+1}=r_{(m+1)+q}$ +\end_inset + +. + El paso de inducción es análogo, partiendo de que +\begin_inset Formula $r_{i}=r_{i+q}$ +\end_inset + + para obtener que +\begin_inset Formula $a_{i+1}=a_{(i+q)+1}$ +\end_inset + + y +\begin_inset Formula $r_{i+1}=r_{(i+q)+1}$ +\end_inset + +. +\end_layout + +\begin_layout Section +Estructuras algebraicas +\end_layout + +\begin_layout Standard +Un conjunto +\begin_inset Formula $A\neq\emptyset$ +\end_inset + + con una operación suma +\begin_inset Formula $+:A\times A\rightarrow A$ +\end_inset + + es un +\series bold +grupo abeliano +\series default + si la suma es conmutativa, asociativa, existe un elemento neutro +\begin_inset Formula $0\in A$ +\end_inset + + y todo +\begin_inset Formula $a\in A$ +\end_inset + + tiene opuesto ( +\begin_inset Formula $b\in A$ +\end_inset + + con +\begin_inset Formula $a+b=0$ +\end_inset + +). +\end_layout + +\begin_layout Standard +Si además tiene una operación producto +\begin_inset Formula $\cdot:A\times A\rightarrow A$ +\end_inset + +, decimos que es un +\series bold +anillo +\series default + si con la suma es un grupo abeliano, el producto es asociativo, distribuye + a la suma y tiene neutro +\begin_inset Formula $1\in A$ +\end_inset + +. + Un anillo en que el producto es conmutativo es un +\series bold +anillo conmutativo +\series default +, y si además todo +\begin_inset Formula $a\in A\backslash\{0\}$ +\end_inset + + tiene inverso ( +\begin_inset Formula $b\in A$ +\end_inset + + con +\begin_inset Formula $ab=1$ +\end_inset + +), decimos que es un +\series bold +cuerpo +\series default +. +\end_layout + +\begin_layout Section +Números reales +\end_layout + +\begin_layout Standard +Podemos construirlos partiendo de los racionales de 3 formas: +\end_layout + +\begin_layout Enumerate +Identificándolos con los desarrollos decimales infinitos. +\end_layout + +\begin_layout Enumerate +Mediante las +\series bold +cortaduras de Dedekind +\series default +, conjuntos +\begin_inset Formula $\emptyset\neq\beta\subsetneq\mathbb{Q}$ +\end_inset + + acotados superiormente y sin máximo tales que +\begin_inset Formula $y0\implies xy>0$ +\end_inset + +. + +\begin_inset Formula $x\in\mathbb{R}$ +\end_inset + + es positivo si +\begin_inset Formula $x>0$ +\end_inset + + y negativo si +\begin_inset Formula $x<0$ +\end_inset + +. + De aquí se tiene que si +\begin_inset Formula $x>0$ +\end_inset + +, su opuesto +\begin_inset Formula $-x<0$ +\end_inset + +, pues +\begin_inset Formula $x>0\implies x-x>0-x\implies0>-x$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate + +\series bold +Axiomas de completitud: +\series default + Todo subconjunto no vacío de +\begin_inset Formula $\mathbb{R}$ +\end_inset + + acotado superiormente posee supremo. +\end_layout + +\begin_layout Section +Números complejos +\end_layout + +\begin_layout Standard +Llamamos +\series bold +números complejos +\series default + al cuerpo definido por +\begin_inset Formula +\[ +\mathbb{C}=\{(a,b)|a,b\in\mathbb{R}\} +\] + +\end_inset + +junto con las operaciones +\begin_inset Formula $(a,b)+(c,d)=(a+c,b+d)$ +\end_inset + + y +\begin_inset Formula $(a,b)\cdot(c,d)=(ac-bd,ad+bc)$ +\end_inset + +. + Se representan en el plano cartesiano en las coordenadas +\begin_inset Formula $(a,b)$ +\end_inset + +. + Identificamos +\begin_inset Formula $\mathbb{R}$ +\end_inset + + con +\begin_inset Formula $\{(a,0)\}_{a\in\mathbb{R}}$ +\end_inset + +. + Definimos +\begin_inset Formula $i^{2}=-1$ +\end_inset + + y escribimos +\begin_inset Formula $a+bi=(a,b)$ +\end_inset + +. + Entonces +\begin_inset Formula $i^{n}=i^{m}\iff4|n-m$ +\end_inset + +. +\end_layout + +\begin_layout Standard +Llamamos +\series bold +conjugado +\series default + de +\begin_inset Formula $z=a+bi\in\mathbb{C}$ +\end_inset + + a +\begin_inset Formula $\overline{z}=a-bi$ +\end_inset + +. + Propiedades: +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\overline{\overline{z}}=z$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\overline{z+w}=\overline{z}+\overline{w}$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\overline{z\cdot w}=\overline{z}\cdot\overline{w}$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $z\neq0\implies\overline{z^{-1}}=\overline{z}^{-1}$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $z\in\mathbb{R}\iff\overline{z}=z$ +\end_inset + +. +\end_layout + +\begin_layout Standard +Dado +\begin_inset Formula $z=a+bi\in\mathbb{C}$ +\end_inset + +, su +\series bold +parte real +\series default + es +\begin_inset Formula $\text{Re}(z)=a$ +\end_inset + +, su +\series bold +parte imaginaria +\series default + es +\begin_inset Formula $\text{Im}(z)=b$ +\end_inset + +, su +\series bold +módulo +\series default + es +\begin_inset Formula $|z|=\sqrt{a^{2}+b^{2}}$ +\end_inset + + y su +\series bold +argumento +\series default + es +\begin_inset Formula $\text{Arg}(z)=\theta=\arctan\frac{b}{a}$ +\end_inset + +, estableciendo primero el cuadrante de forma que +\begin_inset Formula $\cos(\theta)=\frac{a}{|z|}$ +\end_inset + + y +\begin_inset Formula $\sin(\theta)=\frac{b}{|z|}$ +\end_inset + +, y es único salvo múltiplos de +\begin_inset Formula $2\pi$ +\end_inset + +. + Propiedades: +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $|z|^{2}=z\overline{z}$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $|z|=|\overline{z}|$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $|zw|=|z||w|$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $|z^{-1}|=|z|^{-1}$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $|\text{Re}(z)|\leq|z|$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate + +\series bold +Desigualdad triangular: +\series default + +\begin_inset Formula $|z+w|\leq|z|+|w|$ +\end_inset + +. +\begin_inset Newline newline +\end_inset + +Como +\begin_inset Formula $z\overline{w}=\overline{\overline{z}w}$ +\end_inset + +, entonces +\begin_inset Formula $z\overline{w}+\overline{z}w=2\text{Re}(z\overline{w})$ +\end_inset + +. + Así, +\begin_inset Formula $|z+w|^{2}=(z+w)(\overline{z}+\overline{w})=z\overline{z}+w\overline{w}+z\overline{w}+\overline{z}w=|z|^{2}+|w|^{2}+2\text{Re}(z\overline{w})\leq|z|^{2}+|w|^{2}+2|z\overline{w}|=(|z|+|w|)^{2}$ +\end_inset + +. +\end_layout + +\begin_layout Standard +Sea +\begin_inset Formula $z=a+bi$ +\end_inset + + con módulo +\begin_inset Formula $r$ +\end_inset + + y argumento +\begin_inset Formula $\theta$ +\end_inset + +, la +\series bold +representación polar +\series default + de +\begin_inset Formula $z$ +\end_inset + + es +\begin_inset Formula $z\mapsto(r,\theta)$ +\end_inset + +, pues +\begin_inset Formula $r$ +\end_inset + + es la distancia al centro cartesiano y +\begin_inset Formula $\theta$ +\end_inset + + el ángulo respecto del eje de abscisas. + Así, su +\series bold +representación trigonométrica +\series default + es +\begin_inset Formula $z\mapsto r(\cos\theta+i\sin\theta)$ +\end_inset + +, y si +\begin_inset Formula $z=(r,\theta)$ +\end_inset + + y +\begin_inset Formula $w=(s,\sigma)$ +\end_inset + +, entonces +\begin_inset Formula $zw=(rs,\theta+\sigma)$ +\end_inset + +. + De aquí se deduce el +\series bold +teorema de De Moivre: +\series default + Dado +\begin_inset Formula $z=(r,\theta)$ +\end_inset + +, +\begin_inset Formula $z^{n}=(r^{n},n\theta)$ +\end_inset + +. + Por tanto, si +\begin_inset Formula $z^{n}=(s,\alpha)$ +\end_inset + +, se tiene que +\begin_inset Formula $r=\sqrt[n]{s}$ +\end_inset + + y +\begin_inset Formula $\theta=\frac{\alpha+2k\pi}{n},k\in\mathbb{Z}$ +\end_inset + +, con lo que todo número complejo tiene exactamente +\begin_inset Formula $n$ +\end_inset + + raíces +\begin_inset Formula $n$ +\end_inset + +-ésimas complejas. +\end_layout + +\begin_layout Standard +Para +\begin_inset Formula $n\geq2$ +\end_inset + +, +\begin_inset Formula $\omega\in\mathbb{C}$ +\end_inset + + es una raíz +\begin_inset Formula $n$ +\end_inset + +-ésima de la unidad si +\begin_inset Formula $\omega^{n}=1$ +\end_inset + +, y es una +\series bold +raíz +\begin_inset Formula $n$ +\end_inset + +-ésima primitiva de la unidad +\series default + si además +\begin_inset Formula $\omega^{m}\neq1$ +\end_inset + + para +\begin_inset Formula $0|\mathbb{N}|$ +\end_inset + +. + +\series bold +Teorema de Bernstein +\series default + o +\series bold +de Cantor-Schröeder-Bernstein (CSB): +\series default + Dados dos conjuntos +\begin_inset Formula $A$ +\end_inset + + y +\begin_inset Formula $B$ +\end_inset + + tales que existen +\begin_inset Formula $f:A\rightarrow B$ +\end_inset + + y +\begin_inset Formula $g:B\rightarrow A$ +\end_inset + + inyectivas, entonces existe una biyección entre ellos. +\end_layout + +\begin_layout Standard +\begin_inset Formula $|\mathbb{N}|=|\mathbb{N}\times\mathbb{N}|$ +\end_inset + +. + +\series bold +Demostración: +\series default + Para simplificar, interpretamos +\begin_inset Formula $\mathbb{N}$ +\end_inset + + sin el 0. + Ordenamos las parejas de +\begin_inset Formula $\mathbb{N}\times\mathbb{N}$ +\end_inset + + en orden lexicográfico y luego vamos contando en diagonal. + Entonces en cada diagonal de +\begin_inset Formula $(1,n)$ +\end_inset + + a +\begin_inset Formula $(n,1)$ +\end_inset + + están los pares cuyas coordenadas suman +\begin_inset Formula $n+1$ +\end_inset + +, y al terminar la diagonal habremos contado +\begin_inset Formula $S(n)=\sum_{i=1}^{n}i=\frac{n(n+1)}{2}$ +\end_inset + + pares. + Entonces +\begin_inset Formula $(1,n)\mapsto S(n-1)+1$ +\end_inset + +, +\begin_inset Formula $(2,n-1)\mapsto S(n-1)+2$ +\end_inset + +, etc. + Así, definimos +\begin_inset Formula $\varphi:\mathbb{N}\times\mathbb{N}\rightarrow\mathbb{N}$ +\end_inset + + con +\begin_inset Formula $\varphi(i,j)=\frac{(i+j-1)(i+j-2)}{2}+i$ +\end_inset + + y vemos que es una biyección. +\end_layout + +\begin_layout Standard + +\series bold +Teorema: +\series default + +\begin_inset Formula $|\mathbb{N}|=|\mathbb{Z}|=|\mathbb{Q}|<(0,1)=|\mathbb{R}|$ +\end_inset + +. + +\series bold +Demostración +\series default + de que +\begin_inset Formula $|\mathbb{N}|<(0,1)$ +\end_inset + +: La aplicación +\begin_inset Formula $f:\mathbb{N}\rightarrow(0,1)$ +\end_inset + + con +\begin_inset Formula $f(n)=\frac{1}{n+1}$ +\end_inset + + es inyectiva. + Para ver que no hay aplicaciones inyectivas +\begin_inset Formula $(0,1)\rightarrow\mathbb{N}$ +\end_inset + + usamos el +\series bold +método de la diagonal de Cantor +\series default +. + Supongamos que existe y hemos numerado todos los elementos en +\begin_inset Formula $(0,1)$ +\end_inset + +. + Si los escribimos en su forma decimal, tenemos +\begin_inset Formula +\begin{eqnarray*} +x_{1} & = & 0,x_{11}x_{12}x_{13}\cdots\\ +x_{2} & = & 0,x_{21}x_{22}x_{23}\cdots\\ +x_{3} & = & 0,x_{31}x_{32}x_{33}\cdots +\end{eqnarray*} + +\end_inset + +etcétera. + Ahora, sea +\begin_inset Formula $(y_{n})_{n}$ +\end_inset + + una secuencia de dígitos con +\begin_inset Formula $y_{n}\in\{0,\dots,9\}\backslash\{x_{nn}\}$ +\end_inset + + e +\begin_inset Newline newline +\end_inset + + +\begin_inset Formula $y_{1}=\{1,\dots,8\}\backslash\{x_{nn}\}$ +\end_inset + + (para evitar que el número formado sea 0 o 1). + Entonces este número difiere con cada uno de la lista en al menos un dígito. +\end_layout + +\end_body +\end_document -- cgit v1.2.3