Search Results: Primteiler
Weiterleitung nach:
Primfaktorzerlegung
Selasa, 2026-07-28 15:34:45Teileranzahlfunktion, die alle Teiler einer Zahl zählt, nicht nur die Primteiler. Beispielsweise ist ω ( 1000 ) = 2 {\displaystyle \omega (1000)=2} , denn...
Click to read more »Primzahl
Minggu, 2026-06-07 22:58:18teilbar, so ist n {\displaystyle n} eine Primzahl. Gäbe es nämlich einen Primteiler q {\displaystyle q} von n {\displaystyle n} mit n < q < n {\displaystyle...
Click to read more »Ny
Rabu, 2025-07-09 00:35:11Chemie die Stöchiometriezahl in der Mathematik die Vielfachheiten der Primteiler einer natürlichen Zahl: Zerlegt man eine natürliche Zahl n {\displaystyle...
Click to read more »Vollkommene Zahl
Rabu, 2026-06-17 04:44:25Sie besitzt mindestens 9 verschiedene Primteiler (Nielsen). Sie besitzt mindestens 12 verschiedene Primteiler, wenn sie nicht durch 3 teilbar ist (Nielsen)...
Click to read more »Carmichael-Zahl
Kamis, 2026-04-23 16:36:37Carmichael-Zahl, wenn sie nicht prim und quadratfrei ist und für alle ihre Primteiler p {\displaystyle p} gilt, dass p − 1 {\displaystyle p-1} die Zahl n −...
Click to read more »Goldener Schnitt
Sabtu, 2026-07-18 21:46:30{\displaystyle 5} eine Primzahl ist. Damit besitzt p {\displaystyle p} also den Primteiler 5 {\displaystyle 5} , und dieser taucht bei p 2 {\displaystyle p^{2}}...
Click to read more »Teilbarkeit
Kamis, 2026-07-30 13:00:16Ist a {\displaystyle a} eine Primzahl, so heißt a {\displaystyle a} Primteiler oder Primfaktor von b {\displaystyle b} . Die Menge aller Teiler einer...
Click to read more »Pollard-p − 1-Methode
Jumat, 2025-02-28 15:14:47{\displaystyle \log \log m} Primteiler. Diese Aussage lässt sich präzise formulieren und beweisen. Man tut so, als hätte die Anzahl der Primteiler von m {\displaystyle...
Click to read more »Riemannsche Vermutung
Selasa, 2026-08-11 16:18:42{\displaystyle +1} an, und wird für Zahlen, die mehrfach durch denselben Primteiler teilbar ist, 0 {\displaystyle 0} . Es ist also zum Beispiel μ ( 6 ) =...
Click to read more »Fastprimzahl
Senin, 2024-07-08 14:25:34Primfaktorzerlegung aus genau n {\displaystyle n} Primzahlen besteht, wobei mehrfache Primteiler entsprechend oft gezählt werden. Da alle natürlichen Zahlen größer eins...
Click to read more »Giuga-Zahl
Senin, 2025-11-10 01:22:36zusammengesetzte Zahl n {\displaystyle n} heißt Giuga-Zahl, wenn für alle Primteiler p {\displaystyle p} von n {\displaystyle n} gilt: p {\displaystyle p\quad...
Click to read more »Glatt
Sabtu, 2025-02-08 20:56:24Mannigfaltigkeit in der Zahlentheorie eine Kleinheitsforderung an die Primteiler oder Primteilerpotenzen einer Zahl, siehe Glatte Zahl Siehe auch: Wiktionary:...
Click to read more »Erdős-Vermutung über arithmetische Folgen
Minggu, 2025-12-28 22:23:30sind, und N s {\displaystyle N_{s}} die Anzahl jener, die nur kleine Primteiler besitzen. Wir werden zeigen, dass für ein geeignetes N {\displaystyle...
Click to read more »Fermat-Zahl
Selasa, 2026-03-17 05:03:22Zahlen zusammengesetzt sein müssen, aber Primteiler kennt man von den wenigsten. Bekannt ist, dass solche Primteiler die Form k ⋅ 2 m + 1 {\displaystyle k\cdot...
Click to read more »Monstergruppe
Rabu, 2026-02-18 12:41:52Baby-Monstergruppe, ist 4.154.781.481.226.426.191.177.580.544.000.000 ≈ 4·1033. Die Primteiler der Ordnung der Monstergruppe sind die supersingulären Primzahlen (Folge...
Click to read more »Liste besonderer Zahlen
Sabtu, 2026-07-04 16:36:25(bis 1996) größte gefundene Carmichael-Zahl, die 1.101.518 verschiedene Primteiler besitzt. Gefunden wurde sie von Löh und Niebuhr, eine Zahl mit 16.142...
Click to read more »Satz des Euklid
Jumat, 2026-06-19 15:21:17{\displaystyle m+1} ist keine Primzahl, dann hat m + 1 {\displaystyle m+1} einen Primteiler q . {\displaystyle q.} Angenommen, es wäre q =: p i ∈ M , {\displaystyle...
Click to read more »Erdős-Straus-Vermutung
Sabtu, 2024-05-25 14:19:01{\displaystyle a,b,c} keine ganzzahlige Lösung besitzt, dann gilt für jeden Primteiler p {\displaystyle p} von n {\displaystyle n} : p ≡ 1 ( mod 24 ) {\displaystyle...
Click to read more »Gaußsche Zahl
Rabu, 2025-08-27 21:44:52Faktoren p k 0 = 1 {\displaystyle p_{k}^{0}=1} weglässt, und nur die Primteiler von z {\displaystyle z} berücksichtigt, d. h. alle p m {\displaystyle...
Click to read more »Nilpotentes Element
Senin, 2026-05-11 16:08:31\mathbb {Z} /m\mathbb {Z} } und p {\displaystyle p} das Produkt aller Primteiler von m {\displaystyle m} , d. h. aller Primzahlen, die in der Primfaktorzerlegung...
Click to read more »Pierre de Fermat
Rabu, 2026-06-24 19:45:33(\mathrm {mod} \ p).} Diese Variante seines Satzes ermöglichte ihm, den Primteiler 223 {\displaystyle 223} der Mersenne-Zahl 2 37 − 1 = 137438953471 {\displaystyle...
Click to read more »Carmichaels Totientenfunktions-Vermutung
Jumat, 2026-08-14 10:19:38viele Primteiler haben muss. Eine Strategie zum Beweis der Vermutung besteht darin, zu zeigen, dass das Gegenbeispiel unendlich viele Primteiler haben...
Click to read more »Stellenwertsystem
Rabu, 2026-05-13 11:37:45Zahlen hat in einer vollständig gekürzten Bruchdarstellung der Nenner nur Primteiler p i ∈ S {\displaystyle p_{i}\in S} . Für jedes nichtleere S {\displaystyle...
Click to read more »Descartes-Zahl
Rabu, 2024-05-15 05:10:30{\displaystyle k} und n {\displaystyle n} mehr als eine Million verschiedener Primteiler besitzt. Zudem zeigten sie, dass die von Descartes entdeckte Zahl D =...
Click to read more »Super-Eulersche Pseudoprimzahl
Rabu, 2020-01-01 23:44:43rechnen, die nur zwei Primfaktoren haben. Die kleinste solchermaßen abgespeckte Super-Poulet-Zahl ist die 341 mit den Primteilern 11 und 31. Numericana...
Click to read more »Ordnung eines Gruppenelementes
Selasa, 2024-04-23 20:23:25existiert in einer endlichen Gruppe nach dem Satz von Cauchy zu jedem Primteiler p {\displaystyle p} der Gruppenordnung ein Element, das die Ordnung p...
Click to read more »Achilles-Zahl
Kamis, 2026-06-18 15:23:41perfekte Potenz ist. Bei potenten Zahlen m {\displaystyle m} ist mit jedem Primteiler p {\displaystyle p} von m {\displaystyle m} auch p 2 {\displaystyle p^{2}}...
Click to read more »Neununddreißig
Sabtu, 2026-07-25 12:16:24Milliarde, die der Summe aller Primzahlen vom kleinsten bis zum größten ihrer Primteiler entspricht. die drittkleinste Zahl, die der Summe aus Quersumme und Produkt...
Click to read more »Lucas-Carmichael-Zahl
Kamis, 2018-05-31 18:37:34n} ist quadratfrei n {\displaystyle n} besitzt mindestens 3 Primteiler Für jeden Primteiler p {\displaystyle p} der Zahl n {\displaystyle n} gilt: p +...
Click to read more »Potente Zahl
Senin, 2025-01-13 03:18:24natürliche Zahl m {\displaystyle m} mit der Eigenschaft, dass für jeden Primteiler p {\displaystyle p} von m {\displaystyle m} auch p 2 {\displaystyle p^{2}}...
Click to read more »Eisensteinkriterium
Senin, 2025-12-08 01:06:06[x],} wenn d {\displaystyle d} eine Primzahl ist oder einen einfachen Primteiler hat. Insbesondere kann dann d n {\displaystyle {\sqrt[{n}]{d}}} für kein...
Click to read more »Geschlechtertheorie
Sabtu, 2024-05-18 19:48:17{h(D)}{2^{r-1}}}} ist, wobei r {\displaystyle r} die Anzahl der verschiedenen Primteiler von D {\displaystyle D} bezeichnet. In der algebraischen Zahlentheorie...
Click to read more »Satz von Cauchy (Gruppentheorie)
Selasa, 2025-11-25 12:19:05{\displaystyle G} die Ordnung von G {\displaystyle G} teilt: Zu jedem Primteiler p {\displaystyle p} der Gruppenordnung, so ließe sich der Satz von Cauchy...
Click to read more »Euler-Produkt
Rabu, 2024-08-14 02:09:32anzeigt, dass nur über alle n > N {\displaystyle n>N} summiert wird, deren Primteiler sämtlich ≤ N {\displaystyle \leq N} sind. Damit folgt: für jedes ε > 0...
Click to read more »Benaloh-Kryptosystem
Jumat, 2025-09-19 16:42:59∗ {\displaystyle (\mathbb {Z} /n\mathbb {Z} )^{*}} , sodass für alle Primteiler s {\displaystyle s} von r {\displaystyle r} gilt: y ( p − 1 ) ( q − 1...
Click to read more »PRP-Zahl
Sabtu, 2025-12-27 07:17:02ist. Es ist also gesichert, dass sie zusammengesetzt sein muss. Welche Primteiler sie hat, weiß man aber nicht. Hätte man beim Schritt 1 bis zur Zahl 31...
Click to read more »Quadratisches Reziprozitätsgesetz
Rabu, 2026-06-24 16:30:57bekannten theoretischen Hilfsmittel zum Finden von Primteilern von Fermat-Zahlen. Zum Beispiel ist jeder Primteiler p {\displaystyle p} der Zahl F 5 = 2 32 + 1...
Click to read more »Kreisteilungskörper
Jumat, 2025-06-13 20:55:51{\displaystyle \mathbb {Q} (\zeta _{n})} verzweigten Primzahlen sind gerade die Primteiler der Diskriminante. Insbesondere ist eine ungerade Primzahl genau dann...
Click to read more »Lucas-Test (Mathematik)
Senin, 2026-02-02 21:32:31n=911} . Die Vorgängerzahl n − 1 = 910 {\displaystyle n-1=910} hat die Primteiler q = 2 , 5 , 7 {\displaystyle q=2,5,7} und 13 {\displaystyle 13} . Die...
Click to read more »Dreiteilung des Winkels
Jumat, 2026-07-31 22:42:36widerspricht aber der Bedingung für konstruierbare regelmäßige Polygone (die Primteiler > 2 dürfen jeweils nur einmal vorkommen). Daher hat n {\displaystyle n}...
Click to read more »Satz von Euler (Primzahlen)
Selasa, 2025-10-14 17:17:16Aufsummiert werden 1 und die Kehrwerte aller n {\displaystyle n} , deren Primteiler kleiner oder gleich p N {\displaystyle p_{N}} sind. Mit einem über alle...
Click to read more »Kanada-vollkommene Zahl
Kamis, 2025-03-06 13:40:46ihrer Quadratwurzel n {\displaystyle {\sqrt {n}}} . Beweisidee: Je mehr Primteiler eine Zahl n ∈ N {\displaystyle n\in \mathbb {N} } hat, desto höher ist...
Click to read more »Alwin Reinhold Korselt
Senin, 2026-04-20 01:43:13zusammengesetzte quadratfreie Zahl n heißt a-Korselt-Zahl, wenn für jeden ihrer Primteiler p gilt, dass n - a teilbar ist durch p - a; die 1-Korselt-Zahlen sind...
Click to read more »Wolfgang Engel (Mathematiker)
Selasa, 2026-07-21 02:10:23er bei Heinrich Wilhelm Ewald Jung und Ott-Heinrich Keller promoviert (Primteiler Höherer Art im Rationalen Funktionenkörper von n Veränderlichen und ihr...
Click to read more »Starke Primzahl
Rabu, 2025-07-02 23:41:09hinreichend großen starken Primzahlen zu faktorisieren (sie also in ihre Primteiler zu zerlegen). p − 1 {\displaystyle p-1} hat „große“ Primfaktoren. Das...
Click to read more »Liste mathematischer Sätze
Senin, 2026-04-06 14:04:34Satz von Cauchy (Gruppentheorie): Eine endliche Gruppe enthält zu jedem Primteiler p {\displaystyle p} ihrer Ordnung ein Element dieser Ordnung p {\displaystyle...
Click to read more »Quadratischer Zahlkörper
Jumat, 2025-07-18 12:34:16}({\sqrt {d}})}} . Der dritte Fall tritt genau für die (endlich vielen) Primteiler der Diskriminante auf. Die anderen beiden Fälle treten in einem gewissen...
Click to read more »Satz von Schur (Zahlentheorie)
Senin, 2025-01-27 04:06:04{\displaystyle h+1,h+2,\ldots ,h+k} gibt es stets mindestens eine, die einen Primteiler p > k {\displaystyle p>k} besitzt. Betrachtet man im Satz von Schur den...
Click to read more »Pillaische Primzahl
Jumat, 2026-06-26 08:47:46Zahlen beschäftigte, indem er sich fragte, ob es wahr ist, dass jeder Primteiler p ∈ P {\displaystyle p\in \mathbb {P} } von n ! + 1 {\displaystyle n!+1}...
Click to read more »Primorial-Primzahl
Selasa, 2025-12-02 19:46:35p_{n}} . Dann darf die darauffolgende Zahl m + 1 {\displaystyle m+1} keine Primteiler haben, die schon m {\displaystyle m} hatte, denn keine Zahl p {\displaystyle...
Click to read more »Bernhard Hornfeck
Rabu, 2026-05-13 20:11:41Mathematische Annalen. Band 133, 1957, S. 431–438. Über natürliche Zahlen, deren Primteiler in mindestens k -ter Potenz auftreten. In: Mathematische Annalen. Band...
Click to read more »Euklidische Zahl
Selasa, 2025-11-04 22:45:54haben konnte. Entweder war diese Zahl also eine Primzahl, oder sie hatte Primteiler, die in der vorherigen Primzahlmenge nicht aufgetaucht sind. Euklidische...
Click to read more »Hurwitzquaternion
Minggu, 2026-05-31 23:00:58können). Jede Hurwitzquaternion lässt sich in Primteiler zerlegen, wobei die Reihenfolge der Primteiler in folgendem Sinn vorgegeben werden kann: Sei...
Click to read more »Lokaler Ring
Sabtu, 2022-11-05 01:30:51{\displaystyle \mathbb {Z} /n\mathbb {Z} } sind die von den Restklassen von Primteilern von n {\displaystyle n} erzeugten Ideale. Der Ring ist also genau dann...
Click to read more »Satz von Winogradow
Selasa, 2020-05-12 02:08:56{\left(p-1\right)}^{3}}\right)\right)} (das linke Produkt geht über die Primteiler von N {\displaystyle N} und das rechte über die übrigen Primzahlen). Für...
Click to read more »Dedekindsche Psi-Funktion
Jumat, 2021-01-29 03:01:17}\left(1+{\frac {1}{p}}\right)} definiert. Das Produkt erstreckt sich über alle Primteiler von n . {\displaystyle n.} Nach Definition des leeren Produkts ist ψ (...
Click to read more »Doppelte Mersenne-Zahl
Jumat, 2026-05-01 02:31:42M_{M_{13}}=2^{2^{13}-1}-1=2^{8191}-1=M_{8191}} . Diese Zahl hat aber den Primteiler p 1 = 338193759479 {\displaystyle p_{1}=338193759479} . Somit ist also...
Click to read more »Einzigartige Primzahl
Selasa, 2026-06-16 22:18:14Periodenlänge n {\displaystyle n} ). p {\displaystyle p} ist der einzige Primteiler des n-ten Kreisteilungspolynoms Φ n ( b ) {\displaystyle \Phi _{n}(b)}...
Click to read more »Chen-Primzahl
Senin, 2019-12-30 06:47:43{\displaystyle p+2=85=5\cdot 17} eine Semiprimzahl ist, also genau zwei Primteiler hat. Die Primzahl p = 47 {\displaystyle p=47} ist eine Chen-Primzahl,...
Click to read more »Maaßsche Wellenform
Senin, 2024-06-24 16:48:08eines x ∈ G Q {\displaystyle x\in G_{\mathbb {Q} }} nur endlich viele Primteiler besitzen und damit x {\displaystyle x} in K p {\displaystyle K_{p}} für...
Click to read more »Pépin-Test
Minggu, 2026-06-21 21:45:12Lucas-Tests ist in diesem Fall besonders einfach, da Fk – 1 nur einen Primteiler, nämlich die 2, hat. Als Beispiel zeigen wir mit Hilfe des Pépin-Tests...
Click to read more »Anton Rella
Senin, 2026-04-20 00:37:46Granatsplittern getötet. Bemerkungen zu Herrn Hensels Arbeit Die Zerlegung der Primteiler eines beliebigen Zahlkörpers in einem auflösbaren Oberkörper, Journal...
Click to read more »