Autor Tema: Función de Euler

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

13 Agosto, 2008, 05:10 pm
Leído 3601 veces

jonatan

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Debo demostrar lo siguiente, pero tengo problemas.

Si m y n tienen un factor comùn mayor que uno, entonces \( \varphi(mn)>\varphi(m)\varphi(n) \)

(donde estaba \(  \mathbb{g} \), la reemplacé por \( \varphi \))
gracias de antemano.
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.
 Henry David Thoreau

13 Agosto, 2008, 06:16 pm
Respuesta #1

administrador

  • Administrador
  • Mensajes: 1,595
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
pd: como no pude sacar a fi de euler en latex, lo reemplace por \( \mathbb{g} \)

En el quinto botón (LaTeX) en los dos últimos enlaces tenés las tres variantes de phi, cuyos códigos podés ver haciendo clic.    \( \phi\quad\varphi\quad\Phi \)



16 Agosto, 2008, 12:02 pm
Respuesta #2

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Se sabe de teoria de números que si (m,n)=d entonces \(  \phi(mn)=\displaystyle\frac{d\phi(m)\phi(n)}{\phi(d)} \) pero representando por j los\( \phi(m) \) y sea \( r_1,r_2,\ldots , r_j \) el sistema reducido de residuos módulo m. De igual forma representamos por k \( \phi(n) \) y sea \(  s_1,s_2,\ldots,s_k \)el sistema reducido de restos módulo n. Si x es un sistema reducido módulo mn entonces (x,m)=(x,n)=d. Si \( x\equiv{r_h} \)(mod m) y \( x\equiv{r_i} \)(mod n), entonces (x,mn)=\( \phi(d) \). De acuerdo al teorema del resto chino cada par h, i determina un único x módulo mn. Hay jk(m,n) de esos pares. Por lo tanto un sistema reducido módulo mn contiene (m,n)jk=\( \phi(m)\phi(n)d \) entonces \( \phi(mn)\phi(d)=d\phi(m)\phi(n) \).
Saludos

16 Agosto, 2008, 02:31 pm
Respuesta #3

jonatan

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • Karma: +0/-0
  • Sexo: Masculino
gracias
el problema es que no sabía que si d=(m,n),

\( \phi(mn)=\displaystyle\frac{d\phi(m)\phi(n)}{\phi(d)} \) pero intentaré probar este resultado que utilizaste
pero me surge que un contraejemplo para una parte de la prueba que has planteado y es:
 (5,15)=5  pero  5 no divide a 4=\( \varphi(5) \)

PD: hacía falta el foro de rincón matemático en estos días
qué bien que ya está mejorado.
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.
 Henry David Thoreau

18 Agosto, 2008, 03:33 pm
Respuesta #4

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Otra demostración de la expresión es esta:\( \displaystyle\frac{\phi(mn)}{mn}=\displaystyle\prod_{p|mn}{\left(1-\displaystyle\frac{1}{p}\right)=\displaystyle\frac{\displaystyle\prod_{p|m}{\left(1-\displaystyle\frac{1}{p}\right)}\displaystyle\prod_{p|n}{\left(1-\displaystyle\frac{1}{p}\right)}}{\displaystyle\prod_{p|(m,n)}{\left(1-\displaystyle{\displaystyle\frac{1}{p}}}\right)} \)=\( =\displaystyle\frac{(\phi(m)/m)\cdot{(\phi(n)/n}}{(\phi(d)/d)} \)que después de la simplificación da la ecuación requerida.
Saludos

18 Agosto, 2008, 06:18 pm
Respuesta #5

Luis Fuentes

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

 Fïjate que en realidad te es suficiente utilizar esta propiedad:

 Si \( m,n \) son primos entres si, \( \varphi(mn)=\varphi(n)\varphi(n) \).

 Su demostración la tienes discutida aquí:

http://rinconmatematico.com/foros/index.php?topic=10591.msg43967#msg43967

Saludos.