Об одном применении леммы Гаусса при изучении псевдослучайных последовательностей, основанных на квадратичных вычетах

В связи с изучением псевдослучайных последовательностей, использующих квадратичные вычеты по модулю простого числа $p$, рассматривается задача о конструктивном описании множества простых модулей, для которых заданные целые числа являются квадратичными вычетами. На основе леммы Гаусса устанавливается критерий комбинаторного характера для того, чтобы данное целое число $a$ являлось квадратичным вычетом по модулю простого числа $p$. Показано, как этот критерий может быть применен к задаче об эффективном описании простых модулей $p$ со свойством $\bigl(\frac ap\bigr)=1$ для каждого $p$ из заданного конечного множества $M$.
Библиография: 6 названий.