Autor Tema: Pequeño teorema de Fermat

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

21 Noviembre, 2010, 03:54 pm
Leído 2570 veces

josepapaiii

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,061
  • Karma: +0/-0
  • Sexo: Masculino
Hallar el valor de \( a \) en esta congruencia:

\( a\equiv{247^{231}} mod 35 \)

22 Noviembre, 2010, 01:13 pm
Respuesta #1

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
En primer lugar efectuamos la descomposición \( 247^{231}\equiv{a} \)(mod 7) y \( a\equiv{247^{231}} \)(mod 5), al dividir por 7 y por 5 obtenemos:\( a\equiv{2^{231}} \) (mod 7) y \( a\equiv{2^{231}} \)(mod 5). Por otra parte por el teorema pequeño de Fermat tenemos que:\( 2^{231}=2^{6\cdot{38}+3} \)(mod 7) y \( 2^{231}=2^{57\cdot{4}+3} \)(mod 5). En los dos casos \( a\equiv{2^3} \), por tanto \( a\equiv{8} \) (mod 35)
Saludos

22 Noviembre, 2010, 02:18 pm
Respuesta #2

josepapaiii

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,061
  • Karma: +0/-0
  • Sexo: Masculino
¿Por qué descomponemos módulo 7?

22 Noviembre, 2010, 02:24 pm
Respuesta #3

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Para poder aplicar el pequeño teorema de Fermat
Saludos

22 Noviembre, 2010, 02:35 pm
Respuesta #4

josepapaiii

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,061
  • Karma: +0/-0
  • Sexo: Masculino
Ya pero por qué 7 y no 20 por ejemplo, es que créeme que por mucho que miro y por mucho que sepa de congruencias, ese tipo de ejercicios no sé hacerlos.

22 Noviembre, 2010, 07:08 pm
Respuesta #5

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Descomponemos el problema en módulo 7 y 5 porque según el pequeño teorema de Fermat \(  2^{6\cdot{38}+3=\left(2^{6}\right)^{38+3} \),pero \( 2^6\equiv{1} \) módulos 7 y 5.Luego nos queda:\( a\equiv{2^3} \)
Saludos

22 Noviembre, 2010, 07:23 pm
Respuesta #6

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Cojo 7 y 5 porque el producto da 35.

22 Noviembre, 2010, 08:05 pm
Respuesta #7

josepapaiii

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,061
  • Karma: +0/-0
  • Sexo: Masculino
Entonces lo que me estás diciendo es que primero haga es una des composición factorial del módulo ?es así?.

Un saludo a todo el foro.

22 Noviembre, 2010, 10:00 pm
Respuesta #8

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Es una aplicación del teorema de resto chino.
Saludos

22 Noviembre, 2010, 10:51 pm
Respuesta #9

josepapaiii

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,061
  • Karma: +0/-0
  • Sexo: Masculino
Ya, supongo que será una aplicación del Teorema, no pensaba que fuese una receta de paella, la cuestión es que no me entero. Te doy las gracias por intentarlo.

Un saludo.