Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mmonline.ru/forum/read/6/14643/
Дата изменения: Mon Apr 11 17:06:32 2016
Дата индексирования: Mon Apr 11 17:06:32 2016
Кодировка: Windows-1251
MMOnline | Форумы | Абитуриентам | Как доказать количество подмножеств у конечного множества?

Как доказать количество подмножеств у конечного множества?

Автор темы dot 
Форумы Список тем Новая тема
24.09.2005 12:27
dot
Как доказать количество подмножеств у конечного множества?
Как доказать количество подмножеств у конечного множества?
Должно быть 2^n, где можно посмотреть доказательство?
Ответить Цитировать
24.09.2005 18:26
Амир
Посмотреть тут
Каждый из n элементов мы можем либо включить, либо нет в подмножество, итого 2^n вариантов.
Ответить Цитировать
30.09.2005 20:54
dot
интуитивно-то все понятно...
млин меня интересует доказательство за авторитетной подписью
к сожалению тут не могу выписать все сигмы но у меня получается неравносильный переход. где-нить можно увидеть как надо?
Ответить Цитировать
30.09.2005 21:14
Амир
Ну извините
Приведенное доказательство абсолютно строгое. Впрочем, если вы ждете чего-то другого ... ждите.
Ответить Цитировать
01.10.2005 20:19
dot
O:-)
Доказательство действительно хорошее. Просто хотелось найти книжку где могут быть другие такие вещи.
Ответить Цитировать
01.10.2005 23:23
Кузнецов Григорий
Начала теории множеств
Н.К. Верещагин, А.Шень. Лекции по математической логике и теории алгоритмов.

* Часть 1. Начала теории множеств.
ftp://ftp.mccme.ru/users/shen/logic/sets/part1ps.zip или
ftp://ftp.mccme.ru/users/shen/logic/sets/part1-17-12-2001.tar.gz



Гришка
Ответить Цитировать
16.10.2005 06:06
dot
то что надо
книжка супер спасибо
Ответить Цитировать
« Следующая тема   Предыдущая тема »
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти