 
        
        - •Державний університет телекомунікацій
- •Завдання на самостійну роботу
- •1. Поняття відношення. Способи задання відношень
- •Способи задання відношень
- •2. Образи і прообрази елементів і множин відносно відношень. Операції над відношеннями
- •3. Властивості бінарних відношень
- •4. Спеціальні бінарні відношення
- •5. Поняття функції та відображення
- •6. Класифікація функцій
- •7. Потужність множин і зліченність
5. Поняття функції та відображення
Поняття
функції
або
відображення
є
одним з центральних в математиці. В
математичному аналізі прийнято наступне
означення функції. Нехай
задано
множини 
 і
і 
 .
Змінна
.
Змінна
 називається функцією від змінної
називається функцією від змінної 
 ,
якщо за деяким правилом кожному значенню
,
якщо за деяким правилом кожному значенню
 відповідає одне значення
відповідає одне значення 
 .
.
Існує інше означення функції як окремого випадку відношення між множинами.
Означення.
Функцією
називається бінарне відношення 
 між множиною
між множиною
 і множиною
і множиною 
 таке, що для кожного
елемента
таке, що для кожного
елемента
 існує один і тільки один елемент
існує один і тільки один елемент
 ,
відповідний елементу
,
відповідний елементу 
 .
Цей елемент називаєтьсязначенням
функції
для елемента
.
Цей елемент називаєтьсязначенням
функції
для елемента 
 і позначається
і позначається
 .
Інакше кажучи, функцією називається
бінарне відношення, яке не містить двох
пар з однаковими першими компонентами
і різними другими.
.
Інакше кажучи, функцією називається
бінарне відношення, яке не містить двох
пар з однаковими першими компонентами
і різними другими.
Приклад.
1)
 – функція;
– функція;
2)
 – відношення, але не функція.
– відношення, але не функція.
Як і для
звичайного відношення, для функціонального
відношення множина 
 називається множиною відправлення,
множина
називається множиною відправлення,
множина 
 – множиною прибуття. Множина пар
– множиною прибуття. Множина пар
 називається графіком функції
називається графіком функції 
 .
.
Множина
 називається областю
визначення
функції
називається областю
визначення
функції 
 ;
множина
;
множина 
 називається
областю
значень
функції
називається
областю
значень
функції
 .
.
Приклад.
Для попереднього прикладу 1) 
 ,
, .
.
Таким
чином, символ 
 використовується при означенні функції
у двох розуміннях:
використовується при означенні функції
у двох розуміннях:
- 1)  – множина, елементами якої є пари – множина, елементами якої є пари ,
	між якими існує функціональне відношення; ,
	між якими існує функціональне відношення;
- 2)  – позначення для елемента – позначення для елемента ,
	що відповідає даному елементу ,
	що відповідає даному елементу . .
Для
функцій застосовується геометрична
термінологія.
Функцію 
 називають відображенням
множини
називають відображенням
множини
 в множину
в множину 
 ,
елемент
,
елемент
 називається образом
називається образом
 при відображенні
при відображенні 
 .
Якщо
.
Якщо 
 ,
то будь-який
,
то будь-який 
 ,
для якого
,
для якого 
 ,
називається
прообразом
елемента
,
називається
прообразом
елемента
 .
Сукупність всіх прообразів елемента
.
Сукупність всіх прообразів елемента
 називається
повним
прообразом
елемента
називається
повним
прообразом
елемента 
 і позначається
і позначається
 :
:
 .
Аналогічно
визначаються
образ
.
Аналогічно
визначаються
образ
 множини
множини
 іпрообраз
іпрообраз
 множини
множини
 :
:
 ;
;

Означення.
Відображення
 на
на називаєтьсяперетворенням
множини
називаєтьсяперетворенням
множини 
 .
.
Оскільки функції є бінарними відношеннями, то можна знаходити обернені функції і застосовувати операцію композиції.
Означення.
Якщо
відношення, обернене до функції 
 ,
є функціональним, то воно називаєтьсяфункцією,
оберненою до
,
є функціональним, то воно називаєтьсяфункцією,
оберненою до 
 і позначається
і позначається 
 .
.
Оскільки в оберненому відношенні образи і прообрази міняються місцями, то обернена функція може не існувати.
Приклад:
Функція 
 відображає відрізок
відображає відрізок на відрізок
на відрізок .
На відрізку
.
На відрізку для неї існує обернена функція
для неї існує обернена функція .
.
Означення.
Нехай
задані функції 
 і
і .
Функція
.
Функція називаєтьсякомпозицією
функцій
називаєтьсякомпозицією
функцій 
 і
і ,
якщо має місце рівність
,
якщо має місце рівність 
 .
Часто кажуть, що функція
.
Часто кажуть, що функція отримана підстановкою
отримана підстановкою в
в .
.
В
математичному аналізі означення
композиції двох функціональних відношень
 відповідає означенню складеної функції
відповідає означенню складеної функції
 ..
..
Означення. Вираз, що описує композицію функцій і містить функціональні знаки і символи аргументів, називається формулою.
6. Класифікація функцій
| Класифікація
				функцій
								 | |
| за
				характером 
				 | за
				виглядом множин 
				 | 
| 
				сюр’єкція
				(або відображення 
				 
				 
 | 
 | 
| 
				ін’єкція
				(або відображення 
				 
				 
 | 
				 
 | 
| бієкція, (взаємнооднозначне відображення), якщо 
				 
				 | 
				 
 | 
| відображення загального виду, якщо 
 | 
 | 



 і
				і 
				
 на
				на
				
				 ),
				якщо
),
				якщо 

 –дискретна
				функція
				(послідовність)
–дискретна
				функція
				(послідовність) в
				в
								 ),
				якщо
),
				якщо

 і
і 
				 –дійсна
				функцією
				одного
				дійсного
				аргументу;
–дійсна
				функцією
				одного
				дійсного
				аргументу; і
і 
				 –дійсна
				функцією
				двох
				дійсних
				аргументів
–дійсна
				функцією
				двох
				дійсних
				аргументів

 –сім’я
				функцій, а
–сім’я
				функцій, а 
				 ,
				–функціонал.
,
				–функціонал. і
і 
				 –сім’ї
				функцій –
				оператор.
–сім’ї
				функцій –
				оператор. і
і
								