2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Количество целочисленных точек 2
Сообщение08.08.2017, 17:55 


06/07/17
56
Имеется такое равенство $\sum_{k=0}^{n}\left \lfloor (x+mk)n \right \rfloor=\frac{(m-1)(n-1)}{2}+\frac{d-1}{2}+d\left \lfloor \frac{x}{d} \right \rfloor$ Предположим, что x делится на n и m,n взаимно простые. В левой части имеем ц.ч.площадь трапеции с учетом точек лежащих на оси y и $f(x)=f(n)$ В правой же части получается цч.площадь трапеции ,
ограниченной $f(x)=f(n-1)$ где $\frac{(m-1)(n-1)}{2}$цч. площадь треугольника, с точками$(0;\frac{m}{n}),(n-1;\frac{m}{n}),(n-1;\frac{(n-1)m)}{n})$не включая точки лежащие в основании треугольника. И прямоугольника $(0,0);(0;\frac{m}{n});(n-1;0);(n-1;\frac{m}{n})$не включая точки лежащие на координатной прямой.Но в сумме слева есть лишние точки $ \left \lfloor \frac{x+mn}{n} \right \rfloor $ Что это опечатка n должно быть: $n-1$ или у меня где-то ошибка?

 Профиль  
                  
 
 Re: Количество целочисленных точек 2
Сообщение08.08.2017, 21:38 
Заслуженный участник
Аватара пользователя


23/07/08
10677
Crna Gora
Что такое $d$ ?

 Профиль  
                  
 
 Re: Количество целочисленных точек 2
Сообщение08.08.2017, 21:45 


06/07/17
56
svv в сообщении #1239280 писал(а):
Что такое $d$ ?
Здравствуйте. НОД m,n. Если складывать $\frac{x}{n}$, то доходя до n-1 получается x, второе слагаемое правой части равно количеству точек треугольника до $n-1$ куда исчезает $\frac{x+nm}{n}$?

 Профиль  
                  
 
 Re: Количество целочисленных точек 2
Сообщение08.08.2017, 22:49 
Заслуженный участник
Аватара пользователя


23/07/08
10677
Crna Gora
Представьте, что $m$ и $n$ большие натуральные числа, порядка тысячи, а $x$ — так, пренебрежимая мелочь.
Обратите внимание, какая большая будет левая часть, и как сильно правая часть недотягивает до левой. Что-то не то.

 Профиль  
                  
 
 Re: Количество целочисленных точек 2
Сообщение08.08.2017, 23:14 


06/07/17
56
svv в сообщении #1239308 писал(а):
Представьте, что $m$ и $n$ большие натуральные числа, порядка тысячи, а $x$ — так, пренебрежимая мелочь.
Оцените примерно, какая большая будет левая часть. Правая часть сильно недотягивает до левой. Что-то не то.

Спасибо. Начал решать эту задачу, но раз условие не правильно написано, наверное лучше не заморачиваться пока.

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

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



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

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


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

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