2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2, 3, 4, 5  След.
 
 пустое множество
Сообщение09.06.2008, 19:45 
Аватара пользователя


23/01/08
565
Не так давно Профессор рассказывал мне про пустые множества, в связи с этим возник вопрос: а можно ли объекты пустого множества наделять нужными нам свойствами? Например, утверждать, что все они синие? А противоречивыми свойствами? Например: все объекты пустого множества синие и вместе с тем они полностью красные?

 Профиль  
                  
 
 
Сообщение09.06.2008, 20:02 
Экс-модератор


17/06/06
5004
Ну да. Утверждения верные.

Добавлено спустя 1 минуту 41 секунду:

Периодически случаются такие казусы. Что типа кто-то доказал, что если объект A обладает свойством X, то он обладает и свойством Y, а потом кто-то доказал, что множество объектов, обладающих свойством X, пусто. Из второго утверждение тривиальным образом следует первое.

 Профиль  
                  
 
 
Сообщение09.06.2008, 21:03 
Аватара пользователя


23/01/08
565
AD а тогда X и Y разве противоречивы?

 Профиль  
                  
 
 
Сообщение09.06.2008, 21:06 
Экс-модератор


17/06/06
5004
Да нет вроде ...

Ну это ниоткуда не следует. Хотя может случиться и так.

... третья попытка ответить внятно: Это не утверждается. Могут быть как противоречивы, так и не противоречивы.

 Профиль  
                  
 
 
Сообщение09.06.2008, 21:07 
Заслуженный участник
Аватара пользователя


22/11/06
1096
Одесса, ОНУ ИМЭМ
Нет, конечно, не противоречивы.

Upd.: AD выше выразился точнее.

 Профиль  
                  
 
 
Сообщение09.06.2008, 21:16 
Экс-модератор


17/06/06
5004
Эээ. Так. А что значит "противоречивы" вообще?

Добавлено спустя 7 минут 49 секунд:

Бодигрим писал(а):
AD выше выразился точнее.
Если б я еще понимал, что сказал ...

 Профиль  
                  
 
 
Сообщение09.06.2008, 21:17 
Аватара пользователя


23/01/08
565
AD ну то, что верно как высказывание $A$, так и $\overline A$. Вот я что имел ввиду.

 Профиль  
                  
 
 
Сообщение09.06.2008, 21:20 
Экс-модератор


17/06/06
5004
Ну тогда свойство X уж точно противоречиво, а свойство Y - как повезет (а вдруг кто-то третий потом усилит результат второго и докажет, что множество объектов, обладающих свойством Y, тоже пусто ...)

 Профиль  
                  
 
 
Сообщение09.06.2008, 21:49 
Аватара пользователя


23/01/08
565
AD я надеюсь, что понял Вас правильно :)
Вывод: объектами пустого множества мы можем манипулировать как хотим в ходе доказательств, независимо от того, что было в предыдущей манипуляции.
Ну что же, это может оказаться полезным :)

 Профиль  
                  
 
 
Сообщение09.06.2008, 22:00 
Экс-модератор


17/06/06
5004
Ну да, так и есть. Полезным окажется вряд ли, хотя и может.

Помните теорему о коровах? Первый шаг как раз примерно из этой области.

 Профиль  
                  
 
 
Сообщение09.06.2008, 22:19 
Аватара пользователя


23/01/08
565
Прочитал всё, такой ржач :D Кстати касательно коров

Влад писал(а):
Лемма: Все коровы одного цвета.
Доказательство (по индукции):
При n=1: В множестве состоящем из одной коровы утверждение, очевидно, выполнено.
При n=k: Пусть имеется множество, состоящее из k+1 коров. Если убрать из него одну корову, то их останется k. По предположению индукции все они одного цвета. Теперь вернем на место убранную корову и заберем какую-либо другую. По предположению и эти k оставшихся коров одного цвета. Но тогда и все k+1 коров будут одного цвета.
Согласно принципу математической индукции, все коровы одного цвета.


"По предположению и эти k оставшихся коров одного цвета." --- здесь и ошибка, это же уже не те $k$ :D

 Профиль  
                  
 
 
Сообщение09.06.2008, 22:23 
Экс-модератор


17/06/06
5004
Spook писал(а):
"По предположению и эти k оставшихся коров одного цвета." --- здесь и ошибка, это же уже не те $k$
Ну и что? При $n=k-1$ мы доказываем равенство цветов в любой системе из $k$ коров.

 Профиль  
                  
 
 
Сообщение09.06.2008, 22:39 
Аватара пользователя


23/01/08
565
AD писал(а):
Ну и что? При $n=k-1$ мы доказываем равенство цветов в любой системе из $k$ коров.

Это где мы такое доказали?

Добавлено спустя 3 минуты 45 секунд:

И кстати как это решаем какой цвет будет у коровы на $k+1$ шаге, когда самой коровы еще нет?

 Профиль  
                  
 
 
Сообщение09.06.2008, 22:39 
Экс-модератор


17/06/06
5004
Ну как. Ну при $k=1$ это верно - любая одна корова одного цвета. А дальше так и начинаем: Пусть имеется (любое!) множество, состоящее из k+1 коров.

 Профиль  
                  
 
 
Сообщение09.06.2008, 22:41 
Аватара пользователя


23/01/08
565
AD писал(а):
Пусть имеется (любое!) множество, состоящее из k+1 коров.

А какого они цвета?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 68 ]  На страницу 1, 2, 3, 4, 5  След.

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



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

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


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

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