2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Во сколько раз могло увеличиться произведение?
Сообщение02.09.2018, 21:23 


21/05/16
4292
Аделаида
waxtep в сообщении #1336139 писал(а):
что $c_g=\operatorname{O}(k^2)$

Ну это элементарно: $\frac{c_g}{k^2}<\frac{c}{k^2}=1-\frac{2}{k}<1$.

 Профиль  
                  
 
 Re: Во сколько раз могло увеличиться произведение?
Сообщение02.09.2018, 21:53 
Аватара пользователя


07/01/16
1715
Аязьма
kotenok gav, что $c_g$ растет не быстрее $k^2$ и в самом деле очевидно. А можно ли доказать, что оно растет не медленнее, чем $k^2$? В смысле, вдруг оно при больших $k$ ведет себя как $k$ или там $k^{3/2}$ и т.п.

 Профиль  
                  
 
 Re: Во сколько раз могло увеличиться произведение?
Сообщение03.09.2018, 01:34 
Аватара пользователя


07/01/16
1715
Аязьма
waxtep в сообщении #1336139 писал(а):
до доказательства, по-моему, немного не дотягивает
А, до доказательства нетрудно дотянуть, заметив, что при $k\ge4$:
а) $n=\left\lfloor\dfrac{k^2-2k}2\right\rfloor$ действительно возможно только при $x=y=1$
б) подстановка $z=2k-t$ со всей очевидностью показывает ненатуральность $t$

 Профиль  
                  
 
 Re: Во сколько раз могло увеличиться произведение?
Сообщение03.09.2018, 07:39 


21/05/16
4292
Аделаида
waxtep в сообщении #1336146 писал(а):
А можно ли доказать, что оно растет не медленнее, чем $k^2$? В смысле, вдруг оно при больших $k$ ведет себя как $k$ или там $k^{3/2}$ и т.п.

То есть существует положительная константа $a$, такая что $\frac{c_g}{k^2}>a$?

 Профиль  
                  
 
 Re: Во сколько раз могло увеличиться произведение?
Сообщение03.09.2018, 08:25 
Аватара пользователя


07/01/16
1715
Аязьма
kotenok gav в сообщении #1336257 писал(а):
То есть существует положительная константа $a$, такая что $\frac{c_g}{k^2}>a$?
немного более аккуратно, $\exists a>0:\forall \varepsilon>0\quad\exists k_0=k_0(\varepsilon),\forall k>k_0\quad\left|\dfrac{c_g}{k^2}-a\right|\le\varepsilon$, или, житейским языком, оно еще должно быть все ближе к $a$ с ростом $k$, для достаточно больших $k$

 Профиль  
                  
 
 Re: Во сколько раз могло увеличиться произведение?
Сообщение03.09.2018, 08:27 


21/05/16
4292
Аделаида
Так вы про существование предела говорили?

 Профиль  
                  
 
 Re: Во сколько раз могло увеличиться произведение?
Сообщение03.09.2018, 12:12 
Аватара пользователя


07/01/16
1715
Аязьма
kotenok gav, да:
waxtep в сообщении #1336074 писал(а):
и можно ребром ставить вопрос о существовании и значении $\underset{k\to\infty}\lim\dfrac{c_g}c$

 Профиль  
                  
 
 Re: Во сколько раз могло увеличиться произведение?
Сообщение03.09.2018, 22:54 
Аватара пользователя


07/01/16
1715
Аязьма

(мотивация)

немного неудобно зацикливаться на этой задаче, но уж очень она такая...детективная! То произведение увеличивается при уменьшении сомножителей, то из-за пятерки "внезапно" выскакивает семерка. И дедуктивному методу умеренно поддается

Еще одно "большое" недостижимое $n=k^2-3k$. Его легко найти подстановкой $n=k^2-2k-r$ в предположении малости $r$ (так что $x=y=1$). В получающемся уравнении $(r+1)z=k(k-1)^2$ естественно взять $r=k$.

Резюмируя разбросанное по топику: уравнение $(k-x)(k-y)(z-k)=nxyz$
- при $n\in\{1,2,n_{\max}=k^2-2k\}$ имеет решение в натуральных числах для любого $k\ge3$
- при $n\in\left\{\left\lfloor n_{\max}/2\right\rfloor,n_{\max}-k\right\}$ не имеет решения в натуральных числах для любого $k\ge4$

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 23 ]  На страницу Пред.  1, 2

Модератор: Модераторы



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

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


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

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