Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 6 ] |
|
Автор | Сообщение | |
---|---|---|
spins008 |
|
|
Найти НОД([math]5^{100} - 1[/math],[math]5^{120} - 1[/math]) |
||
Вернуться к началу | ||
vorvalm |
|
|
spins008 писал(а): Подскажите, с чего начинать решение такой задачки: 1) разложить на множители показатели степени, 2) найти среди них такое сочетание, чтобы функция Эйлера была бы кратна этим показателям В данном случае это [math]10=\varphi {(22)}[/math] |
||
Вернуться к началу | ||
vorvalm |
|
|
Поправка. НОД = [math]44[/math], т.к. [math]\varphi{(44)}=20[/math]
|
||
Вернуться к началу | ||
Shadows |
|
|
[math]\gcd(5^{100}-1,5^{120}-1)=\gcd(5^{100}-1,5^{20}-1)=\gcd(5^{80}-1,5^{20}-1)=\cdots =\gcd(5^{20}-1,5^{20}-1)[/math]
|
||
Вернуться к началу | ||
За это сообщение пользователю Shadows "Спасибо" сказали: Andy |
||
vorvalm |
|
|
Еще поправка. Функция Эйлера, равная [math]20[/math] может быть представлена
двумя модулями [math]\varphi(44)=\varphi(33)=20[/math], следовательно искомый НОД = [math]132[/math] |
||
Вернуться к началу | ||
Shadows |
|
|
vorvalm писал(а): Поправка. НОД = 44 vorvalm писал(а): НОД = 132 Повторяю для тех, кто на бронепоезде:НОД=95367431640624 |
||
Вернуться к началу | ||
За это сообщение пользователю Shadows "Спасибо" сказали: dr Watson |
||
[ Сообщений: 6 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Найти площадь треугольника ABC и найти величину угла C | 1 |
743 |
08 апр 2014, 14:59 |
|
Найти производную. Найти наименее удаленную точку
в форуме Дифференциальное исчисление |
1 |
404 |
14 апр 2018, 22:36 |
|
Найти производную f от x с помощью определителя, найти эл
в форуме Пределы числовых последовательностей и функций, Исследования функций |
1 |
633 |
01 июн 2015, 20:28 |
|
Найти изображение функции. Найти оригинал | 0 |
354 |
18 дек 2017, 18:20 |
|
Найти изображение. Найти оригинал | 1 |
139 |
06 дек 2019, 06:00 |
|
Найти df/dt
в форуме Дифференциальное исчисление |
2 |
885 |
20 май 2014, 13:23 |
|
Найти x
в форуме Алгебра |
5 |
187 |
25 дек 2017, 18:21 |
|
Найти
в форуме Начала анализа и Другие разделы школьной математики |
1 |
265 |
07 сен 2014, 17:59 |
|
Найти Y
в форуме Алгебра |
3 |
194 |
09 мар 2017, 14:27 |
|
Найти a,b,c и d
в форуме Тригонометрия |
1 |
304 |
03 дек 2014, 09:21 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 17 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |