quadratische Kongruenz mit Primzahlen

Neue Frage »

blessinessi1 Auf diesen Beitrag antworten »
quadratische Kongruenz mit Primzahlen
Meine Frage:
Hey Leute,
ich komm leider bei folgendem Beispiel überhaupt nicht vorran..

Seien und . Zeige: , dann gilt auch

Kann mir bitte jemand helfen smile

Meine Ideen:
ich dachte vielleicht kann man aus dem Beweis für etwas verwenden, aber keine ahnung wie ich das angehen soll
HAL 9000 Auf diesen Beitrag antworten »

Die Aussage ist schlicht falsch:
Blessinessi Auf diesen Beitrag antworten »

falsch ist die Aussage nicht, du hast die Zahlen nur für a und b vertauscht.
wenn ich p=3 nehme, muss a=4 sein und b=1, dann klappt wieder alles
HAL 9000 Auf diesen Beitrag antworten »

Zitat:
Original von Blessinessi
falsch ist die Aussage nicht, du hast die Zahlen nur für a und b vertauscht.
wenn ich p=3 nehme, muss a=4 sein und b=1, dann klappt wieder alles

"Was" klappt wieder? Durch diese Vertauschung wird nicht das geringste bewirkt. Finger1

Es ist nun mal , die Aussage ist und bleibt falsch.
Blessinessi Auf diesen Beitrag antworten »

aah jetzt seh ich meinen Fehler, es sollte in der Angabe heißen!

kleiner, aber bedeutender Tippfehler^^
HAL 9000 Auf diesen Beitrag antworten »

Dein Vertausschungsvorschlag lässt übrigens arge Zweifel daran aufkommen, dass du weißt, was der Kongruenzoperator bedeutet: Schließlich ist der von Haus aus symmetrisch, d.h. es ist vollkommen wurst, ob man oder schreibt. unglücklich

--------------------------------------------------------

Für die Variante mit : Binomischer Satz!

Aus folgt mit dem Kleinen Fermat sofort , d.h. es existiert eine ganze Zahl mit . Es folgt

,

denn für bewirkt ja der Faktor die Teilbarkeit durch . Tja und die Restsumme gilt es nur noch auszuschreiben.
 
 
Blessinessi Auf diesen Beitrag antworten »

Zitat:
Original von HAL 9000
Dein Vertausschungsvorschlag lässt übrigens arge Zweifel daran aufkommen, dass du weißt, was der Kongruenzoperator bedeutet: Schließlich ist der von Haus aus symmetrisch, d.h. es ist vollkommen wurst, ob man oder schreibt. unglücklich


ja ja wie du meinst, wir haben nur an einander vorbei geredet, wegen des Tippfehlers in der Angabe.
ich wusste nicht wieso du meinst es geht nicht, aber jetzt is ja klar wieso.

------------------------------------------------------------------------------------------------------------------------------------------


Danke, das hilft mir ja schon sehr weiter! Freude
HAL 9000 Auf diesen Beitrag antworten »
kein untauglichen Ausreden bitte
Nein, in dieser Anmerkung ging es nicht um den Tippfehler, sondern um den untauglichen Vorschlag der Vertauschung.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »