Saltar al contenido principal
Tema I · Escalares — Resumen completo
Volver a Fundamentos Algebraicos para la IA
Fundamentos Algebraicos para la IA29 min de lectura

Tema I · Escalares — Resumen completo

Cómo está organizada esta nota

  • Bloque 1 (1.1–1.5): el lenguaje de todo el curso. Es la parte más desarrollada: lógica, conjuntos, tuplas, funciones y familias. Todo lo que viene después (vectores, matrices, tensores) se escribe con este lenguaje.
  • Bloques 2–4 (N, Z, Q, R, bases, redondeo): repaso + lo necesario para las prácticas con Python.
  • Bloque 5 (números complejos): muy importante para el futuro (factorizar polinomios → diagonalizar matrices).
  • Cada apartado tiene: idea intuitiva, definiciones, ejemplos resueltos y errores típicos.

Mapa conceptual del tema

mapa_conceptual


BLOQUE 1 · EL LENGUAJE DEL CURSO

1.1 Lógica y teoría axiomática de conjuntos

En una frase

Las matemáticas se podrían escribir con lógica formal estricta, pero en la práctica se escriben en lenguaje natural + notación de conjuntos ingenua. Del simbolismo lógico solo usaremos ⇒\Rightarrow y ⇔\Leftrightarrow.

Idea intuitiva

  • La lógica formal y la teoría axiomática de conjuntos (p. ej. ZFC) son la garantía de fondo de que el edificio matemático es sólido, no la herramienta diaria.
  • El libro prefiere la claridad del lenguaje natural al formalismo.
  • Lo que sí hay que dominar: qué significa exactamente una implicación, porque todo teorema es una implicación "hipótesis ⇒\Rightarrow tesis".

Definiciones

Proposición con variables. Frase P(x)P(x) que es verdadera o falsa según el valor de xx ("una frase con hueco").

  • P(x)P(x): "x>3x>3".   P(5)\;P(5) verdadera, P(1)P(1) falsa.

Implicación (definición del libro). P⇒Qsignifica que no se cumple "P y no Q" para ninguˊn valor de las variables.P \Rightarrow Q \quad\text{significa que no se cumple "}P\text{ y no }Q\text{" para ningún valor de las variables.}

El truco de la "trampa"

Una trampa (contraejemplo) es un valor con PP verdadera y QQ falsa.

  • Si existe una sola trampa → P⇒QP\Rightarrow Q es falsa.
  • Si no existe ninguna → P⇒QP\Rightarrow Q es verdadera.
PPQQ¿Lo permite P⇒QP\Rightarrow Q?
VVSí
VFNo (único caso prohibido)
FVSí
FFSí

Vocabulario equivalente para P⇒QP\Rightarrow Q:

  • "Si PP, entonces QQ"; PP = hipótesis, QQ = tesis.
  • PP es condición suficiente para QQ (basta con PP).
  • QQ es condición necesaria para PP (sin QQ no hay PP).

Doble implicación. P⇔Qsignifica(P⇒Q) y (Q⇒P)P\Leftrightarrow Q \quad\text{significa}\quad (P\Rightarrow Q)\ \text{y}\ (Q\Rightarrow P) PP y QQ son verdaderas exactamente para los mismos valores ("si y solo si", "condición necesaria y suficiente").

Recíproco y contrarrecíproco de P⇒QP\Rightarrow Q:

VersiónForma¿Equivale a la original?
RecíprocoQ⇒PQ\Rightarrow PNo
Contrarrecíproco¬Q⇒¬P\neg Q\Rightarrow \neg PSí, siempre

Por qué el contrarrecíproco equivale: prohíbe "¬Q\neg Q y PP", que es la misma trampa que "PP y ¬Q\neg Q".

Lectura con conjuntos (puente con 1.2 Teoría ingenua de conjuntos): si A={x:P(x)}A=\{x: P(x)\} y B={x:Q(x)}B=\{x: Q(x)\}, P⇒Q  ⟺  A⊂B,P⇔Q  ⟺  A=BP\Rightarrow Q \iff A\subset B, \qquad P\Leftrightarrow Q \iff A=B

P ⇒ Q ⟺ A ⊂ BUB (Q)A (P)Ningún punto de A fuera de B (no hay trampas)x > 3 ⇒ x² > 9 (y no al revés)−303P: x > 3Q: x² > 9x = −4: trampa del recíproco

Ejemplos resueltos

1. Implicación verdadera: x>3⇒x2>9x>3\Rightarrow x^2>9 en R\mathbb{R}.

  • Si x>3x>3, entonces x>0x>0; multiplicando por xx: x2>3xx^2>3x.
  • Multiplicando x>3x>3 por 33: 3x>93x>9. x2>3x>9  ⟹  x2>9✔x^2>3x>9 \;\Longrightarrow\; x^2>9 \quad ✔

2. El recíproco falla: x2>9⇒x>3x^2>9\Rightarrow x>3. Trampa: x=−4x=-4 (16>916>9 pero −4≤3-4\le 3). Falsa. x2>9  ⟺  (x−3)(x+3)>0  ⟺  x<−3  o  x>3x^2>9\iff (x-3)(x+3)>0\iff x<-3\ \text{ o }\ x>3

3. Doble flecha mal puesta: "x2=4⇔x=2x^2=4\Leftrightarrow x=2" es falsa (x=−2x=-2). Correcto: x2=4  ⟺  x2−4=0  ⟺  (x−2)(x+2)=0  ⟺  x=2  o  x=−2x^2=4\iff x^2-4=0\iff (x-2)(x+2)=0\iff x=2\ \text{ o }\ x=-2

4. Por el contrarrecíproco: "n2n^2 par ⇒n\Rightarrow n par" ⟸ "nn impar ⇒n2\Rightarrow n^2 impar": n=2k+1⇒n2=4k2+4k+1=2(2k2+2k)+1(impar)n=2k+1 \Rightarrow n^2=4k^2+4k+1=2(2k^2+2k)+1 \quad\text{(impar)} (Se usa en el Ejemplo 19 del libro para probar que 2∉Q\sqrt2\notin\mathbb{Q}.)

5. Implicación vacía: "x2=−1⇒x=7x^2=-1\Rightarrow x=7" en R\mathbb{R} es verdadera: la hipótesis nunca se cumple, así que no puede haber trampas.

6. Suficiente/necesaria: "múltiplo de 4 ⇒\Rightarrow par". Ser múltiplo de 4 es suficiente para ser par; ser par es necesario para ser múltiplo de 4; ser par no es suficiente (66).

Errores típicos (1.1)

  • Usar un teorema "al revés" (confundir con el recíproco).
  • Leer causalidad o tiempo en ⇒\Rightarrow ("si llueve, me mojo"): solo dice que el caso "PP y no QQ" no existe.
  • Escribir ⇔\Leftrightarrow en pasos no reversibles (p. ej. al elevar al cuadrado).
  • Creer que una tabla de valores demuestra algo: solo da confianza.

1.2 Teoría ingenua de conjuntos

En una frase

Un conjunto queda determinado por sus elementos: el orden y las repeticiones no importan. Lo esencial es distinguir pertenecer (∈\in) de estar contenido (⊂\subset).

Idea intuitiva

  • No se define "conjunto" (es como la palabra "algo"); sinónimo: colección. Referencia: Halmos, Naive Set Theory.
  • No hay "elementos" y "conjuntos" como cosas distintas: unos conjuntos pertenecen a otros. Nunca "aa es un elemento", sino "aa es un elemento de AA".
  • Analogías útiles:
    • Lista de invitados: orden irrelevante, repetir un nombre no añade invitados.
    • Carpetas de un ordenador: una carpeta contiene archivos y otras carpetas; ∈\in = "está directamente dentro".

Definiciones y notación

Pertenencia. b∈Ab\in A: "bb pertenece a AA".   b∉A\;b\notin A: no pertenece. Tachar para negar vale para todos los símbolos de relación.

Convenio tipográfico (no obligatorio, ayuda a leer): b∈Bb\in B,   B∈X\;B\in X,   X∈B\;X\in\mathcal{B}.

Determinado por sus elementos. {a,b}={b,a},{a,a}={a}\{a,b\}=\{b,a\}, \qquad \{a,a\}=\{a\}

Conjunto vacío ∅\varnothing: sin elementos. Es único.

Llaves (solo para conjuntos):

  • Por extensión: {0,1,2,3,4,5,6}\{0,1,2,3,4,5,6\}.
  • Por comprensión: {n∈N:n<7}\{n\in\mathbb{N}: n<7\} — se lee "los nn de N\mathbb{N} tales que n<7n<7". Como un filtro (WHERE en SQL, if en una list comprehension).
  • La condición debe referirse a un conjunto prefijado. {B:B tiene maˊs de un elemento}\{B: B \text{ tiene más de un elemento}\} está mal formado (consulta sin FROM). Motivo profundo: paradoja de Russell.

Operaciones (Figura 1 del libro):

OperaciónNotaciónDefiniciónIdea
IntersecciónA∩BA\cap B{x∈A:x∈B}\{x\in A: x\in B\}en los dos
UniónA∪BA\cup Bx∈Ax\in A o x∈Bx\in Ben alguno
Complementario relativoA∖BA\setminus B{x∈A:x∉B}\{x\in A: x\notin B\}quitar
Diferencia algebraicaA−BA-B{a−b:a∈A, b∈B}\{a-b: a\in A,\ b\in B\}todas las restas
  • A∩B=B∩AA\cap B=B\cap A. La unión necesita axioma propio: ⋃B\bigcup\mathcal{B} = los xx que están en algún X∈BX\in\mathcal{B}; A∪B=⋃{A,B}A\cup B=\bigcup\{A,B\}.

Aviso

A∖BA\setminus B no es A−BA-B

{1,2,5}∖{1,2}={5}pero{1,2,5}−{1,2}={−1,0,1,3,4}\{1,2,5\}\setminus\{1,2\}=\{5\} \qquad\text{pero}\qquad \{1,2,5\}-\{1,2\}=\{-1,0,1,3,4\}

ABA ∪ BABA ∩ BABA \ B

Subconjunto. A⊂BA\subset B (o A⊆BA\subseteq B): todo elemento de AA está en BB. A⊂B  ⟺  A∩B=A  ⟺  A∪B=BA\subset B\iff A\cap B=A\iff A\cup B=B

  • En este libro ⊂\subset admite igualdad: A⊂AA\subset A. Estricta: ⊊\subsetneq.
  • ∅⊂A\varnothing\subset A siempre (implicación vacía: no puede haber un elemento de ∅\varnothing fuera de AA).

Igualdad por doble inclusión. A=B  ⟺  A⊂B  y  B⊂AA=B\iff A\subset B\ \text{ y }\ B\subset A

Conjunto potencia (de las partes): ℘(X)={A:A⊂X}\wp(X)=\{A: A\subset X\} (requiere axioma). Si XX tiene nn elementos, ℘(X)\wp(X) tiene 2n2^n (cada elemento "entra o no entra", como un bit).

El edificio de las matemáticas (Ejemplo 3 del libro, con U=RU=\mathbb{R}):

PlantaQué hayEjemplo
Sótano"el interior" de un númeronunca se baja
Bajaelementos de UU22
1.ªelementos de ℘(U)\wp(U)[0,1][0,1]
2.ªelementos de ℘(℘(U))\wp(\wp(U)){[0,1],[2,3]}\{[0,1],[2,3]\}, o Ua\mathcal{U}_a = intervalos que contienen a aa

Regla: jamás se baja al sótano y rara vez se pasa de la tercera planta. Subir = un nivel más de empaquetado, no objetos "más grandes".

Ejemplos resueltos

1. Pertenencia vs inclusión. X={1,{1},{2,3}}X=\{1,\{1\},\{2,3\}\} tiene 3 elementos.

Afirmación¿Cierta?Por qué
1∈X1\in X✔aparece en la lista
{1}∈X\{1\}\in X✔aparece en la lista
{1}⊂X\{1\}\subset X✔su único elemento, 11, está en XX
2∈X2\in X✘está dentro de una subcarpeta, no en XX
{2,3}∈X\{2,3\}\in X✔aparece en la lista
{2,3}⊂X\{2,3\}\subset X✘haría falta 2∈X2\in X
∅⊂X\varnothing\subset X✔siempre
∅∈X\varnothing\in X✘no aparece

2. Operaciones finitas. A={1,2,3,4}A=\{1,2,3,4\}, B={3,4,5}B=\{3,4,5\}: A∩B={3,4},A∪B={1,2,3,4,5},A∖B={1,2},B∖A={5}A\cap B=\{3,4\},\quad A\cup B=\{1,2,3,4,5\},\quad A\setminus B=\{1,2\},\quad B\setminus A=\{5\} A−B={−4,−3,−2,−1,0,1}(todas las restas a−b)A-B=\{-4,-3,-2,-1,0,1\} \quad(\text{todas las restas } a-b)

3. Intervalos. A=[0,3]A=[0,3], B=(2,5)B=(2,5): A∩B=(2,3],A∪B=[0,5),A∖B=[0,2],B∖A=(3,5),A−B=(−5,1)A\cap B=(2,3],\quad A\cup B=[0,5),\quad A\setminus B=[0,2],\quad B\setminus A=(3,5),\quad A-B=(-5,1)

4. Potencia. ℘({a,b})={∅,{a},{b},{a,b}}(22=4)\wp(\{a,b\})=\{\varnothing,\{a\},\{b\},\{a,b\}\} \qquad (2^2=4)

5. Doble inclusión: A⊂B  ⟺  A∩B=AA\subset B\iff A\cap B=A.

  • (⇒)(\Rightarrow) A∩B⊂AA\cap B\subset A siempre; si x∈Ax\in A, por hipótesis x∈Bx\in B, luego x∈A∩Bx\in A\cap B.
  • (⇐)(\Leftarrow) x∈A=A∩B⇒x∈Bx\in A=A\cap B\Rightarrow x\in B. ■\blacksquare

Errores típicos (1.2)

  • Confundir ∈\in con ⊂\subset: {1}⊂{1,2}\{1\}\subset\{1,2\} pero {1}∉{1,2}\{1\}\notin\{1,2\}.
  • Confundir ∅\varnothing (0 elementos) con {∅}\{\varnothing\} (1 elemento).
  • Confundir A∖BA\setminus B con A−BA-B.
  • Definir por comprensión sin decir "de dónde" sale xx.
  • Olvidar que en este libro A⊂AA\subset A es cierto.

1.3 Tuplas, producto cartesiano y orden

En una frase

Una tupla es una lista ordenada (con repeticiones). El producto cartesiano A×BA\times B son todas las parejas posibles. Con parejas se definen relaciones, órdenes y cotas.

Parte A · Tuplas y producto cartesiano

Por qué hacen falta. {2,5}={5,2}\{2,5\}=\{5,2\}, pero el punto (2,5)(2,5) no es el punto (5,2)(5,2). Igual que en Python:

python
{2, 5} == {5, 2}   # True  → conjunto
(2, 5) == (5, 2)   # False → tupla

Par ordenado (Kuratowski). Construcción solo con llaves: (a,b)={{a},{a,b}}(a,b)=\{\{a\},\{a,b\}\}

  • Si a≠ba\neq b: (a,b)≠(b,a)(a,b)\neq(b,a). Permite repetir: (a,a)={{a}}(a,a)=\{\{a\}\}.
  • Se usa una vez para garantizar que existe y se olvida: solo importa la propiedad característica.

nn-tuplas (por inducción): (a1,…,an)=((a1,…,an−1),an)(a_1,\dots,a_n)=((a_1,\dots,a_{n-1}),a_n). Idea práctica: ristra de nn elementos, posiblemente repetidos, con orden. Las componentes pueden ser cualquier cosa (puntos, rectas, planos, mezclados).

Propiedad característica (lo único que hay que recordar): (a1,…,an)=(b1,…,bm)  ⟺  n=m  y  ai=bi  para todo i(a_1,\dots,a_n)=(b_1,\dots,b_m)\iff n=m\ \text{ y }\ a_i=b_i\ \text{ para todo } i

  • (1,1,2)≠(1,2,1)≠(1,2)(1,1,2)\neq(1,2,1)\neq(1,2);   (0,0,0)≠(0,0)\;(0,0,0)\neq(0,0).
  • Una igualdad de tuplas = varias ecuaciones, una por posición.

Producto cartesiano. A×B={(a,b):a∈A, b∈B},A2=A×A,An=A×⋯×AA\times B=\{(a,b): a\in A,\ b\in B\}, \qquad A^2=A\times A, \qquad A^n=A\times\cdots\times A

  • Como dos bucles anidados (for a in A: for b in B), o como un menú del día (primeros × segundos).
  • No conmutativo: en general A×B≠B×AA\times B\neq B\times A.
  • Finitos: ∣A×B∣=∣A∣⋅∣B∣\lvert A\times B\rvert=\lvert A\rvert\cdot\lvert B\rvert.
  • Superíndices contextuales: "si AA tiene nn elementos, A2A^2 tiene n2n^2 elementos" (producto cartesiano y producto de números en la misma frase).

Ejemplo 4 del libro. {a,b}×{a,b,c}={(a,a),(a,b),(a,c),(b,a),(b,b),(b,c)}\{a,b\}\times\{a,b,c\}=\{(a,a),(a,b),(a,c),(b,a),(b,b),(b,c)\} R2={(x,y):x,y∈R},[1,5]×[−2,7)={(x,y):1≤x≤5, −2≤y<7}\mathbb{R}^2=\{(x,y): x,y\in\mathbb{R}\}, \qquad [1,5]\times[-2,7)=\{(x,y): 1\le x\le5,\ -2\le y<7\}

Llaves × intervalos: qué dibujo sale

Un factor con llaves aporta puntos sueltos; un intervalo aporta un tramo continuo.

ProductoxxyyDibujo
{0,1}×{1,3}\{0,1\}\times\{1,3\}sueltasuelta4 puntos
{0,1}×[1,3]\{0,1\}\times[1,3]sueltacontinua2 segmentos verticales
[0,1]×{1,3}[0,1]\times\{1,3\}continuasuelta2 segmentos horizontales
[0,1]×[0,1][0,1]\times[0,1]continuacontinuacuadrado relleno
{0,1}×{1,3}{0,1}×[1,3][0,1]×{1,3}[0,1]×[0,1]0101010113131314 puntos2 segmentos verticales2 segmentos horizontalescuadrado relleno

Parte B · Relaciones, orden y cotas

Relación en XX. Subconjunto R⊂X×XR\subset X\times X (una "lista de parejas relacionadas"). Se escribe x1 R x2x_1\,R\,x_2 por (x1,x2)∈R(x_1,x_2)\in R.

Relación de orden (símbolo genérico <<):

  1. Irreflexiva: nunca x<xx<x.
  2. Transitiva: x<yx<y e y<z⇒x<zy<z\Rightarrow x<z.
  • Total: dos elementos distintos siempre son comparables. Si no, parcial.
  • x≤yx\le y: "x<yx<y o x=yx=y".
  • En el libro, "orden" = estricto y total salvo aviso. Conjunto ordenado: con un orden total fijado.
  • Ejemplo 6: el diccionario (orden total); "ser descendiente de" (orden parcial: dos primos no son comparables).

Cota superior de ∅≠M⊂X\varnothing\neq M\subset X: cualquier c∈Xc\in X con m≤cm\le c para todo m∈Mm\in M (un "techo"). No tiene por qué pertenecer a MM.

  • Ejemplo 7: "bota" es cota superior de las palabras que empiezan por "a".
  • Todo conjunto puede ordenarse, pero puede no haber un orden compatible con otras estructuras (le pasará a C\mathbb{C}).

Receta para hallar cotas superiores

  1. Calcula varios elementos y mira hacia dónde van.
  2. Elige un candidato y comprueba que todos los elementos son ≤\le que él.
  3. Comprueba que nada más pequeño es cota (encuentra un elemento que lo supere).
  4. Concluye y mira si el candidato pertenece al conjunto.

Ejemplos resueltos

1. Igualdad de tuplas. (x+y, x−y, 3)=(5, 1, z)(x+y,\ x-y,\ 3)=(5,\ 1,\ z): {x+y=5x−y=1z=3  ⇒  2x=6⇒x=3,y=2,z=3\begin{cases}x+y=5\\x-y=1\\z=3\end{cases}\;\Rightarrow\;2x=6\Rightarrow x=3,\quad y=2,\quad z=3

2. No conmutatividad. A={1,2,3}A=\{1,2,3\}, B={1,2}B=\{1,2\}: (3,1)∈A×B(3,1)\in A\times B pero (3,1)∉B×A(3,1)\notin B\times A.

3. Bits. {0,1}3\{0,1\}^3 tiene 23=82^3=8 ternas = las 8 cadenas de 3 bits. Un byte ∈{0,1}8\in\{0,1\}^8: 256256 valores.

4. ¿Es un orden? En X={a,b,c}X=\{a,b,c\}:

  • R1={(a,b),(b,c),(a,c)}R_1=\{(a,b),(b,c),(a,c)\}: ✔ orden total a<b<ca<b<c.
  • R2={(a,b),(b,c)}R_2=\{(a,b),(b,c)\}: ✘ no transitiva (falta (a,c)(a,c)).
  • "Divide y es distinto" en {1,2,3,4,6}\{1,2,3,4,6\}: orden parcial (22 y 33 no comparables).

5. Cotas. M={1−1n:n≥1}={0,12,23,34,… }M=\{1-\tfrac1n: n\ge1\}=\{0,\tfrac12,\tfrac23,\tfrac34,\dots\}:

  • 1−1n<11-\tfrac1n<1 → todo c≥1c\ge1 es cota.
  • Si c<1c<1:   1−1n>c  ⟺  1n<1−c  ⟺  n>11−c\;1-\tfrac1n>c\iff \tfrac1n<1-c\iff n>\tfrac{1}{1-c} → hay elementos por encima de cc.
  • Cotas: [1,+∞)[1,+\infty). La menor es 1∉M1\notin M (sería 1n=0\tfrac1n=0, imposible).

Errores típicos (1.3)

  • Creer que A×B=B×AA\times B=B\times A.
  • Confundir (a,b)(a,b) con {a,b}\{a,b\}, o llaves {0,1}\{0,1\} con intervalo [0,1][0,1].
  • Comparar tuplas de distinta longitud.
  • Olvidar que un orden es irreflexivo.
  • Creer que una cota superior debe estar dentro del conjunto.

1.4 Funciones

En una frase

Una función f:X→Yf:X\to Y asigna a cada elemento de XX exactamente un elemento de YY. Formalmente es su gráfica, un subconjunto de X×YX\times Y.

Idea intuitiva: la máquina expendedora

  • Pulsas un botón (entrada) y sale un producto (salida).
  • Reglas: todo botón da algo y cada botón da una sola cosa.
  • Permitido: dos botones con el mismo producto; productos que ningún botón da.

Definiciones

Función como gráfica (definición rigurosa del libro): f⊂X×Y  tal que para cada x∈X existe un uˊnico y∈Y con (x,y)∈ff\subset X\times Y \ \text{ tal que para cada } x\in X \text{ existe un único } y\in Y \text{ con } (x,y)\in f Se escribe y=f(x)y=f(x). "Función" = "aplicación". XX = dominio, YY = conjunto final.

  • Una vez asentado, se trabaja con la idea intuitiva de regla de asignación.
  • Se describe con una fórmula o enumerando valores (Ejemplo 8: f(x)=(x−3)2f(x)=(x-3)^2 en I={2,3,4,5}I=\{2,3,4,5\} da f(2)=1, f(3)=0, f(4)=1, f(5)=4f(2)=1,\ f(3)=0,\ f(4)=1,\ f(5)=4; f∈NIf\in\mathbb{N}^I).

Imagen de A⊂XA\subset X y recorrido: f(A)={y∈Y:existe x∈A con f(x)=y},recorrido=f(X)f(A)=\{y\in Y: \text{existe } x\in A \text{ con } f(x)=y\}, \qquad \text{recorrido}=f(X)

Imagen inversa de B⊂YB\subset Y ("¿qué entradas llevan aquí?"): f−1(B)={x∈X:f(x)∈B}f^{-1}(B)=\{x\in X: f(x)\in B\} Existe siempre (aunque ff no sea invertible) y puede ser ∅\varnothing.

Inyectiva, sobreyectiva, biyectiva.

  • En general f−1f^{-1} es una multifunción (a un yy le pueden corresponder varios xx).
  • Inyectiva: f−1:f(X)→Xf^{-1}:f(X)\to X es función, es decir, f(x1)=f(x2)⇒x1=x2f(x_1)=f(x_2)\Rightarrow x_1=x_2.
  • Sobreyectiva (nombre estándar, no del libro): f(X)=Yf(X)=Y.
  • Biyectiva: inyectiva y f(X)=Yf(X)=Y. Entonces f−1:Y→Xf^{-1}:Y\to X es función (y biyectiva): "deshace" ff.
TipoEn la máquinaCómo se comprueba
Inyectivano hay dos botones con el mismo productosuponer f(x1)=f(x2)f(x_1)=f(x_2) y llegar a x1=x2x_1=x_2
Sobreyectivatodo producto tiene botóntomar yy cualquiera y despejar xx
Biyectivaemparejamiento perfectolas dos cosas

El conjunto final forma parte de la función

La misma fórmula con otro YY puede pasar de no sobreyectiva a sobreyectiva.

Conjunto de funciones. YX={f:X→Y}Y^X=\{f:X\to Y\}; si son finitos, ∣YX∣=∣Y∣∣X∣\lvert Y^X\rvert=\lvert Y\rvert^{\lvert X\rvert}. Una función {1,…,n}→Y\{1,\dots,n\}\to Y "es" una nn-tupla (clave para KI\mathbb{K}^I en el Tema II).

Operaciones internas. Una operación pp-aria en XX es una función Xp→XX^p\to X; las binarias (X×X→XX\times X\to X) son las habituales.

  • Ejemplo 9: ++ y ⋅\cdot en N\mathbb{N} son funciones (n,m)↦n+m(n,m)\mapsto n+m, (n,m)↦nm(n,m)\mapsto nm.
  • Se escriben con símbolo (n+mn+m), no con letra.
  • A veces el dominio no es todo X×XX\times X (división: no entre 00).
  • Cerrado: M⊂XM\subset X es cerrado si operar elementos de MM da siempre algo de MM.
  • Ejemplo 10: los impares son cerrados para ⋅\cdot pero no para ++.
  • Más adelante: operaciones con más entradas, como el determinante.
Función123abNo es función123ab3 sin imagenNo es función123ab1 con dos imágenesInyectiva, no sobre12abcc no es alcanzadoSobre, no inyectiva123aba con dos preimágenesBiyectiva123abcuno a uno

Ejemplos resueltos

1. Ejemplo 8 del libro, ampliado. f:{2,3,4,5}→Nf:\{2,3,4,5\}\to\mathbb{N}, f(x)=(x−3)2f(x)=(x-3)^2.

  • Recorrido: {0,1,4}\{0,1,4\}.
  • f−1({1})={2,4}f^{-1}(\{1\})=\{2,4\},   f−1({4})={5}\;f^{-1}(\{4\})=\{5\},   f−1({7})=∅\;f^{-1}(\{7\})=\varnothing.
  • No inyectiva (f(2)=f(4)f(2)=f(4)); no sobreyectiva sobre N\mathbb{N}.

2. Imagen e imagen inversa de x2x^2. f([−1,2])=[0,4] (no [1,4]),f−1([1,4])=[−2,−1]∪[1,2],f−1((−∞,0))=∅f([-1,2])=[0,4]\ (\text{no } [1,4]), \qquad f^{-1}([1,4])=[-2,-1]\cup[1,2], \qquad f^{-1}((-\infty,0))=\varnothing

f([−1,2]) = [0,4]−1240la imagen empieza en 0, no en 1f⁻¹([1,4]) = [−2,−1] ∪ [1,2]−2−11214y = 1 corta 2 veces → no inyectiva

3. Biyectiva con inversa. f(x)=3x−2f(x)=3x-2 en R\mathbb{R}:

  • Inyectiva: 3x1−2=3x2−2⇒3x1=3x2⇒x1=x23x_1-2=3x_2-2\Rightarrow 3x_1=3x_2\Rightarrow x_1=x_2.
  • Sobreyectiva: 3x−2=y⇒x=y+233x-2=y\Rightarrow x=\dfrac{y+2}{3}. f−1(y)=y+23("multiplica por 3, resta 2"→"suma 2, divide entre 3")f^{-1}(y)=\frac{y+2}{3} \qquad(\text{"multiplica por 3, resta 2"} \to \text{"suma 2, divide entre 3"})

4. Imagen inversa vacía. f(x)=∣x∣f(x)=\lvert x\rvert: f−1([−2,−1])=∅f^{-1}([-2,-1])=\varnothing, porque ∣x∣≥0\lvert x\rvert\ge0 siempre y [−2,−1][-2,-1] no toca el recorrido [0,+∞)[0,+\infty).

5. Conjunto cerrado. Impares cerrados para ⋅\cdot: (2k+1)(2l+1)=4kl+2k+2l+1=2(2kl+k+l)+1(2k+1)(2l+1)=4kl+2k+2l+1=2(2kl+k+l)+1 No cerrados para ++: 1+1=21+1=2.

Errores típicos (1.4)

  • Calcular f([a,b])f([a,b]) evaluando solo los extremos (falla si ff no es monótona).
  • Creer que f−1(B)f^{-1}(B) solo existe si ff es invertible.
  • En f−1(B)f^{-1}(B), mirar BB como entradas cuando son salidas.
  • Olvidar que el conjunto final forma parte de la función.
  • Decir "sí es cerrado" con un ejemplo (hay que demostrarlo en general); para "no", basta un contraejemplo.

1.5 Familias o conjuntos indexados

En una frase

Una familia es una función u:I→Xu:I\to X vista como lista con etiquetas: se escribe uiu_i en vez de u(i)u(i) y (ui)i∈I(u_i)_{i\in I} en vez de uu. Conserva etiquetas y repeticiones, a diferencia de un conjunto.

Idea intuitiva

  • Notas: Ana 7, Luis 7, Marta 9. Como conjunto, {7,7,9}={7,9}\{7,7,9\}=\{7,9\}: se pierde quién y la repetición (la media saldría 88 en vez de 233≈7,67\tfrac{23}{3}\approx7{,}67).
  • Como familia: uAna=7u_{\text{Ana}}=7, uLuis=7u_{\text{Luis}}=7, uMarta=9u_{\text{Marta}}=9.
  • Analogía: un diccionario de Python {"Ana": 7, "Luis": 7, "Marta": 9} (claves = índices, valores = miembros).

Definiciones

Familia (conjunto indexado): aplicación u:I→Xu:I\to X cuando de II solo se usa que es un conjunto (no se suma, ordena…).

Como funciónComo familia
u:I→Xu:I\to X(ui)i∈I(u_i)_{i\in I}
u(i)u(i)uiu_i (componente o miembro)
dominioconjunto de índices II
  • Notación relajada: u=uiu=u_i. No son reglas estrictas.
  • Índices y miembros pueden ser cualquier cosa (nombres, números, conjuntos, funciones…).
  • Familia ≠ conjunto de valores u(I)={ui:i∈I}u(I)=\{u_i: i\in I\}.
  • Una nn-tupla es una familia con I={1,…,n}I=\{1,\dots,n\}; una sucesión, con I=NI=\mathbb{N}.

Sumatorio (repaso): ∑i=13ui=u1+u2+u3(como un bucle for i in range(1,4))\sum_{i=1}^{3}u_i=u_1+u_2+u_3 \qquad\text{(como un bucle } \texttt{for i in range(1,4)}\text{)}

Variables mudas y libres.

  • Muda (ligada): atrapada por un operador (sumatorio, llaves, subíndice); su nombre da igual: (ui)i∈I=(uk)k∈I(u_i)_{i\in I}=(u_k)_{k\in I}.
  • Libre: no atrapada; el resultado depende de ella. ∑i=14(2i−1)=∑k=14(2k−1)=16,S(n)=∑i=1n(2i−1)=n2 (n libre)\sum_{i=1}^{4}(2i-1)=\sum_{k=1}^{4}(2k-1)=16, \qquad S(n)=\sum_{i=1}^{n}(2i-1)=n^2 \ (n \text{ libre})
  • Con complejos, no usar ii como índice (se confunde con la unidad imaginaria).

Ejemplo 11 del libro (con datos)

H={h1,h2,h3}H=\{h_1,h_2,h_3\} hogares, I={libros,entradas,suscripciones}I=\{\text{libros},\text{entradas},\text{suscripciones}\}:

librosentradassuscripciones
h1h_1421
h2h_2052
h3h_3710
FormaObjetoLe das…Devuelve…Python
1tres funciones ui:H→Nu_i:H\to\mathbb{N}un hogarun númerotres dict
2familia (ui)i∈I(u_i)_{i\in I} de elementos de NH\mathbb{N}^H, o u:I→NHu:I\to\mathbb{N}^Hun productouna columnadict de dict
3u:I×H→Nu:I\times H\to\mathbb{N}una parejauna casilladict con claves tupla

∑h∈Hulibros(h)=4+0+7=11,∑i∈I∑h∈Hu(i,h)=22\sum_{h\in H}u_{\text{libros}}(h)=4+0+7=11, \qquad \sum_{i\in I}\sum_{h\in H}u(i,h)=22

Conexión con el Tema II

Una familia indexada por parejas (forma 3) es una matriz; por ternas, un tensor. KI\mathbb{K}^I = todas las familias de números con índices en II.

librosentradassuscrip.h1h2h3421052710Formas 1 y 2u_libros : H → ℕ (una columna)total libros = 4+0+7 = 11Forma 3u : I×H → ℕ (una casilla)u(entradas, h2) = 5Mismos datos, tres modelos. Indexar por parejas = matriz (Tema II)

Errores típicos (1.5)

  • Confundir la familia con su conjunto de valores (se pierden etiquetas y repeticiones).
  • Creer que los índices tienen que ser números.
  • Pensar que una familia es algo distinto de una función.
  • Cambiar el nombre de una variable libre (eso sí cambia el resultado).

1.6 Conjuntos numéricos (mapa del tema)

En una frase

Cada conjunto numérico nace para resolver una ecuación que el anterior no puede: N⊂Z⊂Q⊂R⊂C\mathbb{N}\subset\mathbb{Z}\subset\mathbb{Q}\subset\mathbb{R}\subset\mathbb{C} R\mathbb{R} y C\mathbb{C} son los cuerpos de escalares (K\mathbb{K}).

Ecuación sin soluciónPor qué fallaAmpliaciónSolución
x+5=3x+5=3ningún natural +5 da 3N→Z\mathbb{N}\to\mathbb{Z}x=−2x=-2
5x=35x=3ningún entero ·5 da 3Z→Q\mathbb{Z}\to\mathbb{Q}x=35x=\tfrac35
x2=2x^2=2ninguna fracción al cuadrado da 2Q→R\mathbb{Q}\to\mathbb{R}x=±2x=\pm\sqrt2
x2=−1x^2=-1x2≥0x^2\ge0 en R\mathbb{R}R→C\mathbb{R}\to\mathbb{C}x=±ix=\pm i

Papel de cada parte (según el libro):

ContenidoApartadosPapel
N,Z,Q,R\mathbb{N},\mathbb{Z},\mathbb{Q},\mathbb{R} y propiedades2.1, 3.1, 4.1Repaso (ojo a cuerpo y completitud)
Complejos5.1–5.5Clave a futuro: factorizar polinomios → diagonalización
Bases, desarrollos, cifras significativas, redondeo2.2, 2.3, 3.2, 4.2Prácticas (ordenador, binario)
Conjunto++−-×\times÷\div (no 0)Orden compatible
N\mathbb{N}✔✘✔✘✔
Z\mathbb{Z}✔✔✔✘✔
Q\mathbb{Q}✔✔✔✔✔ (con huecos)
R\mathbb{R}✔✔✔✔✔ (completo)
C\mathbb{C}✔✔✔✔✘
ℂ x² = −1 → x = ±iℝ x² = 2 → x = ±√2ℚ 5x = 3 → x = 3/5ℤ x + 5 = 3 → x = −2ℕ contar (el 0 es natural)0 7 √9 = 3−3−2/13/40,25−1/3√2πei2+3i√−4

BLOQUE 2 · NATURALES, ENTEROS Y BASES

2.1 Números naturales y enteros

  • N={0,1,2,… }\mathbb{N}=\{0,1,2,\dots\} con adición y multiplicación (funciones N×N→N\mathbb{N}\times\mathbb{N}\to\mathbb{N}, ver 1.4 Funciones) y el orden 0<1<2<⋯0<1<2<\cdots.
  • Resta y división no están definidas en todo N×N\mathbb{N}\times\mathbb{N}.
  • Nota 1: el 0 es natural en el libro; es imprescindible en los sistemas posicionales (distingue 3535, 305305, 30053005).

Finito, infinito, numerable (asignaciones = aplicaciones):

  • AA es infinito si a cada natural se le puede asignar un elemento diferente de AA (función inyectiva N→A\mathbb{N}\to A).
  • Finito = no infinito (p. ej. los días de la semana).
  • AA es numerable si a cada elemento se le puede asignar un natural diferente (inyectiva A→NA\to\mathbb{N}): sus elementos se pueden enumerar. N\mathbb{N} es infinito numerable; los pares también.

Enteros. Z={0,±1,±2,… }\mathbb{Z}=\{0,\pm1,\pm2,\dots\}, con el único orden compatible con la suma (k+1>kk+1>k): ⋯<−3<−2<−1<0<1<2<3<⋯\cdots<-3<-2<-1<0<1<2<3<\cdots

  • Se suman, restan y multiplican sin salir de Z\mathbb{Z}; la división no siempre.
  • Z\mathbb{Z} es numerable, pero enumerándolo en otro orden:
N\mathbb{N}0123456…
Z\mathbb{Z}01−12−23−3…

2.2 Sistemas de numeración

  • Número ≠ representación: 1919 y XIX\mathrm{XIX} son el mismo número.
  • Una propiedad matemática nunca depende de la notación (solo de las propiedades básicas de la estructura).
  • Los sistemas de numeración se refieren a los naturales; los negativos solo llevan un signo delante.

I.1 · Sistema de numeración posicional

Un sistema secuencial con bb símbolos es posicional si dos secuencias de igual longitud se ordenan lexicográficamente (como en el diccionario) en el mismo orden que los números que representan. b>1b>1 es la base; los símbolos, dígitos o cifras.

  • El romano es solo parcialmente posicional (XIX≠XXI\mathrm{XIX}\neq\mathrm{XXI}, pero IXX\mathrm{IXX} no es otro número).
  • Inventado al menos tres veces: Mesopotamia, Mesoamérica, India.
  • Base 2 es la natural en matemáticas (lógica binaria: verdadero/falso, pertenece/no pertenece). Bases mayores (10, 20 maya) por comodidad y anatomía.

Informática.

  • Byte = 8 bits → 28=2562^8=256 valores.
  • Hexadecimal (base 16): 1 cifra = 4 bits, así que 2 cifras hex = 1 byte: 111111112=FF1611111111_2=FF_{16}.
  • Octal (base 8): 1 cifra = 3 bits (agrupar bits de 3 en 3).

2.3 El sistema posicional

Todo natural nn se representa de forma única en base bb como n=(akak−1⋯a1a0)bn=(a_k a_{k-1}\cdots a_1a_0)_b con n=ak bk+ak−1 bk−1+⋯+a1 b+a0,ak≠0n=a_k\,b^k+a_{k-1}\,b^{k-1}+\cdots+a_1\,b+a_0, \qquad a_k\neq0 (nn tiene k+1k+1 cifras en base bb). Subíndice de base solo si conviven varias bases.

Base bb → decimal (desarrollar). Ejemplo 12: dígitos hex 0,…,9,A,…,F0,\dots,9,A,\dots,F (A=10,…,F=15A=10,\dots,F=15): F3A16=15⋅162+3⋅16+10=3840+48+10=3898F3A_{16}=15\cdot16^2+3\cdot16+10=3840+48+10=3898

Decimal → base bb (divisiones sucesivas; los restos, leídos de abajo arriba). Ejemplo 14: 45=4⋅11+1,11=4⋅2+3,2=4⋅0+2  ⇒  45=231445=4\cdot11+1,\qquad 11=4\cdot2+3,\qquad 2=4\cdot0+2 \;\Rightarrow\; 45=231_4 Por qué funciona: akbk+⋯+a1b+a0=b (akbk−1+⋯+a1)+a0a_kb^k+\cdots+a_1b+a_0=b\,(a_kb^{k-1}+\cdots+a_1)+a_0, así que el resto de dividir entre bb es la última cifra.

Ejemplo 13 (sin pasar por decimal): 11101211101_2 a base 3 usando 20=13, 21=23, 22=113, 23=223, 24=12132^0=1_3,\ 2^1=2_3,\ 2^2=11_3,\ 2^3=22_3,\ 2^4=121_3: 111012=1213+223+113+13=10023(=29)11101_2=121_3+22_3+11_3+1_3=1002_3 \quad(=29)

python
bin(45), oct(45), hex(45)   # ('0b101101', '0o55', '0x2d')
int('1010', 2)              # 10
int('F3A', 16)              # 3898

BLOQUE 3 · RACIONALES

3.1 El cuerpo Q de los números racionales

Q={pq:p,q∈Z, q≠0}\mathbb{Q}=\left\{\frac pq: p,q\in\mathbb{Z},\ q\neq0\right\} Se suman, restan, multiplican y dividen (no entre 0) sin salir de Q\mathbb{Q}. Su estructura es el modelo para definir cuerpo.

Cuerpo (definición del libro):

  • K\mathbb{K} (con más de un elemento) con cuatro operaciones internas: ++, −-, ⋅\cdot y // por no nulos (nulo = ee con e+a=ae+a=a para todo aa).
  • Identidad algebraica: igualdad con letras, esas cuatro operaciones y paréntesis, verdadera para cualquier sustitución que no anule divisores (Ejemplo 17: (b−c)⋅(a/(b−c))=a(b-c)\cdot\big(a/(b-c)\big)=a).
  • K\mathbb{K} es cuerpo si todas las identidades algebraicas de Q\mathbb{Q} son válidas en K\mathbb{K}.
  • Z\mathbb{Z} no es cuerpo: ¿cómo definir 1/21/2 en Z\mathbb{Z}? (Ejemplo 18).

Cuerpo ordenado: con un orden total en el que los positivos (mayores que 0) son cerrados para ++ y ⋅\cdot (ver 1.4 Funciones).

Cuerpo completo: el conjunto de cotas superiores de cualquier subconjunto es vacío o tiene un elemento menor que las demás cotas (ver 1.3 Tuplas, producto cartesiano y orden).

Ejemplo

Ejemplo 19 · Q\mathbb{Q} no es completo

M={r∈Q:r2<2}M=\{r\in\mathbb{Q}: r^2<2\} tiene cotas (por ejemplo 33, pues 32=9>23^2=9>2). Para cada r∈Qr\in\mathbb{Q}:

  • Si r2<2r^2<2: (r+1n)2<2(r+\tfrac1n)^2<2 para nn grande → rr no es cota.
  • Si r2>2r^2>2: (r−1n)2>2(r-\tfrac1n)^2>2 para nn grande → rr no es la menor cota.
  • Si r2=2r^2=2: con r=pqr=\tfrac pq irreducible, p2=2q2p^2=2q^2 → pp par → 2q22q^2 múltiplo de 4 → qq par: contradicción. No existe ese rr (es decir, 2∉Q\sqrt2\notin\mathbb{Q}).

Conclusión: no hay cota mínima en Q\mathbb{Q} → Q\mathbb{Q} no es completo.

  • Q\mathbb{Q} es numerable (Figura 4: se enumeran saltando repeticiones).
  • Valor absoluto en un cuerpo ordenado: ∣x∣=max⁡{x,−x}\lvert x\rvert=\max\{x,-x\}, con ∣x+y∣≤∣x∣+∣y∣,∣xy∣=∣x∣ ∣y∣,∣x∣>0 si x≠0\lvert x+y\rvert\le\lvert x\rvert+\lvert y\rvert, \qquad \lvert xy\rvert=\lvert x\rvert\,\lvert y\rvert, \qquad \lvert x\rvert>0 \text{ si } x\neq0

3.2 Fracción y desarrollo de un racional

División escolar = algoritmo en base bb: "bajar un cero" es multiplicar el resto por la base. Ejemplo 20: 3⋅10=3⋅8+6,6⋅10=7⋅8+4,4⋅10=5⋅8+0  ⇒  38=0,3753\cdot10=3\cdot8+6,\quad 6\cdot10=7\cdot8+4,\quad 4\cdot10=5\cdot8+0 \;\Rightarrow\; \tfrac38=0{,}375 Solo hay qq restos posibles (0,…,q−10,\dots,q-1) → alguno se repite → el desarrollo es eventualmente periódico.

Del desarrollo a la fracción (Ejemplos 21–22): r=2,320‾r=2{,}3\overline{20} 1000r=2320,20‾,10r=23,20‾  ⇒  990r=2297  ⇒  r=22979901000r=2320{,}\overline{20},\qquad 10r=23{,}\overline{20}\;\Rightarrow\;990r=2297\;\Rightarrow\;r=\frac{2297}{990}

  • Notas: 0,34‾=0,343‾0{,}\overline{34}=0{,}3\overline{43} (mismo número, distinto periodo); 0,9‾=10{,}\overline{9}=1 (10r−r=910r-r=9), y el periodo 9‾\overline9 nunca sale al dividir.

I.2 · Caracterización de los racionales

En cualquier base, todo racional tiene desarrollo eventualmente periódico, y todo desarrollo eventualmente periódico es un racional.

Exacto en base bb (desarrollo finito = periodo 0‾\overline0): Z[b]={p bq:p,q∈Z}\mathbb{Z}[b]=\{p\,b^q: p,q\in\mathbb{Z}\}

"Exacto" depende de la base

La periodicidad no depende de la base, pero ser finito sí: 13=0,13\tfrac13=0{,}1_3 es exacto en base 3, pero 13=0,3‾\tfrac13=0{,}\overline3 en base 10.

Cifras significativas (c.s.): r=p bqr=p\,b^q con pp no divisible por bb tiene nn c.s. si bn−1≤∣p∣<bnb^{n-1}\le\lvert p\rvert<b^n (00 tiene 0 c.s.). Ejemplos 23–24:

NúmeroForma p bqp\,b^qCondiciónc.s.
0,3750{,}375375⋅10−3375\cdot10^{-3}102≤375<10310^2\le375<10^33
5,675{,}67567⋅10−2567\cdot10^{-2}102≤567<10310^2\le567<10^33
40 00040\,0004⋅1044\cdot10^{4}100≤4<10110^0\le4<10^11
−0,010405-0{,}010405−10405⋅10−6-10405\cdot10^{-6}104≤10405<10510^4\le10405<10^55
1,01121{,}011_210112⋅2−31011_2\cdot2^{-3}23≤10112<242^3\le1011_2<2^44

Coma flotante y notación científica.

  • Qb,n\mathbb{Q}_{b,n} = racionales exactos con a lo sumo nn c.s. en base bb.
  • Coma flotante: se mueve el exponente (463⋅10−2=46,3⋅10−1=4630⋅10−3463\cdot10^{-2}=46{,}3\cdot10^{-1}=4630\cdot10^{-3}).
  • Científica: una sola cifra entera (0,0497=4,97⋅10−20{,}0497=4{,}97\cdot10^{-2} = 4.97E-2; 101,12=1,0112⋅22101{,}1_2=1{,}011_2\cdot2^2).
  • 5,2005{,}200, 5,205{,}20, 5,25{,}2 son el mismo número; los ceros indican en qué Q10,n\mathbb{Q}_{10,n} se trabaja.

IEEE 754 (base 2):

FormatoBitsSignoExponenteFracciónBits del significando
Simple32182324 (el 1 inicial no se guarda)
Doble641115253
  • "Mantisa" es un término anticuado: hoy, significando y fracción.
  • Subnormales: cerca del 0 se permite que el bit inicial sea 0 (evita el desbordamiento por debajo).

BLOQUE 4 · REALES

4.1 El cuerpo R de los números reales

  • R\mathbb{R} = el menor cuerpo ordenado completo que extiende a Q\mathbb{Q}. Su construcción rigurosa no se aborda; una vez construido, se olvida la construcción (igual que con el par de Kuratowski).
  • Imagen intuitiva: todos los desarrollos posibles (parte entera + cualquier secuencia infinita de cifras) = los puntos de una recta (el continuum).
  • Irracionales = reales no racionales = desarrollo no eventualmente periódico. Ejemplos: 1,01001000100001…1{,}01001000100001\ldots, 2\sqrt2 (Ejemplo 19), π\pi, ee.
  • R\mathbb{R} no es numerable (argumento diagonal de Cantor): si [0,1][0,1] se pudiera enumerar como x1,x2,…x_1,x_2,\dots, el número 0,b1b2b3…0{,}b_1b_2b_3\ldots con bn=1b_n=1 si ann≠1a_{nn}\neq1 y bn=2b_n=2 si ann=1a_{nn}=1 difiere de cada xnx_n en la cifra nn: contradicción.
−3−2−1012343/5√2eπazul: enteros · naranja: racionales · rojo: irracionalesℝ llena la recta sin huecos; ℂ necesita un plano (5.3)

4.2 Redondeo de números reales

  • Densidad: entre dos reales distintos hay infinitos racionales (y racionales exactos en cualquier base). Con d(x,y)=∣x−y∣d(x,y)=\lvert x-y\rvert, todo real se aproxima por exactos tanto como se quiera.
  • En la práctica se calcula en un conjunto R\mathcal{R} de números representables, normalmente R=Qb,n\mathcal{R}=\mathbb{Q}_{b,n} (cifras significativas fijas, para controlar la propagación de errores). IEEE 754 sigue esa idea, pero con exponente limitado (conjunto finito).
  • En contabilidad se fijan decimales (céntimos), no cifras significativas.

I.3 · Redondeo

Redondear = sustituir un real por el elemento de R\mathcal{R} más próximo; si hay empate, se elige el que tiene última cifra par (round half to even, por defecto en IEEE 754). Así los errores no se acumulan siempre en la misma dirección.

Ejemplos 29–30 (3 c.s. salvo el primero, que es a 2 c.s.):

NúmeroRedondeoNota
1,251{,}251,21{,}2empate → par
1,351{,}351,41{,}4empate → par
3,141592653{,}141592653,143{,}14
0,0098650{,}0098650,009860{,}00986empate → par
0,0098350{,}0098350,009840{,}00984empate → par
0,000123490{,}000123490,0001230{,}000123
999,5999{,}510001000
1,0031{,}00311

La aritmética representable rompe propiedades de cuerpo (Ejemplo 31, 2 c.s.): (1+0,04)+0,04≈1+0,04≈1pero1+(0,04+0,04)=1+0,08≈1,1(1+0{,}04)+0{,}04\approx1+0{,}04\approx1 \qquad\text{pero}\qquad 1+(0{,}04+0{,}04)=1+0{,}08\approx1{,}1 (La suma deja de ser asociativa, y a+b≈aa+b\approx a no implica b≈0b\approx0.)

Ejemplo 32 · 0.1 + 0.2. En base 2, 0,10{,}1 y 0,20{,}2 tienen desarrollo infinito: 0,110=0,00011‾2,0,210=0,0011‾20{,}1_{10}=0{,}0\overline{0011}_2, \qquad 0{,}2_{10}=0{,}\overline{0011}_2 Se redondean a 53 bits y la suma da exactamente 0,3000000000000000444…0{,}3000000000000000444\ldots

python
print(0.1 + 0.2)                            # 0.30000000000000004
from decimal import Decimal
print(Decimal("0.1") + Decimal("0.2"))      # 0.3  (contabilidad, nunca ciencia)

BLOQUE 5 · NÚMEROS COMPLEJOS

5.1 El cuerpo de los números complejos

  • C\mathbb{C} = el menor cuerpo que extiende a R\mathbb{R} y contiene una solución de x2=−1x^2=-1.
  • Unidad imaginaria ii: i2=−1i^2=-1; la otra solución es −i-i, pues (−i)2=(−1)2i2=−1(-i)^2=(-1)^2i^2=-1.
  • Se opera como si ii fuera una variable, sustituyendo i2i^2 por −1-1: C={a+bi:a,b∈R}\mathbb{C}=\{a+bi: a,b\in\mathbb{R}\}
  • C\mathbb{C} es algebraicamente cerrado: toda ecuación polinómica tiene solución (ver 5.5 Teorema Fundamental del Álgebra).

I.4 · Conjuntos de números

N⊂Z⊂Q⊂R⊂C\mathbb{N}\subset\mathbb{Z}\subset\mathbb{Q}\subset\mathbb{R}\subset\mathbb{C} R\mathbb{R} y C\mathbb{C} son los cuerpos de escalares.

  • C\mathbb{C} no es un cuerpo ordenado: con un orden compatible, todo cuadrado no nulo sería positivo, así que −1=i2>0-1=i^2>0, imposible. Nunca se escribe z<wz<w.
  • Forma binómica z=a+biz=a+bi: a=Re⁡(z)a=\operatorname{Re}(z) (parte real), b=Im⁡(z)b=\operatorname{Im}(z) (parte imaginaria, es un número real).
  • Imaginario puro: Re⁡(z)=0\operatorname{Re}(z)=0. Si Im⁡(z)=0\operatorname{Im}(z)=0, zz es real (R⊂C\mathbb{R}\subset\mathbb{C}).
  • Nota 3: en física, ingeniería y Python se usa j (la i se reserva para la intensidad).
  • Convenio del resto del tema: ii = unidad imaginaria; z,wz,w complejos; las demás letras, reales.

Ejemplo 34 · Operaciones. (5+7i)+(−1+2i)=4+9i(5+7i)+(-1+2i)=4+9i (5+7i)(−1+2i)=−5+10i−7i+14i2=−5+3i−14=−19+3i(5+7i)(-1+2i)=-5+10i-7i+14i^2=-5+3i-14=-19+3i División: multiplicar arriba y abajo por el conjugado del denominador: 5+7i−1+2i=(5+7i)(−1−2i)(−1+2i)(−1−2i)=9−17i(−1)2−(2i)2=9−17i5=95−175i\frac{5+7i}{-1+2i}=\frac{(5+7i)(-1-2i)}{(-1+2i)(-1-2i)}=\frac{9-17i}{(-1)^2-(2i)^2}=\frac{9-17i}{5}=\frac95-\frac{17}5i

Ejemplo 35 · Potencias de ii (ciclo de 4):

i1i^1i2i^2i3i^3i4i^4i5i^5i6i^6i7i^7i8i^8
ii−1-1−i-i11ii−1-1−i-i11

Si k=4c+rk=4c+r con r∈{0,1,2,3}r\in\{0,1,2,3\}:   ik=ir\;i^k=i^r. Por ejemplo, i47=i44+3=i3=−ii^{47}=i^{44+3}=i^3=-i.

python
z1, z2 = 5 + 7j, -1 + 2j
z1 + z2, z1 * z2, z1 / z2   # ((4+9j), (-19+3j), (1.8-3.4j))

Consejo del libro

Hacer las operaciones por cuenta propia es imprescindible: "leer operaciones resueltas es como ponerse en forma mirando a otro en el gimnasio".

5.2 Conjugado, módulo y argumento

Conjugado (la operación característica de C\mathbb{C}): z‾=a−bi\overline{z}=a-bi. Propiedades: z‾‾=z,z‾=z  ⟺  z∈R,z+w‾=z‾+w‾,zw‾=z‾ w‾\overline{\overline z}=z,\qquad \overline z=z\iff z\in\mathbb{R},\qquad \overline{z+w}=\overline z+\overline w,\qquad \overline{zw}=\overline z\,\overline w

Módulo (real no negativo): ∣z∣=zz‾=a2+b2\lvert z\rvert=\sqrt{z\overline z}=\sqrt{a^2+b^2} Para un real coincide con el valor absoluto: ∣a+0i∣=a2=∣a∣\lvert a+0i\rvert=\sqrt{a^2}=\lvert a\rvert. Propiedades:

  • ∣Re⁡(z)∣≤∣z∣\lvert\operatorname{Re}(z)\rvert\le\lvert z\rvert y ∣Im⁡(z)∣≤∣z∣\lvert\operatorname{Im}(z)\rvert\le\lvert z\rvert.
  • Si z≠0z\neq0: ∣z∣>0\lvert z\rvert>0 y 1z=z‾∣z∣2\frac1z=\frac{\overline z}{\lvert z\rvert^2}
  • ∣zw∣=∣z∣ ∣w∣\lvert zw\rvert=\lvert z\rvert\,\lvert w\rvert.
  • Desigualdad triangular: ∣z+w∣≤∣z∣+∣w∣\lvert z+w\rvert\le\lvert z\rvert+\lvert w\rvert.
python
abs(3 + 4j)   # 5.0

5.3 Representación gráfica

  • Se identifica a+bi⟷(a,b)∈R2a+bi\longleftrightarrow(a,b)\in\mathbb{R}^2 (plano complejo; ver 1.3 Tuplas, producto cartesiano y orden).
  • Forma trigonométrica: z=r(cos⁡θ+isen⁡θ)z=r(\cos\theta+i\operatorname{sen}\theta), con r=∣z∣r=\lvert z\rvert.
  • Argumento (conjunto de infinitos ángulos, que difieren en 2π2\pi): Arg⁡(z)={θ∈R:a=rcos⁡θ, b=rsen⁡θ}\operatorname{Arg}(z)=\{\theta\in\mathbb{R}: a=r\cos\theta,\ b=r\operatorname{sen}\theta\}
  • Determinación principal arg⁡(z)\arg(z): el elemento de Arg⁡(z)\operatorname{Arg}(z) en [−π,π)[-\pi,\pi) (criterio del libro; otros usan [0,2π)[0,2\pi)).
  • Fijar el intervalo facilita el cálculo, pero en los razonamientos hay que recordar que son infinitos ángulos (Penrose: "mutilación brutal de una estructura sublime").

Ejemplo 38. z=1−3 iz=1-\sqrt3\,i: ∣z∣=12+(3)2=4=2,cos⁡θ=12, sen⁡θ=−32\lvert z\rvert=\sqrt{1^2+(\sqrt3)^2}=\sqrt4=2, \qquad \cos\theta=\tfrac12,\ \operatorname{sen}\theta=-\tfrac{\sqrt3}{2} Arg⁡(z)={5π3+2kπ:k∈Z},arg⁡(z)=−π3\operatorname{Arg}(z)=\left\{\tfrac{5\pi}{3}+2k\pi: k\in\mathbb{Z}\right\}, \qquad \arg(z)=-\tfrac{\pi}{3}

python
import cmath, math
z = 1 - math.sqrt(3) * 1j
abs(z), cmath.phase(z)   # (2.0, -1.0471975511965976)  → −π/3
z = a + bi en el planoReImz = 3 + 2ia = Re zb = Im zr = |z|θz̄ = 3 − 2iconjugar = reflejar en el eje realRaíces quintas de 32 (Ejemplo 42)22e^(2πi/5)2e^(4πi/5)2e^(6πi/5)2e^(8πi/5)radio ⁵√32 = 2 · pentágono regular

5.4 La función exponencial compleja

  • Las series de Taylor de exe^x, cos⁡x\cos x, sen⁡x\operatorname{sen}x se usan igual con variable compleja. La dificultad real está en pasar de Q\mathbb{Q} a R\mathbb{R}; el paso a C\mathbb{C} es directo. ez=∑n=0∞znn!,cos⁡z=∑n=0∞(−1)n(2n)!z2n,sen⁡z=∑n=0∞(−1)n(2n+1)!z2n+1e^{z}=\sum_{n=0}^{\infty}\frac{z^n}{n!},\qquad \cos z=\sum_{n=0}^{\infty}\frac{(-1)^n}{(2n)!}z^{2n},\qquad \operatorname{sen}z=\sum_{n=0}^{\infty}\frac{(-1)^n}{(2n+1)!}z^{2n+1}
  • Propiedad fundamental (igual que en R\mathbb{R}): ez+w=ez ewe^{z+w}=e^z\,e^w

I.5 · Fórmula de Euler

Para todo θ∈R\theta\in\mathbb{R}: eiθ=cos⁡θ+isen⁡θe^{i\theta}=\cos\theta+i\operatorname{sen}\theta Todo z≠0z\neq0 se escribe en forma exponencial z=r eiθz=r\,e^{i\theta}, con r=∣z∣r=\lvert z\rvert y θ∈Arg⁡(z)\theta\in\operatorname{Arg}(z).

  • Identidad de Euler (θ=π\theta=\pi): eiπ+1=0e^{i\pi}+1=0 (relaciona ee, ii, π\pi, 00 y 11).
  • Interpretación geométrica: multiplicar por eiαe^{i\alpha} (módulo 1) gira un ángulo α\alpha. Como i=eiπ/2i=e^{i\pi/2}, multiplicar por ii gira un cuarto de vuelta: 1→i→−1→−i→11\to i\to-1\to-i\to1 (Figura 8).

Potencias (fórmula de Moivre): si z=reiθz=re^{i\theta}, zn=rneinθ,(cos⁡θ+isen⁡θ)n=cos⁡nθ+isen⁡nθz^n=r^n e^{in\theta}, \qquad (\cos\theta+i\operatorname{sen}\theta)^n=\cos n\theta+i\operatorname{sen}n\theta

Ejemplo 40. 1+i=2 eiπ/41+i=\sqrt2\,e^{i\pi/4}: (1+i)12=(2)12e12πi/4=26e3πi=64⋅(−1)=−64(1+i)^{12}=(\sqrt2)^{12}e^{12\pi i/4}=2^6e^{3\pi i}=64\cdot(-1)=-64

Ejemplo 41. (1+i)1000=(2)1000e250πi=2500⋅1=2500(1+i)^{1000}=(\sqrt2)^{1000}e^{250\pi i}=2^{500}\cdot1=2^{500}

Raíces nn-ésimas de w=reiθw=re^{i\theta} (soluciones de zn=wz^n=w): nn números de módulo rn\sqrt[n]{r} y argumentos αk=θ+2kπn,k=0,1,…,n−1\alpha_k=\frac{\theta+2k\pi}{n}, \qquad k=0,1,\dots,n-1 Forman un polígono regular de nn lados sobre la circunferencia de radio rn\sqrt[n]{r}.

Ejemplo 42. Raíces quintas de 3232 (r=32r=32, θ=0\theta=0): 321/5={2, 2e2πi/5, 2e4πi/5, 2e6πi/5, 2e8πi/5}32^{1/5}=\left\{2,\ 2e^{2\pi i/5},\ 2e^{4\pi i/5},\ 2e^{6\pi i/5},\ 2e^{8\pi i/5}\right\}

Sobre los nombres

El libro insiste en que "forma trigonométrica", "fórmula de Moivre", etc., son hoy simples aplicaciones de la exponencial: basta con sus propiedades.

5.5 Teorema Fundamental del Álgebra

Segundo grado (válido en cualquier cuerpo): x=−b±b2−4ac2ax=\frac{-b\pm\sqrt{b^2-4ac}}{2a} En R\mathbb{R} puede no haber raíces (discriminante negativo); en C\mathbb{C} todo complejo no nulo tiene exactamente dos raíces cuadradas.

Ejemplo 43. z2−2z+10=0z^2-2z+10=0: z=2±4−402=2±−362=2±6i2=1±3iz=\frac{2\pm\sqrt{4-40}}{2}=\frac{2\pm\sqrt{-36}}{2}=\frac{2\pm6i}{2}=1\pm3i Con coeficientes reales, las raíces complejas salen conjugadas.

Polinomio de grado nn: P(z)=anzn+⋯+a1z+a0P(z)=a_nz^n+\cdots+a_1z+a_0 con ai∈Ca_i\in\mathbb{C}, an≠0a_n\neq0. Raíz: z0z_0 con P(z0)=0P(z_0)=0.

Idea de la prueba (Figura 10): para z=reiθz=re^{i\theta}, la curva w(θ)=P(reiθ)w(\theta)=P(re^{i\theta}):

  • con r≈0r\approx0 queda cerca de a0a_0 y no rodea el origen;
  • con rr muy grande se parece a una circunferencia de radio ≈∣an∣rn\approx\lvert a_n\rvert r^n y sí lo rodea.

Al variar rr de forma continua, la curva tiene que pasar por el origen: ahí hay una raíz. (No es una demostración completa; falta un argumento más avanzado.)

I.6 · Teorema Fundamental del Álgebra

Todo polinomio no constante tiene al menos una raíz en C\mathbb{C}. En consecuencia, un polinomio de grado nn tiene nn raíces contando multiplicidad y se factoriza como P(z)=an(z−z1)m1(z−z2)m2⋯(z−zp)mp,m1+⋯+mp=nP(z)=a_n(z-z_1)^{m_1}(z-z_2)^{m_2}\cdots(z-z_p)^{m_p}, \qquad m_1+\cdots+m_p=n

Ejemplo 44. P(z)=z4−6z3+14z2−14z+5P(z)=z^4-6z^3+14z^2-14z+5.

  • z=1z=1 es raíz (por inspección). Por Ruffini:
11−6-61414−14-1455
1111−5-599−5-5
11−5-599−5-500

P(z)=(z−1)(z3−5z2+9z−5)P(z)=(z-1)(z^3-5z^2+9z-5)

  • z=1z=1 vuelve a ser raíz:
11−5-599−5-5
1111−4-455
11−4-45500

P(z)=(z−1)2(z2−4z+5)(factorizacioˊn en R)P(z)=(z-1)^2(z^2-4z+5) \qquad(\text{factorización en } \mathbb{R})

  • z2−4z+5=0z^2-4z+5=0: z=4±16−202=4±2i2=2±iz=\frac{4\pm\sqrt{16-20}}{2}=\frac{4\pm2i}{2}=2\pm i P(z)=(z−1)2(z−(2+i))(z−(2−i))(en C)P(z)=(z-1)^2\big(z-(2+i)\big)\big(z-(2-i)\big) \qquad(\text{en } \mathbb{C})
  • Raíces: 11 (multiplicidad 2), 2+i2+i y 2−i2-i (multiplicidad 1).
  • Para grado ≥5\ge5 no hay fórmula general con radicales: se usan métodos numéricos. Ruffini es un caso particular del esquema de Horner.

Errores típicos (complejos)

  • Escribir z<wz<w con complejos.
  • Creer que Im⁡(z)\operatorname{Im}(z) es "bibi": es el real bb.
  • Dividir sin multiplicar por el conjugado del denominador.
  • Olvidar que el argumento es un conjunto de ángulos (+2kπ+2k\pi).
  • Quedarse con una sola raíz nn-ésima: hay nn.

Glosario de símbolos

SímboloSe leeApartado
⇒\Rightarrowimplica / si… entonces1.1 Lógica y teoría axiomática de conjuntos
⇔\Leftrightarrowsi y solo si1.1
∈\in, ∉\notinpertenece / no pertenece1.2 Teoría ingenua de conjuntos
⊂\subset (⊆\subseteq)está contenido (admite igualdad)1.2
∅\varnothingconjunto vacío1.2
∩\cap, ∪\cupintersección, unión1.2
A∖BA\setminus Bcomplementario relativo (quitar)1.2
A−BA-Btodas las restas a−ba-b1.2
℘(X)\wp(X)conjunto de las partes1.2
(a,b)(a,b)par ordenado1.3 Tuplas, producto cartesiano y orden
A×BA\times B, AnA^nproducto cartesiano1.3
<<, ≤\leorden estricto, menor o igual1.3
f:X→Yf:X\to Yfunción de XX en YY1.4 Funciones
f(A)f(A), f−1(B)f^{-1}(B)imagen, imagen inversa1.4
YXY^Xconjunto de funciones X→YX\to Y1.4
(ui)i∈I(u_i)_{i\in I}familia indexada por II1.5 Familias o conjuntos indexados
∑\sumsumatorio1.5
N,Z,Q,R,C\mathbb{N},\mathbb{Z},\mathbb{Q},\mathbb{R},\mathbb{C}conjuntos numéricos1.6
K\mathbb{K}R\mathbb{R} o C\mathbb{C} (escalares)1.6 / 5.1
nbn_bnn escrito en base bb2.3 El sistema posicional
z‾\overline{z}conjugado5.2 Conjugado, módulo y argumento
∣z∣\lvert z\rvertmódulo (valor absoluto)3.1 / 5.2
Arg⁡(z)\operatorname{Arg}(z), arg⁡(z)\arg(z)argumento (conjunto) / principal5.3 Representación gráfica
eiθe^{i\theta}cos⁡θ+isen⁡θ\cos\theta+i\operatorname{sen}\theta5.4 La función exponencial compleja

David González Lombraña

Apuntes, laboratorio y proyectos de IA, Linux y redes.