Wilson-Primzahl

Wilson-Primzahl

Wilson-Primzahlen (nach Sir John Wilson) sind Primzahlen, für die eine stärkere Form des Satzes von Wilson gilt.

Der Satz von Wilson besagt, dass für jede Primzahl p gilt:

(p-1)!\equiv-1\pmod p

zur Notation siehe Fakultät (Mathematik) und Kongruenz (Zahlentheorie).

Eine Primzahl p heißt Wilson-Primzahl, wenn sogar

(p-1)!\equiv-1\pmod{p^2}

gilt. Eine äquivalente Formulierung ist: Eine Primzahl p heißt Wilson-Primzahl, wenn

\frac{(p-1)! + 1}{p} \equiv 0 \pmod p

gilt. Die linke Seite, die nach dem Satz von Wilson eine ganze Zahl ist, wird in diesem Zusammenhang auch als Wilson-Quotient W(p) bezeichnet (Folge A007619 in OEIS).

Bisher sind nur die Wilson-Primzahlen 5, 13 und 563 (Goldberg 1953)[1] bekannt (Folge A007540 in OEIS). Sollte eine weitere Wilson-Primzahl existieren, so ist sie größer als 5 × 108.[2][3] Es wird vermutet, dass unendlich viele Wilson-Primzahlen existieren, und zwar etwa log(log(y) / log(x)) zwischen x und y.[4][3]

Literatur

Einzelnachweise

  1. Karl Goldberg: A table of Wilson quotients and the third Wilson prime, Journal of the London Mathematical Society 28, April 1953, S. 252–256 (englisch)
  2. Here is the latest update on … – E-Mail von Richard McIntosh an Paul Zimmermann vom 9. März 2004 (englisch)
  3. a b Richard Crandall, Karl Dilcher, Carl Pomerance: A search for Wieferich and Wilson primes, Mathematics of Computation 66, Januar 1997, S. 433–449 (englisch)
  4. Wilson prime bei den Prime Pages von Chris K. Caldwell (englisch)

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Wilson-Satz —   [ wɪlsn ; nach dem britischen Juristen Sir John Wilson, * 1741, ✝ 1793], eine Aussage der elementaren Zahlentheorie: Für jede Primzahl p gilt (p 1)! ≡ 1 mod p, d. h. (p 1)! + 1 ist durch p teilbar (modulo). Edward Waring (* 1734, ✝ 1798)… …   Universal-Lexikon

  • Primzahl — Die Zahl 12 ist keine Primzahl. Eine Primzahl ist eine natürliche Zahl, die größer als eins und ausschließlich durch sich selbst und durch eins teilbar ist. Eine Primzahl ist also eine natürliche Zahl mit genau zwei natürlichen Zahlen als Teiler …   Deutsch Wikipedia

  • Wall-Sun-Sun-Primzahl — Eine Wall Sun Sun Primzahl, benannt nach D. D. Wall, Zhi Hong Sun und Zhi Wei Sun, ist eine Primzahl p > 5, für die die durch p teilbare Zahl durch p2 teilbar ist. Dabei ist F(n) die n te Fibonacci Zahl und das Legendre Symbol von a und b,… …   Deutsch Wikipedia

  • Satz von Wilson — Der Satz von Wilson (benannt nach John Wilson) ist ein mathematischer Satz aus der Zahlentheorie. Er macht Teilbarkeitsaussagen zu den natürlichen bzw. ganzen Zahlen und wird deswegen auch der elementaren Zahlentheorie zugeordnet, mit deren… …   Deutsch Wikipedia

  • Wolstenholme-Primzahl — Der Satz von Wolstenholme (nach Joseph Wolstenholme) ist eine Aussage aus dem mathematischen Teilgebiet der Zahlentheorie. In einer möglichen Form besagt er: Ist eine Primzahl, so ist der Zähler der rationalen Zahl durch p2 teilbar.[1] …   Deutsch Wikipedia

  • Wieferich-Primzahl — Eine Wieferich Primzahl ist eine Primzahl p mit der Eigenschaft, dass 2p−1 − 1 durch p2 teilbar ist. Alternativ kann man dies auch als Kongruenz schreiben: Solche Primzahlen wurden 1909 von dem deutschen Mathematiker Arthur Wieferich… …   Deutsch Wikipedia

  • Besondere Zahlen — sind zum einen Zahlen, die im Sinne der Zahlentheorie eine oder mehrere auffällige Eigenschaften besitzen. Außerdem haben viele Zahlen eine besondere Bedeutung in der Mathematik und/oder in Bezug auf die reale Welt. Diese letzteren Zahlen werden… …   Deutsch Wikipedia

  • Liste besonderer Zahlen — Besondere Zahlen sind zum einen Zahlen, die im Sinne der Zahlentheorie eine oder mehrere auffällige Eigenschaften besitzen. Außerdem haben viele Zahlen eine besondere Bedeutung in der Mathematik oder in Bezug auf die reale Welt. Diese letzteren… …   Deutsch Wikipedia

  • Bäckerdutzend — beim Pferderennen im Santa Anita Park fehlt eine Startbox mit der Zahl 13 Ein Fahrstuhl in Buenos Aires ohne 13. Stock. Dreizehn i …   Deutsch Wikipedia

  • Dreizehn — Beim Pferderennen im Santa Anita Park fehlt die Startbox mit der Zahl 13 Die Dreizehn (13) ist die natürliche Zahl zwischen Zwölf und Vierzehn. Sie ist ungerade und eine Primzahl. Sie gilt in einigen Kulturen als Unglückszahl und in anderen als… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”