Autor Tema: Generalización de Euler del pequeño teorema de Fermat

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

09 Octubre, 2006, 10:35 am
Leído 3850 veces

^Cuervo^

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
Me gustaría preguntaros, sobre cual és la demostración más sencilla que conoceis, de la generalización del pequeño teorema de Fermat que hizo Euler. A saber, la que dice que sí a y b son enteros positivos y primos entre sí, entonces \( a^{\phi(b)}=1 (mod\quad b)  \)  y  \( b^{\phi(a)}=1 (mod\quad  a) . \)
Espero vuestras respuestas, un saludo.

09 Octubre, 2006, 02:21 pm
Respuesta #1

Nineliv

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 495
  • Karma: +0/-0
Hola

Esta es la prueba que yo conozco.

1. Se prueba que si (a,b) = 1  y x recorre el sistema reducido de restos módulo b, ax también recorre el sistema reducido de restos al hacer la reducción módulo b.

O sea , que si S=\( \{r_1, 1_2, \ldots r_{\phi(b)}\} \) es el sistema reducido de restos, \( \{ar_1, ar_2, \ldots, ar_{\phi(b)}\}  \), al tomar módulo con b, es una reordenación de S.

2. tendremos \( ar_j\equiv r_{i_{j}} (\mathrm{mod}\, b) \) cuando j varía desde 1 hasta \( \phi(b) \). Multiplicamos todas las congruencias miembro a miembro y se divide por \( r_1r_2\cdots r_{\phi(b)} \).

Saludos.

29 Noviembre, 2006, 01:39 am
Respuesta #2

rubenrosas

  • Visitante

 La generalización de Euler mediante la función Phi se refiere a que éste número se encuentra hallando todos los números que son coprimos con él .Por mi parte encuentro un número que puede ser bastante menor que Phi y de fácil obtención que no involucra entontrar el número de todos los coprimos de ése número.
 Ejemplo comprobar que 10^18  - 1 es múltiplo de 133
 Si se recurre al número Phi se verá que es bastante mayor que 18
 se aclara que 10 es coprimo con cualquier impar no terminado en cinco.
 Si ésta propiedad no es conocida llámenla de R.R.

30 Noviembre, 2006, 05:46 pm
Respuesta #3

rubenrosas

  • Visitante

 La propiedad sería:

 Si a,b,....f   son números primos, y A = a-1 , B = b-1,...F = f-1,
 
 y   m =MCM( A,B,...F) entonces si u es coprimos con a,b,..f     es

  u^m    - 1 = múltiplo de a.b.....f

  Nota, si se trata de a^k, es u =(a - 1)a^k-1

  Si esta propiedad es conocida quisiera que me la hagan saber incluída su fuente.








30 Noviembre, 2006, 06:19 pm
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Desconozco si esa propiedad así tal cual la enuncias tú ya está escrita en algún sitio. En cualquier caso es una consecuencia directa del "pequeño Teorema de Fermat":

\( a^{p-1}-1 \) es múltiplo de p si p es primo y a y p son coprimos.

 ¿no?.

 Porque:

 - u es coprimo con a,b,..f, entonces \( u^{cualquier\quad cosa} \) es coprimo con a,b,..f.

 - entonces \( u^{m/(a-1)} \) es coprimo con a y por el pequeño teorema de Fermat:

  \( u^m=(u^{m/(a-1)})^{a-1}-1 \) es múltiplo de a.

Saludos.

 

 

30 Noviembre, 2006, 09:52 pm
Respuesta #5

rubenrosas

  • Visitante

 En el anteúltimo renglón debí decir exponente u =(a - 1)a^k-1

 Mira Manco,es fácil ver que la demostración surge utilizando el PTF,pero lo que sorprende es que yo no la he visto a ésta propiedad (a lo mejor se les pasó) y como había dicho antes es mucho más simple que contar los números coprimos con uno dado.