1 Теория множеств Декартово произведение

Задание Существуют ли такие множества А, В и С, что А ВØ, А С=Ø и (А В)\С=Ø? Определить множества: {x| y Z, x=5y}\{x| y Z, x=10y}; {x| n N, x=4n+2} {x| n N, x=3n}; {x| y Z и x=2y} {x| y Z и x=3y}.

Задания Из группы студентов на занятия физкультурой ходят 20 человек, а в секции - 18, причем 15 человек одновременно ходят и в секции и на занятия по физкультуре. Сколько студентов освобождены от занятий спортом, если всего в группе 25 человек?

Задание Дать геометрическую интерпретацию множества A B\C, если A={(x,y)| x,y R и |x|4, |y|4}; B={(x,y)| x,y R, x 2 +y 225}; C={(x,y)| x,y R и y>0}. Изобразить на координатной прямой множества A B, A B и A B, если: A={x| x R и x (–1,0]} и B={x| x R и x [0,2)}, A={x|x R и x (–,1]} и B={x|x R и x ( –,–3)}.

5 Декартово произведение Декартовым или прямым произведением множеств A 1, A 2,...,A n называется множество {(x 1, x 2,...,x n )|x 1 A 1, x 2 A 2,..., x n A n }, обозначаемое через A 1 ×A 2 ×...×A n. Если A 1 =A 2 =...=A n, то множество A 1 ×A 2...×A n называется n-ой декартовой степенью множества A и обозначается A n. Положим по определению A 0 =. Если хотя бы одно из множеств A i пусто, то A 1 ×A 2...×A n =.

6 Задание 1 Пусть А – множество точек отрезка [0, 1]; B – множество точек отрезка [2, 3]; C={4, 5, 6}; D – множество точек квадрата с вершинами в точках (0,0), (0,1), (1,0), (1,1). Найти геометрическую интерпретацию множеств: A×B, A×C, C×B, A×D, C×D, D×B.

7 Задание 2 Пусть N={1,3,7} и M={0,1,3,4,8}. Из каких элементов состоят множества N×M и M×N? (N×M) (M×N) и (N×M) (M×N)? (N M)×(M N) и (N M)×(M N)? Найти число элементом множества X×Y, если множество X состоит из n элементов, а множество Y из m элементов.

8 Задание 3 Пусть A={1,2}, B={a, b}, C={c, d}, D={ d | d N и x

9 Задание 4 Определить множества

10 Задание 5 Определить множества A и B, если известно, что

11 Задание 6 Пусть даны множества A={a,b,c,d,e,f,g,h} B={1,2,3,4,5,6,7,8}. Тогда A×B есть множество клеток шахматной доски. Описать подмножество белых клеток шахматной доски.

12 Задание 7 Доказать, что (A×B) (C×D) (A C)×(B D). При каких A, B, C, D включение можно заменить равенством? Доказать, что для произвольных A, B, C, D: (A B)×C=(A×C) (B×C), (A\B)×C=(A×C)\(B×C), A×(B\C)=(A×B)\(A×C), (AB)×(СD)=(A×C)(B×D), A×B=(A×D)(C×B), где A C и B D. Пусть A, B и (A×B) (B×A)=C×D. Доказать, что в этом случае A=B=C=D.

13 Задание 8 Доказать, что существуют такие множества А, В и С, что A×BB×A, (А×В)×СА×(В×С). Доказать, что если А, В, С и D непустые, то A B и C D A×C B×D A=B и C=D A×C=B×D