Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Ayuda] Teorema de fermat
Autor Mensaje
alvar Sin conexión
Secretario de la SAE
:D
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 638
Agradecimientos dados: 41
Agradecimientos: 37 en 31 posts
Registro en: Feb 2012
Mensaje: #1
[Ayuda] Teorema de fermat Apuntes y Guias Matemática Discreta
No me queda claro como resolver los ejercicios aplicando el teorema de fermat.

[Imagen: 12434783584_5f80185eea_o.jpg]



1) No me queda claro porque 122 lo considera primo si es divisible por 11

2) siempre la formula que tiene (p-1) es 1,dejando solo "a^n" (n=numero natural) ?

3) En que casos aplico fermat.

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
10-02-2014 10:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina En línea
Colaborador
❥❥❥❥
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.621
Agradecimientos dados: 1.188
Agradecimientos: 1.397 en 507 posts
Registro en: Sep 2010
Mensaje: #2
RE: [Ayuda] Teorema de fermat
122 no es divisible por 11

love
10-02-2014 10:53
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
alvar Sin conexión
Secretario de la SAE
:D
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 638
Agradecimientos dados: 41
Agradecimientos: 37 en 31 posts
Registro en: Feb 2012
Mensaje: #3
RE: [Ayuda] Teorema de fermat
(10-02-2014 10:53)CarooLina escribió:  122 no es divisible por 11

Tenes razon =P, pero vi varios ejercicio en el cual ponian un numero no primo.

por ejemplo



EN EL TEORAMA LOS "p" SI O SI TIENEN QUE SER PRIMOS IGUALES?? O CON SOLO QUE SEAN DISTINTOS PRIMOS BASTA?

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
(Este mensaje fue modificado por última vez en: 10-02-2014 12:03 por alvar.)
10-02-2014 11:21
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
xavi82 Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 228
Agradecimientos dados: 295
Agradecimientos: 88 en 47 posts
Registro en: Feb 2012
Mensaje: #4
RE: [Ayuda] Teorema de fermat
1) 122 no es primo porque es divisible por 2 aparte de 1,pero entiendo que la idea es llevar la expresión a algo parecido a la última versión del Teorema, entonces el número primo seria p = 11, y por eso le da ese resultado.

2) La formula de p-1 es un caso particular de la primera versión si te fijas, ya que podrías considerar fi(p) = p-1 en el exponente.

3) No recuerdo si hay condiciones que deban cumplirse para aplicar el teorema.
10-02-2014 12:29
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
alvar Sin conexión
Secretario de la SAE
:D
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 638
Agradecimientos dados: 41
Agradecimientos: 37 en 31 posts
Registro en: Feb 2012
Mensaje: #5
RE: [Ayuda] Teorema de fermat
(10-02-2014 12:29)xavi82 escribió:  1) 122 no es primo porque es divisible por 2 aparte de 1,pero entiendo que la idea es llevar la expresión a algo parecido a la última versión del Teorema, entonces el número primo seria p = 11, y por eso le da ese resultado.

2) La formula de p-1 es un caso particular de la primera versión si te fijas, ya que podrías considerar fi(p) = p-1 en el exponente.

3) No recuerdo si hay condiciones que deban cumplirse para aplicar el teorema.

EN EL TEORAMA LOS "p" SI O SI TIENEN QUE SER PRIMOS IGUALES?? O CON SOLO QUE SEAN DISTINTOS PRIMOS BASTA?

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
10-02-2014 12:36
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
xavi82 Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 228
Agradecimientos dados: 295
Agradecimientos: 88 en 47 posts
Registro en: Feb 2012
Mensaje: #6
RE: [Ayuda] Teorema de fermat
No entiendo la pregunta alvar, los p son iguales en cada lado de la formula.
10-02-2014 12:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
alvar Sin conexión
Secretario de la SAE
:D
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 638
Agradecimientos dados: 41
Agradecimientos: 37 en 31 posts
Registro en: Feb 2012
Mensaje: #7
RE: [Ayuda] Teorema de fermat
(10-02-2014 12:43)xavi82 escribió:  No entiendo la pregunta alvar, los p son iguales en cada lado de la formula.



la p que son primos, tienen que ser iguales tanto el que esta como modulo como en el exponente? o puede ser que el modulo sea por ejemplo (11) y en el exponente 7-1

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
10-02-2014 12:51
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
xavi82 Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 228
Agradecimientos dados: 295
Agradecimientos: 88 en 47 posts
Registro en: Feb 2012
Mensaje: #8
RE: [Ayuda] Teorema de fermat
Entiendo que tienen que ser iguales, porque la idea es calcular el resto de la división por ese numero.
10-02-2014 13:09
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Arkh Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
-----

Mensajes: 74
Agradecimientos dados: 0
Agradecimientos: 24 en 6 posts
Registro en: Feb 2012
Mensaje: #9
RE: [Ayuda] Teorema de fermat
A vos te dan resolver el resto: (a , b ) = 1

, como es = 1 entonces tenes que buscar que quede transformado así.







Esto sería:






Por definicion



Entonces te queda:

1.

Entonces queda (49,11) = Resto = 5


------------------------------------------------------------------------------------


Con respecto a tu consulta, el P es el divisor, en este caso es el 11.

Para aplicar el teorema de fermat tiene que cumplirse la siguiente condición ( a , p ) = 1 en este caso sería




-------------------------------------------------------------------------------------

Con respecto el otro ejercicio:


















Resto: 3
(Este mensaje fue modificado por última vez en: 10-02-2014 19:55 por Arkh.)
10-02-2014 15:40
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.