Discusión:Teorema de Euler

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
Artículo bueno.svg
Teorema de Euler es un artículo bueno, lo que significa que una versión suya cumple con los requisitos pertinentes. Si encuentras alguna forma de mejorarlo, eres bienvenido a hacerlo.

Perdón, creo que esto está mal: Si a y m son enteros primos relativos, entonces aφ(n) ≡ 1 (mod n).

creo que debería ser: Si a y m son enteros primos relativos, entonces aφ(n) ≡ 1 (mod m).

Pues antes decía: Si a y m son enteros primos relativos, entonces m divide al entero aφ(n) - 1

y cuando: "a" divide a "c-d". Entonces: c ≡ d (mod a)

Favor de verificarlo.

Gracias por avisar, el artículo ya lo corregí y el teorema correcto es: sea a y n coprimos, entonces . --Francisco Castro (discusión) 10:40 26 jul 2008 (UTC)

Otra cosa, me parece que un artículo bueno no sólo debe consistir en verificar casos específicos, se debe demostrar, como no lo está haciendo en este caso:

A la función φ se le conoce como función φ de Euler. Tal función es multiplicativa: si m y n son primos relativos, entonces

φ(mn)=φ(m)φ(n). Podemos verificarlo con la tabla dada arriba:

φ(30) = φ(6)φ(5) =2·4 = 8


Es un artículo de divulgación, donde se busca dar un panorama sobre un tema, no es un artículo científico. Para eso están las referencias, para profundizar en el tema. El interesado en las pruebas las puede consultar ahí. -- m:drini 20:16 8 jun 2008 (UTC)

Podriamos hablar sobre el RSA en la section de aplicaciones.[editar]

Lp.vitor (discusión) 18:40 27 nov 2013 (UTC)