Слайд 1Векторы и прямые произведения множеств.
Проекция вектора на ось
Дискретная математика
Слайд 2Вектор – это упорядоченный набор элементов (“кортеж”). Его элементы зазываются
координатами или компонентами вектора.
Длина (размерность) вектора – число координат вектора.
В
отличие от элементов множества, его координаты могут совпадать. Обозначение вектора: в круглых скобках, координаты – через запятую (0, 5, 4, 5, 0, 1). Иногда скобки и даже запятые опускаются.
Слайд 3Векторы длины 2 называют упорядоченными парами; длины 3 – тройками;
и т.д., длины n – n-ками.
Два вектора равны, если они
имеют одинаковую длину, и соответствующие координаты равны,
т. е.
если и
Слайд 4Прямое произведение n множеств
(обозначается )
называется множеством всех векторов
, длины n таких, что
Иначе говоря
Слайд 5Пример:
Найти прямое произведение множеств
где
Перечисляем тройки элементов в лексико-графическом
порядке.
Слайд 6Пусть А – конечное множество, элементами которого являются символы (буквы,
цифры, знаки препинания, знаки операций и т. д.). Такие множества обычно
называют алфавитом.
Примеры алфавитов:
1) 33 русских буквы, 2) 26 латинских букв, 3) 10 арабских цифр; 4) список символов клавиатуры компьютера.
Слайд 7Слова длины n в алфавите А – это элементы множества
. Множество всех слов в алфавите
А – это множество
Здесь слово определено как вектор.
При написании слова не принято пользоваться разделителями: скобками, запятыми; они могут оказаться символами самого алфавита. Поэтому слово в алфавите обозначается как конечная последовательность символов из алфавита А.
Слайд 8Примеры:
1) Десятичное число – слово в алфавите цифр {0, 1, 2,
3, ... , 9}.
2) Текст, отпечатанный на машинке – слово в
алфавите, определяемом клавиатурой этой машинки.
Слайд 9Теорема (о мощности прямого произведения множеств).
Пусть
конечные множества и
Тогда мощность множества равна произведению мощностей множеств:
Слайд 10Следствие:
Например, множество двоичных
векторов длины 3, содержит
Слайд 11Проекции
множества векторов на оси
Проекцией вектора
длины n на i-ю ось
называется его i-я координата. Обозначается это так:
Например:
, тогда
Слайд 12Проекцией вектора
длины n на оси с номерами
называется вектор, составленный
из соответствующих координат. Обозначается это так:
Например:
, тогда
Слайд 13Пусть дано множество V векторов одинаковой длины
Проекцией множества векторов на
i-ю ось называется множество проекций на i-ю ось всех его
векторов. Обозначается это так:
Например: , тогда
Слайд 14Проекцией множества векторов на оси с номерами
называется
множество проекций на оси с номерами
всех его векторов. Обозначается:
Например: , тогда
Слайд 15Выучить или переписать в тетрадь определения на слайдах
2-4, 9-14