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 |