2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Наибольший общий делитель
Сообщение06.03.2013, 02:18 
Аватара пользователя


01/12/11

8634
Чему может быть равен $$\text{НОД}\quad(n^2+20,\quad (n+1)^2+20)\text{?}$$
Найти все возможные варианты и доказать, что других нет.
$(n\text{, разумеется, }\in\mathbb{Z})$

 Профиль  
                  
 
 Re: Наибольший общий делитель
Сообщение06.03.2013, 07:44 
Заслуженный участник


12/09/10
1547
$$\displaystyle \gcd(n^2+20;(n+1)^2+20)=\gcd(n^2+20;2n+1)= \gcd(4n^2+80;2n+1)= \gcd(2n+1; 81)$$
Возможные значения $\{1, 3, 9, 27, 81\}$ при $n=2,1,4,13,40$ соответственно

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


19/12/10
1546
А также при $n=-1,-2,-5,-14,-41$

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

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



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

Сейчас этот форум просматривают: mihaild


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

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