In der Zahlentheorie ist eine kubische Primzahl der 1. Art (vom englischen cuban prime) eine Primzahl, die folgende Form hat:[1]
mit ganzzahligen
und
.
Diese Art von kubischen Primzahlen wurden erstmals im Jahr 1912 von Allan Joseph Champneys Cunningham im Artikel On quasi-Mersennian numbers erforscht.[2]
Eine kubische Primzahl der 2. Art hat die folgende Form:[1]
mit ganzzahligen
und
.
Diese Art von kubischen Primzahlen wurden ebenfalls erstmals von A. J. C. Cunningham im Jahr 1923 im Artikel Binomial Factorisations erforscht.
Der englische Name cuban prime kommt von Kubikzahl, nicht von Kuba.
- Jede kubische Primzahl der 1. Art kann man in folgende Formen umwandeln:
![{\displaystyle p=(y+1)^{3}-y^{3}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c87439bc27da3893ca3a86d04bb9f53f4a722e71)
![{\displaystyle p=3y^{2}+3y+1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/fb7b440324f528d4e25af07124a4aab31c101b08)
![{\displaystyle p=3x^{2}-3x+1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b584548aea7c8559f6515b7cd11010f734d20832)
- Beweis der 1. Form:
- Eine kubische Primzahl der 1. Art hat die Form
mit
. Somit gilt:
. ![{\displaystyle \Box }](https://wikimedia.org/api/rest_v1/media/math/render/svg/029b77f09ebeaf7528fc831fe57848be51f2240b)
- Beweis der 2. Form:
- Eine kubische Primzahl der 1. Art hat, wie oben gezeigt wurde, die Form
. Somit gilt:
. ![{\displaystyle \Box }](https://wikimedia.org/api/rest_v1/media/math/render/svg/029b77f09ebeaf7528fc831fe57848be51f2240b)
- Beweis der 3. Form:
- Eine kubische Primzahl der 1. Art hat, wie oben gezeigt wurde, die Form
mit
(also mit
). Somit gilt:
. ![{\displaystyle \Box }](https://wikimedia.org/api/rest_v1/media/math/render/svg/029b77f09ebeaf7528fc831fe57848be51f2240b)
- Beweis:
- Eine kubische Primzahl der 1. Art hat, wie oben gezeigt wurde, die Form
. Zentrierte Sechseckzahlen haben die Form
. ![{\displaystyle \Box }](https://wikimedia.org/api/rest_v1/media/math/render/svg/029b77f09ebeaf7528fc831fe57848be51f2240b)
- Jede kubische Primzahl der 2. Art kann man in folgende Formen umwandeln:
![{\displaystyle p={\frac {(y+2)^{3}-y^{3}}{2}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/aa8249140f3082e5294865bdab4cb1b6f264d2e7)
![{\displaystyle p=3y^{2}+6y+4}](https://wikimedia.org/api/rest_v1/media/math/render/svg/66add9dccaa48de2da971f9b3a211831d0d3a9e7)
![{\displaystyle p=3x^{2}-6x+4}](https://wikimedia.org/api/rest_v1/media/math/render/svg/85df350e96d450481ea97997c07d4da70394ca67)
mit
, ![{\displaystyle n>1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ee74e1cc07e7041edf0fcbd4481f5cd32ad17b64)
- Beweis der 1. Form:
- Eine kubische Primzahl der 2. Art hat die Form
mit
. Somit gilt:
. ![{\displaystyle \Box }](https://wikimedia.org/api/rest_v1/media/math/render/svg/029b77f09ebeaf7528fc831fe57848be51f2240b)
- Beweis der 2. Form:
- Eine kubische Primzahl der 2. Art hat, wie oben gezeigt wurde, die Form
. Somit gilt:
. ![{\displaystyle \Box }](https://wikimedia.org/api/rest_v1/media/math/render/svg/029b77f09ebeaf7528fc831fe57848be51f2240b)
- Beweis der 3. Form:
- Eine kubische Primzahl der 2. Art hat, wie oben gezeigt wurde, die Form
mit
(also mit
). Somit gilt:
. ![{\displaystyle \Box }](https://wikimedia.org/api/rest_v1/media/math/render/svg/029b77f09ebeaf7528fc831fe57848be51f2240b)
- Beweis der 4. Form:
- Eine kubische Primzahl der 2. Art hat, wie oben gezeigt wurde, die Form
. Substituiert man
, so erhält man:
. ![{\displaystyle \Box }](https://wikimedia.org/api/rest_v1/media/math/render/svg/029b77f09ebeaf7528fc831fe57848be51f2240b)
- Die Primzahl
kann man darstellen als
und ist somit eine kubische Primzahl der 1. Art. - Die kleinsten kubischen Primzahlen der 1. Art lauten:
- 7, 19, 37, 61, 127, 271, 331, 397, 547, 631, 919, 1657, 1801, 1951, 2269, 2437, 2791, 3169, 3571, 4219, 4447, 5167, 5419, 6211, 7057, 7351, 8269, 9241, 10267, 11719, 12097, 13267, 13669, 16651, 19441, 19927, 22447, 23497, 24571, 25117, 26227, … (Folge A002407 in OEIS)
- Stellt man die kubischen Primzahlen der 1. Art in der Form
dar, so sind die ersten
die folgenden:
- 2, 3, 4, 5, 7, 10, 11, 12, 14, 15, 18, 24, 25, 26, 28, 29, 31, 33, 35, 38, 39, 42, 43, 46, 49, 50, 53, 56, 59, 63, 64, 67, 68, 75, 81, 82, 87, 89, 91, 92, 94, 96, 106, 109, 120, 124, 126, 129, 130, 137, 141, 143, 148, 154, 157, 158, 159, 165, 166, 171, 172, … (Folge A002504 in OEIS)
- Beispiel:
- Entnimmt man dieser Liste an der 30. Stelle die Zahl
, so erhält man
, und tatsächlich ist
die 30. kubische Primzahl der 1. Art, wie man der vorherigen Liste entnehmen kann.
- Die Anzahl der kubischen Primzahlen der 1. Art, welche kleiner als
sind, kann man der folgenden Liste für
ablesen:
- 0, 1, 4, 11, 28, 64, 173, 438, 1200, 3325, 9289, 26494, 76483, 221530, 645685, 1895983, 5593440, 16578830, 49347768, 147402214, 441641536, 1326941536, 3996900895, 12066234206, 36501753353, … (Folge A113478 in OEIS)
- Beispiel:
- Der obigen Liste kann man an der 5. Stelle die Zahl
entnehmen. Das heißt, dass
kubische Primzahlen der 1. Art kleiner als
sind.
- Die momentan größte bekannte kubische Primzahl der 1. Art ist die folgende:[3]
![{\displaystyle p={\frac {(100000845^{4096}+1)^{3}-(100000845^{4096})^{3}}{100000845^{4096}+1-100000845^{4096}}}=(100000845^{4096}+1)^{3}-(100000845^{4096})^{3}=3\cdot 100000845^{8192}+3\cdot 100000845^{4096}+1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6e6a1376ede0bb828e293bb808f820d9eb43b280)
- Sie hat
Stellen und wurde am 7. Januar 2006 von Jens Kruse Andersen entdeckt.
- Die kleinsten kubischen Primzahlen der 2. Art lauten:
- 13, 109, 193, 433, 769, 1201, 1453, 2029, 3469, 3889, 4801, 10093, 12289, 13873, 18253, 20173, 21169, 22189, 28813, 37633, 43201, 47629, 60493, 63949, 65713, 69313, 73009, 76801, 84673, 106033, 108301, 112909, 115249, 129793, 139969, … (Folge A002648 in OEIS)
Eine verallgemeinerte kubische Primzahl hat die folgende Form:
mit ganzzahligen ![{\displaystyle x>y>0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/dc917d2941e134a017523efb9cbf0d25bdebf81e)
- Jede verallgemeinerte kubische Primzahl kann man in folgende Formen umwandeln:
mit ganzzahligen ![{\displaystyle x>y>0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/dc917d2941e134a017523efb9cbf0d25bdebf81e)
mit
und ![{\displaystyle k>0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/27b3af208b148139eefc03f0f80fa94c38c5af45)
Mit anderen Worten:
- Beweis der 1. Form:
- Wegen der Formel
(siehe hier) gilt: - Man kann
umformen in
. ![{\displaystyle \Box }](https://wikimedia.org/api/rest_v1/media/math/render/svg/029b77f09ebeaf7528fc831fe57848be51f2240b)
- Beweis der 2. Form:[4]
- Sei
mit
und
. Dann ist
. Rechnet man alle Varianten für
und
durch, erhält man die vier Restklassen
. Somit kann
die Darstellungen
oder
annehmen. Die Darstellungen
und
sind immer zusammengesetzt und die Darstellung
ist ebenfalls bis auf
zusammengesetzt. Somit bleibt nur noch die Darstellung
übrig. ![{\displaystyle \Box }](https://wikimedia.org/api/rest_v1/media/math/render/svg/029b77f09ebeaf7528fc831fe57848be51f2240b)
- Die kleinsten verallgemeinerten kubischen Primzahlen der Form
lauten:
- 3, 7, 13, 19, 31, 37, 43, 61, 67, 73, 79, 97, 103, 109, 127, 139, 151, 157, 163, 181, 193, 199, 211, 223, 229, 241, 271, 277, 283, 307, 313, 331, 337, 349, 367, 373, 379, 397, 409, 421, 433, 439, 457, 463, 487, 499, 523, 541, 547, 571, 577, 601, 607, 613, … (Folge A007645 in OEIS)
- Die Primzahl
gehört aber genau genommen nicht zu obiger Definition von verallgemeinerten kubischen Primzahlen, weil man
nur mit
erhalten kann und somit die ursprüngliche Voraussetzung
nicht erfüllt ist. Für alle anderen Zahlen mit
wäre
und somit keine Primzahl.
- ↑ a b Cuban prime. In: PlanetMath. (englisch)
- ↑ Allan J. C. Cunningham: On quasi-Mersennian numbers. Messenger of Mathematics 41, 1912, S. 144, abgerufen am 7. Juli 2018 (englisch).
- ↑ 3 • 1000008458192 + 3 • 1000008454096 + 1 auf Prime Pages
- ↑ Umesh P. Nair: Elementary results on the binary quadratic form a^2+ab+b^2, Theorem 10. S. 4, abgerufen am 7. Juli 2018.
- A. J. C. Cunningham: On Quasi-Mersennian Numbers. In: Messenger of Mathematics. Band 41. England 1912, S. 119–146.
- A. J. C. Cunningham: Binomial Factorisations. London 1923.
formelbasiert | Carol ((2n − 1)2 − 2) | Doppelte Mersenne (22p − 1 − 1) | Fakultät (n! ± 1) | Fermat (22n + 1) | Kubisch (x3 − y3)/(x − y) | Kynea ((2n + 1)2 − 2) | Leyland (xy + yx) | Mersenne (2p − 1) | Mills (A3n) | Pierpont (2u⋅3v + 1) | Primorial (pn# ± 1) | Proth (k⋅2n + 1) | Pythagoreisch (4n + 1) | Quartisch (x4 + y4) | Thabit (3⋅2n − 1) | Wagstaff ((2p + 1)/3) | Williams ((b-1)⋅bn − 1) | Woodall (n⋅2n − 1) |
Primzahlfolgen | Bell | Fibonacci | Lucas | Motzkin | Pell | Perrin |
eigenschaftsbasiert | Elitär | Fortunate | Gut | Glücklich | Higgs | Hochkototient | Isoliert | Pillai | Ramanujan | Regulär | Stark | Stern | Wall–Sun–Sun | Wieferich | Wilson |
basisabhängig | Belphegor | Champernowne | Dihedral | Einzigartig | Fröhlich | Keith | Lange | Minimal | Mirp | Permutierbar | Primeval | Palindrom | Repunit-Primzahl ((10n − 1)/9) | Schwach | Smarandache–Wellin | Strobogrammatisch | Tetradisch | Trunkierbar | Zirkular |
basierend auf Tupel | Ausbalanciert (p − n, p, p + n) | Chen | Cousin (p, p + 4) | Cunningham (p, 2p ± 1, …) | Drilling (p, p + 2 oder p + 4, p + 6) | Konstellation | Sexy (p, p + 6) | Sichere (p, (p − 1)/2) | Sophie Germain (p, 2p + 1) | Vierling (p, p + 2, p + 6, p + 8) | Zwilling (p, p + 2) | Zwillings-Bi-Kette (n ± 1, 2n ± 1, …) |
nach Größe | Titanisch (1.000+ Stellen) | Gigantisch (10.000+ Stellen) | Mega (1.000.000+ Stellen) | Beva (1.000.000.000+ Stellen) |