Отношение делимости и его свойства


Пусть даны натуральные числа a и b. Говорят, что число a делится на число b, если существует такое натуральное число q, что   a = bq.


В этом случае число b называют делителем числа а, а число акратным числа b.


Например, 24 делится на 8, так как существует такое q = 3, что 24 = 8*3. Можно сказать иначе: 8 – это делитель числа 24, а 24 есть кратное числа 8.


В случае, когда а делится на b, пишут: Отношение делимости и его свойства. Эту запись часто читают и так: «а кратно b».


Заметим, что понятие «делитель данного число» следует отличать от понятия «делитель», обозначающего то число, на которое делят. Например, если 18 делят на 5, то число 5 – делитель, но 5 не является делителем числа 18. Если 18 делят на 6, то в случае понятия «делитель» и «делитель данного числа» совпадают.


Из определения отношения делимости и равенства а = 1*а, справедливого для любого натурального а, вытекает, 1 является делителем любого натурального числа.


Выясним, сколько вообще делителем может быть у натурального числа. Сначала рассмотрим следующую теорему.


Теорема. Делитель b данного числа а не превышает этого числа. Если Отношение делимости и его свойства, то Отношение делимости и его свойства.


Доказательство. Так как Отношение делимости и его свойства, то существует такое Отношение делимости и его свойства, что a = bq, значит, a – b = bq – b = b*(q – 1). Поскольку Отношение делимости и его свойства, то Отношение делимости и его свойства. Тогда Отношение делимости и его свойства и, следовательно, Отношение делимости и его свойства.


Из данной теоремы следует, что множество делителей данного числа конечно. Назовем, например, все делители числа 36. Они образуют конечное множество {1, 2, 3, 4, 6, 9, 12, 18, 36}.


Свойства делимости


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


Теорема. Отношение делимости рефлексивно, т.е. любое нату­ральное число делится само на себя.


Доказательство. Для любого натурального а справедливо ра­венство Отношение делимости и его свойства. Так как 1 е N, то, по определению отношения дели­мости, Отношение делимости и его свойства.


Теорема. Отношение делимости антисимметрично, т.е. если Отношение делимости и его свойства и Отношение делимости и его свойства, то Отношение делимости и его свойства.


Доказательство. Предположим противное, т. е. что Отношение делимости и его свойства. Но тог­да Отношение делимости и его свойства, согласно теореме, рассмотренной выше.


По условию Отношение делимости и его свойства и Отношение делимости и его свойства. Тогда, по той же теореме,Отношение делимости и его свойства.


Неравенства Отношение делимости и его свойства и Отношение делимости и его свойства будут справедливы лишь тогда, когда Отношение делимости и его свойства, что противоречит условию теоремы. Следовательно, наше предпо­ложение неверное и теорема доказана.


Теорема. Отношение делимости транзитивно, т.е. если Отношение делимости и его свойства и Отношение делимости и его свойства, то Отношение делимости и его свойства.


Доказательство. Так какОтношение делимости и его свойства, то существует такое натуральное число q, что а = bq, а так как Отношение делимости и его свойства, то существует такое натуральное число p, что Отношение делимости и его свойства. Но тогда имеем: Отношение делимости и его свойства. Число pq – натуральное. Значит, по определению отношения делимости,Отношение делимости и его свойства.


Теорема (признак делимости суммы). Если каждое из натураль­ных чисел а1, а2 ..., ап делится на натуральное число b, то и их сумма а1 + а2 + ... + ап делится на это число.


Доказательство. Так как Отношение делимости и его свойства, то существует такое натураль­ное число Отношение делимости и его свойства что Отношение делимости и его свойства. Так как Отношение делимости и его свойства, то существует такое нату­ральное число Отношение делимости и его свойства,что Отношение делимости и его свойства. Продолжая рассуждения, получим, что если Отношение делимости и его свойства, то существует такое натуральное число Отношение делимости и его свойства, что Отношение делимости и его свойства. Эти равенства позволяют преобразовать сумму а1 + а2 + ... + ап в сумму вида bq1 + bq2 + ... + bqn. Вынесем за скобки общий множитель b, а получившееся в скобках натуральное число q1 + q2 + ... + qn обозначим буквой q. Тогда а1 + а2 + ... + ап = b(q1 + q2 + ... + qn) = bq , т.е. сумма а1 + а2 + ... + ап оказалась представленной в виде произведения числа b и некоторого натурального числа q. А это значит, что сумма а1 + а2 + ... + ап  делится на b, что и требовалось доказать.


Например, не производя вычислений, можно сказать, что сумма 175 + 360 + 915 делится на 5, так как на 5 делится каждое слагаемое этой суммы.


Теорема (признак делимости разности). Если  числа а1 и а2 делятся на b и Отношение делимости и его свойства, то их разность Отношение делимости и его свойстваделится на b.


Доказательство этой теоремы аналогично доказательству призна­ка делимости суммы.


Теорема  (признак делимости произведения). Если число а де­лится на b, то произведение вида ах, где N, делится на b.


Доказательство. Так как Отношение делимости и его свойства, то существует такое натураль­ное число q, что Отношение делимости и его свойства. Умножим обе части этого равенства на нату­ральное число х. Тогда ах = (bq)x, откуда на основании свойства ассоциативности умножения (bq)x = b(qx) и, значит, ах = b(qx), где qx –  натуральное число. Согласно определению отношения делимости, Отношение делимости и его свойства, что и требовалось доказать.


Из доказанной теоремы следует, что если один из множителей произведения делится на натуральное число b, то и все произведение делится на b.


Например, произведение 24





Просмотров 13908 Комментариев 0
Познавательно:
Скажи свое мнение:
Добавить комментарий
Имя:* E-Mail:*

Вопрос:
1+1=
Ответ:*
Введите два слова, показанных на изображении: *