Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 8 ] 
Автор Сообщение
 Заголовок сообщения: Найти остаток от деления
СообщениеДобавлено: 25 июн 2017, 02:16 
Не в сети
Начинающий
Зарегистрирован:
25 июн 2017, 02:09
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте, нужно найти остаток от деления 25 в степени 19 в степени 27 на 84. Как решать сам остаток от деления знаю, но смущает степень 19 в степени 27. Вычислять её так или есть более простые пути?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти остаток от деления
СообщениеДобавлено: 25 июн 2017, 09:10 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
Можно заметить, что степени числа [math]25,[/math] начиная с нулевой, при делении на [math]84[/math] дают остатки [math]1,~25,~37,~1,~25,~37,~...[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Andy "Спасибо" сказали:
michel
 Заголовок сообщения: Re: Найти остаток от деления
СообщениеДобавлено: 25 июн 2017, 10:26 
Не в сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
29 окт 2010, 11:15
Сообщений: 2720
Cпасибо сказано: 112
Спасибо получено:
837 раз в 670 сообщениях
Очков репутации: 198

Добавить очки репутацииУменьшить очки репутации
Стандартный путь таков: [math]84=12\cdot7.[/math] Далее [math]25\equiv1\pmod {12},\, 25\equiv4\pmod {7}, \,4^3\equiv1\pmod {7}[/math] и [math]19\equiv1\pmod {3}[/math]. Отсюда [math]25^{19^{27}}\equiv1\pmod {12}[/math] и [math]25^{19^{27}}\equiv4\pmod {7}[/math]. Остаётся по китайской теореме об остатках найти искомый остаток [math]x[/math] из системы [math]\left\{\begin{matrix}x\equiv 1\pmod {12}\\ x\equiv 4\pmod {7}\end{matrix}\right.[/math]
Получится [math]25^{19^{27}}\equiv25\pmod {84}[/math]
Если сразу заметить, что [math]25^3\equiv1\pmod {84}[/math] (а это следует из [math]1^3\equiv1\pmod {12}[/math] и [math]4^3\equiv1\pmod {7}[/math]) , то дальше всё очевидно, так как [math]19\equiv1\pmod {3}[/math].

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю dr Watson "Спасибо" сказали:
michel
 Заголовок сообщения: Re: Найти остаток от деления
СообщениеДобавлено: 25 июн 2017, 11:04 
Не в сети
Последняя инстанция
Зарегистрирован:
08 апр 2015, 12:21
Сообщений: 7567
Cпасибо сказано: 229
Спасибо получено:
2751 раз в 2539 сообщениях
Очков репутации: 473

Добавить очки репутацииУменьшить очки репутации
dr Watson, все замечательно! Но Andy нашел более краткий способ решения! Возникает вопрос, как можно сразу подсчитать число всех возможных остатков при сравнении степени числа [math]25[/math] по модулю [math]84[/math] (равное трем), если число взаимно простых чисел с ним равно [math]24[/math], т.е. в 8 раз больше!

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти остаток от деления
СообщениеДобавлено: 25 июн 2017, 11:33 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
michel писал(а):
Возникает вопрос, как можно сразу подсчитать число всех возможных остатков при сравнении степени числа [math]25[/math] по модулю [math]84[/math] (равное трем), если число взаимно простых чисел с ним равно [math]24[/math], т.е. в 8 раз больше!

Чтобы ответить на этот вопрос, нужно, по-моему, с пониманием дела прочитать главу о степенных вычетах в известном учебнике А. А. Бухштаба, например.
На это способны только профессиональные математики. Все мои попытки понять и запомнить написанное до этой темы, успехом не увенчались.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти остаток от деления
СообщениеДобавлено: 25 июн 2017, 12:11 
Не в сети
Последняя инстанция
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3565
Cпасибо сказано: 50
Спасибо получено:
502 раз в 465 сообщениях
Очков репутации: 23

Добавить очки репутацииУменьшить очки репутации
Если использовать теория сравнений в полной мере,то [math]\varphi(84)=24[/math], следовательно

[math]25^{24}\equiv 1\pmod {84}[/math]
[math]25^{27}\equiv x\pmod{84}[/math]
[math]25^3\equiv x\pmod{84}[/math]
[math]25^3\equiv 1\pmod {84}[/math]
[math]25^{18+1}\equiv x\pmod{84}[/math]
[math]25\equiv x\pmod{84}[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти остаток от деления
СообщениеДобавлено: 25 июн 2017, 12:16 
Не в сети
Последняя инстанция
Зарегистрирован:
08 апр 2015, 12:21
Сообщений: 7567
Cпасибо сказано: 229
Спасибо получено:
2751 раз в 2539 сообщениях
Очков репутации: 473

Добавить очки репутацииУменьшить очки репутации
vorvalm, в условии задачи задана степень при 25 равная [math]19^{27}[/math], а не [math]27[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти остаток от деления
СообщениеДобавлено: 25 июн 2017, 15:14 
Не в сети
Последняя инстанция
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3565
Cпасибо сказано: 50
Спасибо получено:
502 раз в 465 сообщениях
Очков репутации: 23

Добавить очки репутацииУменьшить очки репутации
michel писал(а):
vorvalm, в условии задачи задана степень при 25 равная [math]19^{27}[/math], а не [math]27[/math]

Извиняюсь. принял условие через запятую [math]19,...27[/math]
Тогда еще проще.
[math]19^{27}\equiv y\pmod 3[/math]
[math]19^2\equiv 1\pmod 3[/math]
т.к. [math]25^3\equiv 1\pmod {84}[/math], то
[math]25^{{19}^{27}}\equiv 25\pmod{84}[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 8 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Найти остаток от деления

в форуме Теория чисел

kicultanya

6

854

04 апр 2018, 18:27

Найти остаток от деления

в форуме Задачи со школьных и студенческих олимпиад

Nadzor_26

2

1754

04 июн 2014, 21:24

Найти остаток от деления

в форуме Теория чисел

Trek

2

796

16 янв 2015, 20:46

Найти остаток от деления

в форуме Теория чисел

Sec

4

892

20 янв 2015, 22:15

Найти остаток от деления

в форуме Теория чисел

Math137

17

561

29 сен 2022, 13:50

Найти остаток от деления 10 в 10 степени на 67

в форуме Теория чисел

kapyshkina_darya

7

1186

11 ноя 2017, 12:00

Теория Чисел (Найти остаток от деления)

в форуме Теория чисел

Sirius

9

1120

12 янв 2015, 19:43

Теория чисел, найти остаток от деления

в форуме Теория чисел

marika414

1

472

06 дек 2016, 22:40

Найти остаток от деления числа в степени

в форуме Теория чисел

azh

32

23037

15 дек 2014, 20:15

Найти остаток от деления многочлена на многочлен в кольце

в форуме Дискретная математика, Теория множеств и Логика

uiiiiiii

2

741

13 апр 2021, 23:40


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 11


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved