Сравнение
Сравне́ние в математике, соотношение между двумя целыми числами и , означающее, что разность этих чисел делится на заданное целое число , называемое модулем сравнения, записывается как Справедливо, например, соотношение , т. к. делится на . Сравнения обладают многими свойствами, аналогичными свойствам равенств. Например, слагаемое, находящееся в одной части сравнения, можно перенести с обратным знаком в другую часть, т. е. из следует, что . Сравнения с одним и тем же модулем можно складывать, вычитать, умножать, т. е. из и следует, что , , . Обе части сравнения можно умножать на одно и то же целое число, обе части сравнения можно разделить на их общий делитель, если последний взаимно прост с модулем. Если же наибольший общий делитель числа, на которое делятся обе части сравнения, и модуля есть , то после деления получается сравнение по модулю . В теории чисел рассматриваются методы решения различных сравнений, т. е. методы отыскания целых чисел, удовлетворяющих сравнениям того или иного вида. Если число является решением некоторого сравнения по модулю , то любое число вида , – целое, также является решением этого сравнения.
Совокупность чисел вида , называют классом по модулю . Решения сравнения по модулю , принадлежащие к одному и тому же классу по модулю , не считаются различными, так что числом решений сравнения по модулю называют число решений, принадлежащих различным классам по модулю . Сравнение 1-й степени с одним неизвестным всегда может быть приведено к виду . Оно не имеет решений, если не делится на наибольший общий делитель и , обозначаемый , и имеет решений, если делится на . Теория квадратичных вычетов и степенных вычетов есть теория сравнений вида соответственно и .