Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится

То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:

То есть довольно аналогичная вещь в произведении
На нашем примере все увидим

Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например,
, но сейчас это не нужно), нам повезло, это 32
Учитываем, что
, получаем

То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым

Остаток 21, чудесно. Выполняем последний шаг.

То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
Объяснение:
Натуральные числа
Понятие натурального числа, вызванное потребностью счёта предметов, возникло ещё в доисторические времена. Процесс формирования понятия натурального числа протекал следующим образом. На низшей ступени первобытного общества понятие отвлеченного числа отсутствовало. Это не значит, что первобытный человек не мог отдавать себе отчёта о количестве предметов конкретно данной совокупности, например о количестве людей, участвующих в охоте, о количестве озёр, в которых можно ловить рыбу, и т.д. Но в сознании первобытного человека ещё не сформировалось то общее, что есть в объектах такого рода, как например, «три человека», «три озера» и т.д. Анализ языков первобытных народностей показывает, что для счёта предметов различного рода употреблялись словесные обороты. Слово «три» в контекстах «три человека», «три лодки» передавались различно. Конечно, такие именованные числовые ряды были очень короткими и завершались индивидуализированным понятием («много») о большом количестве тех или других предметов, которое тоже являлось именованным, то есть выражалось разными словами для предметов разного рода, такими , как «толпа», «стадо», «куча» и т.д.