Teiler einer Zahl bestimmen

Question

Aufgabe:

Wie kann ich schnell ermitteln, wie viele Teiler einer Zahl

a) gerade

b) nicht durch 10 teilbar

c) teilerfremd zu einer Zahl

sind?

Nachtrag: 

Nicht die gleiche Zahl, sondern z.B. wieviele der Teiler (144 Stück) der Zahl 396000 sind teilerfremd zur 33? 

Comments

wie viele Teiler einer Zahl
 teilerfremd zu einer Zahl

sind?

Wie ist das gemeint? Gleiche Zahl ?

---

Nein, nicht die gleiche Zahl, sondern z.B. wieviele der Teiler (144 Stück) der Zahl 396000 sind teilerfremd zur 33? 

---

Vom Duplikat:

Titel: Anzahl gerader Teiler einer Zahl

Stichworte: teiler

Aufgabe:

Wie kriegt man die Anzahl aller geraden Teiler einer Zahl heraus, ohne sie alle aufzulisten? Wenn man die PFZ hat, wie kann man da weiter vorgehen?

LG

---

Hat sich erledigt, danke!

---

Hallo

 das wurde doch in deinem anderen thread schon gefragt und beantwortet?

Gruß lul

Answer 1

Hallo

alle Teiler von 396 *10 alle von 3960 *10 von 39600 *10

also brauchst du erstmal alle Teiler von 396 dazu zerlegst du 396 erst mal in PrimTeiler   und machst von da aus weiter. 396=2^2*3^2*11, 396000=2^5*3^2*5^3*11 von da aus kannst du mit Wissen über  Auswahl ohne Rücksicht auf Reihenfolge alles finden.

Gruß lul

Comments

danke für deine Antwort.

So weit bin ich auch gekommen, wie soll ich denn weiter vorgehen? Also ich weiß nicht, was du mit "von da aus kannst du mit Wissen über  Auswahl ohne Rücksicht auf Reihenfolge alles finden" meinst. Die Teileranzahl kann ich mit Hilfe der PFZ bestimmen und habe sie auch bestimmt. Weiter weiß ich leider nicht. Da ist gerade mein "Gedankenstopp".

---

Hallo

wenn du die Gesamtzahl aus der Primfaktorzerlegung hast, warum lässt du darin nicht einfach 2^5 weg, dann hast du alle nicht geraden Teiler, und damit auch alle geraden., ebenso 10^3 bzw. 2^3*5^3 weglassen und du hast die nicht durch 10 tb

teilerfremd zu einer Zahl, alle Primfaktoren der Zahl weglassen also bei 33 etwa die 11 und 3^2.

Gruß lul

---

Danke dir sehr lul!!!

---

Die nicht teilbaren durch 10:

Wir haben da aber 2^5 und 5^3

---

Ah okay, hat sich erledigt, danke!