2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Правильные многоугольники на клетчатой доске
Сообщение23.06.2009, 16:11 


25/06/07
124
Новосибирск
Наткнулся на задачку:
Какие правильные многоугольники могут иметь своими вершинами узлы клетчатой доски, клетки которой квадратны?
Сразу ясно, что для многоугольников с числом сторон, кратным четырём, за исключением квадрата, подобное построение невозможно, а для любого из остальных многоугольников с чётным числом сторон построение будет возможно только в том случае, когда оно возможно для многоугольника со вдвое меньшим (уже нечётным) числом сторон. Соответственно, возникает искушение доказать, что для любого многоугольника с нечётным числом сторон это построение невозможно. Однако пока у меня не получается это сделать. Можно ли какую-нибудь идею, а не полное решение?

 Профиль  
                  
 
 Re: Клетчатая доска
Сообщение23.06.2009, 16:29 
Заслуженный участник
Аватара пользователя


30/01/09
7067
Может быть поможет то, что у многоугольников с вершинами на узлах доски тангенсы углов - рациональные числа.

 Профиль  
                  
 
 Re: Клетчатая доска
Сообщение23.06.2009, 16:46 


25/06/07
124
Новосибирск
мат-ламер в сообщении #224279 писал(а):
Может быть поможет то, что у многоугольников с вершинами на узлах доски тангенсы углов - рациональные числа.

Это тоже понятно, но не помогает)

 Профиль  
                  
 
 Re: Клетчатая доска
Сообщение23.06.2009, 16:51 


26/12/08
1813
Лейден
Я могу ошибаться, но откуда уверенность, что они рациональны?

=====+===
======+==
====+====

Вот такой угол равнобедренного треугольника разве имеет рациональный тангенс?

 Профиль  
                  
 
 Re: Клетчатая доска
Сообщение23.06.2009, 16:56 


25/06/07
124
Новосибирск
Gortaur в сообщении #224284 писал(а):
Я могу ошибаться, но откуда уверенность, что они рациональны?

=====+===
======+==
====+====

Вот такой угол равнобедренного треугольника разве имеет рациональный тангенс?

Дело в том, что в предположении, что правильный n-угольник построен, можно без ограничения общности на этой клетчатой доске ввести прямоугольную систему координат так, что её центр будет в центре n-угольника, одна из вершин которого будет принадлежать оси абсцисс. Тогда, рассмотрев расстояния от соседней вершины до осей координат, получим, что они должны соотноситься как два рациональных числа, как и, соответственно, тангенс угла, опирающегося на сторону n-угольника и имеющего вершиной начало координат.

 Профиль  
                  
 
 Re: Клетчатая доска
Сообщение23.06.2009, 17:00 
Заслуженный участник


11/05/08
32166
Gortaur в сообщении #224284 писал(а):
=====+===
======+==
====+====
Вот такой угол равнобедренного треугольника разве имеет рациональный тангенс?

(а что, этот треугольник и впрямь равнобедренный?...)

Любые две стороны наклонены к горизонтали под углом с рациональным тангенсом, а тангенс разности двух таких углов -- заведомо тоже рационален.

 Профиль  
                  
 
 Re: Клетчатая доска
Сообщение23.06.2009, 19:15 
Заблокирован


19/06/09

386
Если вершины правильного n-угольника содержатся в сетке, то с помощью циркуля и линейки можно разделить круг на n частей. Гаусс доказал, что при простом $n>2$ это возможно тогда и только тогда, когда $n=2^{2^k}+1$. Остается рассмотреть произведения таких чисел.

 Профиль  
                  
 
 Re: Клетчатая доска
Сообщение23.06.2009, 21:30 
Аватара пользователя


02/03/08
176
Netherlands
Правильный n-угольник при n=3 и n>4 нельзя расположить ни на одной решетке на плоскости. ("Многоугольники на решетках" В.В.Вавилов, А.В.Устинов)
Идея доказательства для n>4 очень проста: допускается существование такого(-их) n-угольников, из них (для конкретного n) выбирается наименьший. Как только такой выбор сделан, строится (c вершинами в узлах решетки) ещё 1 правильный n-угольник с ещё более меньшей стороной. Приходим к противоречию.

 Профиль  
                  
 
 Re: Клетчатая доска
Сообщение24.06.2009, 13:48 


25/06/07
124
Новосибирск
Dimoniada, но как доказать возможность этого?
Я нашёл эту задачку в домашних заданиях для учащихся малого мехмата. Т.е. очень уж сложно быть не должно.

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


30/01/09
7067
lexus c. Наберите в Google "Многоугольники на решётках". Найдёте цитируемую книгу на school-collection.edu.ru. Достаточно интересна. Доказательство для пятиугольника. Проведите в нём все диагонали и докажите, что маленький пятиугольник внутри углами опирается на решётку. Для семи- и выше мнгоугольника. Рядом с исходным многоугольником нарисуйте подобный ему, но с радиусом, равным стороне исходного. Он будет меньше исходного, но тоже с узлами на решётке. В книге также упоминается, что первое доказательство было основано на иррациональности тангенса углов.

 Профиль  
                  
 
 Re: Клетчатая доска
Сообщение24.06.2009, 17:49 
Заслуженный участник


08/04/08
8562
Гы! прикольное доказательство.
Я вначале думал расположит вершины правильного многоугольника в точках $e^{\frac{2 \pi i k}{n}}$ и оттуда выводить противоречие...

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

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



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

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


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

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