Definicion
Definicion
Numero primo
Un entero es primo si sus unicos divisores positivos son y .
Ejemplos: .
No primos: .
Factorizacion prima
Todo entero mayor que puede escribirse como producto de primos.
Ejemplo 1
Idea clave
Teorema fundamental de la aritmetica
La factorizacion prima de un entero mayor que es unica, salvo el orden de los factores.
Por que importa en olimpiadas
Los primos aparecen cuando:
- quieres estudiar divisibilidad fina,
- separas factores coprimos,
- aplicas el lema de Euclides,
- trabajas con congruencias modulo .
Ejercicio
Nivel 1/5Factoriza en primos.
Ejercicio
Nivel 2/5Demuestra que si es primo y , entonces .