Beruflich Dokumente
Kultur Dokumente
Inducción Matemática
Hernán Laime Zanga
√
X
X n n
π(n) =n − 1 + π( n) − +
1≤i≤s
p i i<j
p i p j
X n
n
s
− + ... + (−1)
pi pj pk p1 p2 ...ps
i<j<k
max{x, y} + min{x, y} = x + y
Prueba.
[a, b] · (a, b) = a · b
Prueba.
Teorema 6. Sea b un entero positivo mayor que 1.
Entonces todo entero positivo n puede ser representado de
manera única de la siguiente forma:
k k−1
n = ak b + ak−1 b + ... + a1 b + a0
donde k ≥ 0, ak 6= 0 y 0 ≤ ai < b, i = 0, 1, 2, ..., k
Prueba. Un ejemplo para entender la prueba. Se quiere
representar el número 53742 en la base 7. Teorı́a de Números, Lógica,Inducción Matemática– p. 12/29
Introducción
Solución Congruente
Def. 8. Los enteros que satisfacen una determinada
congruencia lineal modulo m y pertenecen a la misma
clase residual.
módulo 1001
Teorı́a de Números, Lógica,Inducción Matemática– p. 28/29
Aplicación de la congruencia lineal