Si.
Números naturales:
[matemáticas] S (n) [/ matemáticas] es la función sucesora. Se define para todos los números naturales, y [math] \ neg \ exist n \ in \ mathbb N; S (n) = 0 [/ math].
Supongo que ya hemos definido la suma y probamos su asociatividad y conmutatividad. Como referencia, aquí está la definición de suma:
[matemáticas] \ qquad \ forall a, b \ in \ mathbb N; a + S (b) = S (a + b) [/ matemáticas]
[matemáticas] \ qquad \ forall a \ in \ mathbb N; a + 0 = a [/ math]
Aquí está la definición de multiplicación:
[matemáticas] \ qquad \ forall a, b \ in \ mathbb N; a * S (b) = a + (a * b) [/ matemáticas]
[math] \ qquad \ forall a \ in \ mathbb N; a * 0 = 0 [/ math]
Entonces, para probar que [matemáticas] a * b = b * a [/ matemáticas], podemos usar la inducción.
[matemáticas] \ qquad [/ matemáticas] El caso base es probar que [matemáticas] a * 0 = 0 * a [/ matemáticas]. Esto es equivalente a la declaración [matemática] 0 * a = 0 [/ matemática]. Lo demostraremos por inducción.
[math] \ qquad \ qquad [/ math] El caso base es [math] 0 * 0 = 0 [/ math]. Esto es cierto por definición.
[matemáticas] \ qquad \ qquad [/ matemáticas] Ahora tenemos que demostrar que [matemáticas] (0 * n = 0) \ implica (0 * S (n) = 0) [/ matemáticas].
[matemáticas] \ qquad \ qquad \ qquad [/ matemáticas] Suponga que [matemáticas] 0 * n = 0 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad0 * S (n) = 0 * S (n) [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad0 * S (n) = 0 + (0 * n) [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad [/ matemáticas] Por hipótesis,
[matemáticas] \ qquad \ qquad \ qquad0 * S (n) = 0 + 0 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad0 * S (n) = 0 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad [/ matemáticas] Probado.
[matemáticas] \ qquad \ qquad [/ matemáticas] Probado.
[matemáticas] \ qquad [/ matemáticas] Ahora tenemos que demostrar que [matemáticas] (a * b = b * a) \ implica (a * S (b) = S (b) * a) [/ matemáticas]
[matemáticas] \ qquad \ qquad [/ matemáticas] Suponga que [matemáticas] a * b = b * a [/ matemáticas]
[matemáticas] \ qquad \ qquad a * S (b) = a * S (b) [/ matemáticas]
[matemáticas] \ qquad \ qquad a * S (b) = a + (a * b) [/ matemáticas]
[matemáticas] \ qquad \ qquad [/ matemáticas] Primero necesito demostrar que [matemáticas] a * 1 = a [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad a * 1 = a * 1 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad a * 1 = a * S (0) [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad a * 1 = a + (a * 0) [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad a * 1 = a + 0 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad a * 1 = a [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad [/ matemáticas] Probado.
[matemáticas] \ qquad \ qquad a * S (b) = (a * 1) + (a * b) [/ matemáticas]
[matemáticas] \ qquad \ qquad [/ matemáticas] Ahora necesito demostrar que [matemáticas] a * 1 = 1 * a [/ matemáticas] por inducción.
[matemáticas] \ qquad \ qquad \ qquad [/ matemáticas] El caso base es [matemáticas] 0 * 1 = 1 * 0 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad0 * 1 = 1 * 0 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad0 * S (0) = 0 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad0 + (0 * 0) = 0 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad0 + 0 = 0 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad0 = 0 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad [/ math] Probado.
[matemáticas] \ qquad \ qquad \ qquad [/ matemáticas] Ahora necesito demostrar que [matemáticas] (a * 1 = 1 * a) \ implica (S (a) * 1 = 1 * S (a)) [/ matemáticas]
[matemática] \ qquad \ qquad \ qquad \ qquad [/ math] Suponga [math] a * 1 = 1 * a [/ math]
[matemáticas] \ qquad \ qquad \ qquad \ qquad 1 * S (a) = 1 * S (a) [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad 1 * S (a) = 1 + (1 * a) [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad [/ math] Por hipótesis,
[matemáticas] \ qquad \ qquad \ qquad \ qquad 1 * S (a) = 1 + (a * 1) [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad 1 * S (a) = 1 + a [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad 1 * S (a) = a + 1 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad 1 * S (a) = a + S (0) [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad 1 * S (a) = S (a + 0) [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad 1 * S (a) = S (a) [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad 1 * S (a) = S (a) * 1 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad [/ math] Probado.
[matemáticas] \ qquad \ qquad \ qquad [/ matemáticas] Probado.
[matemáticas] \ qquad \ qquad a * S (b) = (1 * a) + (a * b) [/ matemáticas]
[matemáticas] \ qquad \ qquad [/ matemáticas] Por hipótesis,
[matemáticas] \ qquad \ qquad a * S (b) = (1 * a) + (b * a) [/ matemáticas]
[matemáticas] \ qquad \ qquad [/ matemáticas] Ahora necesito demostrar que [matemáticas] (b + c) * a = (b * a) + (c * a) [/ matemáticas] por inducción.
[matemáticas] \ qquad \ qquad \ qquad [/ matemáticas] El caso base es [matemáticas] (b + c) * 0 = (b * 0) + (c * 0) [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad (b + c) * 0 = (0 * b) + (0 * c) [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad0 = 0 + 0 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad0 = 0 [/ matemáticas]
[matemáticas] \ qquad \ qquad \ qquad \ qquad [/ math] Probado.
[matemáticas] \ qquad \ qquad \ qquad [/ matemáticas] Ahora tenemos que demostrar que [matemáticas] ((b + c) * a = (b * a) + (c * a)) \ implica ((b + c ) * S (a) = (b * S (a)) + (c * S (a))) [/ math]
[matemáticas] \ qquad \ qquad \ qquad \ qquad [/ math] Suponga que [math] (b + c) * a = (a * b) + (a * c) [/ math]
[matemáticas] \ qquad \ qquad \ qquad \ qquad (b + c) * S (a) = (b + c) * S (a) [/ math]
[matemáticas] \ qquad \ qquad \ qquad \ qquad (b + c) * S (a) = (b + c) + ((b + c) * a) [/ math]
[matemáticas] \ qquad \ qquad \ qquad \ qquad [/ math] Por hipótesis,
[matemáticas] \ qquad \ qquad \ qquad \ qquad (b + c) * S (a) = (b + c) + ((b * a) + (c * a)) [/ math]
[matemáticas] \ qquad \ qquad \ qquad \ qquad (b + c) * S (a) = b + c + (b * a) + (c * a) [/ math]
[matemáticas] \ qquad \ qquad \ qquad \ qquad (b + c) * S (a) = b + (b * a) + c + (c * a) [/ math]
[matemáticas] \ qquad \ qquad \ qquad \ qquad (b + c) * S (a) = (b * S (a)) + (c * S (a)) [/ math]
[matemáticas] \ qquad \ qquad \ qquad \ qquad [/ math] Probado.
[matemáticas] \ qquad \ qquad \ qquad [/ matemáticas] Probado.
[matemáticas] \ qquad \ qquad a * S (b) = (1 + b) * a [/ matemáticas]
[matemáticas] \ qquad \ qquad a * S (b) = (b + 1) * a [/ matemáticas]
[matemáticas] \ qquad \ qquad a * S (b) = (b + S (0)) * a [/ matemáticas]
[matemáticas] \ qquad \ qquad a * S (b) = S (b + 0) * a [/ matemáticas]
[matemáticas] \ qquad \ qquad a * S (b) = S (b) * a [/ matemáticas]
[matemáticas] \ qquad \ qquad [/ matemáticas] Probado.
[matemáticas] \ qquad [/ matemáticas] Probado.
Enteros:
El número entero [matemática] [(a, b)] [/ matemática] es básicamente [matemática] ab [/ matemática] donde [matemática] a [/ matemática] y [matemática] b [/ matemática] son números naturales.
Aquí está la definición de multiplicación de enteros:
[matemáticas] \ qquad \ forall a, b, c, d \ in \ mathbb N; [(a, b)] * [(c, d)] = [((a * c) + (b * d), (a * d) + (b * c))] [/ matemáticas]
Ya hemos demostrado la conmutatividad de la multiplicación en números naturales, por lo que esta vez es mucho más fácil demostrar que [matemáticas] a * b = b * a [/ matemáticas]
[matemáticas] \ qquad [/ matemáticas] Sea [matemáticas] a = [(c, d)] [/ matemáticas]
[matemáticas] \ qquad [/ matemáticas] Sea [matemáticas] b = [(e, f)] [/ matemáticas]
[matemáticas] \ qquad a * b = b * a [/ matemáticas]
[matemáticas] \ qquad [(c, d)] * [(e, f)] = [(e, f)] * [(c, d)] [/ matemáticas]
[matemáticas] \ qquad [((c * e) + (d * f), (c * f) + (d * e))] = [((e * c) + (f * d), (e * d) + (f * c))] [/ matemáticas]
[matemáticas] \ qquad [((c * e) + (d * f), (c * f) + (d * e))] = [((c * e) + (d * f), (d * e) + (c * f))] [/ matemáticas]
[matemáticas] \ qquad [((c * e) + (d * f), (c * f) + (d * e))] = [((c * e) + (d * f), (c * f) + (d * e))] [/ matemáticas]
[matemáticas] \ qquad [/ matemáticas] Probado.
Numeros racionales:
El número entero [matemática] [(a, b)] [/ matemática] es básicamente [matemática] \ dfrac {a} {b} [/ matemática] donde [matemática] a [/ matemática] y [matemática] b [/ matemática ] son números enteros.
Aquí está la definición de multiplicación racional:
[matemáticas] \ qquad \ forall a, b, c, d \ in \ mathbb Z; [(a, b)] * [(c, d)] = [(a * c, b * d)] [/ math ]
Ya hemos demostrado la conmutatividad de la multiplicación en enteros, por lo que esta vez es fácil probar que [matemáticas] a * b = b * a [/ matemáticas]
[matemáticas] \ qquad [/ matemáticas] Sea [matemáticas] a = [(c, d)] [/ matemáticas]
[matemáticas] \ qquad [/ matemáticas] Sea [matemáticas] b = [(e, f)] [/ matemáticas]
[matemáticas] \ qquad a * b = b * a [/ matemáticas]
[matemáticas] \ qquad [(c, d)] * [(e, f)] = [(e, f)] * [(c, d)] [/ matemáticas]
[matemáticas] \ qquad [(c * e, d * f)] = [(e * c, f * d)] [/ matemáticas]
[matemáticas] \ qquad [(c * e, d * f)] = [(c * e, d * f)] [/ matemáticas]
[matemáticas] \ qquad [/ matemáticas] Probado.
Numeros reales:
El número real [math] r [/ math] está representado por [math] (\ {x \ in \ mathbb Q | x r \}) [/ matemáticas].
Aquí está la definición de multiplicación real:
[math] \ qquad \ forall a, b \ in \ mathbb R; (a, b \ geq0 \ implica a * b = (\ {p * q | p \ in a _ {[1]} \ land q \ in b_ {[1]} \ land p, q \ geq0 \} \ cup \ {x \ in \ mathbb Q | x <0 \}, \ {p * q | p \ in a _ {[2]} \ land q \ en b _ {[2]} \})) [/ math]
[math] \ forall a, b \ in \ mathbb R; a * b = – ((- a) * b) = – (a * (- b)) = (- a) * (- b) [/ math ]
Ahora para probar [matemáticas] a * b = b * a [/ matemáticas]
[math] \ qquad [/ math] En el primer caso, [math] a, b \ geq0 [/ math].
[matemáticas] \ qquad \ qquad a * b = b * a [/ matemáticas]
[matemáticas] \ qquad \ qquad (\ {p * q | p \ en a _ {[1]} \ land q \ in b _ {[1]} \ land p, q \ geq0 \} \ cup \ {x \ in \ mathbb Q | x <0 \}, \ {p * q | p \ en a _ {[2]} \ land q \ in b _ {[2]} \}) = (\ {p * q | p \ in b _ {[1]} \ land q \ en a _ {[1]} \ land p, q \ geq0 \} \ cup \ {x \ in \ mathbb Q | x <0 \}, \ {p * q | p \ in b _ {[2]} \ land q \ in a _ {[2]} \}) [/ math]
[matemáticas] \ qquad \ qquad (\ {q * p | q \ in b _ {[1]} \ land p \ in a _ {[1]} \ land q, p \ geq0 \} \ cup \ {x \ in \ mathbb Q | x <0 \}, \ {q * p | q \ in b _ {[2]} \ land p \ in a _ {[2]} \}) = (\ {p * q | p \ in b _ {[1]} \ land q \ en a _ {[1]} \ land p, q \ geq0 \} \ cup \ {x \ in \ mathbb Q | x <0 \}, \ {p * q | p \ in b _ {[2]} \ land q \ in a _ {[2]} \}) [/ math]
[matemáticas] \ qquad \ qquad [/ matemáticas] Probado.
[matemática] \ qquad [/ matemática] En el segundo caso, [matemática] a \ geq0 \ land b <0 [/ matemática].
[matemáticas] \ qquad \ qquad a * b = b * a [/ matemáticas]
[matemáticas] \ qquad \ qquad- (a * (- b)) = – ((- b) * a) [/ matemáticas]
[matemáticas] \ qquad \ qquad- (a * (- b)) = – (a * (- b)) [/ matemáticas]
[matemáticas] \ qquad \ qquad [/ matemáticas] Probado.
[math] \ qquad [/ math] En el tercer caso, [math] a <0 \ land b \ geq0 [/ math]. Esto es equivalente al segundo caso.
[math] \ qquad [/ math] En el cuarto caso, [math] a <0 \ land b <0 [/ math].
[matemáticas] \ qquad \ qquad a * b = b * a [/ matemáticas]
[matemáticas] \ qquad \ qquad – ((- a) * (- b)) = – ((- b) * (- a)) [/ matemáticas]
[matemáticas] \ qquad \ qquad – ((- a) * (- b)) = – ((- a) * (- b)) [/ matemáticas]
[matemáticas] \ qquad \ qquad [/ matemáticas] Probado.
[matemáticas] \ qquad [/ matemáticas] Probado.
Números complejos:
El número complejo [matemática] (a, b) [/ matemática] es básicamente [matemática] a + bi [/ matemática] donde [matemática] a [/ matemática] y [matemática] b [/ matemática] son números reales.
Aquí está la definición de multiplicación compleja:
[matemáticas] \ qquad \ forall a, b, c, d \ in \ mathbb R; (a, b) * (c, d) = ((a * c) – (b * d), (a * d) + (b * c)) [/ matemáticas]
Ahora para probar [matemáticas] a * b = b * a [/ matemáticas]
[matemáticas] \ qquad [/ matemáticas] Sea [matemáticas] a = (c, d) [/ matemáticas]
[matemáticas] \ qquad [/ matemáticas] Sea [matemáticas] b = (e, f) [/ matemáticas]
[matemáticas] \ qquad a * b = b * a [/ matemáticas]
[matemáticas] \ qquad (c, d) * (e, f) = (e, f) * (c, d) [/ matemáticas]
[matemáticas] \ qquad ((c * e) – (d * f), (c * f) + (d * e)) = ((e * c) – (f * d), (e * d) + (f * c)) [/ matemáticas]
[matemáticas] \ qquad ((c * e) – (d * f), (c * f) + (d * e)) = ((c * e) – (d * f), (d * e) + (c * f)) [/ matemáticas]
[matemáticas] \ qquad ((c * e) – (d * f), (c * f) + (d * e)) = ((c * e) – (d * f), (c * f) + (d * e)) [/ matemáticas]
[matemáticas] \ qquad [/ matemáticas] Probado.