Symbol Legendre'a

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Kmitah
Użytkownik
Użytkownik
Posty: 179
Rejestracja: 16 lut 2012, o 16:34
Płeć: Mężczyzna
Lokalizacja: Suwałki / Białystok
Podziękował: 23 razy
Pomógł: 28 razy

Symbol Legendre'a

Post autor: Kmitah »

Udowodnij, że
\(\displaystyle{ \left( \frac{-3}{p}\right)= \begin{cases}
1, p \equiv 1 \textrm{mod} 3 \\
-1, p \equiv 2 \textrm{mod} 3,
\end{cases}}\)

dla liczb pierwszych \(\displaystyle{ p>3}\).

Domyślam się, że trzeba tu skorzystać z tego, że:
\(\displaystyle{ \left(\frac{a}{p}\right) \equiv a^{\frac{p-1}{2}}\textrm{mod}p}\)

Liczby pierwsze większe od \(\displaystyle{ 3}\) są albo postaci \(\displaystyle{ 6k+1}\) albo \(\displaystyle{ 6k+5}\). I co dalej?
Awatar użytkownika
Zordon
Użytkownik
Użytkownik
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 910 razy

Symbol Legendre'a

Post autor: Zordon »

Bez prawa wzajemności reszt będzie ciężko. Było?
ODPOWIEDZ