Autor Tema: Primos relativos

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

29 Mayo, 2010, 08:07 pm
Leído 1394 veces

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, es un problema de encontrar primos del nº 120 dentro del conjunto (4,7,10,13,...,118), cuántos hay en total, hay alguna forma sistemática o hay que ir cogiendo todos los números y probando??? la respuesta es 15, 20 o 32, gracias.

30 Mayo, 2010, 01:35 am
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Hola, es un problema de encontrar primos del nº 120 dentro del conjunto (4,7,10,13,...,118), cuántos hay en total, hay alguna forma sistemática o hay que ir cogiendo todos los números y probando??? la respuesta es 15, 20 o 32, gracias.

Para eso se utiliza la función \( \varphi \) de Euler.

En este caso particular:
\( \varphi(120)=32 \)

Si \( n=\displaystyle\prod_i p_i^{k_i} \) es la representación canónica de n, entonces

\( \varphi(n)=n\displaystyle\prod_i \left(1-\dfrac{1}{p_i}\right) \)

ya que \( 120=2^3\times 3\times 5 \), conforme a lo expuesto arriba, se tiene

\( \varphi(120)=120\left(1-\dfrac{1}{2}\right)\left(1-\dfrac{1}{3}\right)\left(1-\dfrac{1}{5}\right)=32 \)

Saludos.
Eram quod es, eris quod sum.

30 Mayo, 2010, 08:25 pm
Respuesta #2

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Ok, gracias.