Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Поняття впорядкованої пари та декартового добутку множин
Елементи множини можуть знаходитися у деяких відношеннях між собою або з елементами інших множин. Відношення реалізують у математичних термінах на абстрактних множинах, реальні зв’язки - між реальними об¢єктами. Відношення застосовуються при побудові комп’ютерних баз даних, які організовані у виглядя таблиць даних. Зв’язки між групами даних у таблицях описуються мовою відношень. Самі дані обробляються і перетворюються за допомогою операцій, математично визначених для відношень. Такі бази даних називаються реляційними й широко застосовуються для збереження та обробки найрізноманітнішої інформації - виробничої, комерційної, статистичної тощо. Відношення також часто використовується у програмуванні. Такі складові структури даних, як списки, дерева тощо, звичайно використовуються для опису деякої множини даних разом з відношенням між елементами цієї множини. Відношення між парами об’єктів називають бінарними. Прикладами бінарних відношень є рівність (=), нерівність (< або >), а також вирази: “бути братом”, “ділитися на (якесь) число”, “входити до складу (будь-чого)”. Для будь-якого бінарного відношення можна записати відповідне йому співвідношення, наприклад, x<y. У загальному вигляді можна записати xAy, де A – відношення, що встановлює зв’язок між елементом x із множини X(xÎX) і елементом y із множини Y(yÎY). Ясно, що відношення повністю визначається множиною всіх пар елементів (x,y) для яких воно має значення. Тому будь-яке бінарне відношення А можна розглядати як множину впорядкованих пар (x,y). Можна сказати, що функція f (y=f(x)) також є бінарним відношенням, бо вона кожному елементу x із множини X ставить у відповідність один і тільки один елемент із множини Y, тобто xfy. Нехай маємо дві множини А та В (не обов’язково різні). Декартовим добутком (добутком множин) є множина всіх упорядкованих пар елементів (a, b), із яких перший а належить множині А, а другий b – множині В. Наприклад, A={a1,a2,a3,a4}, B={b1,b2}, тоді, ={a1,b1},{a1,b2},{a2,b1},{a2,b2},{a3,b1},{a3,b2},{a4,b1},{a4,b2} Порядок пар може бути довільним, але розміщення елементів у кожній парі визначається порядком множин, що перемножуються, тому . Операція множення множин узагальнюється на будь-яку їх кількість: . У результаті одержуємо множину впорядкованих сукупностей елементів (a1,a2,…,an), яка називається кортеж, вектор.
Добуток множин не підлягає асоціативному та комутативному законам, але для нього виконується закон дистрибутивності відносно операцій об’єднання перетину та різниці: Для добутку n однакових множин А використовується означення через степінь , де А повторюється n разів. Наприклад, A={a1,a2}, то A3={(a1,a1,a1),(a1,a1,a2),(a1,a2,a1,),(a1,a2,a2), (a2,a1,a1),(a2,a1,a2),(a2,a2,a1,),(a2,a2,a2)} Примітка. У результаті операцій об’єднання, перетину тощо завжди одержуємо множину, елементи котрої (якщо вона не пуста) належить вихідним множинам. Елементи добутку множин суттєво відрізняються від елементів співмножників і являють собою об’єкти другої категорії. Нехай N – множина натуральних чисел. Тоді буде множиною пар натуральних чисел (p,q), кожна з яких визначає найрізноманітніші об’єкти: дроби p/q, суми p+q номери будинків і квартир, пари учасників шахматного турніру. При цьому (p,q)¹(q,p).
|
|||||
Последнее изменение этой страницы: 2017-02-21; просмотров: 327; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.135.201.209 (0.004 с.) |