Теория множеств

Вариант 1.

1. Известно, что из 60 туристов знают немецкий язык – 15, французский – 20, английский – 25, немецкий и французский – 5, немецкий и английский – 5, французский и английский – 10, все три иностранные языки – 3. Сколько туристов знают только один из иностранных языков? Сколько не знают ни одного?

2. Доказать тождество: .

3. Доказать, что .

4. Даны множества и . Найти , , , , .

5. Доказать, что для всех натуральных чисел выполняется утверждение:

.

6. Пусть, . Опишите с помощью графа или таблицы отношение , , .

7. Верно ли высказывание: Если отношения R и S рефлексивны, то отношение RS рефлексивно.

8. Используя понятие мощности конечного множества, равномощности, решить задачу на доказательство. Доказать, что конечное множество не может быть равномощным своему подмножеству.

Вариант 2.

1. Известно, что из 50 туристов знают немецкий язык – 20, французский – 35, английский – 25, немецкий и французский – 10, немецкий и английский – 5, французский и английский – 7, все три иностранные языки – 2. Сколько туристов знают только один из иностранных языков? Сколько не знают ни одного?

2. Доказать тождество: .

3. Доказать, что: .

4. Даны множества и . Найти , , , , .

5. Доказать, что для всех выполняется утверждение:

.

6. Пусть, . Опишите с помощью графа или таблицы отношение ; .

7. Верно ли высказывание: Если отношения R и S рефлексивны, то отношение R S рефлексивно.

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

Вариант 3.

1. Известно, что из 80 туристов знают немецкий язык – 20, французский – 25, английский – 35, немецкий и французский – 5, немецкий и английский – 10, французский и английский – 7, все три иностранные языки – 2. Сколько туристов знают только один из иностранных языков? Сколько не знают ни одного?

2. Доказать тождество: .

3. Доказать, что: .

4. Даны множества и . Найти , , , , .

5. Доказать, что для всех выполняется утверждение:

.

6. Пусть . Опишите отношение , , с помощью графа или таблицы.

7. Верно ли высказывание: Если отношения R и S рефлексивны, то отношение R\S рефлексивно.

8. Используя понятие мощности конечного множества, равномощности, решить задачу на доказательство. Доказать, что множества точек произвольных многоугольников на плоскости равномощны.

Вариант 4.

1. Известно, что из 50 туристов знают немецкий язык – 10, французский – 20, английский – 20, немецкий и французский – 6, немецкий и английский – 6, французский и английский – 5, все три иностранные языки – 3. Сколько туристов знают только один из иностранных языков? Сколько не знают ни одного?

2. Доказать тождество: .

3. Доказать, что: .

4. Даны множества и . Найти , , , , .

5. Доказать, что для всех выполняется утверждение:

.

6. Пусть . Опишите отношение , , . Найдите и опишите с помощью графа или таблицы отношение «не R».

7. Верно ли высказывание: Если отношения R и S симметричны, то отношение RS симметрично.

8. Используя понятие мощности конечного множества, равномощности, решить задачу на доказательство. Доказать, что каждое бесконечное подмножество счетного множества является счетным.

Вариант 5.

1. Известно, что из 90 туристов знают немецкий язык – 40, французский – 30, английский – 20, немецкий и французский – 8, немецкий и английский – 5, французский и английский – 10, все три иностранные языки – 3. Сколько туристов знают только один из иностранных языков? Сколько не знают ни одного?

2. Доказать тождество: .

3. Доказать, что: .

4. Даны множества и . Найти , , , , .

5. Доказать, что для всех выполняется утверждение:

.

6. Заданы множества , . Опишите с помощью графа или таблицы отношение , , . Найдите и опишите с помощью графа или таблицы отношение «не R».

7. Верно ли высказывание: Если отношения R и S симметричны, то отношение RS симметрично.

8. Используя понятие мощности конечного множества, равномощности, решить задачу на доказательство. Доказать, что если А бесконечное множество, а В конечное или счетное, то |АВ| = |A|.

Вариант 6.

1. Известно, что из 95 туристов знают немецкий язык – 25, французский – 30, английский – 40, немецкий и французский – 5, немецкий и английский – 10, французский и английский – 8, все три иностранные языки – 3. Сколько туристов знают только один из иностранных языков? Сколько не знают ни одного?

2. Доказать тождество: .

3. Доказать, что: .

4. Даны множества и . Найти , , , , .

5. Доказать, что для всех выполняется утверждение:

.

6. Заданы множество . Опишите отношение , ,. Построить матрицу отношения R ^-1.

7. Верно ли высказывание: Если отношения R и S антисимметричны, то отношение RS антисимметрично.

8. Используя понятие мощности конечного множества, равномощности, решить задачу на доказательство. Доказать, что если А бесконечное множество и несчетное, а В конечное или счетное, то |А\В| = |A|.

Вариант 7.

1. Известно, что из 80 туристов знают немецкий язык – 20, французский – 35, английский – 25, немецкий и французский – 10, немецкий и английский – 5, французский и английский – 7, все три иностранные языки – 2. Сколько туристов знают только один из иностранных языков? Сколько не знают ни одного?

2. Доказать тождество: .

3. Доказать, что: .

4. Даны множества и . Найти , , , , .

5. Доказать, что для всех выполняется утверждение:

.

6. Заданы множество и отношение, где.

7. Верно ли высказывание: Если отношения R и S антисимметричны, то отношение RS антисимметрично.

8. Используя понятие мощности конечного множества, равномощности, решить задачу на доказательство. Доказать, что множества точек квадрата и отрезка равномощны.

Вариант 8.

1. Известно, что из 60 туристов знают немецкий язык – 15, французский – 20, английский – 25, немецкий и французский – 5, немецкий и английский – 5, французский и английский – 10, все три иностранные языки – 3. Сколько туристов знают только один из иностранных языков? Сколько не знают ни одного?

2. Доказать тождество: .

3. Доказать, что: .

4. Даны множества и . Найти , , , , .

5. Доказать, что для всех выполняется утверждение:

.

6. Заданы множество и отношение , , . Построить матрицу отношения «не R».

7. Верно ли высказывание: Если отношения R и S транзитивны, то отношение RS транзитивно.

8. Используя понятие мощности конечного множества, равномощности, решить задачу на доказательство. Доказать, что для каждого бесконечного множества А существует собственное подмножество ВА, для которого |A| = |B|.

Вариант 9.

1. Известно, что из 85 туристов знают немецкий язык – 20, французский – 30, английский – 35, немецкий и французский – 10, немецкий и английский – 5, французский и английский – 7, все три иностранные языки – 2. Сколько туристов знают только один из иностранных языков? Сколько не знают ни одного?

2. Доказать тождество: .

3. Доказать, что: .

4. Даны множества и . Найти , , , , .

5. Доказать, что для всех выполняется утверждение:

.

6. Заданы множество и отношение , , . Построить матрицу отношения R ^-1.

7. Верно ли высказывание: Если отношения R и S транзитивны, то отношение RS транзитивно.

8. Используя понятие мощности конечного множества, равномощности, решить задачу на доказательство. Доказать, что если А – счетное множество, В – конечное множество, то А\В – счетное множество.

Вариант 10.

1. Известно, что из 65 туристов знают немецкий язык – 17, французский – 23, английский – 25, немецкий и французский – 7, немецкий и английский – 8, французский и английский – 6, все три иностранные языки – 4. Сколько туристов знают только один из иностранных языков? Сколько не знают ни одного?

2. Доказать тождество: .

3. Доказать, что: .

4. Даны множества и . Найти , , , , .

5. Доказать, что для всех выполняется утверждение:

.

6. Заданы множество и отношение , ; . Построить матрицу отношения «не R».

7. Верно ли высказывание: Если отношения R и S антисимметричны, то отношение RS антисимметрично.

8. Используя понятие мощности конечного множества, равномощности, решить задачу на доказательство. Доказать, что если А – счетное множество, В – конечное множество, то АВ – счетное множество.

Вариант 11.

1. Известно, что из 90 студентов в секциях спортивного клуба занимаются: в гимнастической – 20, в волейбольной – 40, в баскетбольной – 30, в гимнастической и волейбольной – 5, в гимнастической и баскетбольной – 10, в волейбольной и баскетбольной – 7, во всех трех секциях – 2. Сколько студентов занимаются только в одной секции? Сколько не занимались ни в одной?

2. Доказать тождество: .

3. Доказать, что .

4. Даны множества и . Найти , , , , .

5. Доказать, что для всех выполняется утверждение:

.

6. Пусть R – отношение на А. Доказать, что если R – рефлексивно, то R ^-1 тоже рефлексивно.

7. Установите, является ли заданное отношение R на N отношением эквивалентности. Для каждого отношения эквивалентности постройте классы эквивалентности. .

8. Упростить выражение алгебры множеств:

Вариант 12.

2. Известно, что из 80 студентов в секциях спортивного клуба занимаются: в гимнастической – 20, в волейбольной – 40, в баскетбольной – 30, в гимнастической и волейбольной – 5, в гимнастической и баскетбольной – 10, в волейбольной и баскетбольной – 7, во всех трех секциях – 2. Сколько студентов занимаются только в одной секции? Сколько не занимались ни в одной?