Autor Tema: Consulta artículo Wikipedia sobre función de Euler

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

16 Agosto, 2008, 12:10 am
Leído 1502 veces

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Estaba leyendo de aqui:
http://es.wikipedia.org/wiki/Función_φ_de_Euler

y hay un punto que no me queda claro. Es el siguiente :

"3. Empezaremos probando que si p y q son primos distintos entonces \( \phi(pq)=\phi(p)\phi(q) \). Los números de 1 a pq serán primos con pq si no son múltiplos de p ni de q. De 1 a pq-1 hay p-1 múltiplos de q y q-1 múltiplos de p, y no hay ninguno común a ambos, ya que MCM(p,q)=pq.
Por tanto \( \phi(pq)=pq-1-(p-1)-(q-1)=pq-p-q+1= (p-1)(q-1)=\phi(p)\phi(q) \)" (Citado)

en particular la parte que dice: "Los números de 1 a pq serán primos con pq si no son múltiplos de p ni de q." Yo he probado con p=9 y q=2, pero 3 que es un número de 1 a 18, no es múltiplo de 9 ni de 2 ; sin embargo 3 y 18 no son coprimos.

Quisiera saber, por favor, qué estoy pasando por alto.

Saludos,

16 Agosto, 2008, 04:06 am
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Tal vez estabas interpretando la situación como si \( p \) y \( q \) solo fuesen primos relativos o primos entre si. Pero no, ten en cuenta que se está usando fuertemente que \( p \) y \( q \) son números primos y en tu ejemplo \( 9 \) no es primo.

Saludos.