Evaluate (-1| p) and (2 | p) and Prove that Legendre's symbol is a completely multiplicative of n.

Описание к видео Evaluate (-1| p) and (2 | p) and Prove that Legendre's symbol is a completely multiplicative of n.

Evaluate (-1| p) and (2 | p) and Prove that Legendre's symbol is a completely multiplicative function of n,
For any odd prime, we have
(-1 | p)=(-1)^((p-1)/2)=1 if p≡1 (mod 4)and= -1 if p≡3(mod 4),
For any odd prime, we have (2 | p)=(-1)^((p^2-1)/8)=1 if p≡±1 (mod 8)and = -1 if p≡ ±3 (mod 8).

Комментарии

Информация по комментариям в разработке