Доказать, что число a делится на m, если:1) a=5*2^51 + 21*32^45 m=31 - Шмидт Ирина

arnika-ooo1

16.10.2021

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

1-ое свойство, которое понадобится

$a+c \equiv b + d \ (mod \ m)$

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

2-ое свойство, которое нам понадобится:

$ac \equiv bd \ (mod \ m)$

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

На нашем примере все увидим

$a = 5\cdot 2^{51}+21\cdot 32^{45}$

Находим остатки по модулю 31

Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, $16 \equiv (-1) \ (mod \ 17)$ , но сейчас это не нужно), нам повезло, это 32

Учитываем, что $32 \equiv 1 \ (mod \ 31)$ , получаем

$5\cdot 2^{51} = 5\cdot 2^1 \cdot 2^{50}=10 \cdot 2^{10\cdot 5} = 10 \cdot (2^{5})^{10}= 10\cdot 32^{10} \equiv 10 \cdot 1^{10} \ (mod \ 31)$

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

$21\cdot 32^{45} \equiv 21 \cdot 1^{45}\ (mod \ 31) \equiv 21 \ (mod \ 31)$

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

$5\cdot 2^{51}+21\cdot 32^{45} \equiv 10+21 \ (mod \ 31) \equiv 31 \ (mod \ 31) \equiv 0 \ (mod \ 31)$

То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.

polyakovaelena

16.10.2021

Каждую сторону ромба можно уменьшить на любое число положительное "a" получившийся меньший ромб все равно будет подобен исходному, но если нам необходимо сохранить пропорции сторон и площади ромбов, а n это цело число то каждую сторону ромба будем уменьшать на четное количество раз, таким образом
например: если исходный ромб имеет сторону 8 то его Р= 32, уменьшим каждую сторону вдвое и получим ромб со стороной 4 тогда площадь этого ПОДОБНОГО ромба будет 16, что соответствует целому параметру n и т.д.

serg1976g

16.10.2021

Исходное число должно быть четырехзначным.
Пусть исходное число будет ABCD=1000A+100B+10C+D.
Из четырехзначного числа ABCD вычли сумму его цифр и получили 2016:
1000A+100B+10C+D-(А+В+С+D)=2016
Раскроим скобки и решим:
1000A+100B+10C+D-А-В-С-D=2016
999А+99В+9С=2016
Сократим на 9:
111А+11В+С=224
Очевидно, что 1<А>3, т.е. А=2 (2000).
111*2+11В+С=224
222+11В+С=224
11В+С=224-222
11В+С=2
С=2-11В, где С и В – натуральные положительные числа от 0 до 9. При значениях В от 1 до 9, С – отрицательное число.
Значит В=0, тогда С=2-11*0=2
Получаем число 202D, где D - натуральное положительное число от 0 до 9, т.е. возможные исходные значения от 2020 до 2029.
9 – максимальное значение D, значит наибольшее возможное исходное значение 2029.
Проверим: 2029 – (2+2+0+9)=2029-13=2016
ответ: наибольшее возможное исходное значение число 2029

Доказать, что число a делится на m, если:1) a=52^51 + 2132^45 m=31

Ответы

Ответить на вопрос

Ваше имя (никнейм)*

Email*

Комментарий*