Взаимно однозначное соответствие (Биекция)
Главная идея
Представь, что ты на школьном танцевальном вечере. Если у каждого ученика есть ровно один партнёр для танца, и никто не остался без пары, то между группой учеников и группой партнёров существует взаимно однозначное соответствие. Это важное понятие помогает нам сравнивать множества, понимать функции и даже исследовать бесконечность!
Формальное определение
Взаимно однозначное соответствие (также называемое биекцией) между двумя множествами $A$ и $B$ — это функция $f: A \to B$, которая удовлетворяет двум условиям:
① Инъективность (Одно-однозначность)
Каждый элемент множества $A$ отображается в различный элемент множества $B$.
$$\text{Если } f(a_1) = f(a_2), \text{ то } a_1 = a_2$$
Никакие два входных значения не дают одинаковый результат.
② Сюръективность (Отображение «на»)
Каждый элемент множества $B$ является образом некоторого элемента из $A$.
$$\text{Для каждого } b \in B, \text{ существует } a \in A \text{ такой, что } f(a) = b$$
Ни один элемент множества $B$ не остаётся без пары.