2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Разбиение плоскости прямыми
Сообщение13.06.2014, 18:07 


13/06/14
6
Здравствуйте, может вопрос банальный но...Решил заняться изучением математики и в книге Р.Куранта "Курс дифференциального и интегрального исчисления" да и в книге того же автора "Что такое математика?" в самом начале есть пример индукции "если в плоскости провести n прямых, то лоскость разобьется самое большее на $2^n$ частей" так вот не ошибка ли это или опечатка?Больше подходит формула $2n$.Кстати в книге "Что такое математика" почти в самом начале еще куча ошибок(опечаток?). :-)

 Профиль  
                  
 
 Re: Разбиение плоскости прямыми
Сообщение13.06.2014, 18:12 
Заслуженный участник
Аватара пользователя


09/02/14

1377
Viktor Kuznecov в сообщении #874990 писал(а):
Больше подходит формула 2n

А ещё больше подходит, очевидно, $C_n^0 + C_n^1 + C_n^2$. Книгу не смотрел.

 Профиль  
                  
 
 Re: Разбиение плоскости прямыми
Сообщение13.06.2014, 18:14 
Заслуженный участник
Аватара пользователя


23/07/08
10909
Crna Gora
Viktor Kuznecov в сообщении #874990 писал(а):
если в плоскости провести n прямых, то лоскость разобьется самое большее на 2^n частей
Это очень грубая оценка, но она правильная, потому что больше чем на $2^n$ частей, используя $n$ прямых, плоскость разбить действительно нельзя. Возможно, для целей автора достаточно и такой оценки. А формула $2n$, очевидно, неверна: тремя прямыми можно и на семь частей разбить (например, взяв три прямые, на которых лежат стороны некоторого треугольника).

 Профиль  
                  
 
 Re: Разбиение плоскости прямыми
Сообщение13.06.2014, 18:19 


13/06/14
6
Вот и я про то же. Спасибо будем искать другие учебники где правду пишут :P .Хотя судя по вики эти одни из лучших.

 Профиль  
                  
 
 Re: Разбиение плоскости прямыми
Сообщение13.06.2014, 18:29 
Заслуженный участник


09/09/10
3729
Viktor Kuznecov в сообщении #874997 писал(а):
Спасибо будем искать другие учебники где правду пишут

Так там правда написана — если в плоскости провести $n$ прямых, то плоскость разобьется самое большее на $2^n$ частей.

 Профиль  
                  
 
 Re: Разбиение плоскости прямыми
Сообщение13.06.2014, 18:34 


13/06/14
6
Хорошо при $n=3$ по этой формуле вы на $8$ частей разобьете...и как это интересно(у меня максимум $7$ получилось), подскажите где я неправ тогда.

 Профиль  
                  
 
 Posted automatically
Сообщение13.06.2014, 18:36 
Супермодератор
Аватара пользователя


20/11/12
5728
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: формулы не оформлены $\TeX$ом

Viktor Kuznecov
Наберите все формулы и термы $\TeX$ом.
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
См. также тему Что такое карантин, и что нужно делать, чтобы там оказаться
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

 Профиль  
                  
 
 Posted automatically
Сообщение13.06.2014, 18:56 


20/03/14
12041
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»
Причина переноса: не указана.

 Профиль  
                  
 
 Re: Разбиение плоскости прямыми
Сообщение13.06.2014, 18:59 
Заслуженный участник
Аватара пользователя


09/02/14

1377
Viktor Kuznecov
Утверждение, видимо, не очень аккуратно сформулировано и вы его неправильно поняли. Следовало бы как-то вроде: «если в плоскости провести $n$ прямых, то плоскость разобьется не более чем на $2^n$ частей», возможно, там всё понятно из контекста.

 Профиль  
                  
 
 Re: Разбиение плоскости прямыми
Сообщение13.06.2014, 19:18 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
Viktor Kuznecov в сообщении #875009 писал(а):
Хорошо при n=3 по этой формуле вы на 8 частей разобьете...и как это интересно(у меня максимум 7 получилось), подскажите где я неправ тогда.
Вы неправы в том, что неправильно интерпретируете утверждение "самое большее на $2^n$ частей". Оно означает, что нельзя разбить плоскость больше, чем на $2^n$ частей. Поскольку $7<2^3$, то утверждение верное. Это утверждение, вообще говоря, не означает, что плоскость при любом $n$ можно разбить на $2^n$ частей (хотя при некоторых $n$ можно).

 Профиль  
                  
 
 Re: Разбиение плоскости прямыми
Сообщение13.06.2014, 19:30 
Аватара пользователя


14/08/09
1140
Viktor Kuznecov
Даже интересно стало. Можете выложить кусочек книжки, где помещается отмеченное вами утверждение?

 Профиль  
                  
 
 Re: Разбиение плоскости прямыми
Сообщение13.06.2014, 20:05 
Заслуженный участник
Аватара пользователя


30/01/09
7068
Viktor Kuznecov
Попробуйте сами подсчитать, воспользовавшись индукцией, на сколько частей всё-таки разбивается плоскость.

 Профиль  
                  
 
 Re: Разбиение плоскости прямыми
Сообщение13.06.2014, 22:47 
Заслуженный участник
Аватара пользователя


23/07/08
10909
Crna Gora

(Оффтоп)

Если считать, что выражение «величина $x$ самое большее равна $a$» означает $x\leqslant a$, то с утверждением «семь самое большее равно восьми» всё в порядке.

 Профиль  
                  
 
 Re: Разбиение плоскости прямыми
Сообщение14.06.2014, 08:06 


13/06/14
6
Если честно мне показалось что в выражении "самое большее на $2^n$ частей" все таки максимальное число частей можно построить.То есть получается при $n=3$ максимальное число частей не $8$.Следовательно $8$ построить невозможно. :facepalm: ."Курс дифференциального и интегрального исчисления" Р.Курант 1967г. стр.44."Что такое математика" Роббинс,Курант стр. 35.

-- 14.06.2014, 08:10 --

Someone в сообщении #875035 писал(а):
Это утверждение, вообще говоря, не означает, что плоскость при любом $n$ можно разбить на $2^n$ частей (хотя при некоторых $n$ можно).

.Спасибо так конечно понятнее, а то пол тетрадки исчертил и высчитывал 8-)

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

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



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

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


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

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