Diskussion:Prothsche Primzahl

2 auch in der Form $k*2^{n}+1$ darstellbar

Auch die Zahl 2 lässt sich als $k*2^{n}+1$ darstellen. Wenn k ungleich 0 ist und n=0, ist $1*2^{0}+1=2$. Oder sieht das jemand anders als ich? Wenn nein werde ich den Artikel demnächst mal ändern... Gruß --Wrzlbrmpf 00:30, 27. Sep. 2008 (CEST)

An sich ein richtiger Einwand, solange nicht gefordert wird, dass $n>0$ gilt. -- Diskworld ^^ - Xand0r trusts no one 11:57, 15. Apr. 2009 (CEST)

Computerimplementation

Wie werden die Reste optimal abgespeichert: a) im reinen Binärformat; oder b) mit einer Basis-k-Stelle (die natürlich aus mehreren Bits besteht) am Ende? --109.40.3.61 18:58, 13. Jan. 2018 (CET)

Falsche Behauptung im 1. Abschnitt

"Jede Primzahl lässt sich eindeutig in der Form k ⋅ 2 n + 1 schreiben"??. Das ist doch widerlegt durch 2·2³ + 1 = 1·2⁴+1. Also nicht eindeutig. --Bleckneuhaus (Diskussion) 18:00, 7. Aug. 2018 (CEST)

k soll ungerade sein.--Claude J (Diskussion) 18:08, 7. Aug. 2018 (CEST)

Danke, hatte ich überlesen. --Bleckneuhaus (Diskussion) 18:11, 7. Aug. 2018 (CEST)