Primzahlen (Prime Restklassengruppe)

14.12.2012, 21:09	LiLoLi	Auf diesen Beitrag antworten »
Primzahlen (Prime Restklassengruppe) Meine Frage: Weiß irgendjemand welche besondere Primzahl die folgende darstellet? [latex] p= 2 * 2^{s} * bq +1 s \geq 0 b ist ungerade ggt(2b,q)=1 [\latex] Meine Ideen:* die Zahl die beim Tonelli und Shanks Algo verwendet wird, hat eine Ähnlichkeit mit dieser Zahl. Insgesamt geht aber die Fragestellung in die Richtung, dass eine Formel für die Anzahl der erzeugenden Elemente in Zp* ermittelt werden soll. Vielen Dank schon mal für die Hilfe!
14.12.2012, 22:27	RavenOnJ	Auf diesen Beitrag antworten »
$\begin{eqnarray} <br /> p= 2\cdot 2^{s} bq +1<br /> s \geq 0<br /> b\text{ ist ungerade }<br /> ggt(2b,q)=1<br /> \end{eqnarray}$ Wieso eigentlich nicht $\begin{eqnarray} <br /> p= 2^{s+1} bq +1<br /> \end{eqnarray}$ hat das irgendeine Bedeutung oder war es nur Latex-Unkenntnis, wie man einen komplexeren Ausdruck in den Exponenten bekommt?
15.12.2012, 09:03	LiLoLi	Auf diesen Beitrag antworten »
puh gute Frage... mit Latex kenn ich mich aber aus nur das er meinen Code blöderweise nicht übernommen hat. der Ausdruck ist in der Angabe so gegeben. und die Frage stellt sich nach der Anzahl der erzeugenden Elementen

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »