Números coprimos.

(1/1)

7up:
Hola, me gustaría saber si hay algún método para saber qué números son coprimos entre 1 y .
Así como para saber los números primos usamos la criba de Eratóstenes.
Sé que entre y , 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!

el_manco:
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:

 

 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 coprimas entre si ().

Saludos.

7up:
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.

el_manco:
Hola

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



 y vas tachando los múltiplos de , del , hasta .

Saludos.

Navegación

[0] Índice de Mensajes