Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mccme.ru/s43/math/uroki/2008_2009/8mat_0809/spec/list_21_mnozhestva.pdf Дата изменения: Sun Sep 2 20:56:31 2012 Дата индексирования: Tue Feb 5 07:42:51 2013 Кодировка: koi8-r Поисковые слова: ацобс бфмбофйюеулбс бопнбмйс

Гимназия 1543, 8 класс, 2008-2009.

Множества.

Листок 1.7, 11 февраля.

Под множеством мы понимаем объединение в одно целое определённых, вполне различимых объектов нашей интуиции или нашей мысли.

Георг Кантор

1) Можно ли считать слова Георга Кантора определением множества? Скажем, что множество есть математический "объект", такой что любой "объект" либо "принадлежит" этому множеству, либо нет. Слова "объект" и "принадлежит" должны пониматься интуитивно: множества лежат в самой основе математики и начальные понятия этой теории не выражаются через другие. На умении выделять, характеризовать и группировать объекты построено мышление человека. Договоримся об обозначениях. Множества будем обозначать заглавными буквами, принадлежность будем записывать знаком (например, a A). Объекты, принадлежащие множеству, по отношению к нему называются его элементами. Если каждый элемент множества A принадлежит B , то будем писать A B и говорить, что A есть подмножество множества B . Мы вполне вправе написать, что A A. Два множества назовём равными, если каждое из них есть подмножество другого. Множество, которому ничего не принадлежит, назовём пустым и будем о бозначать . Считается, что A при любом A. Задать множество можно описанием свойства, по которому мы относим к нему о бъекты (например, множество простых чисел, множество городов России). Если множество невелико, то можно записать его, перечислив элементы в фигурных ско бках, например { ; ; /; } (ВНИМАНИЕ, множество не сундук, запись { ; ; } некорректна). 2) Объединением двух множеств называется множество, содержащее все их элементы и больше ничего лишнего. Обозначение A B . Перечислите все элементы {; } {; ·}. 3) Пересечением двух множеств называется множество, содержащее только те элементы, что принадлежат сразу о боим. Обозначение A B . Перечислите все элементы {; } {; ·}. 4) Разностью двух множеств называется множество, содержащее только те элементы первого из них, которые не принадлежат второму. Обозначение A \ B . Перечислите все элементы {; } \ {; ·}. 5) Докажите, что (A B ) C = (A C ) (B C ). К сожалению, далеко не любые мыслимые множества имеют право на существование. Например, английскому философу Бертрану Расселу приписывают пример, который называется "парадоксом брадобрея". 6) В одном полку солдату-брадо брею (т. е., парикмахеру) приказали брить всех солдат, которые не бреются сами. Должен ли брадо брей брить самого се бя? 5) Докажите следующие соотношения: а) A \ (B C ) = (A \ B ) (A \ C ); б) A \ (B C ) = (A \ B ) (A \ C ). 6) Верно ли, что: а) (A B ) \ C = (A \ C ) B ? б) (A B ) \ C = (A \ C ) B ? в) (A B ) C = (A C ) (B C )? 7) а) Старейший шахматист среди математиков и старейший математик среди шахматистов | это один и тот же человек, или они могут быть разными? б) Лучший шахматист среди математиков и лучший математик среди шахматистов | это один и тот же человек, или они могут быть разными? 8) Известно, что доля сумасшедших среди математиков выше, чем среди остального населения. Докажите, что доля математиков среди сумасшедших выше, чем среди остальных людей. 8) Запишите A B а) с использованием только и \; б) только \. 9) Сколько подмножеств у множества, содержащего а) 3 элемента; б) 4 элемента; в) n элементов? 10) Каждый марсианин знает ровно 2008 слов. С Марса отправляется 2009 летающих тарелок. Известно, что в каждой тарелке сидит хотя бы один марсианин и если выбрать из каждой тарелки по одному марсианину, то всегда найдётся такое слово, которое знают все 2009 выбранных индивидуумов. Докажите, что по крайней мере для одной тарелки есть слово, которое знают все её о битатели. 11) Пусть M | конечное множество чисел. Известно, что среди любых трёх его элементов найдутся два, сумма которых принадлежит M . Какое наибольшее число элементов может быть в M ? 12) Пусть в множестве A n элементов, а в множестве B A k элементов. Сколько существует таких множеств C , что B C A?

Теория и разминка.

Задачи: