Imam problem. Naime ne znam kako se resavaju polinomijalne kongruencije pomocu Legendreovog simbola.
Zadatak glasi:
Koristeci osobine Legendreovog simbola ispitati resivost sledece kongruencije:
9x2-6x-1=0 (mod 13)
= je kongruentno
Napomonjem:
Legendreov teorem:
Neka je p prost broj,
P(x)=anxn+an-1xn-1+...+a1x+a0
polinom stepena n>1 (vece ili jednako 1) sa celobrojnim koeficijentima, pri cemu njegov vodeci koeficijent an
nije djeljiv sa p.
Tada polinom P(x) ima najvise n nekongruentnih korena moduo p.
Unapred zahvaljujem svima koji mi pomognu pri objesnjenju zadatka
[Ovu poruku je menjao grancica dana 24.02.2010. u 00:40 GMT+1]
[Ovu poruku je menjao grancica dana 24.02.2010. u 00:40 GMT+1]