Autor Tema: Congruencias y primos

0 Usuarios y 1 Visitante están viendo este tema.

23 Septiembre, 2010, 02:33 pm
Leído 936 veces

dajorgp

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
Comprobar que ningún número de la forma 10\( d \) + 2 (es decir,que, en base 10, acaba en 2) puede ser cuadrado perfecto.

¿Cuántos enteros entre 1 y 1000 (ambos incluidos) no son divisibles por 3, ni por 8, ni por 11?

Sean 222...223 el desarrollo decimal de un número de 1986 dígitos, todos ellos <<2>> salvo el último. Probar que no es primo. Demuestra que no es divisible por 61.

Hallar todas las soluciones del sistema \( \begin{Bmatrix} x^2\equiv{1} (mod 3)\\ x\equiv{2} (mod 4)\end{matrix}  \)

25 Septiembre, 2010, 01:24 am
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Para el último:

\( \begin{Bmatrix} x^2\equiv{1} (mod 3)\\ x\equiv{2} (mod 4)\end{matrix}  \)


Para la primera ecuación, \( x=3k+2\; o\; x=3k+1 \)

Para la segunda \( x=4h+2 \), para que la solución satisfaga ambas ecuaciones tenemos

\( x=12n+2\mbox{ con }n\in \mathbb{N} \)

Para el 3

\( n=3+\displaystyle\sum _{i=1}^{1985} 2\times 10^i \)

Se podría aplicar como prueba de primalidad, el pequeño teorema de Fermat. Pero en este caso, es más fácil demostrar que sí es divisible por 61.

Saludos.
Eram quod es, eris quod sum.