2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Найти остаток от деления.
Сообщение27.11.2017, 21:32 


19/08/17
29
Помогите найти ошибку.
Задание: найти 3^1^4 \mod 29
Решение:
$\varphi$(29)=28
по теореме Эйлера 3^2^8$\equiv$ 1 (\mod 29 )
3^2^8$\equiv$ 1$\equiv$ 1^0^.^5$\equiv$ 3^2^8^*^0^.^5$\equiv$ 3^1^4 (\mod 29 )
3^1^4 $\equiv$ 1 (\mod 29 )

 Профиль  
                  
 
 Re: Найти остаток от деления.
Сообщение27.11.2017, 21:37 
Заслуженный участник
Аватара пользователя


16/07/14
9264
Цюрих
Корень извлекается неоднозначно.

 Профиль  
                  
 
 Re: Найти остаток от деления.
Сообщение27.11.2017, 21:43 


19/08/17
29
Цитата:
Корень извлекается неоднозначно.

А как решить это иным способом?

 Профиль  
                  
 
 Re: Найти остаток от деления.
Сообщение27.11.2017, 21:47 


20/03/14
12041
 !  nebachiv
- Оформите формулы корректно, пожалуйста - доллар в начале и доллар в конце обязательны.
- Для выборочного цитирования выделите нужный фрагмент поста и нажмите там же кнопку "Вставка"

Время редактирования - 1 час с момента публикации.

 Профиль  
                  
 
 Re: Найти остаток от деления.
Сообщение27.11.2017, 21:53 


19/08/17
29
Все, дошло как решать, спасибо.

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group