 |
 |
 |
 |
 |
 |
Startseite » Forum » Teileranzahlfunktion
Teileranzahlfunktion
Universität / Fachhochschule
Sonstiges
Tags: Sonstiges
 
|
  |
|---|
|
Hallo, ich kenne die Teileranzahlfunktion auf Wikipedia, nur ich verstehe nicht, wie man sie anwendet. Und geht das nicht ohne Primfaktorzerlegung, die Teiler einer Zahl zu bestimmen? Mir erscheint das sehr umständlich. Kann man sich da nicht etwas mit dem Modulo basteln oder Ähnliches? Außerdem ist die Teileranzahlfunktion doch nicht exakt, oder? Gibt es noch mehr Funktionen, die die ganzzahligen Teiler einer Zahl bestimmen, auch ohne Primfaktorzerlegung? Danke Thilo Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
 |
|
Es gibt nur eine Teileranzahlfunktion und diese ist selbstverständlich exakt in dem Sinne, dass sie per Definition genau das macht, was die Definition sacgt, nämlcih Teiler zählen. Es ist aber durchaus nicht von vorneherein zwingend, sie mittels Primfaktorzerlegung zu berechnen. Zum Beispiel kannst du auch einfach "for to n" alle Zahlen auf Teilerschaft testen und mitzählen. Dazu benötigst du keine Primfaktorzerlegung, sondern nur Division mit ggf. Rest. Es ist durchaus möglich, vno einer großen Zahl nachzuweisen, dass ist, ohne die Primfaktorzerlegung explizit zu bestimmen (man braucht ja nur: ist weder prim, noch Quadrat und kann nicht mehr als zwei Primfaktoren haben) |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
997432
997090