0
svar
116
visningar
kvadratisk residual
Hej
jag har en uppgift som jag inte är säker på att jag har gjort rätt med men det är det enda sättet jag kommer på för att lösa uppgiften.
Uppgiften är:
Låt vara ett primtal och sgd()=sgd()=1. Visa att antingen så kan man lösa samtliga tre kvadratiska kongruenser:
eller endast en av dom.
Kan man använda sig av att om p är ett primtal och sgd(a,p)=1 så är a en kvadratisk rest eller inte, beroende på om
eller
Så om vi i den första kongruensen får resten 1 och i den andra resten -1 så kommer ju resten ab=-1 och då är bara a en kvadratisk residual, men om både a och b har resten 1 blir även ab=1 och alla tre kongruenser är kvadratiska residualer?