Académique Documents
Professionnel Documents
Culture Documents
matemática y Divisibilidad
Juan Felipe Saenz - 20172020025
Lindsey Katherine Camargo Beltran - 20172020037
Andres Felipe Gutierrez R.- 20182020125
Juan Camilo Ramírez R.- 20181020089
Formas equivalentes al principio de
inducción matemática
Teniendo en cuenta el quinto Axioma de Peano o Principio de Induccion Matematica, en
donde:
● Si S es un subconjunto de N tal que:
1. 0 ∈ S
2. n + ∈ S siempre que n ∈ S, entonces S = N.
Nos disponemos a presentar algunas formas equivalentes para este y mostrar su aplicacion
Teorema principio de buena ordenación (POB)
Todo subconjunto no vacío S de números Además 0 ∈ T y por PIM1 existe m ∈ T tal
naturales posee un mínimo, es decir , existe que m + 1 ∉ T.
m ∈ S = min S - tal que para todo s ∈ S,
m ≤ s. Necesariamente m ∈ S, pues como m ≤ s
para todo s ∈ S, si m ∉ S se tendría que
Demostración: m < s para todo s ∈ S por lo tanto m + 1 ≤ s
para todo s ∈ S y en consecuencia m+ 1 ∈ T
Utilizando el axioma quinto de Peano o que es contradictorio. Por lo tanto m = min
como lo llamaremos PIM1, sea S y en consecuencia m+ 1 ∈ T que es
T = {n ∈ N | n ≤ s para todo s ∈ S}. contradictorio. Por lo tanto m = min S.
Como S ≠∅ tenemos que T≠N, ya que si s’
∈ S entonces s’+ 1 ∉ T.
Teorema (Algoritmo de la división).
Sean a, b enteros con b > 0. Entonces Ahora por el PBO, S tiene un mınimo “r” y
existen enteros únicos q, r tales que en consecuencia existe un entero “q”tal que:
1. Si a 6= 0 entonces a | 0, a | a, a | (−a).
2. 1 | a, (−1) | a.
3. Si a | b entonces a | bc.
4. Si a | b y b | c entonces a | c.
6. Si a | b y b 6= 0 entonces | a | | b |.
7. Si a | b y b | a entonces a = b o a = (−b).
Demostración (5):
a = b o a = (−b).
Máximo Común Divisor
Definición:
Sean a y b enteros no ambos iguales a cero. El conjunto de todos los divisores comunes de a y b,
es un conjunto finito de números enteros cuyo máximo valor se denomina MCD de a y b
(Maximo Comun Divisor). MCD(a,b) ó (a,b)
S ≠ ∅ puesto que z = a² + b² ∈ S.
Luego por el PBO, S posee un mínimo,
llamémoslo g que podemos escribir en la
forma g = axo + byo.
Ahora, si r ≠ 0 entonces r ∈ S lo cual contradice la minimalidad de g , en consecuencia r = 0
y así g | a . Análogamente se verifica que g | b.
Demostración: Supongamos que d = (a,b). Tenemos inmediatamente que que d > 0 y que
d | a y d | b. Además d = ax+ by para algún par de enteros x,y y si f | a y f | b entonces por
el teorema (“5”de propiedades básicas) f | d.
Algoritmo de Euclides
El algoritmo de Euclides nos dice:
“Si a y b pertenecen a Z y b ≠ 0, entonces existen q y r en Z, únicos, tales que:”
Si r2 = 0 entonces r1 = (r1, b) = (a, b). Si no, repetimos el proceso, hasta llegar a lo sumo en
b pasos a un residuo cero; obteniendo las siguientes ecuaciones:
Algunos Ejercicios:
Ejemplo:
Por lo tanto:
Ejemplo:
48 = 36*1+12
36=12*3+0
● Si dividimos un grupo de números entre el MCD. Los resultados obtenidos son números
primos entre sí. Es decir solo tienen el número 1 como divisor común.
Ejemplo:
MCD(18,24)= 6 -> 18/6 = 3; 24/6 = 4 -> Solo “1” es divisor común de “3” y
“4”.
3= 3*1
4=2*2*1
● Si un número es divisor de otro número. Entonces el divisor será el MCD.
Ejemplo:
MCD(24,12):
24=12*2+0
Si MCD(A,B) = d1 y MCD(C,D) = d2 -> MCD(A,B,C,D)=MCD(d1,d2)
Ejemplo:
MCD(18,24) = 6 y MCD(150,39) = 3
MCD(18,24,150,39) = MCD(6,3) = 3:
6 = 3*2+0
Ejercicios propuestos:
1. Probar que si a | b y c | d entonces ac | bd.
1. Hallar el MCD de cada par de números y expresarlo como combinación lineal de ellos.