eine formel für die anzahl der teiler einer natürlcihen zahl. |
| 18.11.2009, 21:16 | tofie | Auf diesen Beitrag antworten » | ||
| eine formel für die anzahl der teiler einer natürlcihen zahl. |
||||
| 18.11.2009, 21:25 | Equester | Auf diesen Beitrag antworten » | ||
Nun es wäre schön wenn es eine Formel dafür geben würde... allerdings gibt es meines Wissens dafür keine Formel... Aber du kannst folgendes machen: -> Primfaktorzerlegung und dann alle Teiler zusammenzählen 100=2*50=2*2*25=2*2*5*5 -> hat 4 PrimTeiler 
(und zusätzlich noch 1 und 100, falls gefragt -> 6 Teiler) |
||||
| 18.11.2009, 21:28 | IfindU | Auf diesen Beitrag antworten » | ||
@Equester Du hast die Primfaktoren aufgezählt, allerdings gibt es wesentlich mehr Teiler. An deinem Beispiel: 100 hat folgende Teiler: 1,2,5,10,20,25,50,100 und schon sind wir bei 8. |
||||
| 18.11.2009, 21:32 | AD | Auf diesen Beitrag antworten » | ||
Doch, die gibt es, und die ist basierend auf der Primfaktorzerlegung sogar sehr einfach und überall nachlesbar. In einfachen Worten: Alle Exponenten der Primfaktorzerlegung um Eins erhöhen, und dann das Produkt dieser Zahlen nehmen - schon hat man die Anzahl der positiven Teiler. Beispiel: Anzahl Teiler: @IfindU Die 4 fehlt.
|
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
