Решить надо уравнением! 656

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

Пусть не так, и и числа n и d взаимно простые.

Покажем, что никакие 2 числа из не могут давать одинаковые остатки от деления на n.

Пусть не так, и .

Но тогда их разность делится на n. Отсюда следует, с учетом взаимной простоты n и d, что делится на n. Но, нетрудно заметить, - противоречие.

Значит, числа дают различные остатки при делении на n. Но этих чисел ровно n - значит, среди них обязательно найдется число, дающее остаток 0 при делении на n. Противоречие с тем, что числа взаимно простые с n.

Это и означает, что числа n и d не взаимно простые.

Ч.т.д.