Перейти до основного вмісту

Взаємно однозначна відповідність між елементами множин. Рівнопотужні множини

Розглянемо множину натуральних чисел та квартири у багатоповерховому будинку. Ми знаємо, що яку б квартиру ми не взяли, вона має лише один номер і навпаки, який би ми номер не взяли, він відповідає лише одній квартирі. В цьому випадку кажуть, що між множиною натуральних чисел та множиною квартир встановлена взаємно однозначна відповідність.

Отже, взаємно однозначна відповідність - відповідність між елементами двох множин А і В, при якій кожному елементу множини А поставлено у відповідність єдиний елемент множини В, а кожен елемент множини В є відповідним деякому єдиному елементу множини А.

Яким же чином можна встановити взаємно однозначної відповідності?

І спосіб - словесний. Встановлення взаємно однозначної відповідності відбувається за допомогою опису того, як пов’язані елементи між собою.

ІІ спосіб - формульний. Встановлення взаємно однозначної відповідності відбувається за допомогою формули, яка показує зв’язок між елементами множин (а∈А, b∈B, b=2*a+4).

ІІІ спосіб - графічний. Встановлення відповідності демонструється на малюнку, де показано, як точці з деякої множини ставиться у відповідність єдина точка з іншої множини.

графік взаємнооднозначної відповідності (взаимооднозначное соответствие, mutually ambiguous correspondence)

На даному малюнку продемонстровано встановлення відповідності між точками прямої та точками півкола. Для встановлення такої відповідності достатньо з’єднати відрізком дану точку прямої з центром кола. Тоді точка перетину побудованого відрізка з півколом буде відповідати даній точці прямій. Оскільки ми завжди матимемо лише одну точку перетину прямої, і для кожної точки прямої можна побудувати такий відрізок, то даним способом встановлено взаємно однозначну відповідність.

Множини, між якими можна встановити взаємно однозначну відповідність, називають еквівалентними.

Встановлення відповідності дозволяє нам порівнювати множини. Замість того, щоб рахувати кількість елементів в обох множинах, достатньо встановити між ними відповідність.

Приклад 1.

Ви забажали створити фруктовий садочок. Ви підготували лунки і принесли саджанці. Як встановити, чи не забагато чи замало лунок зроблено? Достатньо біля кожної лунки покласти саджанець і тоді все з’ясується. Якщо саджанців не вистачило, то кількість лунок більше ніж саджанців; якщо залишилися зайві саджанці, то лунок менше; і лише коли в кожній лунці є саджанець і більше саджанців у вас не залишилося, тоді їх порівну (множина лунок еквівалентна множині саджанців).

Таким же чином можна порівнювати і ті множини, кількість елементів яких нескінчена.

Приклад 2.

Чого більше - натуральних чисел чи кіл з центром у початку координат? Кількість елементів в обох множинах необмежена. Але якщо кожному натуральному числу поставити у відповідність коло з радіусом, що дорівнює цьому натуральному числу, то виявиться, що це не взаємно однозначна відповідність: крім тих кіл, що "зарезервовані" натуральними числами, є ще кола, радіуси яких не є натуральні числа. Отже, множина кіл більше за множину натуральних чисел.

Оскільки для нескінчених множин поняття "кількість" не існує, то характеристикою таких множин є поняття "потужність". Відповідно еквівалентні множини можна назвати рівнопотужними.

Додатковий матеріал

У прикладі 2 показано, що між множиною кіл та натуральними числами неможливо встановити взаємно однозначну відповідність. Проте існують множини, елементам яких можна поставити у відповідність натуральні числа. Тобто кожному елементу множини ставляться послідовно у відповідність числа 1, 2, 3 і т.д. Тобто ми "перелічуємо" елементи множини. Тому такі множини називають зліченими. Наприклад, множина квадратів, сторони яких є натуральними числами.

Коментарі

Популярні публікації

Дійсні числа

Завдання. НМТ 2026 (демо). Кількість вироблених підприємством за рік столів відноситься до кількості виготовлених стільців як 3 : 4. Якою може бути сумарна кількість вироблених за рік підприємством столів і стільців? 72 87 91 95 101 Показати відповідь В . Якщо ввести коефіцієнт пропорційності х, то кількість столів буде 3х, а кількість стільців – 4х. Разом їх буде 3х + 4х = 7х. Отже, сумарна кількість вироблених за рік підприємством столів і стільців ділиться націло на 7, і лише число 91 задовольняє цій умові. Завдання. НМТ 2026 (демо). Узгодьте вираз (1– 3) із його значенням (А – Д), якщо m = -\frac{4}{3} 1 |𝑚 − 4| 2 4m −1 3 (3𝑚 + 1) 0 А –3 Б 1 В 0 Г 3 Д \frac{16}{3} Показати відповідь 1-Д, 2-А, 3-Б . 1. |-\frac{4}{3}-4|=|-\frac{4}{3}-\frac{12}{3}|=|\frac{-4-12}{3}|=|\frac{-16}{3}|=\frac{16}{3} 2. 4\cdot(-\frac{4}{3})^{-1} = 4\cdot (-\frac{3}{4}) = -3 (при зміні знака степеня дріб перевертається) 3. Кожне число, від'ємне від 0, в нульовій степені д...

Первісна функції

Правила інтегрування C⋅f(x)dx=C⋅ f(x)dx (f(x)±g(x))dx= f(x)dx± g(x)dx Таблиця первісних x n dx= +C dx=ln|x|+C sinxdx=-cosx+C cosxdx=sinx+C dx=tgx+C dx= -ctgx+C a x dx= +C e x dx=e x +C Завдання. НМТ 2026 (демо). Позначте формулу для визначення площі S фігури, обмеженої графіками функцій 𝑦 = 2 𝑥 , 𝑦 = 2 та прямою 𝑥 = 0 (див. рисунок). S=\int_{0}^{2}2^x{dx} S=\int_{0}^{1}2^x{dx} S=\int_{0}^{1}(2^x-2){dx} S=\int_{0}^{1}(2-2^x){dx} S=\int_{0}^{2}(2-2^x){dx} Показати відповідь Г . Так як фігура обмежена числами 0 та 1 по осі абсцис, то ці числа є межами інтегрування. На даному проміжку фігура обмежена згори лінією у = 2, знизу лінією 𝑦 = 2 𝑥 . Тоді за формулою обчислення площі фігури S=\int_{0}^{1}(2-2^x){dx} . НМТ 2024. На рисунку зображено графік функції Обчисліть значення виразу . Показати відповідь 31 . Скористатись геометричним змістом визначеного інтеграла. НМТ 2024. Обчисліть інтеграл . Показати відповідь 10 . Ск...

Комбінаторика

1. Правило додавання . Якщо І об'єкт можна обрати а способами, а ІІ - b способами, то обрати або І об'єкт або ІІ об'єкт можна a+b способами. 2. Правило множення . Якщо І об'єкт можна обрати а способами, а ІІ - b способами, то обрати і І об'єкт і ІІ об'єкт можна a⋅b способами. 3. Перестановки . Якщо з n об'єктів потрібно обрати всі n, то це можна зробити P n =n!=1⋅2⋅3⋅...⋅(n-1)⋅n способами. 4. Розміщення . Якщо з n об'єктів потрібно обрати m, причому порядок обрання важливий, то це можна зробити = способами. 5. Комбінації . Якщо з n об'єктів потрібно обрати m, причому порядок обрання не важливий, то це можна зробити = способами. Примітка . Скорочення факторіалів = =5⋅6⋅7=210 Завдання. НМТ 2026 (демо). У квітковому магазині є 12 білих та 25 червоних троянд. Покупець замовив у цьому магазині букет із двох білих троянд й однієї червоної. Скільки всього є варіантів такого вибору? Показати відповідь 1650 . Оскільки порядок вибору листіво...

Функції за графіками

Завдання. НМТ 2026 (демо). На якому рисунку зображено ескіз графіка квадратичної функції, що набуває лише додатних значень на всій області визначення? Показати відповідь Д . Якщо графік квадратичної функції набуває лише додатних значень на всій області визначення, то він повинен весь лежати вище осі х. Таккій умові задовольняє тільки графік Д. НМТ 2024. Графік однієї з наведених функцій проходить через точку, зображену на рисунку. Укажіть цю функцію. А Б В Г Д y = log 4 x y = x + 2 y = −x 2 Показати відповідь В . НМТ 2024. На рисунку зображено графік функції y = f(x), визначеної на проміжку [–3; 3]. У яких координатних чвертях розташований графік функції y = f(x – 4)? А Б В Г Д лише в І та ІІ лише в ІІ та ІІІ лише в ІІІ та ІV лише в І та ІV у всіх чвертях Показати відповідь Г . НМТ 2024. На рисунку зображено графік функції y = f(x), визначеної на відрізку [1; 9]. Доберіть до початку речення (1–3) його закінчення (А − Д) ...

Трикутники та їх властивості

Види трикутників За кутами Гострокутний - всі кути гострі (якщо a, b, c - сторони трикутника, причому с - найбільша, то c 2 <a 2 +b 2 ). Прямокутний - один з кутів прямий (якщо a, b, c - сторони трикутника, причому с - найбільша, то c 2 =a 2 +b 2 ). Тупокутний - один з кутів тупий (якщо a, b, c - сторони трикутника, причому с - найбільша, то c 2 >a 2 +b 2 ). За сторонами Різносторонній - всі сторони різні. Рівнобічний - дві сторони рівні (називаються бічними, третя - основою). Рівносторонній (правильний) - всі сторони рівні. Основні елементи трикутників Медіана - відрізок, який сполучає вершину трикутника з серединою протилежної сторони (ділить сторону навпіл). Медіани трикутника перетинаються в одній точці і точкою перетину діляться у відношенні 2:1, починаючи від вершини. Висота - відрізок, який проведений з вершини трикутника перпендикулярно до протилежної сторони. Бісектриса - відрізок, який проведено з вершини до протилежної сторони і який ділить к...

Рекомендований допис

Solving Linear Equations with One Variable: A Step-by-Step Guide

An equation is an equality that contains a variable. You are required to find a number that, when substituted for the variable, yields a correct numerical equality (the same numbers on the left and right sides of the equality). In other words, you need to find the solution of the equation . For example, in the equation 2x - 6x + 8 = 7x - 3, we can substitute 1 for the variable x and obtain a correct numerical equality, since 2(1) - 6(1) + 8 = 2 - 6 + 8 = 4 and 7(1) - 3 = 7 - 3 = 4. Therefore, x = 1 is a solution of the equation. When solving equations, we may encounter the following cases: the equation has no solution,one solution, or infinitely many solutions. In this post, we will look at how to solve equations that contain one variable to the first power. Such equations are called linear equations . To solve such equations, you can apply The Subtraction property of equality. If a = b, then a - c =b - c ; The Addition property of equality. If a = b, then a + c = b...