Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Кл_Занятие_3_4.doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
977.92 Кб
Скачать

Задания для самостоятельного решения

3.1. Решите системы линейных уравнений:

а), в), г) – методом Гаусса;

а), б), в) д), е) – используя формулы Крамера и обратную матрицу.

а) ; б) ; в) ;

г) ; д) ; е) .

3.2. Решите однородные системы линейных уравнений и постройте вектор, указывающий направление прямой:

а) ; б) ; в) .

3.3. Решите неоднородные системы линейных уравнений:

а) ; б) ; в) ;

г) ; д) .

Занятие 4

Элементы теории множеств

1. Основные определения. 2. Способы задания множеств. 3. Операции над множествами, свойства операций

Множество – совокупность вполне различимых объектов одной природы, называемых элементами множества.

Принадлежность элемента а множеству А обозначают аАа» принадлежит множеству А), если «а» не принадлежит множеству А, то пишут а  А.

Множество А называется подмножеством множества В (обозначается А  В), если всякий элемент из множества А является элементом В (рис. 4.1). Если А  В и А В, то А называется строгим подмножеством (обозначается А В). Множества А и В равны, если их элементы совпадают (или А  В и В  А).

М

Рис. 4.1

ножества бывают конечными (состоящими из конечного числа элементов) и бесконечными. Число элементов в конечном множестве А называется его мощностью. Множество мощности 0, т. е. не содержащее элементов, называется пустым (обозначают ). Конечные множества с равным количеством элементов называются равномощными. Совокупность допустимых объектов множества называют основным (универсальным) множеством U.

Примеры бесконечных множеств:

  • числовые: N Z Q R

N – множество натуральных чисел;

Z – множество целых чисел;

Q – множество рациональных чисел;

I – множество иррациональных чисел;

R – множество действительных чисел.

  • множества точек на числовой оси, которые представлены в табл. 4.1.

Т а б л и ц а 4.1

№ п/п

Название

Обозначение

Определение

Изображение

1

Интервал

(а, в)

A = {х | а х в}

   (/ / / / / / / / /)

а в

2

Отрезок

[а, в]

A = {х | а  х  в}

[/ / / / / / / / /]

а в

3

Полуинтервал

(а, в] [а, в)

A = {х | а х  в}

A = {х | а  х в}

(/ / / / / / / / /]

а в

[/ / / / / / / / /)

а в

4

Полубесконечный интервал

(–, в] [а, )

A = {х| – х  в}

A = {х| а  х < }

/ / / / /  / / / / /]

в

[/ / / / / / / / / / / /    

а

5

 – окрестность точки а

(a – , a + )

A = {х| а–<х<а+}

(/ / / / /  / / / / /)

a –  a a +

6

Бесконечный интервал

R = (–, )

A = {х– х < }

/  / / / / / / / / / // / /    

Способы задания множеств:

  • Перечислением (списком) своих элементов. Списком можно задавать лишь конечные множества, например А = {a, b, c, d};

  • Порождающей процедурой, которая описывает способ получения элементов либо других объектов. Например, множество всех целых чисел, являющихся степенями двойки , n N, может быть представлено порождающей процедурой, заданной двумя правилами: 1) 1 ; 2) если m , то 2m ;

  • Описанием характеристических свойств, которыми должны обладать его элементы: M = {x / P(x)} или M = {x: P(x)}.

Пример 4.1. Зададим разными способами множество N всех натуральных чисел: 1, 2, 3 …

Так как множество бесконечно, его нельзя задать списком;

Порождающая процедура содержит два правила:

1) 1 N; 2) если n N, то n + 1  N;

Описание характеристического свойства элементов множества N:

N = {x: xцелое положительное число}.

Пример 4.2. Описать множества перечислением элементов:

а) А = {х Z / (х+5)(2х – 1)(х – 1) = 0};

б) ;

в) C = .

а) Множество А – множество решений уравнения (х + 5)(2х – 1)(х – 1) = = 0, принадлежащих множеству целых чисел Z. Поскольку решениями уравнения являются числа х1 = – 5, х2 = , х3 = 1, но число х2 =  Z, то множество А = {– 5; 1}.

Ответы: б) B = ; в) C = {– 2, – 1, 0, 1, 2, 3}

Пример 4.3. Описать множества, задав каждое числовым промежутком:

a) ; б) ;

в) .

М

Рис. 4.2

ножество А – множество решений неравенства (х – 1)(х – 2)<0.

Для решения неравенства построим схематически график функции у = (х – 1)(х – 2) (рис. 4.2). Очевидно, что (х – 1)(х – 2) < 0 для каждого х из промежутка (1; 2), таким образом, множество А = (1; 2).

Ответы: б) В = [– 2; 2], в) С = (– 1; 5).

Пример 4.4 Изобразить множества на координатной плоскости:

а) ;

б) ;

в) ;

г

Рис. 4.3

) .

a ) Множество А – все точки, принадлежащие прямой у = 2х – 1 (рис. 4.3).

б) Множество В удовлетворяет одно­временно двум неравенствам y x, y x2 (рис. 4.4)

в) Элементами множества С являются точки окружности радиуса R = 2  (рис. 4.5).

г) Элементами множества D являются точки круга радиуса R = 2 (рис. 4.6)

Рис. 4.4 Рис. 4.5 Рис. 4.6

Над множествами можно производить алгебраические операции, которые представлены в табл. 4.2.

Т а б л и ц а 4.2

№ п/п

Название

Обозначение

Определение

Диаграммы Эйлера–Венна*

Аналоги для чисел

1

Объединение (сумма)

АВ

{х | х  А  В }

a + в

2

Пересечение

(произведение)

АВ

{х | х  А х  В}

aв

3

Разность

А \ В

{х | х  А х  В}

aв

4

Дополнение

Ā = U \ А

{х | х  А }

* Диаграммы Эйлера–Венна – геометрическое представление множеств. Построение диаграммы заключается в изображении прямоугольника, представляющего универсальное множество U, а внутри него – кругов (или каких-либо других замкнутых фигур), представляющих множества.

Замечание. Объединением и пересечением конечного числа множеств А1,…, Аn называются множества соответственно:

,

.

П

Рис. 4.7

ример 4.5.
Даны множества А – малый круг, В – большой круг, С – треугольник (рис. 4.7). Изобразите с помощью диаграмм Эйлера–Венна множества:

А  С, А  С,

А  В  С, А  В  С,

В А, В С

Ответы:

Пример 4.6. Установите соответствие между множествами и диаграммами.

С В А; К = А \ (А  В), М=А\В, L= А  В , D  ;

1) 2) 3) 4)

Ответы: С2; D1; К3; М3.

Пример 4.7. Опишите множество, задав его промежутками.

.

Ответ: .

Пример 4.8. Даны множества A={–1; 0; 1; 3} и В = {–3; –1; 0; 1}. Определите множества А  В, А  В, А В, В А. Являются ли А и В а) равными, б) равномощными?

Ответы: а) нет, б) да.

А  В = {–3; –1; 0; 1; 3}, А  В = {–1; 0; 1}, А В = {3}, В А = {–3}

Пример 4.9. Приняв отрезок [0, 1] за универсальное множество U, найдите и изобразите на числовой оси дополнения Ā следующих множеств: а)   , б) В = (1, 2), в) .

Д ополнением этого множества до отрезка [0, 1] является точка х = 0, не входящая в А, и промежуток справа от точки , т. е. полуинтервал . Таким образом, . Изображаем

Ответы: б) (0, 1), в)

Операции над множествами обладают свойствами, которые приведены в табл. 4.3.

Т а б л и ц а 4.3

1. Коммутативность

А  В = В  А (А  А= А )

А  В = В  А (А  А= А )

2. Ассоциативность

А  (В  C) = (А  В)  C

А  (В C) = (А  В)  C

3. Дистрибутивность

А  (В  C) = (А В)  (А   C)

А  (В  C) = (А  В)  (А   C)

4. Законы нуля и единицы

А   = А

А   = 

А   = U

А   = 

5. Законы де Моргана

Пример 4.10. Даны множества: А – студенты группы, знающие английский язык; В – студенты группы, знающие немецкий язык; С –студенты группы, знающие французский язык.

Опишем словами, что означают множества 1) А  В, 2) А  C, 3) А  В  C, 4) (А  В)  C, 5) А  В  C, 6) , 7) А В

Ответы:

1) А  В –студенты, знающие или английский, или немецкий, или оба этих языка.

2) А  C –студенты, знающие и английский и французский, т. е. знающих 2 языка – английский и французский.

3) А  В  C –студенты, знающие и английский, и немецкий, и французский, т. е. три языка.

4) (А  В)  C –студенты, знающие или английский с французским, или немецкий с французским, или все три языка, т. е. множество студентов, знающих не менее двух языков (хотя бы два языка), один из которых французский.

5) А  В  C –студенты, знающие какой-либо один язык из трех, или знающих два языка из трех: английский и немецкий, английский и французский, немецкий и французский, или знающих все три языка, т. е. А  В  C – множество студентов знающих хотя бы один язык.

6) – студенты, не знающие английского, но знающие немецкий язык.

7) А В – студенты, знающие английский язык, причем из числа этих студентов исключены студенты, знающие кроме английского немецкий язык.

Пример 4.11. Пусть – подмножества множества R. Найдите и изобразите на координатной прямой следующие множества:

А  В, А  В, , , , , А В.

О тветы: А  В = (–1, )

А  В = (0, 4]

= (–, –1]

= (–, –1]  (0, )

= (–1, 0]

= (–, )

А В = (–1, 0]

Пример 4.12.  Даны множества: , , , :

а) Задайте перечислением множества (А  В)  (C  D), (А  В)  (C  D)

б) Проверьте справедливость дистрибутивного закона А  (В  C) = = (А  В)  (А  C), последовательно выполняя операции в левой и правой частях равенства.

Ответы:

а) А  В = {0; 4; 8}, C  D = {–2; 0; 2},

(А  В)  (C  D) = {–2;0;2;4;8},

А  В = {–1; 0; 2; 4; 6; 8; 9; 10}, C  D = {–2; –1; 0; 1; 2; 4},

(А  В)  (C  D) = {–1; 0; 2; 4}.

б) В  C = {–1; 0},

А  (В  C) = {–1; 0; 2; 4; 6; 8; 10}, А  В = {–1; 0; 2; 4; 6; 8; 9; 10},

А  = {–2; –1; 0; 1; 2; 4; 6; 8; 10},

(А  В)  (А  C) = {–1; 0; 2; 4; 6; 8; 10} = А  (В  C).

Пример 4.13. Для подмножества А = (– ; –1], В = [0;2] множества R проверьте справедливость закона , последовательно выполняя операции в левой и правой частях равенства. Изобразите на числовой оси полученные множества.

О тветы: А  В =(–, –1]  [0, 2]

= (–1, 0)  (2, )

= (–1, )

= (–, 0)  (2, )

= (–1, 0)  (2, )

Таким образом,  = (–1, 0)  (2, ).

Важной алгебраической операцией над множествами является прямое произведение. Прямым произведением множеств X и Y (обозначение XY) называется множество упорядоченных пар

,

Прямым произведением множеств X, Y и Z называется множество

,

Известными примерами прямых произведений являются:

– плоскость; – трехмерное пространство.

Пример 4.14. Запишите и изобразите прямое произведение, если

а) ; б) ;

в)

а) (рис. 4.8);

б) (рис. 4.9);

с) (рис. 4.10).

Рис. 4.8 Рис. 4.9 Рис. 4.10