eulersche phi funktion |
29.06.2010, 15:04 | mathelisl | Auf diesen Beitrag antworten » | ||||
eulersche phi funktion folgende fuer mich nicht nachvollziehbare aussage sucht eine Erklaerung: meine verstehversuche: es soll die anzahl aller Primzahlen angegeben werden. die liegen ziwschen 0 und p^alpha klar, und das der ggT(n,p)=1 liegt in der natur einer primzahl und ist somit auch klar....und dann ende...wie kommt man auf die rechte seite? danke fuer alle erklaerungen schon im vorraus! lg elisabeth |
||||||
29.06.2010, 15:14 | AD | Auf diesen Beitrag antworten » | ||||
Nein, da hast du den Inhalt der -Funktion falsch verstanden: gibt die Anzahl aller positiven ganzen Zahlen an, die teilerfremd zu sind, was gleichbedeutend mit "teilerfremd zu " ist. Darunter sind alle Primzahlen außer in diesem Bereich, aber auch noch die 1 sowie diverse zusammengesetzte Zahlen! |
||||||
29.06.2010, 15:40 | mathelisl | Auf diesen Beitrag antworten » | ||||
hmmm...ok stimmt ja...die defenition der eulerfunktion geht ueber teilerfremd...aber das was rauskommt ist die anzahl der primzahlen kleiner einer bestimmten zahl das teilerfremd zu gleichbedeutend ist mit teilerfremd zu p sein ist klar weil in der primfaktorzerlegung von nur p vorkommen (hahahah :P) und somit koennte eine zahl nur p als gemeinsamen teiler haben. gut und dann weiter: der letzte satz,den du geschrieben hast, alleine hilft mir nicht ganz weiter, aber zusammen mit der wikipediaerklaerung hats glaub ich gefunkt. die anzahl der zahlen die kleiner gleich als sind . (na hahaha) und die anzahl der zahlen die zu teilerfremd sind kann man nicht so leicht bestimmen, drum fragt man nach der anzahl der zahlen die NICHT teilerfremd zu sind - und das sind alle die zahlen die vielfache von p in ihrer primfaktor zerlegung haben - ....so und warum das nun genau viele sind ist mir im moment grad nicht klar...aber ich hab das ding nun glaub ich soweit verstanden das es mich nicht am akkzeptieren der naechsten beweis zeile hindert. DANKE dir wiedermals! |
||||||
29.06.2010, 15:48 | AD | Auf diesen Beitrag antworten » | ||||
Anscheinend rede ich chinesisch: Habe ich nicht gerade gesagt, dass dem NICHT so ist??? |
||||||
29.06.2010, 15:54 | mathelisl | Auf diesen Beitrag antworten » | ||||
upppssss.... und rot werd smiley....stimmt...hast naetuerlich voellig recht...sorry...bin wohl grad ein bissi durch den wind.... |
||||||
29.06.2010, 15:55 | mathelisl | Auf diesen Beitrag antworten » | ||||
und welche funktion gibt die Anzahl der primzahlen kleiner als eine bestimmte zahl an? die gibts doch auch oder? ...ist das nicht die Pi funktion oder so??? |
||||||
Anzeige | ||||||
|
||||||
29.06.2010, 16:05 | AD | Auf diesen Beitrag antworten » | ||||
Doch, die kann man sehr leicht bestimmen: Teilerfremd zu ist gleichbedeutend mit teilerfremd zu - und letzteres bedeutet schlicht und einfach nichts anderes, als "nicht durch p teilbar". Welche positiven ganzen Zahlen sind denn nun durch p teilbar? Nun, das sind gerade mit , also von der Anzahl her genau . P.S.: Es gibt sowas wie , die Anzahl aller Primzahlen , aber diese Funktion hat nicht direkt was mit dieser Aufgabe hier zu tun. |
||||||
29.06.2010, 16:20 | mathelisl | Auf diesen Beitrag antworten » | ||||
ich meinte das man die zahl der teilerfremden selber direkt nicht bestimmen kann - darum zieht man von der anzahl aller zahlen, die anzahl der zahlen die durch p teilbar sind ab. (also im endeffekt ist es nicht schwierig sie zu bestimmen :P) okidoki. jetzt ist es ganz so wie der sonnenschein danke fuer deine Geduld! glg p.s. und ich hab auch verstanden das die anzahl der primzahlen absolut NICHTS von mit der fragestellung und auch absolut NICHTS mit der eulerfunktion zu tun hat! |
||||||
29.06.2010, 18:49 | Mystic | Auf diesen Beitrag antworten » | ||||
Rchtig!
In dieser allgemeinen Form kann man das schwer so stehen lassen...Angenommen, man will , d.h. die Anzahl der Primzahlen bestimmen... Es sind dies offenbar alle Zahlen, welche zu 210, d.h., zum Produkt aller Primzahlen bis 10 , teilerfremd sind, abzüglich 1, aber zuzüglich der Primzahlen 2,3,5 und 7, die bei dieser Zählung natürlich dann ausgelassen wurden... Nun kommen die zu 210 teilerfremden Zahlen immer paarweise vor, denn mit ist natürlich auch zu 210 teilerfremd...Damit ist also dann die Anzahl der zu 210 teilerfremden Zahlen bis 105, da ich sie aber nur bis 100 brauche, ziehe ich einfache 2 ab (für 101 und 103) und komme somit auf 22...Insgesamt ist somit d.h., wir haben die Primzahlen bis 100 letztlich über die zu 210 teilerfremden Zahlen bis 100 abgezählt... |
||||||
29.06.2010, 21:25 | mathelisl | Auf diesen Beitrag antworten » | ||||
aha. interessant. danke fuer die info. ...gluecklicherweise nicht in meinem pruefungstoff enthalten..... gibts diesbezueglich nicht auch noch was mit einem logarithmus und einem limes? |
||||||
29.06.2010, 21:33 | Mystic | Auf diesen Beitrag antworten » | ||||
Vermutlich meinst du das hier, sehe aber jetzt keinen direkten Zusammenhang... |
||||||
29.06.2010, 22:26 | mathelisl | Auf diesen Beitrag antworten » | ||||
yup das hab ich gemeint.... |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|