Nacional 2018 P1 N3
Nacional 2018 P1 N3
Sea $p$ un número primo y $r$ el resto de la divisón de $p$ por $210$. Se sabe que $r$ es un número compuesto y que se puede escribir como suma de dos cuadrados perfectos distintos de cero. Hallar todos los primos menores que $2018$ que satisfacen estas condiciones.
-
Turko Arias
- Mensajes: 244
- Registrado: Lun 28 Nov, 2011 11:39 am
- Medallas: 3
- Nivel: Ñandú
- Ubicación: La Plata, Provincia de Buenos Aires
-
- Mensajes: 188
- Registrado: Vie 30 Dic, 2011 12:30 pm
- Medallas: 1
Re: Nacional 2018 P1 N3
Para los 6 valores posibles de r, se podría haber hecho un tanteo medio rápido de cuál es la factorización por primos de cada r, teniendo en cuenta que 210 = 2*3*5*7, entonces ni 2, ni 3, ni 5, ni 7 divide a r y solo queda buscar las posibles factorizaciones por primos para números menores a 210 que no contengan los primos antes mencionados (y que no sean números primos
).
