Eine Pierpont-Primzahl ist eine Primzahl der Form ${\displaystyle 2^{u}3^{v}+1}$. Mit Hilfe der Pierpont-Primzahlen lässt sich angeben, welche regelmäßigen Polygone mit Zirkel und Lineal sowie einem Hilfsmittel zur Winkeldreiteilung konstruiert werden können. Sie sind nach dem US-amerikanischen Mathematiker James Pierpont benannt.

Definition

Eine Primzahl ${\displaystyle p}$ heißt Pierpont-Primzahl, wenn sie von der Form

${\displaystyle p=2^{u}3^{v}+1}$

ist, wobei ${\displaystyle u,v\in \mathbb {N} _{0}}$ natürliche Zahlen sind. Die Pierpont-Primzahlen sind damit diejenigen Primzahlen ${\displaystyle p}$, für die ${\displaystyle p-1}$ 3-glatt ist.

Beispiele

Die ersten Pierpont-Primzahlen sind:

2, 3, 5, 7, 13, 17, 19, 37, 73, 97, 109, 163, 193, 257, 433, 487, 577, 769, 1153, 1297, 1459, 2593, 2917, 3457, 3889, …   (Folge A005109 in OEIS)

Die derzeit größte bekannte Pierpont-Primzahl ist

${\displaystyle 3\cdot 2^{10.829.346}+1}$

mit 3.259.959 Dezimalstellen. Ihre Primalität wurde 2014 von Sai Yik Tang bewiesen.

Eigenschaften

Faktoren von Fermat-Zahlen

Als Teil der laufenden weltweiten Suche nach Faktoren der Fermat-Zahlen, wurden bereits einige Pierpont-Primzahlen als Faktoren gefunden. Die folgende Tabelle gibt Werte für ${\displaystyle m}$, ${\displaystyle k}$ und ${\displaystyle n}$ an, sodass gilt:

${\displaystyle k\cdot 2^{n}+1{\text{ teilt }}2^{2^{m}}+1}$.

Die linke Seite ist eine Pierpont-Primzahl, falls ${\displaystyle k}$ eine Potenz von drei ist; die rechte Seite ist eine Fermat-Zahl.

${\displaystyle m}$	${\displaystyle k}$	${\displaystyle n}$	Jahr	Entdecker
38	3	41	1903	Cullen, Cunningham & Western
63	9	67	1956	Robinson
207	3	209	1956	Robinson
452	27	455	1956	Robinson
9428	9	9431	1983	Keller
12185	81	12189	1993	Dubner
28281	81	28285	1996	Taura
157167	3	157169	1995	Young
213319	3	213321	1996	Young
303088	3	303093	1998	Young
382447	3	382449	1999	Cosgrave & Gallot
461076	9	461081	2003	Nohara, Jobling, Woltman & Gallot
495728	243	495732	2007	Keiser, Jobling, Penné & others
672005	27	672007	2005	Cooper, Jobling, Woltman & Gallot
2145351	3	2145353	2003	Cosgrave, Jobling, Woltman & Gallot
2478782	3	2478785	2003	Cosgrave, Jobling, Woltman & Gallot
2543548	9	2543551	2011	Brown, Reynolds, Penné & Fougeron

Anwendungen

Ein regelmäßiges Polygon mit ${\displaystyle N}$ Seiten kann genau dann mit Zirkel und Lineal sowie einem Hilfsmittel zur Winkeldreiteilung konstruiert werden, wenn ${\displaystyle N}$ von der Form

${\displaystyle N=2^{m}3^{n}p_{1}\cdots p_{k}}$

ist, wobei ${\displaystyle p_{1},\ldots ,p_{k}}$ mit ${\displaystyle k\in \mathbb {N} _{0}}$ verschiedene Pierpont-Primzahlen größer als drei sind. Die konstruierbaren Polygone, also die Polygone, die nur mit Zirkel und Lineal konstruiert werden können, sind hiervon Spezialfälle, bei denen ${\displaystyle n=0}$ und ${\displaystyle p_{1},\ldots ,p_{k}}$ verschiedene Fermat-Primzahlen sind. Die kleinste Primzahl, die keine Pierpont-Primzahl ist, ist ${\displaystyle 11}$. Daher ist das Elfeck das kleinste regelmäßige Polygon, das nicht mit Zirkel, Lineal und Winkeldrittelung konstruiert werden kann. Alle anderen regelmäßigen ${\displaystyle n}$-Ecke mit ${\displaystyle 3\leq n\leq 21}$ können mit Zirkel, Lineal und (gegebenenfalls) einem Hilfsmittel zur Winkeldreiteilung konstruiert werden.

In der Mathematik des Papierfaltens definieren die Huzita-Axiome sechs der sieben möglichen Faltungen. Diese Faltungen reichen ebenfalls aus, jedes regelmäßige Polygon mit ${\displaystyle N}$ Seiten zu bilden, wenn ${\displaystyle N}$ von der obigen Form ist.

Verallgemeinerung

Eine Pierpont-Primzahl der 2.Art ist eine Primzahl der Form ${\displaystyle 2^{u}\cdot 3^{v}-1}$. Die ersten Zahlen dieser Art sind:

2, 3, 5, 7, 11, 17, 23, 31, 47, 53, 71, 107, 127, 191, 383, 431, 647, 863, 971, 1151, 2591, 4373, 6143, 6911, 8191, 8747,… (Folge A005105 in OEIS)

Eine verallgemeinerte Pierpont-Primzahl ist eine Primzahl der Form ${\displaystyle p_{1}^{n_{1}}\cdot p_{2}^{n_{2}}\cdot p_{3}^{n_{3}}\cdot \ldots \cdot p_{k}^{n_{k}}+1}$ mit k verschiedenen, immer größer werdenden geordneten Primzahlen ${\displaystyle p_{1},p_{2},\ldots ,p_{k}}$.

Eine verallgemeinerte Pierpont-Primzahl der 2.Art ist eine Primzahl der Form ${\displaystyle p_{1}^{n_{1}}\cdot p_{2}^{n_{2}}\cdot p_{3}^{n_{3}}\cdot \ldots \cdot p_{k}^{n_{k}}-1}$ mit k verschiedenen, immer größer werdenden geordneten Primzahlen ${\displaystyle p_{1},p_{2},\ldots ,p_{k}}$.

In beiden Fällen muss ${\displaystyle p_{1}=2}$ sein. Alle weiteren ${\displaystyle p_{i}}$ sind ungerade Primzahlen.

Diese vorherige Aussage resultiert aus der folgenden Überlegung: Wäre p₁ nicht 2, so wäre das Produkt ${\displaystyle p_{1}^{n_{1}}\cdot p_{2}^{n_{2}}\cdot p_{3}^{n_{3}}\cdot \ldots \cdot p_{k}^{n_{k}}}$ aus ungeraden Primzahlpotenzen wieder ungerade. Wenn man dann noch 1 addiert oder subtrahiert, wäre die so erhaltene Zahl auf jeden Fall gerade und somit nicht prim.

Es folgen ein paar verallgemeinerte Pierpont-Primzahlen:

Weblinks

• Eric W. Weisstein: Pierpont Prime. In: MathWorld (englisch).
• Chris Caldwell: Pierpont prime. In: The Prime Pages. Abgerufen am 16. Mai 2013 (englisch). 

Einzelnachweise

1. ↑ Chris Caldwell: The largest known primes. In: The Prime Pages. 16. August 2016, abgerufen am 17. August 2016. 
2. ↑ Chris Caldwell: 3·210829346 + 1. In: The Prime Pages. 17. Januar 2014, abgerufen am 17. August 2016. 
3. 1 2 Andrew Gleason: Angle Trisection, the Heptagon, and the Triskaidecagon. In: The American Mathematical Monthly. Band 95, Nr. 3, 1988, S. 185–194 (math.nthu.edu.tw [PDF]). 
4. ↑ Wilfrid Keller: Prime factors of Fermat numbers and complete factoring status. (Nicht mehr online verfügbar.) 30. April 2015, archiviert vom Original am 10. Februar 2016; abgerufen am 17. August 2016.  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.prothsearch.net 
5. ↑ Folge A048135 in OEIS