2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Многоугольник с целыми сторонами и диагоналями
Сообщение28.09.2012, 20:01 


15/05/12

359
Добрый, добрый вечер!

Верно ли, что не для любого числа сторон многоугольника и его стороны, и его диагонали могут быть целыми числами?

Предположим, что существует четырёхугольник с целыми сторонами, диагоналями и целыми координатами своих вершин. (Будем считать многоугольник выпуклым). Пусть он будет обозначаться$ ABCD$. Добавим точку $E$, так, чтобы $EA$, $EB$,$ EC$ и $ED$ были целыми.
Составим систему уравнений:
$(x_5-x_1)^2+(y_5-y_1)^2={r_1}^2$(1)
$(x_5-x_2)^2+(y_5-y_2)^2={r_2}^2$(2)
$(x_5-x_3)^2+(y_5-y_3)^2={r_3}^2$(3)
$(x_5-x_4)^2+(y_5-y_4)^2={r_4}^2$(4)

Составим эквивалентную систему, вычтя (2) из (1), (3) из (2), (4) из (3), (1) из (4):

$(x_2-x_1)(2x_5-x_2-x_1)+(y_2-y_1)(2y_5-y_2-y_1)={r_2}^2-{r_1}^2$(1)

и аналогичные (2), (3), (4).

Пусть $x_1=kr_1$, $x_2=mr_2$. Тогда можно выбрать такие координаты $x_5$, $y_5$, что расстояния будут целыми.

Далее, может быть, можно обобщить?

С уважением, Николай

 Профиль  
                  
 
 Re: Многоугольник с целыми сторонами и диагоналями
Сообщение28.09.2012, 20:23 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
Nikolai Moskvitin в сообщении #624468 писал(а):
Добавим точку $E$, так, чтобы $EA$, $EB$,$ EC$ и $ED$ были целыми.


почему такая точка найдется?

 Профиль  
                  
 
 Re: Многоугольник с целыми сторонами и диагоналями
Сообщение28.09.2012, 20:53 


15/05/12

359
alcoholist в сообщении #624477 писал(а):
почему такая точка найдется?


Я пытаюсь сконструировать пример, т.е. пытаюсь доказать от противного.

Может, взять все $x_1$ и x_2 с одинаковыми коэффициентами (т.е. $x_1=kr_1$, $x_2=kr_2$), аналогично $y_1=mr_1$, $x_1=mr_2$, и т.п. Пока что я ещё ничего не доказал.
Пришёл к уравнению вида $2kx_5+2my_5=(r_1+r_2)(1+m+k)$. Я пытаюсь доказать хотя бы для пятиугольника. Может, просто решить это диофантово уравнение (вначале проигнорировав замену, сделанную для $r_1$ и$ r_2$?

С уважением, Николай

 Профиль  
                  
 
 Re: Многоугольник с целыми сторонами и диагоналями
Сообщение29.09.2012, 01:11 
Заслуженный участник


12/09/10
1547
Могу ошибаться, но при построении пятиугольника в качестве базового четырехугольника я бы попробовал ромб
$(-a,0) \; (0,b) \; (a,0)\; (0,-b)$, где $a$ и $b$ - катеты пифагоровых треугольников. Сейчас от вычислительных средств далеко, но навскидку должна быть точка. Может и не этим способом, но пятиугольник существовать должен точно. К тому же можно отказаться от целочисленных координат - весьма жесткое ограничение.

 Профиль  
                  
 
 Re: Многоугольник с целыми сторонами и диагоналями
Сообщение29.09.2012, 16:23 
Заслуженный участник


04/05/09
4587
Cash в сообщении #624559 писал(а):
Может и не этим способом, но пятиугольник существовать должен точно.
Существует и шестиугольник. А вот дальше что-то не придумывается.
Cash в сообщении #624559 писал(а):
К тому же можно отказаться от целочисленных координат - весьма жесткое ограничение.
Это точно. Хотя пятиугольник, по крайней мере невыпуклый, получается и с таким ограничением.

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

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



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

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


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

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