В чем заключается связь между модульной арифметикой и теорией чисел?

Модульная арифметика базируется на понятиях теории чисел, в частности на частном виде отношения эквивалентности — сравнении целого числа по натуральному модулю и возникающем при этой операции вычете. old.bigenc.ru

Модульная арифметика упрощает многие арифметические операции и предоставляет основу для анализа чисел на основе остатков. www.buddymath.com Она находит применение в различных областях, таких как криптография, информатика и даже повседневная жизнь. www.buddymath.com

Таким образом, связь между модульной арифметикой и теорией чисел заключается в том, что модульная арифметика использует некоторые концепции теории чисел для своей работы.