Start
Zufällige Seite
Anmelden
Einstellungen
Spenden
Über Wikiversity
Haftungsausschluss
Suchen
Benutzer
:
Tanik/Lucas-Test/Bemerkung2
Sprache
Beobachten
Bearbeiten
<
Benutzer:Tanik
|
Lucas-Test
a
−
a
¯
{\displaystyle {}a-{\overline {a}}}
soll wegen Division nicht
0
{\displaystyle {}0\,\,\,}
sein
(
a
−
a
¯
)
2
=
c
2
D
{\displaystyle {}(a-{\overline {a}})^{2}=c^{2}D\,\,}
daraus folgt, dass
g
g
t
(
c
,
p
)
=
1
{\displaystyle {}ggt(c,p)=1\,}
sein muss
Zusammen mit
g
g
T
(
Q
,
p
)
=
1
{\displaystyle {}ggT(Q,p)=1\,\,\,}
muss die Bedingung
g
g
T
(
c
Q
,
p
)
=
1
{\displaystyle {}ggT(cQ,p)=1\,}
erfüllt sein.