Page 38 - 4570
P. 38
37
Коваль Ю. М. Інформатики Системний аналіз
Яремчук А. І. Фізичний Теоретична фізика
Яремчук А. І. Фізичний Загальна фізика
Факультет Назва курсу Аудиторія Час
Інформатики Дискретна математика А111 9:30
Інформатики Системний аналіз А270 13:25
Математичний Алгебра А439 11:35
Математичний Аналітична геометрія А377 15:20
Фізичний Теоретична фізика Г216 9:30
Фізичний Загальна фізика Г105 13:25
Результат виконання операції з'єднання J 2 наведено в наступній таблиці:
Викладач Факультет Назва курсу Аудиторія Час
Зінченко С.В. Математичний Алгебра А439 11:35
Зінченко С.В. Математичний Аналітична геометрія А377 15:20
Коваль Ю.М. Інформатики Дискретна математика А111 9:30
Коваль Ю.М. Інформатики Системний аналіз А270 13:25
Яремчук А.І. Фізичний Теоретична фізика Г216 9:30
Яремчук А.І. Фізичний Загальна фізика Г105 13:25
Окрім проекції та з'єднання можна виконувати і інші операції над n-
арними відношеннями. Їх докладно описано в літературі з теорії баз даних.
ЛЕКЦІЯ 9. АРИФМЕТИКА НАТУРАЛЬНИХ І ЦІЛИХ ЧИСЕЛ
1. Принцип математичної індукції
Теорія чисел вивчає властивості натуральних чисел. Місце останніх у
математиці дуже влучно й яскраво охарактеризував німецький математик
Кронекер: «Натуральні числа створив Бог, все інше – справа рук людських».
Серед властивостей, пов’язаних із відношенням порядку, звернемо увагу
на так званий принцип найменшого числа, який вважатимемо аксіомою:
У кожній непорожній підмножині множини N є найменше число.
Чи не найважливішим наслідком цього принципу є принцип математичної
індукції.
Теорема 1.11 (принцип математичної індукції). Нехай А множина тих
натуральних чисел, які мають певну властивість Р. Якщо відомо, що:
а) число 1 має властивість Р і
б) із припущення, що натуральне число n має властивість Р, випливає, що
цю властивість має і число n + 1,
то множина А збігається, із множиною N усіх натуральних чисел.