| Autor |
Beitrag |
    
Kristin
Unregistrierter Gast
| | Veröffentlicht am Donnerstag, den 20. Juni, 2002 - 08:37: | 
|
Hi!
Wie kann ich die Anzahl der natürlichen Zahlen n mit n<=3600 und ggT(n,3600)=1
bestimmen?
Schon mal Danke!
|
Zaph (zaph)
Senior Mitglied
Benutzername: zaph
Nummer des Beitrags: 1124
Registriert: 07-2000
| | Veröffentlicht am Donnerstag, den 20. Juni, 2002 - 09:08: |
|
Kennst du die phi-Funktion? Damit kann das sehr leicht berechnet werden. Ansonsten: Zählen! |
Rudolf
Unregistrierter Gast
| | Veröffentlicht am Donnerstag, den 20. Juni, 2002 - 10:16: |
|
3600 hat nur die Primfaktoren 2,3 und 5.
Es berechnet sich daher (nach Euler der Totient) die Anzahl der teilerfremden Zahlen zu
3600*(2-1)*(3-1)*(5-1)/(2*3*5)=960 |
