Search Results: Primteiler

Weiterleitung nach:


Primfaktorzerlegung
Selasa, 2026-07-28 15:34:45

Teileranzahlfunktion, 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:18

teilbar, 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:11

Chemie 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:25

Sie 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:37

Carmichael-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:16

Ist 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:34

Primfaktorzerlegung 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:36

zusammengesetzte 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:24

Mannigfaltigkeit 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:30

sind, 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:22

Zahlen 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:52

Baby-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:52

Faktoren 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:38

viele 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:45

Zahlen 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:43

rechnen, 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:25

existiert 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:41

perfekte 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:24

Milliarde, 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:34

n} 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:24

natü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:32

anzeigt, 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:02

ist. 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:57

bekannten 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:31

n=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:36

widerspricht 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:16

Aufsummiert 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:46

ihrer 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:13

zusammengesetzte 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:23

er 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:09

hinreichend 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:34

Satz 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:46

Zahlen 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:35

p_{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:41

Mathematische 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:54

haben 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:58

kö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:42

M_{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:14

Periodenlä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:08

eines 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:12

Lucas-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:46

Granatsplittern 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 »