Алгебра: Теория вероятности номер 11.14 найти n если a^3 n-2=4a^2 n-3

Теория вероятности номер 11.14
найти n если
a^3 n-2=4a^2 n-3

Показать ответ

Ответ:

rakitina03

18.05.2023 06:10

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

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, что и требовалось доказать.

0,0(0 оценок)

Ответ:

Илья11345

24.02.2021 08:41

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

$y+\frac{a-b}{\underbrace{99...9}\underbrace{00...0}}$ ,

где $\underbrace{99...9}=k$ , a $\underbrace{00...0}=m$

Рассмотрим пример:

Дана бесконечная периодическая дробь 2,(25)

Итак, по формуле:

y -

целая часть. У нас она равна 2

- количество цифр в периоде. У нас их 2

количество цифр до периода. У нас их 0

все цифры, включая период, в виде натурального числа. У нас это 25

все цифры без периода в виде натурального числа. Их нет.

Итак, получаем:

$y=2\\
k=2\\
m=0\\
a=25\\
b=0$

Подставляем в формулу:

$y+\frac{a-b}{\underbrace{99...9}\underbrace{00...0}}=2+ \frac{25-0}{99}=2 \frac{2\cdot99+25}{99}= \frac{223}{99}$

Необходимо отметить, что под

подставляется количество 9, а под

-количество нулей. У нас k=2

, значит пишем две цифры 9, а m=0

, значит, нулей не пишем вообще. Между $k\ u\ m$ не стоит знак умножения

$y=0\\
k=1\\
m=2\\
a=416\\
b=41$

Подставляем:

$y+\frac{a-b}{\underbrace{99...9}\underbrace{00...0}}=0+ \frac{416-41}{900}= \frac{375}{900}= \frac{375:75}{900:75} = \frac{5}{12}$

$y=3\\
k=3\\
m=1\\
a=6020\\
b=6
$

Подставляем в формулу:

$y+\frac{a-b}{\underbrace{99...9}\underbrace{00...0}}=3+ \frac{6020-6}{9990}= 3\frac{6014}{9990} = \frac{35984(:2)}{9990(:2)}= \frac{17992}{4995}$