Рис. 2 Рис. 3 Якщо B ⊂ A , то за допомогою рисунка 2 можна зробити такі висновки: 1) для того щоб елемент x належав множині A , достатньо, щоб він належав множині B ; 2) для того щоб елемент x належав множині B , необхідно, щоб він належав множині A . Наприклад, якщо A — множина натуральних чисел, кратних 5, а B — множина натуральних чисел, кратних 10, то очевидно, що B ⊂ A . Тому для того, щоб натуральне число n було кратним 5 (n ∈ A ), достатньо, щоб воно було кратним 10 (n ∈ B ). Для того щоб натуральне число n було кратним 10 (n ∈ B ), необхідно, щоб воно було кратним 5 (n ∈ A ). Із означень підмножини і рівності множин випливає, що коли A ⊂ B і B ⊂ A , то A = B . Якщо в множині B немає такого елемента, який не належить множині A , то множина B є підмножиною множини A . У силу цих міркувань порожню множину вважають підмножиною будьякої множини. Справді, порожня множина не містить жодного елемента, отже, у ній немає елемента, який не належить даній множині A . Тому для будьякої множини A справедливе твердження: ∅ ⊂ A . Будьяка множина A є підмножиною самої себе, тобто A ⊂ A . Означення. Якщо B ⊂ A і B ≠ A , то множину B називають власною підмножиною множини A . Наприклад, множина є власною підмножиною множини . Розв’язання . Маємо: {a }, {b }, {c }, {a , b }, {b , c }, {a , c }, {a , b , c }, ∅. Усього отримали 8 підмножин. В 11 класі буде доведено, що кількість підмножин n елементної множини дорівнює 2n . Нехай A — множина розв’язків рівняння x + y = 5, а B — множина розв’язків рівняння x – y = 3. Тоді множина C розв’язків системи рівнянь x y + = 5, x y − = 3 складається з усіх елементів, які належать і множині A , і множині B . У такому випадку кажуть, що множина C є перетином множин A і B . Означення. Перетином множин A і B називають множину, яка складається з усіх елементів, що належать і множині A , і множині B . Перетин множин A і B позначають так: A Ç B . З означення випливає, що A Ç B = {x | x ∈ A і x ∈ B }. Легко переконатися, що розв’язком системи, яка розглядалася, є пара (4; 1). Цей факт можна записати так: {(x ; y ) | x + y = 5} Ç {(x ; y ) | x – y = 3} = {(4; 1)}. Якщо множини A і B не мають спільних елементів, то їх перетином є порожня множина, тобто A Ç B = ∅. Також зазначимо, що A Ç ∅ = ∅. З означення перетину двох множин випливає, що коли A ⊂ B , то A Ç B = A , зокрема, якщо B = A , то A Ç A = A . Наприклад, Ç = , Ç = . Перетин множин зручно ілюструвати за допомогою діаграм Ейлера. На рисунку 4 заштрихована фігура зображує множину A Ç B .
а ) б ) Рис. 4 Для того щоб розв’язати рівняння (x 2 – x ) (x 2 – 1) = 0, треба розв’язати кожне з рівнянь x 2 – x = 0 і x 2 – 1 = 0. Маємо: A = {0, 1} — множина коренів першого рівняння, B = {–1, 1} — множина коренів другого рівняння. Зрозуміло, що множина C = {–1, 0, 1}, кожний елемент якої належить або множині A , або множині B , є множиною коренів заданого рівняння. Множину C називають об’єднанням множин A і B . Означення. Об’єднанням множин A і B називають множину, яка складається з усіх елементів, що належать хоча б одній з цих множин: або множині A , або множині B . Об’єднання множин A і B позначають так: A È B . З означення випливає, що
A È B = {x | x ∈ A або x ∈ B }. Наприклад, (–3; 1) È (0; 2] = (–3; 2], (–∞; 1) È (–1; +∞) = = (–∞; +∞). Об’єднання множин ірраціональних і раціональних чисел дорівнює множині дійсних чисел. Якщо треба знайти об’єднання множин розв’язків рівнянь (нерівностей), то кажуть, що треба розв’язати сукупність рівнянь (нерівностей) . Сукупність записують за допомогою квадратної дужки. Так, щоб розв’язати рівняння (x 2 – x ) (x 2 – 1) = 0, треба розв’язати сукупність рівнянь x 2 − =x 0, x 2 − =1 0. Зауважимо, що A È ∅ = A . З означення об’єднання двох множин випливає, що коли A ⊂ B , то A È B = В , зокрема, якщо B = A , то A È A = A . Об’єднання множин зручно ілюструвати за допомогою діаграм Ейлера. На рисунку 5 заштрихована фігура зображує множину A È B .
а ) б ) в ) Рис. 5 Часто доводиться розглядати перетин і об’єднання трьох і більше множин. Перетин множин A , B і C — це множина всіх елементів, які належать і множині A , і множині B , і множині C (рис. 6). Наприклад, щоб розв’язати систему рівнянь x y + = 5, x y − = 3, x 2 +y 2 =17, треба знайти перетин трьох множин: {(x , y ) | x + y = 5}, {(x , y ) | x – – y = 3} і {(x , y ) | x 2 + y 2 = 17}. Об’єднання множин A , B і C — це множина всіх елементів, які належать хоча б одній з цих множин: або множині A , або множині B , або множині C (рис. 7). Наприклад, об’єднання множин гострокутних, тупокутних і прямокутних трикутників — це множина всіх трикутників.
Рис. 6 Рис. 7 1) A = {x | x = 5k , k ∈ }, B = {x | x = 3n , n ∈ }; 2) A — множина ромбів, B — множина прямокутників; 3) A = {x | x > 3}, B = {x | x m 4}; 4) A = {x | x ∈ , x = 2m , m ∈ }, B — множина простих чисел. Розв’язання 1) A — множина натуральних чисел, кратних 5. B — множина натуральних чисел, кратних 3. Тоді множина A Ç B складається з усіх натуральних чисел, кратних 5 і 3 одночасно, тобто з усіх натуральних чисел, кратних 15. Отже, A Ç B = {x | x = 15k , k ∈ }. 2) Множина A Ç B складається з усіх чотирикутників, які одночасно є і ромбами, і прямокутниками. Отже, шукана множина — це множина квадратів. 3) A Ç B = {x | 3 < x m 4}. 4) A — множина парних натуральних чисел. Оскільки у множині простих чисел є тільки одне парне число (число 2), то A Ç B = {2}. 1) A = {x | x = 2k – 1, k ∈ }, B = {x | x = 2n , n ∈ }; 2) A = {x | x = 2k – 1, k ∈ }, B = {x | x = 4n + 1, n ∈ }; 3) A = {X | OX < 3}, B = {X | OX = 3}, де O і X — точки площини, O — дана точка. Розв’язання 1) A — множина непарних натуральних чисел, B — множина парних натуральних чисел. Тоді A È B — це множина натуральних чисел, тобто A È B = . 2) A — множина непарних натуральних чисел. Елементами множини B є тільки непарні числа. Отже, B ⊂ A . Тоді A È B = = A = {x | x = 2k – 1, k ∈ }.
3) Очевидно, що A È B = {X | OX m 3}. Отже, A È B — це круг з центром O і радіусом 3.
17. ° Назвіть кілька підмножин учнів вашого класу. 18. ° Назвіть якінебудь геометричні фігури, які є підмножинами множини точок прямої. 19. ° Назвіть якінебудь геометричні фігури, які є підмножинами множини точок круга. 20. ° Нехай A — множина букв у слові «координата». Множина букв якого слова є підмножиною множини A : 1) кора; 4) крокодил; 7) тин; 10) дорога; 2) дірка; 5) нитки; 8) криниця; 11) дар; 3) картина; 6) нирки; 9) сокирка; 12) кардинал? 21.° Нехай A — множина цифр числа 1958. Чи є множина цифр числа x підмножиною множини A , якщо: 1) x = 98; 3) x = 519; 5) x = 195888; 2) x = 9510; 4) x = 5858; 6) x = 91258? 22. ° Нехай A ≠ ∅. Які дві різні підмножини завжди має множина A ? 23. ° Знайдіть перетин множин цифр, які використовуються в запису чисел: 1) 555288 і 82223; 2) 470713 і 400007. 24.° Нехай A — множина двоцифрових чисел, B — множина простих чисел. Чи належить множині A Ç B число: 5, 7, 11, 31, 57, 96? 25. ° Знайдіть множину спільних дільників чисел 30 і 45. 26. ° Знайдіть об’єднання множин цифр, які використовуються в запису чисел: 1) 27288 і 56383; 2) 55555 і 777777. 27. ° Які з наступних тверджень є правильними: 1) {a } ∈ {a , b }; 3) a ⊂ {a , b }; 2) {a } ⊂ {a , b }; 4) {a , b } ∈ {a , b }? 28. • Доведіть, що коли A ⊂ B і B ⊂ C , то A ⊂ C . 29. • Розмістіть дані множини у такій послідовності, щоб кожна наступна множина була підмножиною попередньої: 1) A — множина прямокутників; B — множина чотирикутників; C — множина квадратів; D — множина паралелограмів; 2) A — множина ссавців; B — множина собачих; C — множина хребетних; D — множина вовків;E — множина хижих ссавців. 30. • Зобразіть за допомогою діаграм Ейлера співвідношення між множинами: 1) A — множина невід’ємних раціональних чисел; B = {0}; — множина натуральних чисел; 2) — множина цілих чисел; A — множина натуральних чисел, кратних 6; B — множина натуральних чисел, кратних 3. 31. • Запишіть за допомогою символу ⊂ співвідношення між множинами: A = {x | x = 2n , n ∈ }; C = {x | x = 10n , n ∈ }; B = {x | x = 50n , n ∈ }; D = {x | x = 5n , n ∈ }. 32. • Яка з множин A або B є підмножиною другої, якщо: A = {x | x = 4n + 2, n ∈ }; B = {x | x = 8n + 2, n ∈ } ? 33. • Дано множини {7}, {11}, {19}, {7, 11}, {7, 19}, {11, 19}, ∅, які є всіма власними підмножинами деякої множини A . Запишіть множину A . 34. • Запишіть усі підмножини множини {1, 2}. 35. • Опишіть мовою «необхідно й достатньо» належність елемента x множинам A , B і C (рис. 8).
à ) á ) â ) Рис. 8 36. • Замість крапок поставте слово «необхідно» або «достатньо», щоб утворилося правильне твердження: 1) для того щоб трикутник був рівностороннім, ..., щоб два його кути були рівні; 2) для того щоб чотирикутник був паралелограмом, ..., щоб дві його сторони були паралельні; 3) для того щоб число ділилося націло на 3, ..., щоб воно ділилося націло на 9; 4) для того щоб остання цифра десяткового запису числа була нулем, ..., щоб число було кратне 5. 16 17 37. • Відомо, що для будьякої множини B множина A є її підмножиною. Знайдіть множину A . 38. • Які з наступних тверджень є правильними: 1) {a , b } Ç {a } = a ; 3) {a , b } Ç {a } = {a }; 2) {a , b } Ç {a } = {a , b }; 4) {a , b } Ç {a } = {b }? 39. • Знайдіть перетин множин A і B , якщо: 1) A — множина рівнобедрених трикутників, B — множина рівносторонніх трикутників; 2) A — множина прямокутних трикутників, B — множина рівносторонніх трикутників; 3) A — множина двоцифрових чисел, B — множина натуральних чисел, кратних 19; 4) A — множина одноцифрових чисел, B — множина простих чисел. 40. • Знайдіть перетин множин A і B , якщо: 1) A = {x | x < 19}, B = {x | x ∈ , x > 11}; 2) A = {x | x = 4n , n ∈ }, B = {x | x = 6n , n ∈ }; 3) A = {(x ; y ) | 2x – y = 1}, B = {(x ; y ) | x + y = 5}. 41. • Накресліть два трикутники так, щоб їх перетином була така геометрична фігура: 1) відрізок; 2) точка; 3) трикутник; 4) п’ятикутник; 5) шестикутник. 42. • Які фігури можуть бути перетином двох променів, що лежать на одній прямій? 43. • Відомо, що для будьякої множини B виконується рівність A Ç B = A . Знайдіть множину A . 44. • Які з наступних тверджень є правильними: 1) {a , b } È {b } = {a , b }; 3) {a , b } È {a } = {a }; 2) {a , b } È {b } = {b }; 4) {a , b } È {b } = {{b }}? 45. • Знайдіть об’єднання множин A і B , якщо: 1) A — множина рівнобедрених трикутників, B — множина рівносторонніх трикутників; 2) A — множина простих чисел, B — множина складених чисел; 3) A — множина простих чисел, B — множина непарних чисел. 46. • Знайдіть об’єднання множин A і B , якщо: 1) A = {x | x 2 – 1 = 0}, B = {x | (x – 1) (x – 2) = 0}; 2) A = {x | 2x + 3 = 0}, B = {x | x 2 + 3 = 2}; 3) A = {x | x ∈ , x < 5}, B = {x | x ∈ , x < 7}. 47. • Накресліть два трикутники так, щоб їх об’єднанням був: 1) чотирикутник; 2) трикутник; 3) шестикутник. Чи може об’єднання трикутників бути відрізком? 48. • Які фігури можуть бути об’єднанням двох променів, що лежать на одній прямій? 49. • Відомо, що для будьякої множини B виконується рівність A È B = B . Знайдіть множину A . 50. • Наведіть приклад такої одноелементної множини, що її елемент є одночасно підмножиною даної множини. 3.
|
n (A È B ) = n (A ) + n (B ) – n (A Ç B ) |
(2)
18 19 |
Коли A Ç B = ∅, то n (A Ç B ) = 0. Тому формула (2) є узагальненням формули (1).
Розв’язання . Нехай A — множина учнів, які люблять алгебру, B — множина учнів, які люблять геометрію. Тоді n (A ) = 23, n (B ) = 21, n (A È B ) = 25. Водночас A Ç B — множина учнів, які люблять і алгебру, і геометрію. З формули (2) отримуємо n (A Ç B ) = n (A ) + n (B ) – n (A È B ) = 23 + 21 – 25 = 19.
З’ясуємо, як знайти кількість елементів множини A È B È С , де A , B і C — скінченні множини.
Рис. 10 Рис. 11
Якщо A Ç B Ç C = ∅ (рис. 10), то зрозуміло, що
n – (A n È(A B ÇÈ B C ) – ) = n n ((BA )Ç + Cn ) – (Bn ) + (C n Ç (AC ).) – (3)
Якщо A Ç B Ç C ≠ ∅ (рис. 11), то права частина формули (3) не враховує кількості спільних елементів множин A , B і C . Отже, у цьому випадку формула набуває вигляду:
n (A È B È C ) = n (A ) + n (B ) + n (C ) – (4)
– n (A Ç B ) – n (B Ç C ) – n (C Ç A ) + n (A Ç B Ç C ).
Аналогічну формулу можна отримати для будьякої кількості множин. Її називають «формулою включеннявиключення».
Розв’язання . Позначимо множини школярів, які відвідують секції акробатики, баскетболу й волейболу, буквами А , Б і В відповідно. Тоді n (A È Б È В ) = 200, n (A ) = n (Б ) = n (В ) = 80. Підставимо ці значення у формулу (4):
200 = 80 + 80 + 80 – n (A Ç Б ) – n (Б Ç В ) – – n (В Ç A ) + n (A Ç Б Ç В ).
Звідси n (A Ç Б ) + n (Б Ç В ) + n (В Ç A ) = 40 + n (A Ç Б Ç В ) l 40.
Якщо припустити, що кожне з чисел n (A Ç Б ), n (Б Ç В ), n (В Ç A ) не перевищує 13, то їх сума не перевищує 39. Отримали суперечність.
Нам доволі часто доводиться порівнювати скінченні множини за кількістю їх елементів.
Як дізнатися, чи вистачить у шкільній бібліотеці підручників з алгебри і початків аналізу для десятикласників? Звичайно, можна порахувати окремо учнів і підручники, а можна видати підручники учням. Якщо, наприклад, усім підручників вистачить, а в бібліотеці не залишиться жодного підручника, то це означатиме, що десятикласників і підручників однакова кількість.
Так само, щоб дізнатися, чи вистачить стільців у класі, зовсім не обов’язково їх перераховувати. Достатньо запросити учнів сісти на стільці. Якщо, наприклад, місць вистачить не всім, то це означатиме, що кількість учнів більша, ніж кількість стільців. У цих прикладах, порівнюючи кількість елементів двох множин, ми кожному елементу однієї множини поставили у відповідність єдиний елемент другої множини . Скористаємося цією ідеєю в наступному прикладі.
Розв’язання . Поставимо у відповідність кожному двоцифровому числу те трицифрове число, яке отримаємо з нього, приписавши справа одиницю. Дістанемо:
10, 11, 12, ..., 98, 99
- - - - -
101 , 111 , 121 , ..., 981 , 991
Зазначимо, що за такої відповідності всі елементи мно жини B виявляться «задіяними». Справді, якщо в числі виду ab 1 закреслити останню цифру, то отримаємо двоцифрове число ab .
На основі відповідності між елементами множин A і B можна зробити висновок, що n (A ) = n (B ).
20 21 |
Означення. Якщо кожному елементу множини A поставлено у відповідність єдиний елемент множини B і при цьому будьякий елемент множини B є відповідним деякому єдиному елементу множини A , то кажуть, що між множинами A і B встановлено взаємно однозначну відповідність.
У прикладі 3 кожному двоцифровому числу було поставлено у відповідність єдине трицифрове число зазначеного вигляду і, навпаки, кожне таке трицифрове число є відповідним єдиному двоцифровому числу. Отже, між множинами, що розглядаються, було встановлено взаємно однозначну відповідність.
Зазначимо, що коли в класі всі учні сидять і при цьому є вільні стільці, то між множиною учнів і множиною стільців взаємно однозначної відповідності не встановлено.
Цікаво, що з дитинства кожному з нас неодноразово доводилося встановлювати взаємно однозначні відповідності. Дитина, промовляючи «один», «два», «три» і при цьому послідовно показуючи на машинку, м’ячик і коника, тим самим встановлює взаємно однозначну відповідність між множиною своїх іграшок і множиною {1, 2, 3}. Рахуючи іграшки, дитина ніби прив’язує до кожного з предметів ярлики з написами «1», «2», «3». Зауважимо, що, показуючи іграшки в іншому порядку, наприклад, «м’ячик», «коник», «машинка», одержуємо іншу взаємно однозначну відповідність між цими множинами.
Якщо між скінченними множинами A і B встановлено взаємно однозначну відповідність, то n (A ) = n (B ). І навпаки, якщо n (A ) = n (B ), то між скінченними множинами A і B можна встановити взаємно однозначну відповідність.
Отже, між скінченними множинами з різною кількістю елементів неможливо встановити взаємно однозначну відповідність.
Це дозволяє сформулювати таке правило.
Якщо між скінченними множинами A і C встановлено взаємно однозначну відповідність і С ⊂ B, C ≠ B, то n (A ) < n (B ).
51. ° Кожний з 32 учнів класу вивчає щонайменше одну іноземну мову. З них 20 вивчають англійську мову і 18 — французьку. Скільки учнів вивчають і англійську, і французьку мови?
52.° Відомо, що 26 мешканців будинку тримають котів і собак, 16 з них мають котів, а 15 — собак. Скільки мешканців мають і собаку, і кота?
53. ° З анкети, проведеної в класі, з’ясувалося, що з 30 учнів класу 18 мають брата, 14 — сестру, а у 10 учнів є сестра і брат. Чи є в цьому класі учні, у яких немає ні сестри, ні брата?
54. ° У грудні було 10 ясних і затишних днів, 15 днів був вітер і 12 днів ішов сніг. Скільки днів у грудні була хуртовина (сніг і вітер)?
55. ° Чи встановлено взаємно однозначну відповідність між множинами А і В (рис. 12)? Точками на рисунку зображено елементи множин.
а ) б ) в ) г )
Рис. 12
56. ° Одинадцять гравців футбольної команди отримали футболки з номерами від 1 до 11. Між якими множинами встановлено взаємно однозначну відповідність?
57.° У результаті жеребкування кожна з 20 пар фігуристів отримала порядковий номер її виступу. Між якими множинами встановлено взаємно однозначну відповідність?
58. ° Кожний глядач, який прийшов до кінотеатру, купив квиток із зазначеними рядом і місцем. Між якими множинами встановлено взаємно однозначну відповідність?
59. • Між першими n натуральними числами і правильними дробами зі знаменником 7 установлено взаємно однозначну відповідність. Знайдіть n .
60. • Кожному елементу множини {n , n + 1, n + 2}, де n ∈ , поставили у відповідність остачу від ділення цього елемента на 3. Чи встановлено таким чином взаємно однозначну відповідність між множинами {n , n + 1, n + 2} і {0, 1, 2}?
61. * В олімпіаді взяли участь 46 учнів. Їм було запропоновано розв’язати 3 задачі. Після підведення підсумків з’ясувалося, що кожен з учасників розв’язав хоча б одну задачу. Першу і другу задачі розв’язали 11 учасників, другу і третю — 8 учасників, першу і третю — 5 учасників, а всі три задачі розв’язали тільки 2 учасники. Доведіть, що одну із задач розв’язали не менше ніж половина учасників.
22 23
У попередньому пункті ми розглядали скінченні множини, між якими встановлено взаємно однозначну відповідність, і з’ясували, що такі множини мають однакову кількість елементів.
Керуючись принципом «частина менша від цілого», доходимо висновку, що коли B — власна підмножина скінченної множини A , то n (B ) < n (A ). Отже, між скінченною множиною та її власною підмножиною неможливо встановити взаємно однозначну відповідність.
Оскільки ⊂ , то, здавалося б, природно вважати, що цілих чисел більше, ніж натуральних. Проте це не так.
Нескінченні множини в цьому сенсі поводяться незвично.
Розглянемо множину і підмножину M парних чисел. Множина M є власною підмножиною множини . Кожному елементу n ∈ поставимо у відповідність єдиний елемент 2n ∈ M :
1, |
2, |
3, |
4, |
..., |
n , |
... |
- |
- |
- |
- |
- |
||
2, |
4, |
6, |
8, |
..., |
2n , |
... |
При цьому кожне парне число відповідатиме єдиному натуральному числу. Тим самим між множинами і M встановлено взаємно однозначну відповідність, а тому не можна вважати, що в множині міститься більше елементів, ніж в її власній підмножині — множині парних чисел.
Цей приклад показує, що звичні для нас уявлення про скінченні множини не можна переносити на нескінченні мно жини.
Узагалі, математиками було доведено, що в будьякій нескінченній множині A можна виокремити власну підмножину A 1 таким чином, що між множинами A і A 1 можна встановити взаємно однозначну відповідність. Це принципова відмінність нескінченних множин від скінченних.
Якщо множини A і B є скінченними і між ними встановлено взаємно однозначну відповідність, то n (A ) = n (B ). Якщо ж взаємно однозначну відповідність установлено між нескінченними множинами A і B , то в математиці не прийнято говорити, що ці множини мають однакову кількість елементів, а кажуть, що множини A і B мають однакову потужність .
4. Нескінченні множини. Зліченні множини
Означення. Дві множини називають рівнопотужними, якщо між ними можна встановити взаємно однозначну відповідність.
Для нескінченних множин слово «потужність» означає те саме, що для скінченних множин «кількість елементів».
Доведемо ще один дивовижний факт: множина точок прямої рівнопотужна множині точок відкритого відрізка (відрізка, у якого «виколото» кінці), тобто пряма містить стільки ж точок, скільки містить їх відкритий відрізок.
На рисунку 13 зображено пряму MN , яка дотикається до півкола з центром у точці O і діаметром AB , паралельним прямій MN . Вилучимо з півкола точки A і B . Таке півколо називають відкритим .
Кожній точці X відкритого півкола поставимо у відповідність точку X 1 прямої MN , яка лежить на промені OX . Зрозуміло, що точці X відповідає єдина точка прямої MN і, навпаки, кожна точка прямої MN є відповідною єдиній точці відкритого півкола. Отже, установлено взаємно однозначну відповідність між множиною точок прямої і множиною точок відкритого півкола.
M X
1
N
Рис. 13 Рис. 14
На рисунку 14 показано, як встановити взаємно однозначну відповідність між множиною точок відкритого відрізка і множиною точок відкритого півкола. Отже, множина точок відкритого відрізка AB рівнопотужна множині точок прямої MN .
У розповіді на с. 27 ви дізнаєтесь ще про один несподіваний факт, у який важко повірити, керуючись лише інтуїцією: множина точок сторони квадрата рівнопотужна множині точок квадрата.
Означення. Множину, рівнопотужну множині натуральних чисел, називають зліченною множиною.
Вище ми показали, що множина парних чисел є зліченною.
Зрозуміло, що жодна скінченна множина не є зліченною.
24 25 |
Натуральне число n , яке відповідає елементу a зліченної множини A , називають номером цього елемента . Якщо елемент a має номер n , то пишуть: a n . Коли встановлюють взаємно однозначну відповідність між множинами A і , кожний елемент множини A отримує свій номер, і ці елементи можна розмістити послідовно:
a 1 , a 2 , a 3 , ..., a n , ... .
Так, якщо елементи множини P простих чисел розмістити у порядку зростання 2, 3, 5, 7, 11, ..., то всі елементи цієї множини можна пронумерувати:
2, 3, 5, 7, 11, ...
- - - - -
1, 2, 3, 4, 5, ...
Тим самим установлено взаємно однозначну відповідність між множинами P і .
У такий спосіб можна показати, що будьяка нескінченна підмножина множини є зліченною (зробіть це самостійно).
На перший погляд здається, що елементи множини пронумерувати неможливо: адже множина є власною підмножиною множини . Отже, чисел для нумерації не вистачить: усі вони будуть «витрачені» на множину .
Проте якщо елементи множини розмістити у вигляді послідовності 0, 1, –1, 2, –2, 3, –3, ..., то тим самим можна кожному цілому числу надати свій номер:
0, 1, –1, 2, –2, 3, –3, ...
- - - - - - -
1, 2, 3, 4, 5, 6, 7, ...
Можна показати, що множина є також зліченною.
Зазначимо, що не будьяка нескінченна множина є зліченною. Можна довести, що, наприклад, множина не є зліченною.
62. ° Установіть взаємно однозначну відповідність між множиною натуральних чисел і множиною натуральних чисел, кратних 3.
63.° Установіть взаємно однозначну відповідність між множиною натуральних чисел і множиною чисел виду 4n + 1 (n ∈ ).
64. ° Доведіть, що множини парних і непарних натуральних чисел рівнопотужні.
65. ° Доведіть, що множина чисел виду 2n (n ∈ ) зліченна.
Коли зроблено уроки
66.° Доведіть, що множина чисел виду 1 (n ∈ ) зліченна. n
67. ° Установіть взаємно однозначну відповідність між множиною чисел виду 2n (n ∈ ) і множиною десяткових дробів виду 0,1; 0,01; 0,001; ... .
68. • Покажіть, що множини точок сторони і діагоналі квадрата рівнопотужні.
69. • Покажіть, що множини точок будьяких двох концентричних кіл рівнопотужні.
70. •• Покажіть, що множина точок прямої і множина точок кола з «виколотою» точкою рівнопотужні.
71. •• На координатній прямій позначили точки O (0), A (1), B (5). Доведіть, що:
1) множина точок відрізка OA рівнопотужна множині точок відрізка OB ;
2) множина точок відрізка OA з «виколотою» точкою O рівнопотужна множині точок променя AB .
72. •• Покажіть, що множини точок будьяких двох відрізків рівнопотужні.
Ці слова належать видатному математику, засновнику теорії множин Георгу Кантору. Вони свідчать про те, що навіть генію часом буває складно примирити свою інтуїцію з формальним результатом.
А чи можна повірити в те, що множина точок квадрата рівнопотужна множині точок його сторони? Мабуть, ні. Цьому не вірив і сам великий Кантор.
У 1874 р. в одному зі своїх листів до видатного математика Р. Дедекінда (1831–
1916) Кантор писав: «Чи можна зіставити поверхню (наприклад, квадратну площадку, |
Георг Кантор (1845–1918) |
26 27 включаючи її межі) з відрізком прямої таким чином, щоб кожній точці поверхні відповідала одна точка на цьому відрізку, і навпаки?»
Кантор думав, що відповідь має бути негативною, і намагався це довести протягом трьох років. Проте в 1877 р. він отримує несподіваний результат: будує взаємно однозначну відповідність між множиною точок квадрата і множиною точок його сторони.
Ознайомимося з ідеєю доведення Кантора. Розглянемо на координатній площині квадрат з вершинами
A (0; 0), B (0; 1), C (1; 1), D (1; 0) (рис. 15).
x = 0,α1 α2 α3 ..., y = 0,β1 β2 β3 ... .
Зауважимо, що коли x = 1 або y = 1,
Рис. 15 то координату можна записати у вигляді дробу 0,999... .
z = 0,α1 β1 α2 β2 α3 β3 ... .
Точці M (x ; y ) поставимо у відповідність точку K (z ; 0). Очевидно, що ця точка належить стороні AD квадрата.
Зрозуміло, що різні точки квадрата мають різні координати. Тому при зазначеній відповідності різним точкам квадрата відповідають різні точки його сторони AD [1] .
Після викладеного ви, мабуть, уже не дивуватиметесь тому, що, наприклад, множина точок куба рівнопотужна множині точок його ребра.
Множини, рівнопотужні множині точок відрізка, називають множинами потужності континууму (від латинського continuum — неперервний).
28
§ 2. Функції, многочлени, рівняння і нерівності
У повсякденному житті нам часто доводиться спостерігати процеси, у яких зміна однієї величини (незалежної змінної) призводить до зміни іншої величини (залежної змінної). Вивчення цих процесів потребує створення їх математичних моделей. Однією з таких найважливіших моделей є функція .
З цим поняттям ви ознайомилися в 7 класі. Нагадаємо й уточнимо основні відомості.
Нехай X — множина значень незалежної змінної, Y — множина значень залежної змінної. Функція — це правило, за допомогою якого за кожним значенням незалежної змінної з множини X можна знайти єдине значення залежної змінної з множини Y .
Зазвичай незалежну змінну позначають буквою x , залежну — буквою y , функцію (правило) — буквою f . Кажуть, що змінна y функціонально залежить від змінної x . Цей факт позначають так: y = f (x ).
Незалежну змінну ще називають аргументом функції .
Множину значень, яких набуває аргумент, тобто множину X , називають областю визначення функції і позначають D (f ) або D (y ).
Так, областю визначення оберненої пропорційності y = 2 x
є множина (–∞; 0) c (0; +∞). Також можна записати D (y ) =
= {x ∈ | x ≠ 0 }.
Елементами множин D (f ) і E (f ) можуть бути об’єкти найрізноманітнішої природи.
Так, якщо кожному многокутнику поставити у відповідність його площу, то можна говорити про функцію, область визначення якої — множина многокутників, а область значень — множина додатних чисел.
Якщо кожній людині поставити у відповідність день тижня, у який вона народилася, то можна говорити про функцію, область
5. Повторення та розширення відомостей про функцію
визначення якої — множина людей, а область значень — множина днів тижня.
Коли D (f ) ⊂ і E (f ) ⊂ , функцію f називають числовою .
Якщо областю визначення функції f є множина X , а областю значень — множина Y , то функцію f також називають відображенням множини X на множину Y . Слова «відображення» і «функція» є синонімами. Проте термін «відображення» частіше використовують тоді, коли при заданні функції хочуть наголосити, які множини є областю визначення і областю значень.
На рисунку 16 проілюстровано відображення множини X на множину Y (точками позначено елементи множин).
а) б) в)
Рис. 16
Відображення f принципово відрізняється від відображень g і ϕ (рис. 16): у відображенні f кожний елемент множини Y є відповідним деякому єдиному елементу множини X . Таке відображення називають взаємно однозначним відображенням множини X на множину Y . Наприклад, нумерація елементів деякої зліченної множини M — це взаємно однозначне відображення множини на множину M .
Функцію вважають заданою, якщо вказано її область визначення і правило, за яким за кожним значенням незалежної змінної з області визначення можна знайти значення залежної змінної з області значень.
Функцію можна задати одним з таких способів:
• описово;
• за допомогою формули; • за допомогою таблиці;
• графічно.
Розглянемо кілька прикладів функцій, заданих описово.
- Кожному раціональному числу поставимо у відповідність число 1, а кожному ірраціональному — число 0. Функцію, задану таким чином, називають функцією Діріхле і позначають
y = D (x ). Пишуть: ( )x = 10,, якщоякщо xx ∈∉,.
D
31
§ 2. Функції, многочлени, рівняння і нерівності
Тут D (y ) = , E (y ) = {0, 1}.
-
-
Тут D (y ) = , E (y ) = [0; 1).
- Кожному від’ємному числу поставимо у відповідність число –1, кожному додатному числу — число 1, нулю — число 0. Функцію, задану таким чином, називають сигнум (від латинського signum — знак) і позначають y = sgn x .
Пишуть:
−1, якщо x < 0, sgn x = 0, якщо x = 0, 1, якщо x > 0.
Значення цієї функції характеризує знак відповідного аргументу.
Зауважимо, що x • sgn x = | x |.
- Розглянемо функцію f , у якої D (f ) = . Вважатимемо, що f (n ) = 1, якщо десятковий запис числа π містить n цифр 4, що йдуть поспіль, і f (n ) = 0, якщо цей запис такої властивості не має. Звернемо увагу на те, що значення функції f обчислювати важко. Наприклад, ми не знаємо, чому дорівнює f (10 000 000 000). Проте й у такому випадку функцію вважають заданою.
Найчастіше функцію задають за допомогою формули. Якщо при цьому не вказано область визначення, то вважають, що областю визначення функції є область визначення виразу, який входить до формули. Наприклад, якщо функція f задана форму
лою f x ( ) = 1 , то її областю визначення є область визначення
x −1
1
x −1
Значення однієї функції можуть слугувати значеннями аргументу іншої функції.
Наприклад, розглянемо функції f (x ) = 2x – 1 і g (x ) = x 2 + x + 1.
Тоді f (g (x )) = 2g (x ) – 1 = 2 (x 2 + x + 1) – 1 = 2x 2 + 2x + 1. Отже,
32
[1] Деякі числа мають два десяткових записи. Наприклад, дробам 0,7000... і 0,6999... відповідає одне й те саме число. Оскільки ідея доведення Кантора пов’язана з десятковим записом числа, то в строгому доведенні має бути показано, як вирішується проблема неоднозначності запису числа при встановленні взаємно однозначної відповідності.