Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Teiler einer Zahl bestimmen

Teiler einer Zahl bestimmen

Universität / Fachhochschule

Tags: Teiler Fakultät

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
anonymous

anonymous

18:23 Uhr, 29.05.2010

Antworten
Hi, folgendes:
Wie viele Teiler hat die Zahl 10! und wie oft kommt die 7 bei der Primfaktorzerlegung von 343! vor?
Bei den Fragen bereitet mir das Fakultät Probleme.
Danke


Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
DK2ZA

DK2ZA aktiv_icon

18:58 Uhr, 29.05.2010

Antworten
10!=12834527

Ein Teiler von 10! ist immer ein Produkt der Zahlen 1,2,3,5 und 7.

Dabei kann die Zwei 0 bis 8 mal als Faktor auftreten (9 Möglichkeiten).

Dabei kann die Drei 0 bis 4 mal als Faktor auftreten (5 Möglichkeiten).

Dabei kann die Fünf 0 bis 2 mal als Faktor auftreten (3 Möglichkeiten).

Dabei kann die Sieben 0 bis 1 mal als Faktor auftreten (2 Möglichkeiten).


Das ergibt 9532=270 verschiedene Teiler.



Jede siebente Zahl in 343!=123456789101112...341342343 enthält den Faktor 7.

Das sind 3437=49.

Jede 49 te Zahl enthält eine weitere 7.

Das sind 34349=7

Drei Siebener stecken in 73=343. Hier kommt also noch einer dazu.


Insgesamt kommt die 7 also 49+7+1=57 mal vor.



GRUSS, DK2ZA

anonymous

anonymous

13:33 Uhr, 30.05.2010

Antworten
Erstmal vielen Dank. Hatte bei der ersten Teilaufgabe 212 Teiler raus. Problem ist, dass ich deine Argumentationen nicht wirklich folgen kann.
Antwort
hagman

hagman aktiv_icon

13:44 Uhr, 30.05.2010

Antworten
Zunächst ist die Argumentation wie beim zweiten Teil:
In welcher Potenz steckt 2 denn in 10! drin?
In 102+104+108=5+2+1=8 -ter Potenz
Und die 3?
In 103+109=3+1=4 -ter Potenz
Die 5 In 105=2 -ter Potenz und die 7 In 107=1 -ter POtenz.

Jeder Teiler von 10! ist ebenfalls allenfalls aus den Primteilern 2,3,5,7 zusammengesetzt und enthält jeden in höchstens derselben Potenz, wie es bei 10! der Fall ist. Und jede Zahl, die diese Eigenschaft hat, ist umgekehrt auch Teiler von 10!
Demnach gibt es (8+1)(4+1)(2+1)(1+1) Teiler

anonymous

anonymous

14:00 Uhr, 30.05.2010

Antworten
Hab alles versucht, aber bei mir werden die Rechnungen niemals formal korrekt angezeigt.Habe ich jetzt besser verstanden, nur wie du z.b darazuf kommst dass die 2 von 0 bis 8-mal vorkommen kann, versteh ich nicht so ganz.
Antwort
DK2ZA

DK2ZA aktiv_icon

14:34 Uhr, 30.05.2010

Antworten
Vielleicht liegt es an deinem Browser, wenn etwas nicht richtig angezeigt wird.
Ich verwende den Firefox (kostenlos herunterzuladen). Damit geht's.


Es ist

10!=12834527=1222222223333557


Die folgenden neun Zahlen sind Teiler von 10!:

1
12
122
1222
12222
122222
1222222
12222222
122222222

Du kannst hier also Null bis acht Zweier verwenden (denn mehr Zweier kommen in der Primfaktorzerlegung von 10! nicht vor). Das sind 9 Möglichkeiten.

Bei jedem dieser Produkte kannst du nun noch 0 bis 4 Dreier hinzufügen. Das sind 5 Möglichkeiten. Damit haben wir 95 verschiedene Teiler gefunden.

Bei jedem dieser Produkte kannst du nun noch 0 bis 2 Fünfer hinzufügen. Das sind 3 Möglichkeiten. Damit haben wir 953 verschiedene Teiler gefunden.

Bei jedem dieser Produkte kannst du nun noch 0 bis 1 Siebener hinzufügen. Das sind 2 Möglichkeiten. Damit haben wir 9532=270 verschiedene Teiler gefunden.


GRUSS, DK2ZA


Antwort
anonymous

anonymous

14:43 Uhr, 30.05.2010

Antworten
Ich habe fast alles verstanden, bis auf die Sache, dass nicht mehr als acht Zweien vorkommen können.Vielen Dank.
anonymous

anonymous

15:25 Uhr, 30.05.2010

Antworten
Die a) habe ich soweit verstanden.Und könntest du noch bei der b) genauer werden?
Antwort
hagman

hagman aktiv_icon

16:53 Uhr, 30.05.2010

Antworten
Hm, die Methode b) zu lösen wurde aber bei a) schon eingesetzt, um zu bestimmen, in welcher Potenz sämtliche Primteiler auftreten. Wieso macht es dir dann noch Probleme, die Potenz des Auftretens eines einzelnen Primteilers zu bestimmen?

anonymous

anonymous

17:08 Uhr, 30.05.2010

Antworten
ne , ist mir jetzt klar geworden.
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.