Уравнение в поле вычетов

[Naf2000]

Для каких простых $p$ в поле вычетов по модулю $p$ уравнение $x^2+x-1=0$ имеет решение?

[Sonic86]

Подсказка: решайте в лоб , как в 7-м классе, через дискриминант. А затем используйте символ Лежандра (проверка вычета на квадратичность).

[nnosipov]

Прочитайте где-нибудь про символ Лежандра и квадратичный закон взаимности.

[Naf2000]

большое спасибо
все позабыл уже ((
получилось для всех простых
$p=5$
$p=5k-1$
$p=5k+1$