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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

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




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Задача на нахождение остатка
СообщениеДобавлено: 04 ноя 2019, 22:03 
Не в сети
Начинающий
Зарегистрирован:
04 ноя 2019, 21:43
Сообщений: 2
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Найти остаток при делении числа 7^186 на 47

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача на нахождение остатка .
СообщениеДобавлено: 04 ноя 2019, 22:46 
Не в сети
Light & Truth
Зарегистрирован:
08 апр 2015, 12:21
Сообщений: 3986
Cпасибо сказано: 117
Спасибо получено:
1380 раз в 1283 сообщениях
Очков репутации: 193

Добавить очки репутацииУменьшить очки репутации
Малая теорема Ферма [math]7^{47} \equiv 7 \pmod{ 47 }[/math] приводит к соотношению [math]7^{188} \equiv 4 \pmod{ 47 }[/math], возникает уравнение [math]49x \equiv 4 \pmod{ 47 }[/math] с решением [math]x \equiv 2 \pmod{ 47 }[/math]. В итоге ответ [math]7^{186}\equiv 2 \pmod{ 47 }[/math].

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю michel "Спасибо" сказали:
MalinkaAmnyam
 Заголовок сообщения: Re: Задача на нахождение остатка
СообщениеДобавлено: 06 ноя 2019, 12:29 
Не в сети
Начинающий
Зарегистрирован:
04 ноя 2019, 21:43
Сообщений: 2
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Это не правильное решение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача на нахождение остатка
СообщениеДобавлено: 06 ноя 2019, 12:57 
Не в сети
Light & Truth
Зарегистрирован:
08 апр 2015, 12:21
Сообщений: 3986
Cпасибо сказано: 117
Спасибо получено:
1380 раз в 1283 сообщениях
Очков репутации: 193

Добавить очки репутацииУменьшить очки репутации
Вольфрам выдает тот же самый ответ
https://www.wolframalpha.com/input/?i=7%5E186+mod+47

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача на нахождение остатка
СообщениеДобавлено: 06 ноя 2019, 17:47 
Не в сети
Light & Truth
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3329
Cпасибо сказано: 47
Спасибо получено:
470 раз в 435 сообщениях
Очков репутации: 19

Добавить очки репутацииУменьшить очки репутации
[math]7^{186}mod47=7^{184}\cdot7^2mod47=49mod47=2[/math]

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

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

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

Fjord1

7

1227

21 апр 2015, 12:30

Деление без остатка

в форуме Алгебра

Tauka

33

1295

03 фев 2014, 03:56

Обозначение остатка от деления

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

EugeniyV

6

1590

31 мар 2014, 13:01

Анализ остатка от деления

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

Vadim LOL

2

443

17 июл 2013, 10:38

Доказать делимость выражения на 19 без остатка

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

konstantin_0725

1

586

13 окт 2012, 09:29

Объем остатка жидкости в цисцерне

в форуме Геометрия

Andrey1883

0

122

13 дек 2017, 16:10

Доказать, что выражение делится на 19 без остатка

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

cookybreed

3

1636

26 сен 2012, 18:03

В каких числах n деление происходит без остатка?

в форуме Линейная и Абстрактная алгебра

dosya

1

234

15 окт 2015, 20:49

Задача на нахождение отрезка

в форуме Геометрия

Kuka

1

309

01 июл 2011, 18:10

Задача на нахождение формулы

в форуме Начала анализа и Другие разделы школьной математики

Alexey1

7

295

01 фев 2017, 17:18


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



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

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


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

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

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

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