Ціле числоЦі́лі чи́сла — в математиці елементи множини , яка утворюється замиканням натуральних чисел відносно віднімання. Таким чином, цілі числа замкнуті відносно додавання, віднімання та множення. Необхідність розгляду цілих чисел викликана неможливістю в загальному випадку відняти від одного натурального числа інше — можна віднімати тільки менше число від більшого. Введення нуля і від’ємних чисел робить віднімання такою ж повноцінною операцією, як додавання[1]. Множина цілих чисел складається з
Для позначення множини цілих чисел використовується символ ℤ, який може в різних авторів використовуватися для позначення групи множин: ℤ+, ℤ+ або ℤ> для позначення додатних цілих чисел, ℤ≥ для не від'ємних цілих чисел, ℤ≠ для всіх цілих чисел крім нуля. Деякі автори використовують позначення ℤ* для всіх цілих чисел крім нуля, інші для позначення не від'ємних цілих чисел, або для {–1, 1}. Дійсне число є цілим, якщо його десяткове подання не містить дробової частини (але може містити знак). Приклади дійсних чисел:
ІсторіяРозвиток математики почався з навичок практичної лічби (один, два, три, чотири…), тому натуральні числа виникли ще в доісторичний період як ідеалізація скінченної множини однорідних, стійких і неподільних об'єктів (людей, овець, днів тощо). Додавання з'явилося як математична модель таких важливих подій, як об'єднання кількох множин (стад, мішків тощо) в одне, а віднімання відображало, навпаки, відокремлення частини множини. Множення для натуральних чисел з'явилося в якості, так би мовити, пакетного додавання: 3 × 4 означало суму «3 рази по 4», тобто 4 + 4 + 4. Властивості і взаємозв'язок операцій відкривалися поступово[2][3]. Початковим кроком на шляху розширення натуральних чисел стала поява нуля; першими цей символ стали застосовувати, напевно, індійські математики. Спочатку нуль застосовувався не як число, а як цифра при позиційному запису чисел, потім поступово став визнаватися і як повноцінне число, що означає відсутність чого-небудь (наприклад, повне розорення торговця)[4]. Від'ємні числа вперше стали використовувати в Стародавньому Китаї та Індії, де їх розглядали як математичний образ «боргу». Стародавній Єгипет, Вавилон та Стародавня Греція не використовували від'ємних чисел, а якщо виходили від'ємні корені рівнянь (при відніманні), вони відкидалися як неможливі. Виняток становив Діофант Александрійський, який у III столітті вже знав «правило знаків» і вмів множити від'ємні числа. Однак він розглядав їх лише як проміжний етап, корисний для обчислення остаточного додатного результату. Корисність і законність від'ємних чисел утверджувалися поступово. Індійський математик Брамагупта (VII століття) вже розглядав їх нарівні з додатними[5]. В Європі визнання настало на тисячу років пізніше, та й то довгий час від'ємні числа називали «помилковими», «уявними» або «абсурдними». Перший опис їх у європейській літературі з'явився у «Книзі абака» Леонарда Пізанського (1202), який також трактував від'ємні числа як борг. Рафаель Бомбеллі і Альбер Жирар у своїх працях вважали від'ємні числа цілком допустимими і корисними, зокрема, для позначення нестачі чого-небудь. Вільно використовували від'ємні числа Нікола Шюке[en] (1484 рік) і Міхаель Штифель (1544)[5]. У XVII столітті, з появою аналітичної геометрії, від'ємні числа отримали наочне геометричне подання на числовій осі. З цього моменту настає повна рівноправність. Легалізація від'ємних чисел призвела до численних зручностей, наприклад, перенесення доданків рівняння в іншу його частину стало можливим незалежно від знаку цього доданка (раніше, наприклад, рівняння і вважалися принципово різними)[6]. Проте теорія від'ємних чисел довго перебувала в стадії становлення. Блез Паскаль, наприклад, вважав, що , оскільки «ніщо не може бути менше, ніж ніщо»[7]. Жваво обговорювалася дивна пропорція — у неї перший член зліва більше другого, а праворуч — навпаки, і виходить, що більше дорівнює меншому («парадокс Арно»). Джон Валліс вважав, що від'ємні числа менші від нуля, але разом з тим більші, ніж нескінченність[8]. Невідомо також, який сенс має множення від'ємних чисел, і чому добуток від'ємних — додатний; на цю тему проходили запеклі дискусії. Відгомоном тих часів є та обставина, що в сучасній арифметиці операція віднімання і знак від'ємних чисел позначаються одним символом (мінус), хоча алгебраїчно це абсолютно різні поняття. Карл Фрідріх Гаусс у 1831 році вважав за потрібне роз'яснити, що від'ємні числа принципово мають ті ж права, що й додатні, а те, що вони застосовуються не до всіх речей, нічого не означає, тому що дроби теж застосовуються не до всіх речей (наприклад, незастосовні при підрахунку людей)[9]. Повна і цілком строга теорія від'ємних чисел була створена лише в XIX столітті (Вільям Гамільтон і Герман Гюнтер Грассман)[10]. Теоретико-множинні властивостіДодатні та від'ємні числаВідповідно до своєї побудови, множина цілих чисел складається з трьох частин:
Від'ємні числа при запису позначаються спереду знаком мінус: Для кожного цілого числа існує і єдине протилежне йому число, що позначається і яке володіє тією властивістю, що Якщо додатне, то протилежне йому число — від'ємне, і навпаки. Нуль протилежний самому собі. Абсолютною величиною цілого числа називається це число з відкинутим знаком[12]. Позначення:
Алгебричні властивості
У множині цілих чисел визначено три основні арифметичні операції: додавання, обернене до додавання віднімання та множення. Є також важлива операція, специфічна для натуральних і цілих чисел: ділення з остачею. Нарешті, для цілих чисел визначено порядок, що дозволяє порівнювати числа одне з одним. Додавання і відніманняНаведена таблиця ілюструє основні властивості додавання[13] для будь-яких цілих :
При додаванні і відніманні цілих чисел виконуються такі правила знаків[14], які слід враховувати при розкритті дужок: Правила додавання цілих чисел[15].
Множення і піднесення до степеняМноження чисел далі позначається або (тільки у разі буквених позначень) просто . У таблиці описано основні властивості множення для будь-яких цілих :
При множенні цілих чисел виконуються правила знаків[14], які слід враховувати, розкриваючи дужки: Наслідок: добуток чисел з однаковими знаками додатний, з різними — від'ємний. Піднесення до натурального степеня цілих чисел визначається так само, як і для натуральних чисел: Властивості піднесення до степеня цілих чисел також такі самі, як у натуральних: На доповнення до цього визначення, прийнято угоду про нульовий степінь: для будь-якого цілого Підставою для такої угоди служить бажання зберегти наведені вище властивості і для нульового показника степеня: звідки ясно, що Упорядкованість— лінійно впорядкована множина. Порядок у ній задається співвідношеннями: Ціле число додатне, якщо воно більше від нуля, від'ємне, якщо менше від нуля. Додатними цілими числами є натуральні числа і тільки вони. Від'ємні числа — це числа, протилежні додатним. Нуль не є ані додатним, ані від'ємним. Будь-яке від'ємне число менше від будь-якого додатного. Для будь-яких цілих чисел справедливі такі співвідношення[16].
Для порівняння двох від'ємних чисел існує правило: більше те число, в якого абсолютна величина менша. Наприклад, . ПодільністьДілення з остачеюОперація ділення, взагалі кажучи, не визначена на множині цілих чисел. Наприклад, не можна поділити на — немає такого цілого числа, яке, помножене на , дасть . Але можна визначити так зване ділення з остачею[17]:
Тут a — ділене, b — дільник, q — (неповна) частка, r — остача від ділення (завжди невід'ємна). Якщо остача дорівнює нулю, кажуть, що ділення виконується націло[17].
На операції ділення з остачею ґрунтуються теорія порівнянь і алгоритм Евкліда. Ділення націло. ДільникиЯк визначено вище, число ділиться (націло) на число якщо існує ціле число таке, що . Символічний запис: . Існують кілька рівносильних словесних формулювань зазначеної подільності[18]:
Кожне ціле число , не рівне нулю або має 4 тривіальні дільники: . Якщо інших дільників немає, число називається простим[19]. Поняття найбільшого спільного дільника двох цілих чисел, розкладання цілого числа на прості множники і основна теорема арифметики цілих чисел практично збігаються (з можливим урахуванням знака) з аналогами цих понять для натуральних чисел[20]. Цілі і дійсні числаІснують практичні задачі, в яких необхідно округлити дійсне значення до цілого, тобто замінити його на найближче (у той або інший бік) ціле. Оскільки виконувати округлення можна різними способами, для уточнення можна використовувати символи Айверсона"[21]:
Залежно від особливостей постановки задачі, можуть зустрітися й інші методи: округлити до найближчого цілого або відсікти дробову частину (останній варіант для від'ємних відрізняється від функції «ціла частина»). Інший клас задач, що зв'язують цілі і дійсні числа — наближення дійсного числа відношенням цілих, тобто раціональним числом. Доведено, що будь-яке дійсне число можна з будь-якою бажаною точністю наблизити раціональним, найкращим інструментом для такого наближення служать безперервні (ланцюгові) дроби[22]. ЗастосуванняУ прикладних наукахЦілі числа широко застосовуються при дослідженні об'єктів, які за своєю природою або за особливостями постановки задачі неподільні (наприклад, люди, кораблі, будівлі, іноді дні і т. ін.). Від'ємні числа також можуть знайти застосування в таких моделях — скажімо, при плануванні торговельних угод можна продажі позначати додатними числами, а купівлі — від'ємними. Приклад з фізики — квантові числа, що грають фундаментальну роль у мікросвіті; всі вони — цілі (або напівцілі) числа зі знаком[23]. Для розв'язання задач, що виникають при цьому, розроблені спеціальні математичні методи, що враховують специфіку проблем. Зокрема, розв'язування в цілих числах алгебраїчних рівнянь (різних степенів) розглядає теорія «діофантових рівнянь»[24]. Питання цілочисельної оптимізації досліджує цілочисельне програмування[25]. В інформатиціТип ціле число — найчастіше один з основних типів даних у мовах програмування. Цілі типи даних зазвичай реалізуються як фіксований набір бітів, один з яких кодує знак числа, а інші — двійкові цифри. Сучасні комп'ютери мають багатий набір команд для арифметичних операцій з цілими числами[26]. Місце в загальній алгебріЗ точки зору загальної алгебри, щодо додавання і множення є нескінченним коммутативним кільцем з одиницею, без дільників нуля (область цілісності). Кільце цілих чисел є евклідовим (і, отже, факторіальним) і кільцем Нетер, але не є артіновим. Якщо розширити це кільце, додавши до нього всілякі дроби (див. поле часток), вийде поле раціональних чисел (); у ньому вже виконується будь-яке ділення, крім ділення на нуль[27][28]. Відносно операції додавання є абелевою групою, і, отже, також циклічною групою, оскільки кожен ненульовий елемент може бути записаний у вигляді скінченної суми 1 + 1 + … + 1 або (−1) + (−1) + … + (−1). Фактично, є єдиною нескінченною циклічною групою відносно додавання через те, що будь-яка нескінченна циклічна група ізоморфна групі . Відносно множення не утворює групу, оскільки у множині цілих чисел ділення, взагалі кажучи, неможливе[27]. Множина цілих чисел зі звичайним порядком є впорядкованим кільцем, але не є цілком впорядкованою, оскільки, наприклад, серед від'ємних чисел немає найменшого. Проте її можна зробити цілком упорядкованою, якщо визначити нестандартне відношення «менше або дорівнює»[29], яке позначимо і визначимо таким чином:
Тоді порядок цілих чисел буде таким: Зокрема, буде найменшим від'ємним числом. з новим порядком буде цілком упорядкованою множиною, але вже не буде впорядкованим кільцем, оскільки цей порядок не узгоджений з операціями кільця: наприклад, з , додавши зліва і справа 1, отримуємо неправильну нерівність Будь-яке впорядковане кільце з одиницею і без дільників нуля містить одне і тільки одне підкільце, ізоморфне [30]. Логічні основиРозширення натуральних чисел до цілих, як і будь-яке інше розширення алгебричної структури, ставить багато питань, основні з яких — як визначити операції над новим типом чисел (наприклад, як визначити множення від'ємних чисел), які властивості вони тоді будуть мати і (головне питання) чи припустиме таке розширення, чи не призведе воно до нездоланних суперечностей. Для аналізу подібних питань треба сформувати набір аксіом для цілих чисел. Аксіоматика цілих чиселНайпростіше визначити аксіоматику множини цілих чисел якщо спиратися на вже побудовану множину натуральних чисел (яка вважається несуперечливою, а властивості її — відомими). А саме, визначимо як мінімальне кільце, що містить множину натуральних чисел. Більш строго, аксіоми цілих чисел такі[31][32].
З цих аксіом випливають як наслідки всі інші властивості цілих чисел, зокрема комутативність множення, упорядкованість, правила ділення націло і ділення з остачею[33]. Покажемо, наприклад, як уводиться порядок цілих чисел. Будемо говорити, що , якщо є натуральне число. Аксіоми порядку легко перевіряються. З визначення відразу випливає, що всі натуральні числа більші від нуля (додатні), а всі протилежні їм — менші від нуля (від'ємні). Для натуральних чисел новий порядок збігається зі старим[34]. Наведена аксіоматика цілих чисел категорична, тобто будь-які її моделі ізоморфні як кільця[35]. НесуперечливістьСтандартний спосіб довести несуперечність нової структури — змоделювати (інтерпретувати) її аксіоми за допомогою об'єктів іншої структури, чия несуперечність сумнівів не викликає. У нашому випадку ми повинні реалізувати ці аксіоми на базі пар натуральних чисел[36]. Розглянемо всі можливі впорядковані пари натуральних чисел . Щоб сенс подальших визначень став зрозумілим, відразу пояснимо, що ми маємо намір надалі кожну таку пару розглядати як ціле число наприклад, пари або будуть зображати одиницю, а пари або зображатимуть Далі визначимо[37]:
Неважко перевірити, що результати додавання і множення не змінюються, якщо будь-яку пару ми замінимо на рівну їй, тобто нова пара-результат буде рівною попередній (у зазначеному визначенням 1 сенсі рівності). Неважко також переконатися, що описана структура пар задовольняє всьому наведеному переліку аксіом цілих чисел. Додатні числа моделюються парами , яких , нуль зображують пари виду , а пари з відповідають від'ємним числам. Ця модель дозволяє прояснити, як з аксіом цілих чисел однозначно випливають їх властивості; покажемо це для «правила знаків». Наприклад, помноживши два «від'ємні числа» і , у яких ми за визначенням отримаємо пару . Різниця дорівнює , це число додатне, тому пара-добуток зображує додатне ціле число, отже, добуток від'ємних чисел додатний. Будь-яке інше правило (скажімо, «добуток від'ємних чисел від'ємний») зробило б теорію цілих чисел суперечливою. Описана модель доводить, що наведена аксіоматика цілих чисел несуперечлива. Тому що якби у ній була суперечність, то це означало б суперечність і в базовій для даної моделі арифметиці натуральних чисел, яку ми заздалегідь припустили несуперечливою. Потужність множиниМножина цілих чисел нескінченна. Хоча натуральні числа становлять лише частину множини цілих чисел, цілих чисел стільки ж, скільки натуральних, в тому сенсі, що потужність множини цілих чисел така ж, як і множини натуральних — обидві вони зліченні[38]. Варіації та узагальненняДеякі алгебраїчні структури за своїми властивостями схожі на кільце цілих чисел . Серед них:
Примітки
Див. також |