Legendreov simbol zadatak

[Gost]

ako netko moze objasniti ovaj primjer... dakle (22/79)=?

evo kaj me muci (22/79)=(2/79)*(11/79)
(2/79)= (-1)^((79^2-1)/={po formuli}=(-1)^780=1
(11/79)=(79/11)=(2/11)={opet po formuli}=(-1)^((121-1)/=(-1)^15=-1

odnosno (22/79)=1*(-1)=-1

ALI
(79/22)=(13/22)=(22/13)=(9/13)=(3/13)*(3/13)=1*1=1

gdje grijesim?

[Gost]

u okretanju? gledam vjezbe i vidim slican zadatak... znaci jos jedno pitanje, kada se mjenja predznak pri okretanju razlomaka?

[Antonija]

grijesis u tome sto ti dolje ne smije biti paran broj. znaci, opcija (79/22) ne ide nikako, nego radis onako kako si prvo zapoceo, sa rastavljanjem 22=11*2.

_________________

[Gost]

hm, prema tome točno rješenje je -1? a prema rješenjima od prijašnjih kolokvija rješenje je 1...

[duje]

[piper at the gates]

more pitanje?

kad imamo (1/q), to je uvijek 1??

fala...

[duje]

[kakt00s]

http://en.wikipedia.org/wiki/Legendre_symbol

Da li smijemo na kolokviju koristiti formule za (3/p) i (5/p) koje se nalaze na wikipediji?

Nije mi ostalo u sjećanju da smo ih spomenuli na predavanjima/vježbama.

_________________
Muy importante!

[duje]

[Gost]

imam jedno pitanje

kod računanja legendreovog simbola (30/571)

30 je paran, pa prvo izlučim dvojku i dobivam (2/571)*(15/571)

15 nije prost, pa da li njega onda treba rastavljat na proste faktore, ili mogu odmah zamjenit to sa -1*(571/15)?

[duje]