Autor Tema: Números coprimos.

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

10 Marzo, 2008, 12:28 am
Leído 7757 veces

7up

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
  • Sexo: Femenino
Hola, me gustaría saber si hay algún método para saber qué números son coprimos entre 1 y \( n \).
Así como para saber los números primos usamos la criba de Eratóstenes.
Sé que entre \( 1 \) y \( n \), el número de coprimos viene dado por la función de Euler, pero me gustaría saber cuáles son.
Por cierto, ¿posee el programa Derive, alguna función de este estilo?

¡Saludos!

10 Marzo, 2008, 09:10 am
Respuesta #1

Luis Fuentes

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

 No estoy seguro de qué quieres contar exactamente.

 La función de Euler cuenta los números coprimos con uno dado menores que él:

 \( \varphi(m)=cardinal\{n\in N|n<m,\quad m.c.d(n,m)=1\} \)

 Entonces cuando dices "saber que números son coprimos entre 1 y n", ¿te refieres a coprimos con n?. O quizá a parejas de números \( (a,b) \) coprimas entre si (\( m.c.d(a,b)=1,\quad 1<a,b,<n \)).

Saludos.

10 Marzo, 2008, 03:45 pm
Respuesta #2

7up

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
  • Sexo: Femenino
Hola, me refería a los números coprimos con uno dado menores que él.
Por ejemplo, numeros coprimos con 5, y menores que él:
1,2,3 y 4

Gracias.

10 Marzo, 2008, 06:01 pm
Respuesta #3

Luis Fuentes

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

 Ah, entiendo. Puedes hacer una criba de Eratóstenes adaptada. Divides n en factores primos:

\(  n=p_1^{k_1}\ldots p_s^{k_s} \)

 y vas tachando los múltiplos de \( p_1 \), del \( p_2 \), hasta \( p_s \).

Saludos.