Anzahl der Teiler einer natürlichen Zahl zwischen 1 und 2000.

Question

Moin!

Ich knoble grad an einer Aufgabe, mit Erfolg sogar ;) Die Aufgabe wäre gelöst wenn ich bloss folgendes wüsste:

   Gibt es eine Formel zur Berechnung der Anzahl der Teiler von einer Zahl? Und wenn, wie lautet sie?

 

legendär

EDIT: Präzision gemäss Kommentar: 
1. Über die Primfaktorzerlegung ist nichts bekannt.
2. Die Zahl liegt zwischen 1 und 2000 und ist eine natürliche Zahl.

Comments

Welche Angaben hast du zur Zahl? Darfst du davon ausgehen, dass die Primfaktorzerlegung der Zahl bekannt ist?

---

Hallo Lu.

Nein, über die Primfaktorzerlegung ist nichts bekannt. Die Zahl liegt zwischen 1 und 2000 und ist eine natürliche Zahl. Hatte ich vergessen rein zu schreiben, sry.


legedär

---

Suchst du da die Zahl mit den meisten Teilern oder ein allgemeines Vorgehen, um für die Zahl x die Teilerzahl zu bestimmen oder abzuschätzen?

---

Ein allgemeines Vorgehen, oder Abschätzen würde auch reichen, also ob gerade oder ungerade.

---

https://de.wikipedia.org/wiki/Teileranzahlfunktion

erwähnt: "Eine Zahl  ist genau dann eine Quadratzahl, wenn die Teilerzahl ungerade ist."

Ziehe also, die Wurzel aus deiner Zahl (wenn du darfst) und schaue, ob das aufgeht.

---

Schreib das als Antwort und du erhältst 20 Punkte insgesamt ;)

Answer 1

https://de.wikipedia.org/wiki/Teileranzahlfunktion

erwähnt: "Eine Zahl  ist genau dann eine Quadratzahl, wenn die Teilerzahl ungerade ist."

Ziehe also, die Wurzel aus deiner Zahl (wenn du darfst) und schaue, ob das aufgeht.

Comments

Bitte, gern geschehen! Schön, dass das erledigt ist.