Нескоротний дріб
Нескоротний дріб у математиці — це дріб у якому чисельник та знаменник цілі числа, які не мають жодного спільного дільника окрім 1 (та -1 для від'ємних чисел).[1] Іншими словами, дріб a⁄b нескоротний, тільки тоді, коли a і b взаємно прості числа, тобто, якщо a і b мають найбільший спільний дільник, який дорівнює 1. У вищій математиці, термін «нескоротний дріб» може також відноситися до раціональних функцій таких, де чисельник та знаменник взаємно прості многочлени.[2] Кожне додатне раціональне число може бути представлено у вигляді тільки одного варіанту нескоротного дробу.[3]
Інколи корисним є еквівалентне визначення: якщо a, b цілі числа, то дріб a⁄b нескоротний тільки в тому випадку, коли не існує іншого еквівалентного дробу c⁄d такого, як |c| < |a| або |d| < |b|, де |a| означає модуль a.[4] (Два дроби a⁄b і c⁄d рівні або еквівалентні тоді й лише тоді, коли ad = bc.)
Наприклад, 1⁄4, 5⁄6, та −101⁄100 є нескоротними дробами. З іншого боку, 2⁄4 скоротний дріб, тому, що він дорівнює 1⁄2, і чисельник 1⁄2 менший за чисельник 2⁄4.
Якщо дріб — скоротний, то його чисельник та знаменник мають спільний дільник. Цей дріб може скоротитися до нескоротного, якщо чисельник та знаменник поділені на їх найбільший спільний дільник.[5] З метою знайти найбільший спільний дільник, можна використати алгоритм Евкліда або факторизацію цілих чисел. Алгоритм Евкліда більш вживаний, тому що він дозволяє скоротити дроби з дуже великими чисельниками та знаменниками, які складно розкласти на множники.[6]
Спершу, обидва числа були поділені на 10, де 10 — це спільний множник 120 та 90. Потім, їх поділили на 3. У кінцевому результаті, 4/3 — нескоротний дріб, бо 4 та 3 не мають жодного спільного дільника, окрім 1.
Початковий дріб також можна скоротити за одну дію, використовуючи найбільший спільний дільник чисел 90 та 120 — 30 (наприклад, НСД (90,120)=30).
Який метод «вручну» швидший, залежить від дробу та наскільки легко ви помітите спільний дільник. У випадку, якщо знаменник та чисельник занадто великі, тоді, щоб шляхом перевірки довести, що вони взаємно прості, у будь-якому випадку потрібен найбільший спільний дільник, для того, щоб запевнитися, що дріб насправді нескоротний.
Кожне раціональне число має свій власний унікальний аналог як нескоротний дріб з позитивним знаменником[3] (хоча обидва дроби — нескоротні). Унікальність — це наслідок основної теореми простих цілих чисел, оскільки означає, що ad = bc, таким чином дві сторони останнього повинні мати один і той самий цілий дільник, однак та не діляться націло, тому всі цілі дільники (якщо його помножити), будуть підмножиною і навпаки та .
Той факт, що будь-яке раціональне число має власний аналог як нескоротний дріб, застосовується у найрізноманітніших доказах ірраціональності квадратного кореня та інших раціональних чисел. Наприклад, один доказ показує, що якби б квадратний корінь числа 2 був би представленим у вигляді співвідношення цілих чисел, тоді, зокрема, він би повністю скорочувався , де a та b якнайменші; але якщо дорівнює квадратному кореню числа 2, тоді також дорівнює квадратному кореню 2 (оскільки, коли ми приводимо до спільного знаменника це з , вони рівні). Тому останнє — це співвідношення менших цілих чисел, отже, це — доведення від супротивного, тобто вищевикладене твердження, що квадратний корінь числа 2 може бути представленим у вигляді співвідношення цілих чисел є хибним.
Поняття нескоротного дробу узагальнюється для поля часток будь-якого факторіального кільця: будь-який елемент такого поля може позначатися як дріб, у якому чисельник та знаменник — цілі числа, які діляться на їх найбільший спільний дільник.[7] Особливо це стосується раціональних виразів над полем. Нескоротний дріб для поданого елемента унікальний до множення чисельника та знаменника на той самий зворотній елемент. Що стосується раціональних чисел, то це означає, що кожне число має два нескоротних дроби, пов'язані зі зміною знаку як і чисельника, так і знаменника; цю неоднозначність можна виключити, якщо треба, щоб знаменник був позитивним. Що стосується раціональних функцій, знаменник може так само потребувати бути нормованим многочленом.[8]
- Аномальне скорочення — помилкова арифметична процедура, в якій для скорочення дробу скорочують окремі цифри в чисельнику і знаменнику.
- Діофантова апроксимація — наближення дійсних чисел до раціональних.
- ↑ Stepanov, S. A. (2001), Fraction, у Hazewinkel, Michiel (ред.), Математична енциклопедія, Springer, ISBN 978-1-55608-010-4
- ↑ E.g., see Laudal, Olav Arnfinn; Piene, Ragni (2004), The Legacy of Niels Henrik Abel: The Abel Bicentennial, Oslo, June 3-8, 2002, Springer, с. 155
- ↑ а б Scott, William (1844), Elements of Arithmetic and Algebra: For the Use of the Royal Military College, College text books, Sandhurst. Royal Military College, т. 1, Longman, Brown, Green, and Longmans, с. 75.
- ↑ Scott, (1844), с. 74.
- ↑ Sally, Judith D.; Sally, Paul J., Jr. (2012), 9.1. Reducing a fraction to lowest terms, Integers, Fractions, and Arithmetic: A Guide for Teachers, MSRI mathematical circles library, т. 10, American Mathematical Society, с. 131—134, ISBN 9780821887981.
- ↑ Cuoco, Al; Rotman, Joseph (2013), Learning Modern Algebra, Mathematical Association of America Textbooks, Mathematical Association of America, с. 33, ISBN 9781939512017.
- ↑ Garrett, Paul B. (2007), Abstract Algebra, CRC Press, с. 183, ISBN 9781584886907.
- ↑ Grillet, Pierre Antoine (2007), Abstract Algebra, Graduate Texts in Mathematics, т. 242, Springer, Lemma 9.2, p. 183, ISBN 9780387715681.
- Weisstein, Eric W. Reduced Fraction(англ.) на сайті Wolfram MathWorld.