Зміст:
- 1 Названия больших чисел
- 2 Основні числові системи/Натуральні числа
- 2.1 Вступ [ ред. ]
- 2.2 Дії над натуральними числами [ ред. ]
- 2.3 Найменше спільне кратне (НСК) [ ред. ]
- 2.4 Найбільший спільний дільник (НСД) [ ред. ]
- 2.5 Округлення натуральних чисел [ ред. ]
- 2.6 Розширена множина натуральних чисел [ ред. ]
- 2.7 Порівняння натуральних чисел [ ред. ]
- 2.8 Математична індукція [ ред. ]
Названия больших чисел
Существует десять цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Числа состоят из цифр. Число 52 состоит из двух цифр: 5 и 2. Числа с 1 впереди и последующими нулями имеют названия. Всем известны: 10 — десять, 100 — сто, 1000 — тысяча, 1 000 000 — миллион. Так как большие числа с большим числом нулей записывать неудобно, используют сокращения в виде степеней: запись 10 11 означает число с 11-ю нулями, запись 10 52 означает число с 52-мя нулями и т.д. Приведем названия чисел с десятками и сотнями нулей.
Названия «круглых» чисел, которые можно встретить в школьной программе:
1 000 000 — миллион (6 нулей)
1 000 000 000 — миллиард или биллион (9 нулей)
1 000 000 000 000 — триллион (12 нулей)
1 000 000 000 000 000 — квадриллион (15 нулей)
1 000 000 000 000 000 000 — квинтиллион (18 нулей)
1 000 000 000 000 000 000 000 — секстиллион (21 нуль)
1 000 000 000 000 000 000 000 000 — септиллион (24 нуля)
1 000 000 000 000 000 000 000 000 000 — октиллион (27 нулей)
1 000 000 000 000 000 000 000 000 000 000 — нониллион (30 нулей)
1 000 000 000 000 000 000 000 000 000 000 000 — дециллион (33 нуля)
Еще некоторые примеры интересных названий:
10 100 — гугол, googol (100 нулей)
10 10 100 — гуголплекс, googolplex (десять в степени гугол)
10 140 — асанкхейя, asankhyeya или сто квинквадрагинтиллионов
10 303 — центиллион, centillion
10 3003 — миллиллион, millillion
10 3000003 — милли-миллиллион, milli-millillion
Самого большого числа в мире не существует, так как любое большое число всегда можно увеличить, умножить, возвести в степень, и получится другое большее число. Бесконечность не является числом.
Из известных самых больших чисел, имеющих название (математическое доказательство) можно выделить: число TREE(3), число SCG(13), число Лоудера, число Мозера, число Скьюза, число Райо, число Грэма, инфитеиплеон.
Таблица больших чисел с указанием количества нулей и названиями на русском и английском.
Число нулей | Краткая запись | Название | Название на английском |
---|---|---|---|
3 | 10 3 | тысяча | thousand |
6 | 10 6 | миллион | million |
9 | 10 9 | миллиард (биллион) | billion |
12 | 10 12 | триллион | trillion |
15 | 10 15 | квадриллион | quadrillion |
18 | 10 18 | квинтиллион | quintillion |
21 | 10 21 | секстиллион | sextillion |
24 | 10 24 | септиллион | septillion |
27 | 10 27 | октиллион | octillion |
30 | 10 30 | нониллион | nonillion |
33 | 10 33 | дециллион | decillion |
36 | 10 36 | ундециллион | undecillion |
39 | 10 39 | дуодециллион | duodecillion |
42 | 10 42 | тредециллион | tredecillion |
45 | 10 45 | кватуордециллион | quattuordecillion |
48 | 10 48 | квиндециллион | quindecillion |
51 | 10 51 | сексдециллион | sexdecillion |
54 | 10 54 | септендециллион | septendecillion |
57 | 10 57 | октодециллион | octodecillion |
60 | 10 60 | новемдециллион | novemdecillion |
63 | 10 63 | вигинтиллион | vigintillion |
66 | 10 66 | унвигинтиллион | unvigintillion |
69 | 10 69 | дуовигинтиллион | duovigintillion |
72 | 10 72 | тревигинтиллион | trevigintillion |
75 | 10 75 | кватуорвигинтиллион | quattuorvigintillion |
78 | 10 78 | квинвигинтиллион | quinvigintillion |
81 | 10 81 | сексвигинтиллион | sexvigintillion |
84 | 10 84 | септенвигинтиллион | septenvigintillion |
87 | 10 87 | октовигинтиллион | octovigintillion |
90 | 10 90 | новемвигинтиллион | novemvigintillion |
93 | 10 93 | тригинтиллион | trigintillion |
96 | 10 96 | унтригинтиллион | untrigintillion |
99 | 10 99 | дуотригинтиллион | duotrigintillion |
102 | 10 102 | третригинтиллион | trestrigintillion |
105 | 10 105 | кватортригинтиллион | quattuortrigintillion |
108 | 10 108 | квинтригинтиллион | quintrigintillion |
111 | 10 111 | секстригинтиллион | sextrigintillion |
114 | 10 114 | септентригинтиллион | septentrigintillion |
117 | 10 117 | октотригинтиллион | octotrigintillion |
120 | 10 120 | новемтригинтиллион | novemtrigintillion |
123 | 10 123 | квадрагинтиллион | quadragintillion |
126 | 10 126 | унквадрагинтиллион | unquadragintillion |
129 | 10 129 | дуоквадрагинтиллион | duoquadragintillion |
132 | 10 132 | треквадрагинтиллион | trequadragintillion |
135 | 10 135 | кваторквадрагинтиллион | quattuorquadragintillion |
138 | 10 138 | квинквадрагинтиллион | quinquadragintillion |
141 | 10 141 | сексквадрагинтиллион | sexquadragintillion |
144 | 10 144 | септенквадрагинтиллион | septenquadragintillion |
147 | 10 147 | октоквадрагинтиллион | octoquadragintillion |
150 | 10 150 | новемквадрагинтиллион | novemquadragintillion |
153 | 10 153 | квинквагинтиллион | quinquagintillion |
156 | 10 156 | унквинкагинтиллион | unquinquagintillion |
159 | 10 159 | дуоквинкагинтиллион | duoquinquagintillion |
162 | 10 162 | треквинкагинтиллион | trequinquagintillion |
165 | 10 165 | кваторквинкагинтиллион | quattuorquinquagintillion |
168 | 10 168 | квинквинкагинтиллион | quinquinquagintillion |
171 | 10 171 | сексквинкагинтиллион | sexquinquagintillion |
174 | 10 174 | септенквинкагинтиллион | septenquinquagintillion |
177 | 10 177 | октоквинкагинтиллион | octoquinquagintillion |
180 | 10 180 | новемквинкагинтиллион | novemquinquagintillion |
183 | 10 183 | сексагинтиллион | sexagintillion |
186 | 10 186 | унсексагинтиллион | unsexagintillion |
189 | 10 189 | дуосексагинтиллион | duosexagintillion |
192 | 10 192 | тресексагинтиллион | tresexagintillion |
195 | 10 195 | кваторсексагинтиллион | quattuorsexagintillion |
198 | 10 198 | квинсексагинтиллион | quinsexagintillion |
201 | 10 201 | секссексагинтиллион | sexsexagintillion |
204 | 10 204 | септенсексагинтиллион | septensexagintillion |
207 | 10 207 | октосексагинтиллион | octosexagintillion |
210 | 10 210 | новемсексагинтиллион | novemsexagintillion |
213 | 10 213 | септагинтиллион | septuagintillion |
216 | 10 216 | унсептагинтиллион | unseptuagintillion |
219 | 10 219 | дуосептагинтиллион | duoseptuagintillion |
222 | 10 222 | тресептагинтиллион | treseptuagintillion |
225 | 10 225 | кваторсептагинтиллион | quattuorseptuagintillion |
228 | 10 228 | квинсептагинтиллион | quinseptuagintillion |
231 | 10 231 | секссептагинтиллион | sexseptuagintillion |
234 | 10 234 | септенсептагинтиллион | septenseptuagintillion |
237 | 10 237 | октосептагинтиллион | octoseptuagintillion |
240 | 10 240 | новемсептагинтиллион | novemseptuagintillion |
243 | 10 243 | октогинтиллион | octogintillion |
246 | 10 246 | уноктогинтиллион | unoctogintillion |
249 | 10 249 | дуооктогинтиллион | duooctogintillion |
252 | 10 252 | треоктогинтиллион | treoctogintillion |
255 | 10 255 | кватороктогинтиллион | quattuoroctogintillion |
258 | 10 258 | квиноктогинтиллион | quinoctogintillion |
261 | 10 261 | сексоктогинтиллион | sexoctogintillion |
264 | 10 264 | септоктогинтиллион | septoctogintillion |
267 | 10 267 | октооктогинтиллион | octooctogintillion |
270 | 10 270 | новемоктогинтиллион | novemoctogintillion |
273 | 10 273 | нонагинтиллион | nonagintillion |
276 | 10 276 | уннонагинтиллион | unnonagintillion |
279 | 10 279 | дуононагинтиллион | duononagintillion |
282 | 10 282 | тренонагинтиллион | trenonagintillion |
285 | 10 285 | кваторнонагинтиллион | quattuornonagintillion |
288 | 10 288 | квиннонагинтиллион | quinnonagintillion |
291 | 10 291 | секснонагинтиллион | sexnonagintillion |
294 | 10 294 | септеннонагинтиллион | septennonagintillion |
297 | 10 297 | октононагинтиллион | octononagintillion |
300 | 10 300 | новемнонагинтиллион | novemnonagintillion |
303 | 10 303 | центиллион | centillion |
© 2024 chislitelnye.ru — числительные в русском языке
Основні числові системи/Натуральні числа
Натуральні числа N > застосовуються для двох головних цілей: для лічби та для впорядкування. Множина натуральних чисел вважається нескінченною: N = < 1 , 2 , 3 , 4 , 5 , . . . , ∞ >. =\.> Потужність множини натуральних чисел позначають символом ℵ 0 . .>
Вступ [ ред. ]
Перераховуючи елементи даної скінченної множини A , ми ставимо цій множині у відповідність деяке натуральне число, A → N , ,> і таким чином відповідаємо на запитання про те, скільки елементів міститься у цій множині. Впорядковуючи множину за допомогою натуральних чисел, занумеровуюмо її елементи як перший, другий, третій тощо. Таким чином, довільна множина A називається зліченною, якщо її елементи можна занумерувати натуральними числами, тобто a N = a 1 , a 2 , a 3 , . . . . >=a_,a_,a_. \,.> Множина натуральних чисел 1 , 2 , 3 , . . . , n , n + 1 , . . . розглядається як множина елементів (які утворюються з символів абетки < 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 >, ,> тобто цифр), на якій визначене відношення безпосереднього слідування: натуральне число b безпосередньо слідує за натуральним чином a ( 2 слідує безпосередньо за 1, 3 слідує безпосередньо за 2 тощо).
Множина натуральних чисел має наступні властивості:
1. існує натуральне число 1 (одиниця), яке не слідує за жодним іншим натуральним числом, тобто число 1 є мінімальним елементом множини N . .>
2. Для будь-якого натурального числа n існує лише одне натуральне число n + 1 , що безпосередньо слідує за ним.
3. Будь-яке натуральне число слідує не більш ніж за одним натуральним числом.
4. Кожна множина натуральних чисел M , яка містить число 1 і яка з кожним числом n , що міститься у ній, містить також і слідуюче за цим числом число n + 1 , співпадає із множиною усіх натуральних чисел, тобто M = N > .
Ці чотири властивості називаються аксіомами Пеано. Яким є їхній зміст? У першій аксіомі стверджується, що у множині натуральних чисел є число, яке не слідує за жодним іншим числом цієї множини. Друга аксіома встановлює нескінченність множини натуральних чисел. Щоправда, для цього необхідно ще показати, що n + 1 ≠ n . У третій аксіомі мова йде про те, що жодне натуральне число не може слідувати за двома різними числами. Четверта аксіома називається аксіомою математичної індукції. Вона лежить в основі методу індуктивного доказу математичних тверджень, який називається методом математичної індукції.
Як говорилося у другій аксіомі, n + 1 ≠ n . Запевнимося у цьому й розгляньмо M – множину усіх тих натуральних чисел n , для кожного з яких n + 1 ≠ n . Тоді 1 ∈ M , оскільки за першою аксіомою 1 + 1 ≠ 1. Справді, n + 1 + 1 ≠ n + 1 , оскільки у протилежному випадку, за третьою аксіомою, мала б місце рівність n + 1 = n та, відповідно, n не належало би до M . Таким чином, можина M задовільняє умовам аксіоми індукції і тому M = N , ,> а відповідно для будь-якого n справедлива нерівність n + 1 ≠ n .
Якщо множина є рівночисельною підмножині множини B , то говорять, що кардинальне число A не більше кардинального числа B . Нехай A та B – такі множини, що чисельність A дорівнює чисельності підмножини множини B , а чисельність B дорівнює чисельності підмножини множини A . У такому випадку кажуть, що A та B рівночисельні (рівнопотужні, тобто їхні кардинальні числа є рівними). Множина називається зліченною, якщо між нею та множиною натуральних чисел можно встановити взаємно однозначну відповідність. Зрозуміло, що якщо N > – нескінченна множина, то й 2 ⋅ N > – також нескінченна множина. Між цими множинами можна встановити взаємно однозначну відповідність: n 2 ⋅ n ( 1 2 3 4 5 . . . ∞ 2 4 6 8 10 . . . ∞ ) , n\\2\cdot n\end>1&2&3&4&5&. &\infty \\2&4&6&8&10&. &\infty \end>,> для n ∈ N . .> Таким самим чином множина непарних натуральних чисел є зліченною: 2 ⋅ n 2 ⋅ n − 1 ( 2 4 6 8 10 . . . ∞ 1 3 5 7 9 . . . ∞ ) 2\cdot n\\2\cdot n-1\end>2&4&6&8&10&. &\infty \\1&3&5&7&9&. &\infty \end>> для n ∈ N . .>
Рівночисельність є рівносильним відношенню еквівалентності. Відношення рівночисельності розбиває усі множини на класи еквівалентності, занумеровані кардинальними числами (коротше, кардиналами). Інакше кажучи, кардинальне число (кардинал) множини X – це клас еквівалентності (шар) множин, рівночисельних X . Тобто рівночисельні множини входять до одного й того ж шару. Кожний шар – визначається окремим кардинальним числом. Зрозуміло, що таке під таким розшаруванням йдеться про порядок: X c a r d ( X ) ⊂ X c a r d ( X ) + 1 ⊂ X c a r d ( X ) + 2 ⊂ . . . (X)>\subset X_ <\mathrm
Дії над натуральними числами [ ред. ]
Додавання натуральних чисел [ ред. ]
Бінарна операція на множині A – це декотре відображення f : A × A → A . Зокрема, операція додавання натуральних чисел – це декотре відображення f : N × N → N . \times \mathbb \to \mathbb .> Тому визначення додавання на множині N <\displaystyle \mathbb > полягає у відшуканні відображення f : N × N → N , \times \mathbb \to \mathbb ,> наділеного відомими властивостями додавання натуральних чисел. Таким чином, при додаванні розглядається добуток N × N , <\displaystyle \mathbb \times \mathbb ,> що складається з впорядкованих пар натуральних чисел ( a , b ) , і множина натуральних чисел N . <\displaystyle \mathbb .> Число, у яке відображається пара ( a , b ) за відображення f : N × N → N , \times \mathbb \to \mathbb ,> позначають виразом a + b і називають сумою доданків a та b .
За будь-яких значень доданків a та b сума не змінюється, якщо ці доданки поміняти місцями: a + b = b + a . Ця властивість додавання називається переставною і формулюється наступним чином: від перестановки доданків сума не змінюється. На відміну від додавання, для віднімання натуральних чисел переставна властивість не є властивою: a − b ≠ b − a .
Якщо до суми доданків a та b додати третє число, то отримаємо число, яке дорівнює сумі першого числа і результату додавання другого та третього чисел: ( a + b ) + c = a + ( b + c ) . Із сказаного можна зробити висновок, що доданки можна переставляти місцями і об’єднувати у будь-яку групу (групувати). З цього також можна зробити наступний висновок: сума двох натуральних чисел є завжди більшою від кожного з доданків, тобто a + b > a a> та a + b > b . b.> У загальному випадку a + b ≠ b та a + b ≠ a .
Множення натуральних чисел [ ред. ]
Бінарна операція множення на множині натуральних чисел є відображенням f : N × N → N , \times \mathbb \to \mathbb ,> яке кожній парі натуральних чисел ( a , b ) ставить у відповідність натуральне число, яке позначається виразом a ⋅ b і називається добутком множників a та b .
Множення натуральних чисел підпорядковується переставному законові: a ⋅ b = b ⋅ a . Тобто добуток не змінюється від перестановки множників. Щоб помножити добуток ( a ⋅ b ) на третє число c , достатньо перше число a помножити на добуток ( b ⋅ c ) . Тобто множення підпорядковується сполучному законові: ( a ⋅ b ) ⋅ c = a ⋅ ( b ⋅ c ) = ( a ⋅ c ) ⋅ b . Сполучна і переставна властивості множення дають змогу групувати множники: 7 ⋅ 2 ⋅ 10 = 2 ⋅ 7 ⋅ 10 = 10 ⋅ 2 ⋅ 7 = 20 ⋅ 7 = 140.
Щоб помножити суму ( a + b ) (або різницю ( a − b ) ) на число c , необхідно кожний доданок (зменшуване та від’ємник відповідно) помножити на це число і отримані добутки додати (відняти). Тобто
( a + b ) ⋅ c = a ⋅ c + b ⋅ c , ( a − b ) ⋅ c = a ⋅ c − b ⋅ c .
Ця властивість множення називається розподільною властивістю множення. Від перестановки множників добуток не змінюється: ( a + b ) ⋅ c = c ⋅ ( a + b ) .
Ділення натуральних чисел також підпорядковується розподільному законові: щоб поділити суму (різницю) натуральних чисел на натуральне число, необхідно кожний доданок (зменшуване і відємник відповідно) поділити (якщо це можливо) на це число і знайдені частки додати (відняти). Тобто
( a + b ) : c = a : c + b : c , ( a − b ) : c = a : c − b : c .
Найменше спільне кратне (НСК) [ ред. ]
Розкладання числа на множники – представлення його у вигляді добутку множників. Зокрема, ми можемо вимагати, щоб усі множники при розкладі даного числа були простими числами. Розгляньмо числа 204 , 24 , 27 , 256. Розкладімо їх на додатні прості множники, послідовно ділячи їх (та отримані від ділення частки) на найменші невід’ємні прості числа. Це зручно робити наступним чином: провести вертикальну лінію і ліворуч послідовно (згори вниз) записати число та отримані частки від ділення на прості числа, а праворуч – прості числа навпроти відповідних дільників. Таким чином, праворуч ми отримаємо прості дільники (прості множники). У прикладі із числом 24 ми спочатку ділимо його на найменший простий дільник – на просте число 2. Отриману частку, тобто число 12 , ми далі ділимо на найменше просте число тощо.
Найменше спільне кратне двох натуральних чисел a та b – найменше натуральне число, яке ділиться націло на кожний з двох даних натуральних дільників. Нехай a = 3 , a b = 6. Найменшим натуральним числом, яке ділиться націло на 3 та на 6 , є число 6. Пишуть НСК(3;6)=6. Для чисел a = 8 та b = 15 НСК(8;15)=120. НСК зручно знаходити за наступним правилом:
- розкласти дані числа на прості множники;
- виділити степені, основи яких є присутніми лише у одному з розкладів на прості множники;
- помножити виділені степені між собою.
Розгляньмо числа 18 , 24 , 30. Розкладімо їх на прості множники:
Далі, виділимо степені основ, які присутні лише у одному з розкладів: тобто 3 2 , 2 3 , 5 1 . ,\,2^,\,5^.> Перемножуючи їх, отримуємо НСК(18; 24; 30) = 2 3 ⋅ 3 2 ⋅ 5 = 360. <\displaystyle =2^\cdot 3^\cdot 5=360.>
Якщо a та b – прості числа, то НСК(a; b) буде їх добуток, a ⋅ b . Якщо число a є дільником числа b (тобто якщо число b ) ділиться на число a націло, то НСК(a; b) = b .
Розгляньмо декілька прикладів:
- НСК(25; 32; 7);
- розклад на прості множники: 25 = 5 2 , 32 = 2 5 , 7 = 7 1 ⋅ 1 ; ,\,32=2^,\,7=7^\cdot 1;>
- добуток степенів основ, присутніх лише у одному із розкладів, НСК(25, 32, 7) = 5 2 ⋅ 2 5 ⋅ 7 = 5600. \cdot 2^\cdot 7=5600.>
- розклад на прості множники: 8 = 2 3 , 9 = 3 2 , 15 = 3 1 ⋅ 5 1 ; ,\,9=3^,\,15=3^\cdot 5^;>
- НСК(8; 9; 15) = 3 2 ⋅ 3 1 ⋅ 5 1 = 135. <\displaystyle =3^\cdot 3^\cdot 5^=135.>
- числа 7 та 13 є простими, тому НСК(7; 13) = 7 ⋅ 13 ;
- число 54 ділиться на 6 і тому НСК(54; 6)= 54.
Найбільший спільний дільник (НСД) [ ред. ]
Найбільше натуральне число, на яке діляться дані натуральні числа, називається найбільшим спільним дільником для цих чисел. Наприклад, для чисел 10 , 15 , 230 найбільшим спільним дільником буде число 5. Тобто НСД(10; 15; 230) = 5. Взагалі, щоб віднайти НСД даних чисел, зручно користуватися наступним правилом:
- розкласти ці числа на прості дільники: 10 = 2 1 ⋅ 5 1 , 10 = 5 1 ⋅ 3 1 , 230 = 2 1 ⋅ 5 1 ⋅ 23 1 \cdot 5^,\,\,10=5^\cdot 3^,\,\,230=2^\cdot 5^\cdot 23^> ;
- виділити степені, основи яких є спільними простими дільниками даних чисел: у нашому випадку лише число 5 1 <\displaystyle 5^> є спільним простим дільником чисел 10 , 15 та 230 ;
- виділити з розкладу найменші показники степенів однакових основ;
- перемножити їх.
Розгляньмо декілька прикладів:
- НСД(12; 32; 44);
- розкладемо числа на прості множники: 12 = 2 2 ⋅ 3 1 , 32 = 2 5 , 44 = 2 2 ⋅ 11 1 ; \cdot 3^,\,\,32=2^,\,\,44=2^\cdot 11^;>
- степінь 2 із основою 2 (тобто 2 2 = 4 <\displaystyle 2^=4> ) є НСД(12; 32; 44);
- лише числа 5 1 <\displaystyle 5^> та 7 1 <\displaystyle 7^> є простими множиками чисел 455 та 770 , тому НСД(455; 770) = 7 ⋅ 5 = 35.
- числа 17 , 19 , 43 є взаємно простими, оскільки найбільшим спільним дільником для них є число 1.
Округлення натуральних чисел [ ред. ]
Нехай чисельність населення міста, встановлена в результаті перепису населення, становить 461 441 чоловік. Це число незабаром може стани іншим, наприклад, в результаті епідемії деякої хвороби. У ньому зміняться цифри одиниць, десятків, а згодом й сотень. Відтак на запитання, скільки людей проживає у даному місті, відповідають: близько 461 000. Це число називається наближенням значення числа 461 441 і записується за допомогою символа ≈ , тобто 461 441 ≈ 461 000. Заміна числа його наближеним значенням називається округленням, а результат округлення – округленим числом до деякого розряду, скажімо, 231 2 1 3 742 \color > коли усі цифри праворуч від обраного розряду (до якого мається намір округлювати дане число) замінюються нулями, тобто 321 21 0 000 . .> Наприклад, швидкість світла у вакуумі становить 299 792 458 метрів на секунду. Цю величину замінюють її наближеним значенням – ≈ 300 000 000 м/с або 300 000 км/с.
При округленні користуються наступним правилом: якщо перша ліворуч з цифр, що замінюються нулями, менша за 5 , то остання залишена цифра не замінюється. Нехай число 21 394 необхідно округлити до десятків, тобто 21 3 8 4 . \color .> У цьому випадку 4 < 5 , тому ≈ 21 3 8 0 . \color .> Якщо ж маємо число 21 385 і нам потрібно округлити його до десятків, тобто 21 3 8 5 , \color ,> то у цьому випадку розряд десятків збільшиться на одиницю, ≈ 21 3 9 0 . \color .> Зрозуміло, що якщо число, яке позначає сусідня цифра праворуч від обраного розряду, більше 4 , то обраний розряд збільшується на одиницю; якщо менше 5 (тобто дорівнює 4 або менше), то обраний розряд залишається незмінним.
Розширена множина натуральних чисел [ ред. ]
Розширеною множиною натуральних чисел називається множина натуральних чисел, що містить число 0 , тобто N ∪ < 0 >. \cup \.> Те, що число 0 у загальному випадку не належить до множини натуральних чисел пов’язане із тим, що множина натуральних чисел слугує для лічби, підрахунку предметів, а число 0 позначає відсутність предметів взагалі. При цьому не потрібно плутати число 0 та цифру 0 , яка позначає відсутність відповідного розряду при записі числа. За уведення числа 0 впроваджують правило, згідно з яким забороняється здійснювати ділення чисел на чило 0. Причина такої заборони стане зрозумілою згодом. Добуток від множення довільного числа a на число 0 дорівнює нулю, тобто a ⋅ 0 = 0. Віднімання чи додавання до числа a нуля дорівнює самому цьому числу a , тобто a + 0 = a та a − 0 = a .
Факторіал – добуток усіх натуральних чисел від 1 до даного натурального числа n . Символічно факторіал позначається за допомогою знаку оклику, n ! = 1 ⋅ 2 ⋅ 3 ⋅ ⋅ ⋅ n − 1 ⋅ n = ∏ i = 1 n i . ^i.> Наприклад, 5 ! = 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 = 120 (читається “П’ять факторіал дорівнює сто двадцять”). Вважають, що 0 ! = 1.
Факторіал m ! дорівнює числу перестановок елементів множини A із кардинальним числом c a r d ( A ) = m . (A)=m.> Наприклад, нехай A = < ♠ , ♣ , ♡ , ♢ >. .> Зрозуміло, що чисельність A дорівнює 4. Розгляньмо число способів перестановки елементів множини A :
Число способів перестановки дорівнює 4 ! = 1 ⋅ 2 ⋅ 3 ⋅ 4 = 24.
Перестановка n чисел 1 , 2 , . . . , n (чи n довільних змінних a 1 , a 2 , . . . , a n ,a_. a_> ) називається розташуванням (розміщенням) цих чисел (символів) у певному пордку. Оскільки дані n символів можна занумерувати натуральними числами, то вивчення перестановок будь-яких n чисел можна звести до вивчення перестановок натуральних чисел. Число усіх перестановок з n чисел дорівнює n ! = 1 ⋅ 2 ⋅ 3 ⋅ ⋅ ⋅ n .
Два числа у перестановці утворюють інверсію, якщо більше число стоїть спереду меншого, якщо ж більше число стоїть спереду меншого, то числа утворюють порядок. Число інверсій визначається наступним чином:
- спочатку читають числа перестановки у порядку їх запису (зліва праворуч);
- для кожного числа рахують, оскільки чисел менших за дане стоїть правіше нього;
- одержані числа додаються.
Наприклад, у перестановці 637412 число інверсій дорівнює 1 + 2 + 1 = 4.
Перестановка називається парною чи непарною, в залежності від того, чи буде число інверсій у ній парним чи непарним.
Транспоризцією називається зміна місцями двох чисел перестановки. Транспозиція чисел i та j позначається ( i , j ) . Від будь-якої перестановки n чисел до будь-якої іншої перестановки можна перейти шляхом ряду транспозицій, прочому можна обійтися не більш ніж n − 1 транспозиціями. Наприклад, від перестановки 53421 до перестановки 42513 можна перейти шляхом чотирьох транспозицій: ( 5 , 4 ) , ( 3 , 2 ) , ( 4 , 5 ) , ( 2 , 1 ) , ( 1 , 3 ) .
Підстановкою n чисел 1 , 2 , . . . , n (тобто підстановкою степені n ) називається взаємно однозначне відображення сукупності цих чисел на себе, тобто відображення, за якого кожному числу від 1 до n відповідає яке-небудь з самих цих чисел, при цьому двом різним числам завжди відповідають два різні числа. Підстановка записується у вигляді таблиці, наприклад, ( 1 3 2 4 2 3 1 4 ) . 1&3&2&4\\2&3&1&4\end>.> У наведеній підстановці 1 → 2 , 3 → 3 , 2 → 1 , 4 → 4.
В залежності від розташування чисел у верхньому рядку одну і ту саму підстановку можна зписувати багатьма способами, зокрема, підстановки
є однією і тою самою підстановкою, де ( 1 → 2 ) , ( 2 → 3 ) , ( 3 → 1 ) . Кожна підстановка n чисел може бути записана посередництвом n ! різних варіантів її запису.
Підстановка є парною, якщо загальне число інверсій у обох рядках є парним, та непарною, якщо число інверсій непарне. Наприклад, підстановка ( 2 3 4 1 3 1 4 2 ) = ( 1 2 3 4 2 3 1 4 ) 2&3&4&1\\3&1&4&2\end>=<\begin1&2&3&4\\2&3&1&4\end>> у першому записі містить шість інверсій (верхній рядок 1 + 1 + 1 = 3 , нижній рядок 2 + 1 = 3 , відтак 3 + 3 = 6 ), а другому записі – дві (у верхньому рядку немає інверсій, у нижньому 1 + 1 = 2 ). Відповідно, підстановка парна.
Парність визначається наступним чином. Циклом називається послідовність декількох чисел, у якій число при даній підстановці переходить у друге, друге у третє тощо, а останнє число – у перше. Цикл позначається виразом його чисел у дужках. Якщо число переходить саме у себе, то воно утворює цикл. Цикли, які не мають спільних чисел, називаються незалежними. Будь-яку підстановку можна розкласти на незалежні цикли. Наприклад, ( 1 2 3 4 4 3 2 1 ) = ( 14 ) ( 23 ) , 1&2&3&4\\4&3&2&1\end>=(14)\,\,(23),> оскільки ( 1 → 4 ) й ( 4 → 1 ) та ( 2 → 3 ) й ( 3 → 2 ) .
Декрементом d називається різниця між числом n усіх елементів та числом k циклів за її розкладу на цикли: d = n − k . Парність підстановки співпадає із парністю її декремента. У нашому прикладі число елементів n = 4 , кількість циклів k − 2 , відповідно, d = 4 − 2 = 2. Таким чином, підстановка є парною. Число парних підстановок з n елементів дорівнює числу непарних, тобто 1 n n ! >n!> (за n ≥ 2 ).
Найменше число транспозицій, яке є необхідним для переходу від однієї перестановки n чисел a 1 , a 2 , . . . , a n ,a_. a_> до іншої перестановки тих самих чисел b 1 , b 2 , . . . , b n ,b_. b_> дорівнює декременту підстановки ( a 1 a 2 . . . a n b 1 b 2 . . . b n ) . a_&a_&. &a_\\b_&b_&. &b_\end>.> Таким чином, для будь-якох перестановки n чисел існують перестановки тих самих чисел, які не можна перевести у дану перестановку менш ніж n − 1 транспозиціями.
Порівняння натуральних чисел [ ред. ]
Променем називається лінія, яка має початкову точку, але немає кінцевої точки. Промінь із заданим початком, його напрямком та одиничним відрізком називається числовим променем. На наступному малюнку присутній одиничний відрізок.
Точки прийнято позначати великими літерами латинської абетки: A , B , C тощо. Промені чи прямі позначають малими літерами латинської абетки: a , b , c тощо. Початкову точку прийнято позначати літерою O . На промені можна розташувати натуральні числа за зростанням їх значень, що можна вказати за допомогою відношення “менше”
Для порівняння багатоцифрових чисел зручно користуватися наступними правилами:
1. Якщо два натуральних чисел складаються із різних кількостей цифр, то меншим (більшим) буде число із меншою (більшою) кількістю цифр. Наприклад, 5 721
2. Якщо два натуральних числа складаються з однакової кількості цифр, то більшим (меншим) буде те число, у якого цифра у найвищому розряді більша (менша). Якщо ж цифри у найвищому розряді однакові, то порівнюються цифри наступного розряду. Наприклад, нехай дані числа 2 451 та 2 476. У цьому випадку числові значення цифр найвищого розряду є рівними, 2 451 \,\color > та 2 476 . 2\,\color .> Далі порівнюються числові значення цифр наступного розряду: 2 4 51 \color > та 2 4 76 . \color .> Як видно, числові значення цифр у цьому випадку також рівні. Далі порівнюються числові значення цифр наступного розряду: 2 4 5 1 \color > та 2 4 7 6 . \color .> У цьому випадку 5 < 7 , і тому 2 451
Математична індукція [ ред. ]
Якщо декотра пропозиція Π істинна для числа 1 та якщо з припущення, що вона є вірною для натурального числа k , слідує її істинність й для числа k + 1 , то пропозиція Π є справедливою для будь-якого натурального числа n ∈ N . .> Впевнимося у цьому. Нехай M – множина усіх натуральних чисел, для кожного з яких істинне висловлювння Π . За умовою, 1 ∈ M та якщо k ∈ M , то й наступне за k число ( k + 1 ) ∈ M . Відтак за аксіомою індукції M = N . .> Відповідно, пропозиція Π істинна для будь-якого натурального числа n .
Аналогічний спосіб доведення може застосованій із заміною натуральних чисел на будь-яку цілком впорядковану множину. У цьому випадку такий спосіб називається трансфінітною індукцією, суть та відмінність якого полягає у наступному. Нехай дана пропозиція Π ( n ) , яка формулюється для довільного натурального числа n .
Розгляньмо опціонал. Якщо:
Пригадаймо, що впорядкована множина A задовільняє умові мінімальності, якщо кожна її непуста підмножина містить мінімальний елемент. Якщо справджується ця умова та число мінімальних елементів довільної підмножини є скінченним, то множина A називається частково впорядкованою. У випадку, якщо кожна непуста підмножина множини A містить єдиний мінімальний елемент, то A називається частково цілком впорядкованою. Зрозуміло, що частково впорядкована множина буде цілком впорядкованою лише за умови, якщо вона є лінійно впорядкованою.
Нехай тепер дана декотра пропозиція Π ( a ) , яка формулюється для кожного a ∈ A , де A – цілком впорядкована множина.
Розгляньмо наступний опціонал. Якщо:
то пропозиція Π ( a ) є вірною для усіх a ∈ A .
Справді, якщо б існували елементи у множині A , для яких пропозиція Π ( a ) не мала б змісту, то у множині таких елементів віднайшовся б найменший, a m i n >> (зрозуміло, що a 1 × a m i n \times a_ <\mathrm
>> ), і ми б прийшли до суперечливості, оскільки для усіх a × a m i n >> за a ≠ a m i n >> пропозиція Π ( a ) була б вірною в силу другої опції. Узагальнена індукція [ ред. ]
Нехай A – впорядкована множина із умовою мінімальності та B – підмножина множини A , яка містить елемент a ∈ A , якщо вона містить усі елементи x ∈ A такі, що x < a . Зрозуміло, що у випадку, якщо існують такі мінімальні елементи множини A , то усі вони належать B . Тоді B = A . Справді, доповнення B ¯ >> у A не містить мінімального елемента і тому повинне бути пустим.
Узагальнену індукцію називають нетеровою індукцією. Частковим випадком нетерової індукції є трансфінітна індукція, яка, у свою чергу, є узагальненням індукції для натуральних чисел, оскільки натуральні числа утворюють цілком впорядковану множину відносно точного відношення включення ⊆ .
- розкладемо числа на прості множники: 12 = 2 2 ⋅ 3 1 , 32 = 2 5 , 44 = 2 2 ⋅ 11 1 ; \cdot 3^,\,\,32=2^,\,\,44=2^\cdot 11^;>
- розклад на прості множники: 25 = 5 2 , 32 = 2 5 , 7 = 7 1 ⋅ 1 ; ,\,32=2^,\,7=7^\cdot 1;>