Множество рациональных чисел

Содержание

[убрать]

· 1 Множество рациональных чисел

· 2 Терминология

o 2.1 Формальное определение

o 2.2 Связанные определения

§ 2.2.1 Правильные, неправильные и смешанные дроби

§ 2.2.2 Высота дроби

o 2.3 Комментарий

· 3 Свойства

o 3.1 Основные свойства

o 3.2 Дополнительные свойства

· 4 Счётность множества

· 5 Недостаточность рациональных чисел

· 6 См. также

· 7 Примечания

· 8 Литература

Множество рациональных чисел[править | править вики-текст]

Множество рациональных чисел обозначается Q (от англ. Quotient «частное») и может быть записано в таком виде:

Q={ mn ∣ m ∈Z, n ∈N}.

При этом оказывается, что разные записи могут представлять одну и ту же дробь, например, 34 и 912, (все дроби, которые можно получить друг из друга умножением или делением числителя и знаменателя на одно и то же натуральное число, представляют одно и то же рациональное число). Поскольку делением числителя и знаменателя дроби на их наибольший общий делитель можно получить единственное несократимое представление рационального числа, то можно говорить об их множестве как о множестве несократимых дробей со взаимно простыми целым числителем и натуральным знаменателем:

Q={ mn ∣ m ∈Z, n ∈N,gcd(m, n)=1}.

Здесь gcd(m, n) — наибольший общий делитель чисел m и n.

Множество рациональных чисел является естественным обобщением множества целых чисел. Легко видеть, что если у рационального числа a = mn знаменатель n =1, то a = m является целым числом.

Множество рациональных чисел располагается всюду плотно на числовой оси: между любыми двумя различными рациональными числами расположено хотя бы одно рациональное число (а значит, и бесконечное множество рациональных чисел). Тем не менее, оказывается, что множество рациональных чисел имеет счётную мощность (то есть все его элементы можно перенумеровать). Со времён древних греков известно о существовании чисел, не представимых в виде дроби: они доказали, что не существует рационального числа, квадрат которого равен двум. Недостаточность рациональных чисел для выражения всех величин привела в дальнейшем к понятию вещественного числа. В отличие от множества вещественных чисел (которое соответствует одномерному пространству), множество рациональных чисел нульмерно.

Формальное определение

Формально рациональные числа определяются как множество классов эквивалентности пар {(m, n)∣ m ∈Z, n ∈N} по отношению эквивалентности (m, n)∼(m ′, n ′), если m ⋅ n ′= m ′⋅ n. При этом операции сложения и умножения определяются следующим образом:

· (m 1, n 1)+(m 2, n 2)=(m 1⋅ n 2+ m 2⋅ n 1, n 1⋅ n 2);

· (m 1, n 1)⋅(m 2, n 2)=(m 1⋅ m 2, n 1⋅ n 2).

Связанные определения

См. также: Дробь (математика)

Правильные, неправильные и смешанные дроби [

Правильной называется дробь, у которой модуль числителя меньше модуля знаменателя. Правильные дроби представляют рациональные числа, по модулю меньшие единицы. Дробь, не являющаяся правильной, называется неправильной и представляет рациональное число, большее или равное единице по модулю.

Неправильную дробь можно представить в виде суммы целого числа и правильной дроби, называемой смешанной дробью. Например, 237=2+37=147+37=177. Подобная запись (с пропущенным знаком сложения), хотя и употребляется в элементарной арифметике, избегается в строгой математической литературе из-за схожести обозначения смешанной дроби с обозначением произведения целого числа на дробь.

Высота обыкновенной дроби — это сумма модуля числителя и знаменателя этой дроби. Высота рационального числа — это сумма модуля числителя и знаменателя несократимой обыкновенной дроби, соответствующей этому числу.

Например, чтобы узнать высоту дроби −156 нужно сначала из неё получить несократимую дробь. Несократимая дробь будет выглядеть так: −52. Потом нужно сложить модуль числителя и знаменатель: 5+2=7. Высота дроби −156 равна 7.

Термин дробное число (дробь) иногда^[ ^{уточнить} ^] используется как синоним к термину рациональное число, а иногда синоним любого нецелого числа. В последнем случае, дробные и рациональные числа являются разными вещами, так как тогда нецелые рациональные числа — всего лишь частный случай дробных.

Основные свойства [

Множество рациональных чисел удовлетворяют шестнадцати основным свойствам, которые легко могут быть получены из свойств целых чисел.^[1]

1. Упорядоченность. Для любых рациональных чисел a и b существует правило, позволяющее однозначно идентифицировать между ними одно и только одно из трёх отношений: «<», «>» или «=». Это правило называется правилом упорядочения и формулируется следующим образом:

· два положительных числа a = mana и b = mbnb связаны тем же отношением, что и два целых числа ma ⋅ nb и mb ⋅ na;

· два неположительных числа a и b связаны тем же отношением, что и два неотрицательных числа | b | и | a |;

· если же a неотрицательно, а b — отрицательно, то a > b.

∀ a, b ∈Q (a < b ∨ a > b ∨ a = b)

Суммирование дробей

2. Операция сложения. Для любых рациональных чисел a и b существует так называемое правило суммирования, которое ставит им в соответствие некоторое рациональное число c. При этом само число c называется суммой чисел a и b и обозначается (a + b), а процесс отыскания такого числа называется суммированием. Правило суммирования имеет следующий вид: mana + mbnb = ma ⋅ nb + mb ⋅ nana ⋅ nb.

∀ a, b ∈Q ∃!(a + b)∈Q

3. Операция умножения. Для любых рациональных чисел a и b существует так называемое правило умножения, которое ставит им в соответствие некоторое рациональное число c. При этом само число c называется произведением чисел a и b и обозначается (a ⋅ b), а процесс отыскания такого числа также называется умножением. Правило умножения имеет следующий вид: mana ⋅ mbnb = ma ⋅ mbna ⋅ nb.

∀ a, b ∈Q ∃(a ⋅ b)∈Q

4. Транзитивность отношения порядка. Для любой тройки рациональных чисел a, b и c если a меньше b и b меньше c, то a меньше c, а если a равно b и b равно c, то a равно c.

∀ a, b, c ∈Q (a < b ∧ b < c ⇒ a < c)∧(a = b ∧ b = c ⇒ a = c)

5. Коммутативность сложения. От перемены мест рациональных слагаемых сумма не меняется.

∀ a, b ∈Q a + b = b + a

6. Ассоциативность сложения. Порядок сложения трёх рациональных чисел не влияет на результат.

∀ a, b, c ∈Q (a + b)+ c = a +(b + c)

7. Наличие нуля. Существует рациональное число 0, которое сохраняет любое другое рациональное число при суммировании.

∃0∈Q ∀ a ∈Q a +0= a

8. Наличие противоположных чисел. Любое рациональное число имеет противоположное рациональное число, при суммировании с которым даёт 0.

∀ a ∈Q ∃(− a)∈Q a +(− a)=0

9. Коммутативность умножения. От перемены мест рациональных множителей произведение не меняется.

∀ a, b ∈Q a ⋅ b = b ⋅ a

10. Ассоциативность умножения. Порядок перемножения трёх рациональных чисел не влияет на результат.

∀ a, b, c ∈Q (a ⋅ b)⋅ c = a ⋅(b ⋅ c)

11. Наличие единицы. Существует рациональное число 1, которое сохраняет любое другое рациональное число при умножении.

∃1∈Q ∀ a ∈Q a ⋅1= a

12. Наличие обратных чисел. Любое ненулевое рациональное число имеет обратное рациональное число, умножение на которое даёт 1.

∀ a ∈Q ∃ a −1∈Q a ⋅ a −1=1

13. Дистрибутивность умножения относительно сложения. Операция умножения согласована с операцией сложения посредством распределительного закона:

∀ a, b, c ∈Q (a + b)⋅ c = a ⋅ c + b ⋅ c

14. Связь отношения порядка с операцией сложения. К левой и правой частям рационального неравенства можно прибавлять одно и то же рациональное число.

∀ a, b, c ∈Q a < b ⇒ a + c < b + c

15. Связь отношения порядка с операцией умножения. Левую и правую части рационального неравенства можно умножать на одно и то же положительное рациональное число.

∀ a, b, c ∈Q c >0∧ a < b ⇒ a ⋅ c < b ⋅ c

16. Аксиома Архимеда. Каково бы ни было рациональное число a, можно взять столько единиц, что их сумма превзойдёт a.

∀ a ∈Q ∃ n ∈N ∑ k =1 n 1> a

Дополнительные свойства [

Все остальные свойства, присущие рациональным числам, не выделяют в основные, потому что они, вообще говоря, уже не опираются непосредственно на свойства целых чисел, а могут быть доказаны исходя из приведённых основных свойств или непосредственно по определению некоторого математического объекта. Таких дополнительных свойств очень много. Здесь имеет смысл привести лишь некоторые из них.

· Отношение порядка «>» (с противоположным порядком аргументов) также транзитивно.

∀ a, b, c ∈Q a > b ∧ b > c ⇒ a > c

· Произведение любого рационального числа на ноль равно нулю.

∀ a ∈Q a ⋅0=0

· Рациональные неравенства одного знака можно почленно складывать.

∀ a, b, c, d ∈Q a > b ∧ c > d ⇒ a + c > b + d

· Множество рациональных чисел Q является полем (а именно, полем частных кольца целых чисел Z) относительно операций сложения и умножения дробей.

(Q,+,⋅) — поле

· В позиционной системе счисления рациональное число представляется периодической дробью. Более того, наличие представления в виде периодической дроби является критерием рациональности вещественного числа.

· Каждое рациональное число является алгебраическим.

Q⊂A

· Между любыми двумя различными рациональными числами a и b существует хотя бы одно рациональное число x, такое, что a < x и x < b. (В качестве примера такого числа можно взять x = a + b 2.) Ясно, что между a и x, а также между x и b тоже существует хотя бы по одному рациональному числу. Отсюда следует, что между любыми двумя различными рациональными числами a и b существует бесконечно много рациональных чисел. Иначе говоря, не существует двух соседних рациональных чисел. В частности, не существует наименьшего положительного рационального числа.

· Не существует наибольшего и наименьшего рационального числа. Для любого рационального числа x найдутся рациональные (и даже целые) числа a и b такие, что a < x и x < b.

Счётность множества[

Нумерация положительных рациональных чисел

Чтобы оценить количество рациональных чисел, нужно найти мощность их множества. Легко доказать, что множество рациональных чисел счётно. Для этого достаточно привести алгоритм, который нумерует рациональные числа, т. е. устанавливает биекцию между множествами рациональных и натуральных чисел. Примером такого построения может служить следующий простой алгоритм. Составляется бесконечная таблица обыкновенных дробей, на каждой i -ой строке в каждом j -ом столбце которой располагается дробь ij. Для определённости считается, что строки и столбцы этой таблицы нумеруются с единицы. Ячейки таблицы обозначаются (i, j), где i — номер строки таблицы, в которой располагается ячейка, а j — номер столбца.

Полученная таблица обходится «змейкой» по следующему формальному алгоритму.

· Если текущее положение (i, j) таково, что i — нечётное, а j =1, то следующим положением выбирается (i +1, j).

· Если текущее положение (i, j) таково, что i =1, а j — чётное, то следующим положением выбирается (i, j +1).

· Если для текущего положения (i, j) сумма индексов (i + j) нечётна, то следующее положение — (i −1, j +1).

· Если для текущего положения (i, j) сумма индексов (i + j) чётна, то следующее положение — (i +1, j −1).

Эти правила просматриваются сверху вниз и следующее положение выбирается по первому совпадению.

В процессе такого обхода каждому новому рациональному числу ставится в соответствие очередное натуральное число. Т.е. дроби 1/1 ставится в соответствие число 1, дроби 2/1 — число 2, и т. д. Нужно отметить, что нумеруются только несократимые дроби. Формальным признаком не сократимости дробей является равенство единице наибольшего общего делителя числителя и знаменателя дроби.

Следуя этому алгоритму, можно занумеровать все положительные рациональные числа. Это значит, что множество положительных рациональных чисел Q+ счётно. Легко установить биекцию между множествами положительных и отрицательных рациональных чисел, просто поставив в соответствие каждому рациональному числу противоположное ему. Т. о. множество отрицательных рациональных чисел Q− тоже счётно. Их объединение Q+∪Q− также счётно по свойству счётных множеств. Множество же рациональных чисел Q=Q+∪Q−∪{0} тоже счётно как объединение счётного множества с конечным.

Разумеется, существуют и другие способы занумеровать рациональные числа. Например, для этого можно воспользоваться такими структурами как дерево Калкина — Уилфа, дерево Штерна — Броко или ряд Фарея.

Утверждение о счётности множества рациональных чисел может вызывать некоторое недоумение, т.к. на первый взгляд складывается впечатление, что оно гораздо обширнее множества натуральных чисел. На самом деле это не так и натуральных чисел хватает, чтобы занумеровать все рациональные.

Недостаточность рациональных чисел

Гипотенуза такого треугольника не выражается никаким рациональным числом

В геометрии следствием так называемой аксиомы Архимеда (в более общем понимании, чем упомянуто выше) является возможность построения сколь угодно малых (то есть, коротких) величин, выражаемых рациональными числами вида 1/ n. Этот факт создаёт обманчивое впечатление, что рациональными числами можно измерить вообще любые геометрические расстояния. Легко показать, что это не верно.

Из теоремы Пифагора известно, что гипотенуза прямоугольного треугольника выражается как квадратный кореньсуммы квадратов его катетов. Т. о. длина гипотенузы равнобедренного прямоугольного треугольника с единичным катетом равна 2√, т. е. числу, квадрат которого равен 2.

Если допустить, что число 2√ представляется некоторым рациональным числом, то найдётся такое целое число m и такое натуральное число n, что 2√= mn, причём дробь mn несократима, т. е. числа m и n — взаимно простые.

Если 2√= mn, то 2=2√⋅2√= mn ⋅ mn = m 2 n 2, т. е. m 2=2 n 2. Следовательно, число m 2 чётно, но произведение двух нечётных чисел нечётно, что означает, что само число m также чётно. А значит найдётся натуральное число k, такое что число m можно представить в виде m =2 k. Квадрат числа m в этом смысле m 2=4 k 2, но с другой стороны m 2=2 n 2, значит 4 k 2=2 n 2, или n 2=2 k 2. Как уже показано ранее для числа m, это значит, что число n — чётно, как и m. Но тогда они не являются взаимно простыми, так как оба делятся на 2. Полученное противоречие доказывает, что 2√ не есть рациональное число.

Из вышесказанного следует, что существуют отрезки на плоскости, а, значит, и на числовой прямой, которые не могут быть измерены рациональными числами. Это приводит к возможности расширения понятия рациональных чисел до вещественных.

См. также[править | править вики-текст]

· Дроби Фарея

· Иррациональные числа

· Непрерывная дробь

Примечания[править | править вики-текст]

1. ↑ В. А. Ильин, В. А. Садовничий, Бл. Х. Сендов. Глава 2. Вещественные числа // Математический анализ / Под ред. А. Н. Тихонова. — 3-е изд., перераб. и доп. — М.: Проспект, 2006. — Т. 1. — С. 30 — 31. — 672 с. — ISBN 5-482-00445-7.

Литература[править | править вики-текст]

· И.Кушнир. Справочник по математике для школьников. — Киев: АСТАРТА, 1998. — 520 с.

· П. С. Александров. Введение в теорию множеств и общую топологию. — М.: глав. ред. физ.-мат. лит. изд. «Наука», 1977

· И. Л. Хмельницкий. Введение в теорию алгебраических систем

[показать]

Числовые сис

Множество рациональных чисел[править | править вики-текст]

Множество рациональных чисел обозначается Q (от англ. quotient «частное») и может быть записано в таком виде:

Q={ mn ∣ m ∈Z, n ∈N}.

Q={ mn ∣ m ∈Z, n ∈N,gcd(m, n)=1}.

Здесь gcd(m, n) — наибольший общий делитель чисел m и n.

Терминология[править | править вики-текст]

Формальное определение [править | править вики-текст]

См. также: Кольцо частных

· (m 1, n 1)+(m 2, n 2)=(m 1⋅ n 2+ m 2⋅ n 1, n 1⋅ n 2);

· (m 1, n 1)⋅(m 2, n 2)=(m 1⋅ m 2, n 1⋅ n 2).

Связанные определения [править | править вики-текст]

См. также: Дробь (математика)

Правильные, неправильные и смешанные дроби [править | править вики-текст]

Высота дроби [править | править вики-текст]

Комментарий [править | править вики-текст]

Свойства[править | править вики-текст]

Основные свойства [править | править вики-текст]

· два положительных числа a = mana и b = mbnb связаны тем же отношением, что и два целых числа ma ⋅ nb и mb ⋅ na;

· два неположительных числа a и b связаны тем же отношением, что и два неотрицательных числа | b | и | a |;

· если же a неотрицательно, а b — отрицательно, то a > b.

∀ a, b ∈Q (a < b ∨ a > b ∨ a = b)

Суммирование дробей

∀ a, b ∈Q ∃!(a + b)∈Q

∀ a, b ∈Q ∃(a ⋅ b)∈Q

∀ a, b, c ∈Q (a < b ∧ b < c ⇒ a < c)∧(a = b ∧ b = c ⇒ a = c)

5. Коммутативность сложения. От перемены мест рациональных слагаемых сумма не меняется.

∀ a, b ∈Q a + b = b + a

6. Ассоциативность сложения. Порядок сложения трёх рациональных чисел не влияет на результат.

∀ a, b, c ∈Q (a + b)+ c = a +(b + c)

∃0∈Q ∀ a ∈Q a +0= a

∀ a ∈Q ∃(− a)∈Q a +(− a)=0

9. Коммутативность умножения. От перемены мест рациональных множителей произведение не меняется.

∀ a, b ∈Q a ⋅ b = b ⋅ a

10. Ассоциативность умножения. Порядок перемножения трёх рациональных чисел не влияет на результат.

∀ a, b, c ∈Q (a ⋅ b)⋅ c = a ⋅(b ⋅ c)

∃1∈Q ∀ a ∈Q a ⋅1= a

∀ a ∈Q ∃ a −1∈Q a ⋅ a −1=1

∀ a, b, c ∈Q (a + b)⋅ c = a ⋅ c + b ⋅ c

∀ a, b, c ∈Q a < b ⇒ a + c < b + c

∀ a, b, c ∈Q c >0∧ a < b ⇒ a ⋅ c < b ⋅ c

∀ a ∈Q ∃ n ∈N ∑ k =1 n 1> a

Дополнительные свойства [править | править вики-текст]

· Отношение порядка «>» (с противоположным порядком аргументов) также транзитивно.

∀ a, b, c ∈Q a > b ∧ b > c ⇒ a > c

· Произведение любого рационального числа на ноль равно нулю.

∀ a ∈Q a ⋅0=0

· Рациональные неравенства одного знака можно почленно складывать.

∀ a, b, c, d ∈Q a > b ∧ c > d ⇒ a + c > b + d

(Q,+,⋅) — поле

· Каждое рациональное число является алгебраическим.

Q⊂A

Счётность множества[править | править вики-текст]

Нумерация положительных рациональных чисел

Полученная таблица обходится «змейкой» по следующему формальному алгоритму.

· Если текущее положение (i, j) таково, что i — нечётное, а j =1, то следующим положением выбирается (i +1, j).

· Если текущее положение (i, j) таково, что i =1, а j — чётное, то следующим положением выбирается (i, j +1).

· Если для текущего положения (i, j) сумма индексов (i + j) нечётна, то следующее положение — (i −1, j +1).

· Если для текущего положения (i, j) сумма индексов (i + j) чётна, то следующее положение — (i +1, j −1).

Эти правила просматриваются сверху вниз и следующее положение выбирается по первому совпадению.

В процессе такого обхода каждому новому рациональному числу ставится в соответствие очередное натуральное число. Т. е. дроби 1/1 ставится в соответствие число 1, дроби 2/1 — число 2, и т. д. Нужно отметить, что нумеруются только несократимые дроби. Формальным признаком несократимости является равенство единице наибольшего общего делителя числителя и знаменателя дроби.

Утверждение о счётности множества рациональных чисел может вызывать некоторое недоумение, т. к. на первый взгляд складывается впечатление, что оно гораздо обширнее множества натуральных чисел. На самом деле это не так и натуральных чисел хватает, чтобы занумеровать все рациональные.

Недостаточность рациональных чисел[править | править вики-текст]

Гипотенуза такого треугольника не выражается никаким рациональным числом

См. также[править | править вики-текст]

· Дроби Фарея

· Иррациональные числа

· Непрерывная дробь

Примечания[править | править вики-текст]

Литература[править | править вики-текст]

· И.Кушнир. Справочник по математике для школьников. — Киев: АСТАРТА, 1998. — 520 с.

· П. С. Александров. Введение в теорию множеств и общую топологию. — М.: глав. ред. физ.-мат. лит. изд. «Наука», 1977

· И. Л. Хмельницкий. Введение в теорию алгебраических систем

Множество рациональных чисел

Определение

Определение 1. Рассмотрим множество упорядоченных пар целых чисел . Две упорядоченные пары (n, m) и (s, t) будем считать эквивалентными, если . Множество классов эквивалентности на обозначим через . Определим на операции сложения и умножения по правилу: