double arrow

ЛЕКЦИЯ 2. 1.Понятие вектора. Прямое произведение множеств


ТЕМА: ПРЯМОЕ ПРОИЗВЕДЕНИЕ МНОЖЕСТВ. ДЕКАРТОВА СТЕПЕНЬ.

ПЛАН:

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

2.Теорема о количестве элементов прямого произведения.

Главная

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

1.1. Понятие вектора.

Вектор- это упорядоченный набор элементов или упорядоченное множество.

Элементы – это координаты или компоненты вектора.

Нумерация элементов производится слева направо.

Векторы (а1 , а2), (а1 , а2 , а3), (а1 , а2 , а3 ,…) называют соответственно двойка, тройка, энка.

Количество элементов в векторе называется длиной вектора.

Равные векторы: два вектора (а1 , а2 , а3 ,…, аn) и (b1 , b2 ,…, bm) равны тогда и только тогда, когда n = m и а1 = b1 , а2 = b2 , …, аn = bm .

Пример: {1, 2} = {2, 1, 1} = {2, 1}, но (1, 2) ¹ (2, 1, 1) ¹ (2, 1). Только (1, 2) = (1, 2).

Прямое произведение множеств.

Прямым (декартовым) произведением множеств А и В называется множество всех пар (а, в) таких, что аÎ А и вÎ В.

Обозначение: А´ В.

Если А = В, то А ´ В =А2 и называется декартовым квадратом.

Приведем формулировку определения прямого произведения n множеств:

Прямое произведение множеств А1 , А2 , …, Аn есть множество всех векторов (а1 , а2 , а3 ,…, аn) длины n таких , что а1 Î А1 , а2 Î А2 , …, ап Î Ап .




Если А1 = А2 = … = Аn , то А1 ´ А2 ´ … ´ Аn = Аn и называется декартовой степенью.

Примеры:

1. R – множество действительных чисел, тогда R´R = R2 – векторы (а, в), где аÎR и вÎR, есть координаты точек плоскости.

Такое координатное представление точек плоскости было предложено Декартом и являлось первым в истории примером прямого произведения множеств.

2. Прямое произведение {1, 2, 3, …, 8}´ {a, b, c, d, …, h}- есть множество клеток шахматной доски.

3. Рассмотрим множество А, элементы которого символы (буквы, цифры, знаки препинания, знаки операций…), тогда Аn – это слова длиной n (под словом можно понимать текст).

4. Составим прямое произведение множеств Х = {1,2,3}и У= {0,1}: Х´У и У´Х. Х´У={(1,0), (1,1), (2,0), (2,1), (3,0), (3,1)}. У´Х= {(0,1), (0,2), (0,3), (1,1), (1,2), (1,3)}. Геометрическая интерпретация произведения двух конечных множеств- точки плоскости . Как видно из построенных произведений прямое произведение множеств не обладает свойством коммутативности.

5. Построим прямое произведение двух несчетных множеств – числовых отрезков, например, [0,1]´[1,2]. Результатом данного произведения являются все точки квадрата с вершинами (0,1), (0,2), (1,1) и (1,):

 
 


6. Построим прямое произведение трех числовых отрезков, например: [0,1] ´ [1,2] ´ [1,2]. Произведением первых двух отрезков является квадрат с вершинами (0,1), (0,2), (1,1), (1,2). Произведением полученного множества точек квадрата на числовой отрезок [1,3] является множество точек прямоугольного параллелепипеда ( в данном случае куба), вершины которого точки: (0,1,1), (0,1,2), (0,2,1), (0,2,2), (1,1,1), (1,1,2), (1,2,1), (1,2,2).



2. Теорема о количестве элементов прямого произведения.

Пусть А1 , А2 , …, Ап – конечные множества и их мощности соответственно равны | А1| = m1 , |А2| = m2 , …,| Ап|= mn . Тогда мощность множества |А1 ´ А2 ´ … ´ Аn| = | А1| ´ |А2| ´…´| Ап| .

Следствие: |An| = |A|n .

Примеры:

1. Для примера (2) из предыдущего пункта: мощность множества {1, 2, 3, …, 8}´ {a, b, c, d, …, h} равна 8´ 8 =64; действительно, количество полей на шахматной доске равно 64.

2. Для примера (4): мощность множества Х´У или У´Х равна 3´2 =6, в чем убеждаемся, пересчитав пары.

3. Найдем количество всевозможных двузначных чисел, которые можно составить из цифр от 1 до 9.

Искомое количество, есть количество пар прямого произведения множества А = {1,2,3,4,5,6,7,8,9} на себя. Пользуясь теоремой , находим: 9´9 = 81.

4. Найдем количество всевозможных трехзначных чисел, которые можно составить из цифр множества В= {5,2,7}. Искомое количество, есть количество троек декартового куба В3 и равно 33 = 27.

5. Определить длину и количество векторов прямого произведения A´B´C множеств A ={1,4,7}, B = {0,2}, C = {5}. Элементы прямого произведения трех множеств являются тройки, т.е. длина каждого вектора равна трем. Количество векторов найдем, используя теорему: 3´2´1 = 6. Убедимся в верности выводов, найдя векторы прямого произведения : A´B´C = {(1,0,5), (1,2,5), (4,0,5), (4,2,5), (7,0,5), (7,2,5)}.

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



1. Определить длину каждого вектора: а(1,2,3,4), b(1,2,2,4,4), с(0), d(5,8), е(1,2,4).

2. Указать равные векторы: а(2,2,3,4), b(2/1;3;4), с(2,0; 2/1; 3; 4), d(2,3,4,2), f(2,3,4).

3. Определите количество векторов и их длину прямого произведения множеств А´В´С, если А={a1, a2,…,a6}, B={b1, b2, b3}, C={c1, c2}.

4. Найти А´В и В´А, если А={2,5,8}, B={6,7,7,5,8}. Показать на координатной плоскости.

5. Найти произведения числовых отрезков [3, 5] на [0, 2]; [3, 5] на [0, 2] и на [1, 3].

6. Найти декартову степень А3, где А={2,4,3}.

Контрольные вопросы

1. Сформулировать определение вектора.

2. Что называется длиной вектора?

3. Какие векторы называются равными?

4. Что называется прямым произведением двух, n – множеств?

5. Что называется декартовой степенью множества?

6. Что является декартовым квадратом и кубом множества действительных чисел R?

7. Геометрическая интерпретация двух и трех числовых отрезков?







Сейчас читают про: