Question

Demostrar que: ac ≡ bc (mod m) y el mcd(c, m) = 1 entonces a ≡ b (mod m)

Answer 1

Respuesta:

. Preliminares

1. Divisibilidad y factorizaci´on en enteros

2. Teor´ıa de congruencias

3. Funciones aritm´eticas

4. Ordenes, ra´ıces primitivas e ´ındices ´

5. Congruencias cuadr´aticas

6. Ecuaciones diof´anticas

7. Fracciones continuas

Explicación:

Ejercicio 0.3. Se considera la sucesi´on de Fibonacci {un} de n´umeros enteros

1, 1, 2, 3, 5, 8, 13, 21, . . .

definida de forma recursiva por u1 = u2 = 1, un = un−1 + un−2. Probar por inducci´on

que un = √

1

5

1+√

5

2

n

−

1−

√

5

2

n

. Comprobar la f´ormula para n = 4v