У Кати есть монеты по 2 рубля и 10 рублей в копилке. Если положить обе рублевые монеты в копилку в стопку по 8 монет, то получится две полные стопки, а третья неполная. Если положить 10 рублей монет в стопку из 3 монет, то получится одна полная стопка, а вторая неполная. Сколько рублей берет Катя из своей копилки,если два рубля и прежняя сумма-это столько же(рублей), сколько десять-рублей.
Ответы на вопрос:
Пошаговое объяснение:
5 * 8 = 40 (руб.) - сумма в одной 5-рублевой стопке
40 + 40 = 80 (руб.) - сумма в двух 5-рублевых стопках
5 * 10 = 50 (руб.) - сумма в одной 10-рублевой стопке
50 + 50 = 100 (руб.) - сумма в двух 10-рублевых стопках
Если сумма денег 5 - рублевыми монетами равна сумме денег 10 - рублевыми монетами, то:
80 + х = 100 + у, где х и у - сумма денег в неполных 5-рублевых и 10-рублевых стопках соответственно
х = 30 и у = 10
30 : 5 = 6 (мон.) - по 5 рублей
Итого: 8 * 2 + 6 и 5 * 2 + 1
16 + 6 = 22 (мон.) - 5-рублевые
10 + 1 = 11 (мон.) - 10-рублевые
(а)
показателем числа a по модулю m (где a и m взаимно простые) называется наименьшее натуральное число n такое, что aⁿ - 1 делится на m (точнее aⁿ ≡ 1 (mod
докажем, что у взаимно простых чисел a и m существует показатель. действительно, пусть его не существует. тогда есть такие различные числа p и q, что a^p ≡ t (mod m) и a^q ≡ t (mod m). пусть p < q, тогда a^q : a^p ≡ t : t ≡ 1 (mod m). деление возможно из-за взаимной простоты a и m. значит, a^(q-p) ≡ 1 (mod m) и показатель существует.
(б)
заметим, что 100 ≡ 3 (mod 97), из этого:
100² ≡ 3 * 100¹ ≡ 3 * 3¹ ≡ 3² (mod 97)
100ⁿ ≡ 3 * 100^(n-1) ≡ 3 * 3^(n-1) ≡ 3ⁿ (mod 97)
кроме того известно, что 3⁰ + 3¹ + + 3ⁿ = (3^(n+1) - 1)/2 (это доказывается при метода индукции, при желании могу приложить доказательство в комментариях).
наше число представимо в виде 100⁰ * 19 + 100¹ * 19 + + 100ⁿ * 19 ≡ 3⁰ * 19 + 3¹ * 19 + + 3ⁿ * 19 ≡ (3^(n+1) - 1)/2 * 19 (mod 97).
так как 19 и 2 взаимно просты с 97, можно их убрать. если число 3^(n+1)-1 не делилось на 97, то и при умножении на них делиться не будет.
а теперь заметим, что существует такое n, что 3^(n + 1) - 1 делится на 97 (по первой ).
ответ: существует.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Кириииил26.07.2022 08:44
-
kimyan123makc15.01.2020 10:00
-
Jamilya2819.10.2022 14:40
-
rauf200725.02.2021 21:12
-
soboleff200517.01.2022 14:10
-
Marinap04174429.03.2022 19:39
-
элллллляяяяя55505.01.2020 12:39
-
Ден281101.03.2021 15:02
-
mixmix200220.01.2023 15:35
-
lvcenkoirina27.09.2020 09:38
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.