2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 (2^n-1,3^n+2)=1
Сообщение02.03.2016, 12:25 


24/12/13
353
Найдите наименьшее натуральное число $n$ для которого $НОД(2^n-1,3^n+2)>1$

 Профиль  
                  
 
 Re: (2^n-1,3^n+2)=1
Сообщение02.03.2016, 14:35 


11/07/11
164
Со второго раза смог правильно посчитать программно (в первый раз незаметно для себя словил целочисленное переполнение).

(Оффтоп)

176

 Профиль  
                  
 
 Re: (2^n-1,3^n+2)=1
Сообщение02.03.2016, 20:35 


24/12/13
353
И какой же у них нод?

 Профиль  
                  
 
 Re: (2^n-1,3^n+2)=1
Сообщение02.03.2016, 20:55 


11/07/11
164

(Оффтоп)

257, если я не ошибаюсь.

 Профиль  
                  
 
 Re: (2^n-1,3^n+2)=1
Сообщение03.03.2016, 09:21 
Заслуженный участник


27/06/08
4062
Волгоград
Все верно.
Но не ясно, в чем олимпиадность и математичность задачи.
15 секунд на написание программы и сотые доли на исполнение:
Код:
> for n do d:=igcd(2^n-1,3^n+2): if d>1 then print(n,d): break fi od:
                               176, 257

 Профиль  
                  
 
 Re: (2^n-1,3^n+2)=1
Сообщение03.03.2016, 09:37 


11/07/11
164
VAL в сообщении #1103758 писал(а):
Все верно.
Но не ясно, в чем олимпиадность и математичность задачи.
15 секунд на написание программы и сотые доли на исполнение:

Ну, это смотря на чём писать. У меня под рукой был только браузер, так что минут пять на поиск js-библиотеки для длинной арифметики, ещё минут пять на написание самой программы (gcd пришлось писать руками). А посчиталось да, стремительно.

 Профиль  
                  
 
 Posted automatically
Сообщение06.03.2016, 11:08 
Супермодератор
Аватара пользователя


20/11/12
5728
 i  Тема перемещена из форума «Олимпиадные задачи (М)» в форум «Помогите решить / разобраться (М)»
Причина переноса: не указана.

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

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



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

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


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

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