Un curso de álgebra
Реклама. ООО «ЛитРес», ИНН: 7719571260.
Оглавление
Gabriel Navarro Ortega. Un curso de álgebra
Отрывок из книги
UN CURSO DE ÁLGEBRA
UN CURSO DE ÁLGEBRA
.....
Vemos que el algoritmo de división es una consecuencia del teorema del buen orden en ℕ. Otra consecuencia de este es el llamado principio de inducción. En la práctica funciona así: Queremos probar que a partir de un cierto número natural k (habitualmente el 0 o el 1), todos los naturales mayores o iguales que k satisfacen una cierta propiedad. La estrategia que seguimos es la siguiente: primero probamos que k satisface la propiedad; y después probamos que si n ≥ k la satisface, entonces n + 1 también la satisface. El principio de inducción garantiza, entonces, que cualquier n ≥ k satisface la propiedad. En efecto, sea A el conjunto de números naturales mayores o iguales que k que satisfacen la propiedad, y sea B = {n ∈ ℕ | n ≥ k}. Queremos probar que A = B. Como A ⊆ B, en caso contrario tendríamos que
∅ ≠ B − A = {b ∈ B | b ∉ A} ⊆ ℕ.
.....