2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Бесконечно много хороших блоков (С. Берлов)
Сообщение19.01.2018, 10:53 
Аватара пользователя


01/12/11

8634
Блок из $N$ подряд идущих натуральных чисел называется хорошим, если произведение каких-то двух из них делится на сумму остальных. Для каких $N$ существует бесконечно много хороших блоков?
(С. Берлов)

 Профиль  
                  
 
 Re: Бесконечно много хороших блоков (С. Берлов)
Сообщение19.01.2018, 12:11 
Заслуженный участник
Аватара пользователя


13/08/08
14495
$(2k)\cdot(2k+2)=((2k-1)+(2k+1))\cdot (k+1) \Rightarrow $
$\forall k \quad(2k-1,2k,2k+1,2k+2)\in \mathrm{GOODBLOCKS} \Rightarrow 4\in\mathrm{GOODN}$
$(2k)\cdot(2k-2)=((2k-1)+(2k+1))\cdot (k-1) \Rightarrow $
$\forall k \quad(2k-2,2k-1,2k,2k+1)\in \mathrm{GOODBLOCKS} \Rightarrow 4\in\mathrm{GOODN} \Rightarrow $
$\forall n \quad(n,n+1,n+2,n+3)\in \mathrm{GOODBLOCKS} \Rightarrow 4\in\mathrm{SUPERGOODN}$
Впрочем, словесное рассуждение о последнем члене блока позволяет распространить идею на все чётные $N$.

 Профиль  
                  
 
 Re: Бесконечно много хороших блоков (С. Берлов)
Сообщение19.01.2018, 23:41 
Аватара пользователя


01/12/11

8634
gris
На все чётные, кроме 2, Вы имели в виду?

 Профиль  
                  
 
 Re: Бесконечно много хороших блоков (С. Берлов)
Сообщение20.01.2018, 08:37 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Да, чётные $N>2$, конечно, если не издеваться над условием :-)
Хорошие блоки для нечётных $N$ существуют (например, $(1,2,3): 1|(2\cdot 3); (2,3,4,5,6): (3+4+5)|(2\cdot 6)$), но ведь надо строить их бесконечное количество или доказывать обратное.

 Профиль  
                  
 
 Re: Бесконечно много хороших блоков (С. Берлов)
Сообщение21.01.2018, 16:08 


26/08/11
2108
gris в сообщении #1285852 писал(а):
надо строить их бесконечное количество или доказывать обратное.
Я выбираю второе. Для нечетных $N=2k+1$ запишем числа
$x-k,x-k+1,\cdots ,x,x+1,\cdots ,x+k-1,x+k$
Произведение двух из них есть полином второй степени с различными целыми корнями в интервале $[-k;k]$ Пусть будет полином $f(x)$.
Сумма остальных есть полином первой степени $g(x)=(2k-1)x+c$, где $c\in [1-2k;2k-1]$
Необходимо, чтобы один из корней $f(x)$ был и корнем $g(x)$, иначе делимость возможна только для конечного числа аргумента. Но корень $g(x)$ может быть целым только при $c=\pm (2k-1)$ с корнем $\pm 1$ или при $c=0$ с корнем $0$.
В любом случае корни $f(x)$ будут другими.

А при четном $N=2k$ можно обеспечить корень 0 и для $f(x)$ и для $g(x)$, как показал gris
$x-k,x-k+1,\cdots ,x,x+1,\cdots ,x+k-1$
выбирая $x$ и $x-k$ с дополнителным условием $(N-2) \mid (x-k)$

 Профиль  
                  
 
 Re: Бесконечно много хороших блоков (С. Берлов)
Сообщение21.01.2018, 17:39 
Аватара пользователя


01/12/11

8634
Shadow
gris
Большое спасибо!

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

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



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

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


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

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