0 svar
117 visningar
B.N. 348 – Fd. Medlem
Postad: 24 nov 2018 21:00

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(a,ρ)=sgd(b,ρ)=1. Visa att antingen så kan man lösa samtliga tre kvadratiska kongruenser:

x2a(modρ) x2bmod ρ x2abmod ρ 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 

ap-1/21mod ρ eller ap-1/2-1mod ρ

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?

Svara
Close