Anteil bestimmter Primzahlen in eindeutiger Primfaktorzerlegung bis N |
18.04.2022, 12:07 | Romaxx | Auf diesen Beitrag antworten » | ||
Anteil bestimmter Primzahlen in eindeutiger Primfaktorzerlegung bis N gibt es eine Formel, die den Anteil vorkommender, bestimmter Primzahlen in einer Primfaktorzerlegung (eindeutig ohne Wiederholungen) bis zu einer natürlichen Zahl N angibt? Also, wie wächst die Anzahl , Primzahl kommt in vor, für alle Primfaktorzerlegung . Danke. Grüße, Romaxx |
||||
18.04.2022, 12:18 | URL | Auf diesen Beitrag antworten » | ||
RE: Anteil bestimmter Primzahlen in eindeutiger Primfaktorzerlegung bis N Hier stand Unsinn. Pardon Nächster Versuch |
||||
18.04.2022, 12:25 | HAL 9000 | Auf diesen Beitrag antworten » | ||
In den Zahlen kommt Primfaktor (inklusive Mehrfachzählung infolge mögicher höherer -Potenzen) insgesamt so oft vor wie in der Primfaktorzerlegung der Zahl , und das ist Anzahl . Gewissermaßen eine Summenformel dafür ist , wobei die Quersumme der Zahl im Zahlensystem zur Basis darstellen soll. Damit haben wir für den relativen Anteil . |
||||
18.04.2022, 12:29 | URL | Auf diesen Beitrag antworten » | ||
Ich dachte, ohne Wiederholungen, dann ist es nur die Anzahl der Vielfachen von p. |
||||
18.04.2022, 13:02 | Romaxx | Auf diesen Beitrag antworten » | ||
Danke ihr beiden. @HAL 9000: Deine Formel stimmt nicht mit meinem Versuch für überein. Ich habe gesagt, teilt die Hälfte alle Natürlichen Zahlen. Wenn die Hälfte alle Natürlichen Zahlen teilt, kommt in der Hälfte alle Natürlichen Zahlen als Teiler vor, bis auf die Primzahlen selber. Daher wächst die Anzahl für wie: Das Verhältnis zu ist dann: Und das ist 1/2, nach https://www.wolframalpha.com/input?i=%28...n%28x%29%29%2Fx Also nicht 1, wie bei dir. Wo ist mein Denkfehler? |
||||
18.04.2022, 13:26 | Romaxx | Auf diesen Beitrag antworten » | ||
@URL Kannst du mir deinen Ausdruck für erklären? |
||||
Anzeige | ||||
|
||||
18.04.2022, 13:36 | URL | Auf diesen Beitrag antworten » | ||
Wenn du nur daran interessiert bist, in wie vielen Primfaktorzerlegungen der Zahlen der Faktor p mindestens einmal vorkommt, dann stimmt deren Anzahl mit der Anzahl der Vielfachen von p in überein. Beispiel N=9, p=2 p=2 kommt genau in den Primfaktorzerlegungen von 2,4,6,8 mindestens einmal vor. Das sind genau die Vielfachen von 2 in der Menge . Die Anzahl stimmt mit überein. Die allgemeine Formel für die Anzahl der Vielfachen von p in der Menge ist eben . HAL hat angegeben, wie oft der Faktor in all diesen Zerlegungen zusammen vorkommt. Für 2 einmal, 4 zweimal, 6 einmal, 8 dreimal, macht 7. |
||||
18.04.2022, 13:43 | Romaxx | Auf diesen Beitrag antworten » | ||
Danke URL, jetzt habe ich den Ausdruck verstanden. Sie stimmt auch mit meinem Ansatz für überein: ungefähr |
||||
18.04.2022, 13:54 | URL | Auf diesen Beitrag antworten » | ||
Da braucht man kein ungefähr: Die Anzahl ist bei geradem N und sie ist bei ungeradem N. Sie ist sicher nicht N/2-ln(N) |
||||
18.04.2022, 14:09 | Romaxx | Auf diesen Beitrag antworten » | ||
Du hast Recht. Es ist abrunden von N/2. Wenn ich durch 2 teilen kann, filtere/subtrahieren ich damit schon die anderen Primzahlen aus. Ich hatte das verwechselt mit: Primfaktorzerlegungen, die übrig bleiben und verschieden sind von den trivialen Primfaktorzerlegung. Habe nicht umsonst ein Thema aufgemacht. Brauchte das für was anderes . |
||||
18.04.2022, 14:35 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Wie ich oben erwähnt habe, zähle ich die Primfaktoren auch mehrfach, wenn sie in entsprechend höherer Potenz in der Zahl vorkommen - deine Frage war in der Hinsicht nicht ganz klar formuliert. |
||||
18.04.2022, 14:58 | Romaxx | Auf diesen Beitrag antworten » | ||
Eine Anschlussfrage: Wie ist der Zusammenhang zu verstehen, dass wenn ich die Primfaktorzerlegung zähle, abhängig davon, ob sie eine Primzahl p enthalten, bis N, und ich davon den Mittelwert bilde, gerade der Mittelwert der Anzahl der Primzahlen in einer Primfaktorzerlegung bis N herauskommt: Ich zähle ja möglicherweise redundante Primfaktorzerlegungen im ersten Fall, die trotzdem in ihrer unabhängigen Häufigkeit, den Mittelwert von Primzahlen in einer Primfaktorzerlegung bis N ergeben (https://de.wikipedia.org/wiki/Satz_von_Erd%C5%91s-Kac). Ich sehe den Zusammenhang nicht. Der Fehler ist ungefähr 0.26 für N ganz groß (https://en.wikipedia.org/wiki/Meissel%E2...ertens_constant) Danke! |
||||
21.04.2022, 10:06 | Steffen Bühler | Auf diesen Beitrag antworten » | ||
Auf Wunsch von Romaxx wird hier geschlossen. Viele Grüße Steffen |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |