Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






Поняття кортежу та впорядкованої пари. Поняття кортежу довжини n. Рівні пари та кортежі.

9. Що можна сказати про порядок розміщення елементів у множині? – у загальному випадку він не має принципового значення. Але для певних множин він важливий. Перейдемо до розгляду упорядкованих множин. Число 39 можна записати за допомогою двох цифр 3 і 9. Ці цифри слід ставити в певному порядку: спочатку 3, а потім 9. Якщо їх переставити, то одержимо інше число, а саме 93. Говорять, що (3;9) – це впорядкована пара чисел. Впорядкова­ну пару чисел х і у будемо записувати таким, чином: (х;у). Число 55 записується за допомогою двох однакових цифр, тобто цифри утворюють впорядковану пару чисел (5;5). Таким чином, у впорядкованих парах елементи можуть повторюватися. Впорядковані пари можна складати не лише із чисел, а також і з елементів будь-яких множин.

Означення: Упорядкованою парою або кортежем довжини 2 називають таку множину з двох елементів а і в, у якій істотним є не тільки самі елементи, але й порядок їх розміщення у множині (а,в).

Елементи впорядкованої пари називаються компонентами або координатами. Впорядковану пару (а,в) ще називають кортежем довжини 2 і позначають <а,в>. Аналогічно можна визначити поняття впорядкованої трійки або кортежу довжини три, впорядкованої четвірки або кортежу довжини чотири тощо. Як би ви ввели поняття кортежу довжини к? – впорядкована множина, яка містить к елементів, тобто (а123,...,ак). Прикладом впорядкованих трійок можуть бути: (2,1,3), (2,2,3), (1,2,8) тощо.

Означення: Дві пари (а,в) і (с,d) називаються рівними, якщо відповідні компоненти їх рівні, тобто (а,в)=(с,d) тоді і тільки тоді, коли а=с і в=d.

Розглянемо дві множини Х={а,в,с} і У={3,9}. Утворимо із елементів цих множин пари таким чином, щоб перша компонента пари належала множині X. а друга - множині У. Всі пари ут­ворять множину: {(а,3), (а,9), (в,3), (в,9), (с,3), (с,9)}. Її називають декартовим (або прямим) добутком множин Х і У і позначають Х´У.

Означення: декартовим добутком множин Х і У називається множина Х´У впорядкованих пар (х;у) таких, що хєХ і уєУ.

Символічно це означення можна записати так: Х´У={(х;у)/хєХ і уєУ}. Якщо множини Х і У співпадають, тобто Х=У, то множина Х´Х складається із всіх пар (х;х) таких, що хєХ і називається декартовим квадратом. Вона позначається Х². Аналогічно можна означити декартів добуток трьох, чотирьох і будь-якого скінченного числа множин.

Означення: декартовим добутком множин А1, А2,..., Аn називається множина кортежів (а1, а2, , а3, ...,аn) довжини n таких, що а1ÎА1, а2ÎА2, а3ÎА3, …, аnÎАn, тобто А1´А2´А3´..´Аn={(а1, а2, , а3, ...,аn)/а1ÎА1, а2ÎА2, а3ÎА3, …, аnÎАn }.

Як же можна задавати декартів добуток множин? – оскільки декартів добуток є множиною, то його можна задавати тими ж способами, що і множини, тобто: 1) переліком всіх пар, що входять до нього, наприклад Х´У={(а,3), (а,9), (в,3), (в,9), (с,3), (с,9)}; 2) описом або за допомогою характеристичної властивості, наприклад: Х´У={(х;у)/хÎХ і уÎУ}. Крім того, декартів добуток множин можна задавати ще й такими способами: 3) табличним, коли елементи, які належать декартовому добутку множин розміщують у вигляді таблиці, в якій у стовпчиках розміщені елементи множини X, а в рядках - елементи множини У, а елементи множини Х´У пишуть на перетині відповідних рядків і стовпців (див. таблицю № 1.1.); 4) аналітично, тобто за допомогою формули, наприклад: у=5х-7; 5) графічно, коли елементи декартового добутку множин зображаються точками декартової прямокутної системи координат; 6) за допомогою графа (див. малюнок № 1.19.).

 

у х а в С
(1,а) (1,в) (1,с)
(3,а) (3,в) (3,с)
(5,а) (5,в) (5,с)
(7,а) (7,в) (7,с)

 

Таблиця № 1.1. Табличне задання декартового добутку множин.

Розглянемо властивості декартового добутку множин.

1. А´В¹В´А – ця нерівність говорить про те, що декартів добуток множин немає властивості комутативності.

2. (АÈВ)´С=(А´С)È(В´С).

3. А´(ВÈС)=(А´В)È( А´С).

4. (АÇВ)´С=(А´С)Ç(В´С).

5. А´(ВÇС)=(А´В)Ç(А´С).

6. (А\В)´С=(А´С)\(В´С).

7. А´(В\С)=(А´В)\(А´С).

 

а в

с 1 2

3 4 5

6

 


Читайте також:

  1. II. Поняття соціального процесу.
  2. V. Поняття та ознаки (характеристики) злочинності
  3. А/. Поняття про судовий процес.
  4. Авоматизація водорозподілу регулювання за нижнім б'єфом з обмеженням рівнів верхнього б'єфі
  5. Адміністративний проступок: поняття, ознаки, види.
  6. Адміністративні провадження: поняття, класифікація, стадії
  7. Акти застосування юридичних норм: поняття, ознаки, види.
  8. Аналіз статистичних даних про склад та плинність кадрів, які обіймали керівні
  9. Аналіз ступеня вільності механізму. Наведемо визначення механізму, враховуючи нові поняття.
  10. АРХІВНЕ ОПИСУВАННЯ: ПОНЯТТЯ, ВИДИ, ПРИНЦИПИ І МЕТОДИ
  11. Аудиторські докази: поняття та процедури отримання
  12. Базове поняття земле оціночної діяльності.




Переглядів: 2522

<== попередня сторінка | наступна сторінка ==>
Поняття розбиття множини на класи (підмножини), що попарно не перетинаються. Розбиття множини на класи за допомогою однієї, двох і трьох властивостей. Класифікації. | Малюнок № 1.19. Задання декартового добутку множин за допомогою графа.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.006 сек.