leblon: (farns)
[personal profile] leblon
Стоя в очереди в аэропорту имени Мак-Артура (Лонг Айленд), размышлял, как бы объяснить, что число отображений из пустого множества в непустое равно единице (это я считал количество плоских связностей на двумерной сфере, используя ее клеточное разбиение на одну 2-клетку и одну 0-клетку).

(no subject)

Date: 2013-06-16 03:02 pm (UTC)
From: [identity profile] posic.livejournal.com
Число отображений из пустого множества в любое равное единице (как в пустое, так и в непустое). Единственное отображение: ничего никуда не переходит.

Число отображений из непустого множества в пустое равно нулю, с другой стороны.

(no subject)

Date: 2013-06-16 03:32 pm (UTC)
From: [identity profile] vladimir-anski.livejournal.com
Разве это отображение, если ничего никуда не переходит?

(no subject)

Date: 2013-06-16 03:38 pm (UTC)
From: [identity profile] posic.livejournal.com
Так нечему переходить куда бы то ни было. Задать что-нибудь для каждого элемента пустого множества -- значит ничего не задавать.

(no subject)

Date: 2013-06-16 03:41 pm (UTC)
From: [identity profile] vladimir-anski.livejournal.com
Так, значит, и отображения нет, разве не так?

(no subject)

Date: 2013-06-16 03:45 pm (UTC)
From: [identity profile] posic.livejournal.com
Отображение есть. "Ничего никуда не переходит" -- это такое отображение из пустого множества (в любое множество на выбор). Совершенно корректно определенное (как отображение).

(no subject)

Date: 2013-06-16 03:45 pm (UTC)
From: [identity profile] chaource.livejournal.com
Есть отображенiе. Для любого элемента перваго (пустого) множества совершенно однозначно заданъ элементъ второго.

Такое отображенiе единственно, т.к. любыя два такихъ отображенiя f1, f2 не отличаются: нельзя найти такого элемента x перваго (пустого) множества, для котораго элементы f1(x) и f2(x) второго множества будутъ разными.
Edited Date: 2013-06-16 03:47 pm (UTC)

(no subject)

Date: 2013-06-16 03:47 pm (UTC)
From: [identity profile] posic.livejournal.com
Да, совершенно верно.

(no subject)

Date: 2013-06-16 03:50 pm (UTC)
From: [identity profile] vladimir-anski.livejournal.com
Понятно, переливание из пустого в порожнее считается достойным занятием. Но не будет большой беды считать это и пустым занятием, то есть, число отображений ноль. Ибо как можно отличить совершённое отображение от еще не совершённого?
Edited Date: 2013-06-16 03:53 pm (UTC)

(no subject)

Date: 2013-06-16 08:05 pm (UTC)
From: [identity profile] xgrbml.livejournal.com
Отображение из X в Y - это подмножество f в произведении X×Y,обладающее следующим свойством: для всякого x из X существует и единственен такой y из Y, что пара (x,y) принадлежит подмножеству f.

Если X пусто, то:
- произведение X и Y пусто;
- следовательно, подмножество f в произведении X×Y единственно (и пусто, но это уже неважно);
- наконец, это единственное подмножество удовлетворяет определению отображения, т.к. всякое утверждение, начинающееся с "для всякого x из X", истинно, если X пусто.

Так что либо надо считать занятия "чистой" математикой пустым занятием (но тогда уж любые), либо смириться с тем, что из пустого отображение одно, а из непустого в пустое отображений ноль.

(no subject)

Date: 2013-06-16 08:12 pm (UTC)
From: [identity profile] vladimir-anski.livejournal.com
То есть, это следствие формального определения отображения. Для такого пустого дела можно было бы сделать и исключение и дать другое определение, чтобы было что отображать. А то пустое множество мало того, что его не видно не вооруженным глазом, его не видно также и под микроскопом.

(no subject)

Date: 2013-06-16 08:19 pm (UTC)
From: [identity profile] xgrbml.livejournal.com
Если давать определения с исключениями для вырожденных случаев, то получится форменный сумдом, и работать с такими определениями будет просто невозможно: в любом сколько-нибудь серьезном рассуждении количество ветвлений, вызванных проверками на исключение, будет лавинообразно расти.

(no subject)

Date: 2013-06-16 08:28 pm (UTC)
From: [identity profile] vladimir-anski.livejournal.com
Хорошо, пусть будет так, как было, т. е., по Вашему. Вреда ведь не будет?
Edited Date: 2013-06-16 08:28 pm (UTC)

(no subject)

Date: 2013-06-16 08:56 pm (UTC)
From: [identity profile] xgrbml.livejournal.com
Не будет!

(no subject)

Date: 2013-06-16 09:35 pm (UTC)
From: [identity profile] bortans.livejournal.com
Считать число отображений ноль будет большой бедой, поскольку это будет противоречить определениям "отображения" и "числа", при введении этих понятий через исходное понятие "множества".
"Отображение из X в Y" это функциональное отношение между X и Y, т.е. множество упорядоченных пар (x,y) для всех x из X и некоторых y из Y с тем условием, что разные y должны входить в разные элементы этого отношения.
"Натуральные числа" это конечные ординалы, которые одновременно и конечные кардиналы. В частности, 0 - это ординал/кардинал пустого множества. 1 - ординал/кардинал множества состоящего из одного элемента - пустого подмножества и т.д. При этом важно понимать разницу между "подмножеством" и "элементом множества". Пустое множество является подмножеством любого множества, но не является элементом любого множества. Когда пустое множество это не только подмножество, но и единственный элемент множества, то вместо ординала 0 появляется ординал 1. При этом число подмножеств меняется с 20=1 (единственное подмножество состояющее из самого множества - пустого множества) на 21=2 (подмножество - пустое множество и подмножество - элемент, который является пустым множеством).

Соответственно, если X пустое множество, то для любого Y будет существовать отображение из X в Y - функциональное отношение состоящее из пустого множества. Причем в этом функциональном отношении пустое множество будет не просто подмножеством, но и элементом этого функционального отношения. Число элементов этого отношения будет равно 1 по определению числа 1.

А если X непустое множество, а Y пустое, то из X в Y нельзя построить функциональное отношение, поскольку для элементов X нельзя будет указать пары (x,y), а это противоречит требованию в определении функционального отношения.

Если я что-то написал некорректно, то, надеюсь, [livejournal.com profile] posic меня исправит.

(no subject)

Date: 2013-06-16 09:39 pm (UTC)
From: [identity profile] vladimir-anski.livejournal.com
Спасибо за терпеливое и дружественное разъяснение, я попробую усвоить все эти тонкие различия.
Edited Date: 2013-06-16 09:42 pm (UTC)

(frozen) (no subject)

Date: 2013-06-16 09:56 pm (UTC)
From: [identity profile] bortans.livejournal.com
Не за что, только я должен добавить дисклеймер, что я не профессиональный математик, и что я надеюсь, что кто-то из оных меня исправит, если я в чем-то вас и других дезинформировал. (Выше кроме комментариев [livejournal.com profile] posic увидел сейчас и комментарии [livejournal.com profile] chaource и [livejournal.com profile] xgrbml, так что, возможно, исправят и они.)

(no subject)

Date: 2013-06-17 06:25 am (UTC)
From: [identity profile] potan.livejournal.com
Отображение из A в B - это подмножество A x B обладающее некоторыми свойствами.
Произведение пустого множества на любое - пустое множество. У него есть единственное подмножество и нужными свойствами оно обладает.

(no subject)

Date: 2013-06-17 07:08 am (UTC)
From: [identity profile] vladimir-anski.livejournal.com
Безграмотный я, определения не знал! (Правда, я не математик).

Спасибо за помощь.

(no subject)

Date: 2013-06-16 03:42 pm (UTC)
From: [identity profile] posic.livejournal.com
"равно единице", я хотел сказать

(no subject)

Date: 2013-06-16 04:53 pm (UTC)
From: [identity profile] nivanych.livejournal.com
Число отображений из непустого множества в пустое равно единице?...
Это какой-то нулевой объект получается (как в случае с группами, например)...

(no subject)

Date: 2013-06-16 04:56 pm (UTC)
From: [identity profile] posic.livejournal.com
Из непустого в пустое равно нулю.

Из пустого в любое равно единице.

(no subject)

Date: 2013-06-17 05:07 pm (UTC)
From: [identity profile] oskar-808.livejournal.com
Я бы сказал, это получается строгий инициальный объект в категории множеств, из чего в частности следует существование произведения всех объектов в Set(забавный факт).

(no subject)

Date: 2013-06-16 06:11 pm (UTC)
From: [identity profile] leblon.livejournal.com
И поэтому векторное пространство, порожденное множеством без элементов, имеет таки один элемент!

(no subject)

Date: 2013-06-16 06:14 pm (UTC)
From: [identity profile] posic.livejournal.com
Да! Векторное пространство вообще не может быть пустым множеством, поскольку всегда имеет нулевой элемент.

(no subject)

Date: 2013-06-16 08:05 pm (UTC)
From: [identity profile] vladimir-anski.livejournal.com
Почем нынче векторные пространства с единственным (нулевым) элементом?

(no subject)

Date: 2013-06-16 08:52 pm (UTC)
From: [identity profile] posic.livejournal.com
Почем нынче цифра 0 в десятичной системе счисления? Что теперь говорят про неведомого древнего (кого там? индуса?), придумавшего использовать эту цифру в записи чисел?

(no subject)

Date: 2013-06-16 08:59 pm (UTC)
From: [identity profile] vladimir-anski.livejournal.com
Ноль в десятичной системе исчисления стоит дороже (я так думаю), чем ноль в нольичной системе.

(no subject)

Date: 2013-06-16 09:56 pm (UTC)
From: [identity profile] posic.livejournal.com
Это потому, что вы, наверное, думаете про одно отдельно взятое векторное пространство. Да еще, к тому же, такое, что размерность его заранее известна. Тогда, конечно, размерность ноль -- тривиальный случай.

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

(frozen) (no subject)

Date: 2013-06-16 10:04 pm (UTC)
From: [identity profile] vladimir-anski.livejournal.com
Да, очевидно это от моей далекости от всех этих вещей, и я вопрос понял совсем иначе.

(no subject)

Date: 2013-06-16 03:55 pm (UTC)
From: [identity profile] os80.livejournal.com
Кому объяснить?

(no subject)

Date: 2013-06-16 04:30 pm (UTC)
From: [identity profile] plakhov.livejournal.com
я старый ретроград и не знаю слов категорий, но по–моему дело тут в том, что число отображений из объединения непересекающихся множеств – это произведение соответствующих чисел. чтобы для пустого множества это тоже было верно, нужен сабж

(no subject)

Date: 2013-06-16 05:37 pm (UTC)
From: [identity profile] mancunian.livejournal.com
Народ в комментах чета возбудился.

(no subject)

Date: 2013-06-16 08:03 pm (UTC)
From: [identity profile] vladimir-anski.livejournal.com
То, что пустое множество содержится в непустом, понятно даже мне, коню. Хоть сто раз содержится, я принимаю. Можно это назвать отображением; да хоть сто отображений, на здоровье.

Но утверждения типа "раз нечего отображать, то отображение есть и оно одно", я не вмещаю.

(no subject)

Date: 2013-06-16 09:24 pm (UTC)
From: [identity profile] roma.livejournal.com
как раз сегодня слышал звон, что у Лейбница было много проблем от того, что он пытался построить логику, неправильно обращаясь с пустым множеством, то ли что "для любого" у него влекло "существует", то ли еще какая такая несуразица. Так что твои вопрошающие в хорошей компании, 300 лет назад с ними было бы о чем поговорить!

(no subject)

Date: 2013-06-17 01:24 am (UTC)
From: [identity profile] sasha-br.livejournal.com
Я бы так сказал. Отображения из Х в Y - это Y^X. А пустое мн-во это как бы 0. А Y^0 - это 1.

(frozen) (no subject)

Date: 2013-06-17 07:19 am (UTC)
From: [identity profile] vladimir-anski.livejournal.com
Я чувствовал, что тут дело в хитром определении отображения, которого я не знал.
Edited Date: 2013-06-17 07:19 am (UTC)
Page generated Feb. 12th, 2026 07:02 pm
Powered by Dreamwidth Studios