Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, 
, но сейчас это не нужно), нам повезло, это 32
Учитываем, что 
, получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
Впервые аметист я увидела в бабушкином подарке - серьгах с сиреневыми капельками, преподнесёнными мне к выпускному. Я сразу влюбилась в этот камень. Он напоминал цветом лепестки недавно отцветшего багульника, капельки вечерней росы, модную сиреневую помаду.
Аметист относят к самым красивым камням фиолетового цвета. Эта разновидность кварца (SiO²) получила свой нежный цвет благодаря вклинившемуся в минерал железу, облученному солнечной радиацией.
Название же свое камень получил от греческого "аметистос", что в переводе значит "непьяный". По легенде нимфа Аметис отвергла ухаживания пьяного бога Диониса и попросила защиты у Артемиды. Та превратила девушку в каменную статую. Пытаясь оживить ее, Дионис полил камень виноградным вином, но лишь окрасил его в багряно-фиолетовый цвет. Отголоски этого мифа встречаются и в русской культуре. Аметист носили для защиты от пьянства, залечивания боевых ран, при бесплодии.
Особое место камень занял в религии. Им украшали иконы, вставляли в короны монархов при венчании. Перстень с аметистом надевал на руку кардинал или архиерей при вступлении в сан.
По сей день аметист остается одним из самых красивых и популярных камней. Украшения всех видов дарят и юным, и дамам в возрасте. Его можно найти в коллекциях, ведь кристалл красив сам по себе, в друзах и щетках. Его форма, цвет светлеть под ярким солнечным светом и снова набирать густоту в ночи завораживают ценителей.
Я берегу бабушкин подарок. Достаю и любуюсь им в минуты светлой грусти. Мечтаю о том, что юная красавица из нашего рода вскоре наденет аметисты на большой праздник.
