Autor Tema: Función de Euler

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

18 Octubre, 2010, 02:36 am
Leído 1169 veces

aura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 534
  • Karma: +0/-0
  • Sexo: Femenino
Saludos.

Me piden calcular  \( \phi (1000) \)  y lo que he hecho es:


\( n\cdot{\displaystyle\prod_{p/n}^{}{1-\displaystyle\frac{1}{p}}} \)

obteniendo que \( \phi (1000)=(2^3\cdot{5^3})=1000(1-\displaystyle\frac{1}{2})(1-\displaystyle\frac{1}{5})= 400 \)

También tengo que hacer lo mismo para \( \phi (105) \) pero no sé como descomponer el número.
Les agradecería mucho si me explican como hacer esto, siento que aún no comprendo bien como hacerlo.

De antemano gracias

18 Octubre, 2010, 03:15 am
Respuesta #1

aura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 534
  • Karma: +0/-0
  • Sexo: Femenino
Y apude calcular \( \phi (105) \)

Lo que hice fue factorizar en primos 105 donde obtengo que:

\( \phi (105)=(3\cdot{5\cdot{7}})=105(1-\displaystyle\frac{1}{3})(1-\displaystyle\frac{1}{5})(1-\displaystyle\frac{1}{7})= 48 \)

¿Existe un método más rápido para calcular la factorización en primos?

Les agradeceré mucho si porfavor me lo explican

18 Octubre, 2010, 03:28 am
Respuesta #2

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino

¿Existe un método más rápido para calcular la factorización en primos?


Ten en cuenta el siguiente enlace donde preguntas sobre esto

http://rinconmatematico.com/foros/index.php/topic,38360.msg154239.html#msg154239

Además, recuerda que

1) Si  \( n \) y \( m \) son primos relativos (\( mcd(n,m)=1 \)) entonces \( \phi(nm)=\phi(n)\phi(m) \).

2) Si \( p \) es primo, entoces \( \phi(p)=p-1 \) (caso particular de la proposición del enlace)

En tu ejercicio, nota que:

\( \phi (105)=(3\cdot{5\cdot{7}})=\phi(3)\phi(5)\phi(7)=2\cdot 4\cdot 6=48 \)

También conviene que pases por aquí:

http://es.wikipedia.org/wiki/Funci%C3%B3n_%CF%86_de_Euler

Saludos