Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
9 мая 2023 05:29
584
доказать, что при любом натуральном n,(6^2n+3^(n+2)+3^n):11
1
ответ
Для доказательства данного утверждения воспользуемся свойствами арифметики остатков.
Заметим, что 6 ≡ -5 (mod 11), так как 6 - (-5) = 11, а 11 делится на 11 без остатка. Тогда 6^2 ≡ (-5)^2 ≡ 25 ≡ 3 (mod 11).
Аналогично, 3 ≡ -8 (mod 11), так как 3 + 8 = 11, а 11 делится на 11 без остатка. Тогда 3^n ≡ (-8)^n (mod 11).
Таким образом,
6^(2n) + 3^(n+2) + 3^n ≡ 3 + (-8)^(n+2) + (-8)^n (mod 11).
Заметим, что (-8)^2 ≡ 64 ≡ 7 (mod 11), а (-8)^3 ≡ -512 ≡ -1 (mod 11). Тогда:
(-8)^n ≡ (-8)^(n-3) * (-8)^3 ≡ (-8)^(n-3) * (-1) ≡ -(-8)^(n-3) (mod 11).
Таким образом,
6^(2n) + 3^(n+2) + 3^n ≡ 3 + (-8)^(n+2) + (-8)^n ≡ 3 - 7 + (-1)^n * (-8)^(n-3) ≡ -4 + (-1)^n * (-8)^(n-3) (mod 11).
Но заметим, что (-8)^(n-3) всегда равно либо 1, либо -1, в зависимости от четности n-3. Тогда (-1)^n * (-8)^(n-3) всегда равно либо 1, либо -1.
Таким образом,
6^(2n) + 3^(n+2) + 3^n ≡ -4 + (-1)^n * (-8)^(n-3) ≡ -4 + 1 или -4 + (-1) (mod 11).
В обоих случаях получаем, что
6^(2n) + 3^(n+2) + 3^n ≡ -3 ≡ 8 (mod 11).
Таким образом, мы доказали, что при любом натуральном n,
(6^(2n) + 3^(n+2) + 3^n) делится на 11 с остатком 8.
Заметим, что 6 ≡ -5 (mod 11), так как 6 - (-5) = 11, а 11 делится на 11 без остатка. Тогда 6^2 ≡ (-5)^2 ≡ 25 ≡ 3 (mod 11).
Аналогично, 3 ≡ -8 (mod 11), так как 3 + 8 = 11, а 11 делится на 11 без остатка. Тогда 3^n ≡ (-8)^n (mod 11).
Таким образом,
6^(2n) + 3^(n+2) + 3^n ≡ 3 + (-8)^(n+2) + (-8)^n (mod 11).
Заметим, что (-8)^2 ≡ 64 ≡ 7 (mod 11), а (-8)^3 ≡ -512 ≡ -1 (mod 11). Тогда:
(-8)^n ≡ (-8)^(n-3) * (-8)^3 ≡ (-8)^(n-3) * (-1) ≡ -(-8)^(n-3) (mod 11).
Таким образом,
6^(2n) + 3^(n+2) + 3^n ≡ 3 + (-8)^(n+2) + (-8)^n ≡ 3 - 7 + (-1)^n * (-8)^(n-3) ≡ -4 + (-1)^n * (-8)^(n-3) (mod 11).
Но заметим, что (-8)^(n-3) всегда равно либо 1, либо -1, в зависимости от четности n-3. Тогда (-1)^n * (-8)^(n-3) всегда равно либо 1, либо -1.
Таким образом,
6^(2n) + 3^(n+2) + 3^n ≡ -4 + (-1)^n * (-8)^(n-3) ≡ -4 + 1 или -4 + (-1) (mod 11).
В обоих случаях получаем, что
6^(2n) + 3^(n+2) + 3^n ≡ -3 ≡ 8 (mod 11).
Таким образом, мы доказали, что при любом натуральном n,
(6^(2n) + 3^(n+2) + 3^n) делится на 11 с остатком 8.
0
·
Хороший ответ
9 мая 2023 05:30
Остались вопросы?
Еще вопросы по категории Математика
длина свода полуцилиндрического ангара равна 37 дм, а его диаметр равен 23 дм вычисли площадь поверхности свода ангара в расчетах используй π~3...
Какой десятичный эквивалент имеет бинарное число 1011?...
11-8 решить разными способами...
Сократите,если это возможно,обыкновенные дроби: 1)32/46 2)10/80 3)135/315 4)142/208 5)225/425 6)21/49 7)41/282 8)45/702 9)23/32 10)36/54...
What are some popular extreme sports?...