Diclib.com
Dizionario ChatGPT

Ricerca nel dizionario Soluzioni personalizzate

Inserisci una parola o una frase in qualsiasi lingua 👆

Lingua:

Traduzione e analisi delle parole tramite l'intelligenza artificiale ChatGPT

In questa pagina puoi ottenere un'analisi dettagliata di una parola o frase, prodotta utilizzando la migliore tecnologia di intelligenza artificiale fino ad oggi:

come viene usata la parola
frequenza di utilizzo
è usato più spesso nel discorso orale o scritto
opzioni di traduzione delle parole
esempi di utilizzo (varie frasi con traduzione)
etimologia

Cosa (chi) è Квадратичный вычет - definizione

Невычет; Квадратичный невычет

Квадратичный вычет

понятие теории чисел. К. в. по модулю m - число а, для которого Сравнение x² ≡ а (mod m) имеет решение: при некотором целом х число x²-a делится на m; если это сравнение не имеет решений, то а называют квадратичным невычетом. Например, если m = 11, то число 3 будет К. в., так как сравнение x² ≡ 3 (mod 11) имеет решения х = 5, х = 6, а число 2 будет невычетом, т.к. не существует чисел х, удовлетворяющих сравнению x² ≡ 2 (mod 11). К. в. являются частным случаем Вычетов степени n для n = 2. Если m равно простому нечётному числу р, то среди чисел 1, 2,..., р-1 имеется (р-1)/2 К. в. и (р-1)/2 квадратичных невычетов. Для изучения К. в. по простому модулю р вводится Лежандра символ

, определяемый так: если а взаимно просто с р, то полагают

= 1, когда а - К. в., и

= - 1, когда а - квадратичный невычет. Основной теоремой в этом круге вопросов является так называемый закон взаимности К. в.: если р и q - простые нечётные числа, то

.

Эту закономерность открыл около 1772 Л. Эйлер, современная формулировка дана А. Лежандром, полное доказательство впервые дал в 1801 К. Гаусс. Удобным обобщением символа Лежандра является Якоби символ. Закон взаимности К. в. получил многочисленные обобщения в теории алгебраических чисел. И. М. Виноградовыми др. учёными изучалось распределение К. в. и суммы значений символа Лежандра.

Лит.: Виноградов И. М., Основы теории чисел, 8 изд., М., 1972.

КВАДРАТИЧНЫЙ ВЫЧЕТ

в теории чисел , частный случай степенного вычета.

Невычет

степени n по модулю m - число а, для которого Сравнение xⁿ ≡ a (mod m) не имеет решения; см. Вычет.

Wikipedia

Квадратичный вычет

Целое число $a$ называется квадратичным вычетом по модулю $m$ , если разрешимо сравнение:

x^{2}\equiv a{\pmod {m}}.

Если указанное сравнение не разрешимо, то число $a$ называется квадратичным невычетом по модулю $m$ . Решение приведенного выше сравнения означает извлечение квадратного корня в кольце классов вычетов.

Квадратичные вычеты широко применяются в теории чисел, они также нашли практические применения в акустике, криптографии, теории графов (см. Граф Пэли) и в других областях деятельности.

Понятие квадратичного вычета может также рассматриваться для произвольного кольца или поля. Например, квадратичные вычеты в конечных полях.

https://ru.wikipedia.org/wiki/Квадратичный вычет