Gemini с наводящими вопросами решает так:
Как мы установили ранее, для простого числа

: Дискриминант

является квадратичным невычетом:

. Резольвентная кубика

имеет ровно один корень

в поле

. Сочетание этих двух фактов, согласно теории Галуа для конечных полей и теореме Штикельбергера, отсекает все варианты, кроме двух:
Сценарий 1: 0 корней. Исходный многочлен неприводим в

.
Сценарий 2: 2 корня. Исходный многочлен раскладывается на два линейных множителя (дающих два корня) и один неприводимый квадратичный множитель.
Решающее условие: корень резольвенты Ключевой момент, который определяет, какой из двух сценариев реализуется, — это свойство единственного корня резольвентной кубики,

. Если

является квадратичным невычетом по модулю

(то есть,

), то реализуется сценарий с 0 корнями. Если

является квадратичным вычетом по модулю p (то есть,

), то реализуется сценарий с 2 корнями.