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
10929
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
18040
Москва
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
7437
Viktor Kuznecov
Попробуйте сами подсчитать, воспользовавшись индукцией, на сколько частей всё-таки разбивается плоскость.

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


23/07/08
10929

(Оффтоп)

Если считать, что выражение «величина $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 ] 

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



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

Сейчас этот форум просматривают: Google Adsense [Bot]


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

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