quadratischer rest

Neue Frage »

lauren Auf diesen Beitrag antworten »
quadratischer rest
hallo,
ich komm bei einer aufgabe nicht weiter bei der wir den quadratischen rest angeben sollen...und zwar

a^2 kongruent zu 15 (mod 43)

wir haben auch schon das reziprozitätsgesetz eingeführt und die regeln über das legendre symbol aber die sachen helfen mir nur dabei weiter zu sagen ob es ein quadratischer rest ist...
ich hab grad gar keine ahnung wie ich an diese aufgabe rangehn soll...vermutlich steh ich ma wieder völlig auf dem schlauch-.-
ich hoffe ihr könnt mir weiterhelfen

lg lauren
WebFritzi Auf diesen Beitrag antworten »
RE: quadratischer rest
Zitat:
Original von lauren
ich komm bei einer aufgabe nicht weiter bei der wir den quadratischen rest angeben sollen...und zwar

a^2 kongruent zu 15 (mod 43)


Laut Wikipedia ist die Lösung 15, denn 15 ist hier der quadratische Rest. Ist das wirklich die Aufgabe?
lauren Auf diesen Beitrag antworten »

ja so hab ich sie zumindest verstanden...aber zur sicherheit poste ich hier noch ma den ganzen text:

geben sie ein zahl a element von Z mit a^2 kongruent 15 (mod 43)

aber 15 wüde ja auch stimmen...nur verteh ich jetzt nicht genau warum...ich mein klar wenn man die zahl hat kann man des leich nachprüfen aber wie kommt man auf die zahl ohne sie vorher zu kennen?
Neue Frage »
Antworten »



Verwandte Themen

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