Olimpiadas Matemáticas

Congruencia de números enteros

Docente: Daniela Castaño Medina

Pequeño teorema de Fermat: Sea p un número primo que no divide a a. Entonces

ap−1 ≡ 1 (mod p).

Teorema de Euler: Si a y n son enteros primos relativos, entonces

aφ(n) ≡ 1 (mod n),

 
1
Q
donde φ(n) = n pi |n 1− pi .

Ejercicios:
1. Sea A una matriz 2 × 2 con entradas enteras. Demostrar que 5A + I es invertible, donde I es la matriz
identidad 2 × 2.
2. Sea n un número natural. Probar que si la última cifra de 7n es 3, la penúltima es 4.
3. Encontrar las tres últimas cifras de 72014 .
4. Sean a, b, c números naturales primos, distintos dos a dos. Demostrar que el número

(ab)c−1 + (bc)a−1 + (ac)b−1 − 1

es un múltiplo del productos abc.