Делимость множества чисел и их свойства

Свойства делимости целых чисел в алгебре. Особенности деления с остатком. Основные свойства простых и составных чисел. Признаки делимости на ряд чисел. Понятия и способы вычисления наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК).

Рубрика Математика
Вид лекция
Язык русский
Дата добавления 07.05.2013
Размер файла 268,6 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Введение

Делимость - фундаментальное понятие алгебры и теории чисел. Особенно важную роль делимость играет в числовых кольцах. Числовым кольцом называется множество комплексных чисел, содержащее единицу 1 и замкнутое относительно арифметических операций сложения, вычитания и умножения. Если числовое кольцо является полем, т. е. каждый его элемент делится на каждый ненулевой элемент, то в нем теория делимости тривиальна.

Числовые кольца редко бывают факториальными (гауссовыми), т. е. кольцами, в которых выполняется основная теорема арифметики [1, 4, 8, 11-13]. По идее немецкого математика Э. Куммера, в ряде случаев единственность разложения на неприводимые множители удается восстановить за счет добавления идеальных чисел (дивизоров); для таких колец существует теория дивизоров. К ним относятся дедекиндовы кольца, названные так по имени другого немецкого математика Р. Дедекинда, определившего понятие идеала кольца и развившего теорию дивизоров числовых колец на основе теории идеалов (вторая половина XIX века). В качестве идеальных чисел у Дедекинда выступали неглавные идеалы кольца. В первой половине XIX века в трудах К. Гаусса была создана теория сравнений, развивающая и обогащающая понятие делимости [1, 8, 11, 13].

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

В самом общем и чистом виде делимость можно изучать в группоидах. Наиболее приспособленными для этого являются целые полугруппы [3, 7, 9]

Глава I. О делимости целых чисел

Из всех действий арифметики самое своенравное -- это деление. Оно обладает особыми свойствами, можно сказать, особым «нравом». Возьмем хотя бы обращение с нулем. Для всех других арифметических действий нуль -- равноправное число. Его можно и прибавлять и вычитать; оно может быть множителем в действии умножения, но делителем никогда. Разделить на нуль вообще нельзя никакое число, никакое алгебраическое выражение. Это -- важная особенность деления, и если к ней отнестись невнимательно, то легко попасть впросак; можно, скажем, «доказать» любое заведомо фальшивое утверждение -- «парадокс».

Как вы отнесетесь, например, к такому утверждению.

Всякое количество равно своей, половине.

«Доказательство». Пусть a и b -- два равных количества: a = b. Умножим обе части этого равенства на a:

a2 = ab.

Теперь уменьшим на b2 и левую и правую части равенства. Получившиеся разности а2 - b2 и ab - b2тоже будут равными:

а2 - b2 = ab - b2.

Разложим на множители:

(а + b) (а - b) = b(а - b).

Делим обе части равенства на а - b, после чего получается такое равенство:

а + b = b.

Так как b = а, то в последнем равенстве можем заменить b через a, тогда a + a = a, или 2a = a. Разделив на 2, получим a = a/2, а это значит, что целое равно своей половине (?).

Внешне, или, как говорят, «формально» все правильно, а по существу где-то в приведенных выкладках есть дефект. Вы, конечно, были внимательны и заметили, в какой части преобразований имеется изъян.

«Нрав» деления проявляется не только по отношению к нулю. Математическая теория уделяет много внимания свойствам целых чисел и законам, управляющим действиями над ними. Так вот, если ограничиться множеством одних только целых (положительных и отрицательных) чисел, то опять-таки «капризничает» только одно действие: деление. Оно, как вы знаете, не всегда выполнимо в области целых чисел. Принято считать так, что целое число a делится на целое число b, если среди целых же чисел найдется такое число c, произведение которого на b дает точно числоa; если же такого числа нет, то a не делится на b.

Все эти особенности деления и способствовали возникновению таких понятий, как простые числа, наибольший общий делитель (Н. О. Д.), наименьшее общее кратное (Н. О. К.), признаки делимости чисел, а постепенное развитие теории делимости чисел привело к глубокому расширению всей теории чисел.

1.1 Понятие делимости

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

Напомним, что разделить целое число a на целое число b - это значит найти такое k, при умножении которого на b получается a, то есть bk=a. Если для целых чисел a и b такое целое число k существует, то говорят, что a делится на b.

Определение. Целое число a делится на целое число b, не равное нулю, если существует целое число k такое, что a= bk.

Если a делится на b, то b называется делителем числа a.

Например, -48 делится на 8, так как существует такое целое число k, что -48=8k, а именно k=-6; число 35 не делится на 4, так как не существует такого целого числа k, при котором верно равенство 35=4 k.

Вместо «a делится на b» говорят также: «a кратно b», «число b - делитель числа a», «число b делит a».

Обозначают: ab (b делит a), ab (a делится на b).

Отметим, что предложение «a делится на b» представляет собой некоторое высказывание о соотношении между этими числами.

Замечание: Понятие делимости относится только к целым числам. Для рациональных чисел аналогичное понятие было бы бессодержательным, так как для любых двух рациональных чисел a и b, где b0, всегда существует рациональное число, являющееся их частным. Поэтому в дальнейшем, говоря о делимости, под «числом» будет подразумеваться целое число.

Рассмотрим простейшие свойства делимости. Для любых целых чисел a, b, c справедливы следующие теоремы.

Теорема. Если и с - частное от деления, то с - единственное.

Теорема.

Теорема. Если и , то .

Теорема. Если и , то или a=b, или a = -b.

Теорема. Если и , то а=0.

Теорема. Если и а0, то .

Теорема. Для того чтобы необходимо и достаточно чтобы.

Теорема. Если , то .

Теорема. Если сумма чисел и к-1 слагаемое этой суммы делится на некоторое число с, то и к-ое слагаемое делится на с.

Свойства делимости находят применение при решении задач.

Примеры:

1. Пусть a делится на b и с делится на d. Выясним, делится ли произведение ac на bd.

Решение: Из определения делимости следует, что a= bk, с= dm, где k и

m - целые числа. Отсюда

aс=(bk)( dm)=(bd)( km).

Так как k и m - целые числа, то km является целым числом. Значит, существует такое целое число, при умножении которого на bd в произведении получается aс, то есть по определению, aс делится на bd.

2. Докажем, что при любом натуральном n, большем 1, число n+4 является составным.

Решение: Разложим сумму n+4 на множители:

n+4= n+4+4n-4 n=( n+2)-(2n)=( n+2+2n)( n+2-2n).

При nN и n>1 каждый из множителей является натуральным числом, большим 1. Для первого множителя это очевидно, для второго это модно доказать, выделив из него квадрат двучлена: n+2-2n= n-2n+1+1=(n-1)+1. Значит, при nN и n>1 число n+4 имеет два натуральных делителя, больших 1, то есть является составным числом.

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

Определение. Пусть -- целые числа. Говорят, что число делится на , если можно представить в виде

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

где -- целое число.

Иначе: -- делитель .

Обозначение: .

Пусть -- целые числа, число -- простое.

1. Если в равенстве два числа делятся на , то и третье число делится на .

2. Если , то .

3. Если и , то .

4. Если , то либо , либо .

Пример. Доказать, что если и , то и .

Решение

Откуда

И

Глава III. Деление с остатком

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

Определение. Разделить целое число a на целое число b с остатком - это значит представить его в виде

a=bq + r,

где q и r целые числа, 0r<b.

Основную роль во всей арифметике целых чисел играет теорема о делении с остатком.

Теорема. Для любых целых a и b существует единственная пара чисел q и r, удовлетворяющих условиям,

a=bq + r, 0r<b.

Замечание. В частности, если , то и делится на .

Замечание. Если

то q называется неполным частным, а r - остатком от деления a на b.

Из теоремы о делении с остатком следует, что при фиксированном целом m>0 любое целое число, а можно представить в одном из следующих видов:

При этом, если то будем иметь

, если и

, если .

Например, любое целое число можно представить в виде или .

Любое целое число можно представить в виде , или .

Примеры:

1. Какой цифрой заканчивается число 3?

Решение: Так как число 3оканчивается цифрой 1, то и любая его степень вида (3)оканчивается цифрой 1. Найдём остаток от деления числа 1995 на 4. Имеем 1995=4498+3. Значит, 3=(3)3. Первый множитель оканчивается цифрой 1, а второй - цифрой 7. Значит, произведение оканчивается цифрой 7, то есть число 3 оканчивается цифрой 7.

2. Какие остатки могут получиться при делении квадрата целого числа на 3?

Решение: Всякое число a в соответствии с остатками от деления его на 3 может быть представлено в одном из видов: a=3k, a=3k+1, a=3k+2 (k-целое число).

Соответственно получаем

a=9k=3(3k),

a=(3k+1)=9k+6k+1=3(3k+2k)+1,

a=(3k+2) =9k+12k+4=3(3k+4k+1)+1.

Мы видим, что число aлибо делится на 3, либо при делении на 3 даёт остаток 1. Тем самым мы показали, что квадрат целого числа при делении на 3 не может дать остаток 2.

3. Докажем, что, если остаток от деления числа на 9 есть 2, 3, 5, 6, 8, то это число не может быть квадратом целого числа.

Решение: Рассмотрим классы чисел, на которые разбивается множество целых чисел при делении на 9.

9k±1 (9k±1) =81 k ±29k+1=9(9k±2k)+1

9k±2 (9k±2) =81 k ±49k+4=9(9k±4k)+4

9k±3 (9k±3) =81 k ±39k+9=9(9k±2k)+1

9k±4 (9k±4) =81 k ±49k+16=9(9k±4k+1)+7

9k (9k) =99k

При делении на 9 целые числа, являющиеся полными квадратами, дают в остатке числа 0, 1, 4, 7. Следовательно, числа, дающие в остатке 2, 3, 5, 6, 8 не могут являться квадратами целых чисел.

Глава IV. Простые и составные числа

Определение 2.3. Целое положительное число 1р называется простым, если оно имеет ровно два положительных делителя: 1 и р. Определение 2.4. Целое положительное число m 1 называется составным, если оно имеет, по крайней мере, один положительный делитель отличный от 1 и m. Примеры:

1. 3 имеет ровно 2 делителя: 1 и 3, по определению 2.3, оно простое.

2. 4 имеет своими делителями 1, 4 и 2, по определению 2.4, число 4 - составное.

Замечание 2.5. В соответствии с определениями 2.3 и 2.4 все множество целых положительных чисел можно разбить на три подмножества: простые числа; составные числа; 1

Замечание 2.6. Существует единственное простое четное число 2. Все остальные четные числа являются составными.

Перечислим основные свойства простых чисел.

Теорема 2.7. Если р и р1 - простые числа и рр1, то р не делится на р1,и р1 не делится на р.

Теорема 2.8. Если произведение нескольких целых чисел делится на простое число р, то по меньшей мере один из сомножителей делится на р.

Теорема 2.9. Для любого целого положительного числа n>1 наименьший, отличный от единицы положительный делитель всегда представляет собой простое число.

Теорема 2.10.(основная теорема арифметики). Всякое целое положительное число, отличное от единицы, может быть представлено в виде произведения простых сомножителей и при том единственным образом (с точностью до порядка следования сомножителей).

Таким образом, если m - целое положительное число, а р1, р2, …рк- простые числа, то m =.

Если, при этом, среди чисел р1, р2, …, рк есть одинаковые, то можно записать каноническое представление целого числа, представив произведение одинаковых сомножителей в виде степени:

m =

Мы выяснили, что множество натуральных чисел можно разбить на три подмножества. Встает вопрос о числе простых чисел в бесконечном натуральном ряду. Существуют ли простые числа среди больших натуральных чисел, или с какого то определенного числа все натуральные числа, следующие за ним, будут составными? Оказывается, что хотя в натуральном ряду можно найти участки составных чисел любой длины, множество простых чисел бесконечно. Это утверждение было доказано ещё древнегреческим математиком Евклидом и входит в его знаменитые «Начала». Приведём здесь доказательство этого утверждения:

Теорема 2.11. Множество простых чисел бесконечно.

Доказательство. Доказательство проведем от противного. Пусть множество простых чисел конечно, и пусть р - наибольшее простое число. Рассмотрим натуральное число N, которое является произведением всех простых чисел, т.е.

и прибавим к этому числу 1:

.

Очевидно, что полученное число не делится ни на одно простое число от 1 до р, следовательно получаем, что N = 1, но непосредственно видно, что N >1. Получили противоречие, которое возникло из-за того, что мы сделали неправильное предположение. Следовательно, множество натуральных чисел бесконечно.

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

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

Делимость чисел обладает свойствами:

1. Если а и р- натуральные числа, причем р -простое, то либо а делится на р, либо а и р взаимно просты.

Например 15и 11. 15и5.\

2.Если М- общее кратное а и b, а т - их наименьшее общее кратное, то М делится на т.

Например, 3 и 5. Их кратное 90, наименьшее общее кратное 15, тогда 90 делится на 15.

3. Рефлексивность: если а делится на b, то и b делится на а.

Это свойство очевидно, как и то , что любое равенство можно читать как справа налево, так и слева направо

4. Транзитивность: если а делится на b и b делится на с, то и а делится на с.

Разъясним транзитивность нам конкретном примере: 36:12, 12:4, тогда и 36:4Кроме того, нетрудно заметить, что делимость чисел практически никак не связана с их величиной: существуют маленькие числа, которые делятся на сравнительно большое количество чисел. Например, 12 делится на 1, 2, 3, 4, 6, 12. И число 43 имеет только два делителя: 1, 43.

Признаки делимости на 2

Необходимо и достаточно, чтобы последняя цифра была четной.

Например:

В числе 29654 последняя цифра 4 - она четная, значит, число делится на 2.

Признаки делимости на 3

Для того чтобы число делилось на 3, необходимо и достаточно, чтобы сумма его цифр делилась на 3.

Например:

513 - 5+1+3=9, значит, число делится на 3.

Признаки делимости на 4

Чтобы число делилось на 4 надо проверить делится ли на 4 число из двух последних цифр. Например:

1836 - 36:4, значит, 1836 делится на 4 без остатка. Кроме этого на 4 делятся числа, запись которых оканчивается двумя нулями. Например: 5500

Признаки делимости на 5

Число делится на 5 в том, и только в том случае если оно оканчивается на 5 или на 0.

Например:

245 делится на пять.

Признаки делимости на 6

Чтобы проверить делимость числа на 6, надо:

Число сотен умножить на 2,

Полученный результат вычесть из числа стоящего после числа сотен.

Если полученный результат делится на 6, то и все число делится на 6. Например:

138 - число сотен 1*2=2, 38-2=36, 36:6, значит, 138 делится на 6.

Признаки делимости на 7

Чтобы узнать делится ли число на 7, надо:

Число, стоящее до десятков умножить на два,

К результату прибавить оставшееся число.

Проверить делится ли полученный результат на 7, или нет. Например:

4690 - 46·2=92, 92+90=182, 182:7=26, значит, 4690 делится на 7.

Признаки делимости на 8

Число делится на 8 тогда и только тогда, когда число из трех последних цифр делится на 8.

Например:6709112 - 112 делится на 8, значит, 6709112 кратно 8.

Признаки делимости на 9

Для того чтобы число делилось на 9, необходимо и достаточно, чтобы сумма его цифр делилась на 9.

Например:598455 - 5+9+8+4+5+5=36:9=4

Признаки делимости на 10

Число делится на 10 в том, и только в том случае, если число оканчивается на 0.

Например:33312890 - делится на 10.

Признаки делимости на 11

Число делится на 11, если разность суммы цифр, стоящих на нечетных местах, и суммы цифр, стоящих на четных местах, кратна 11.

Разность может быть отрицательным числом или быть равной нулю, но обязательно должна быть кратной 11.

Испытаем число 100397.

Нумерация идет слева направо.

1+0+9=10

0+3+7=10

10-10=0, 0 кратно 11, значит, 100397 делится на 11. Можно проверить делимость числа на 11 другим способом: Испытуемое число разбивают справа налево на группы по две цифры в каждой и складывают эти группы. Если получаемая сумма кратна 11, то испытуемое число кратно 11. Например, испытаем число 15235.

Разбиваем на группы и складываем их:1+52+35=88.88 делится на 11, значит, 15235 делится на 11.

Признаки делимости на 12

Проверьте делимость интересующего нас числа на 3 и 4. Число делится на 12 в том, и только в том случае если оно одновременно делится на 3 и 4. Например: 12653400 - делится на 3 и 4, а значит и на 12.

Признаки делимости на 13

Число делится на 13 тогда и только тогда, когда результат вычитания последней цифры умноженной на 9 из этого числа без последней цифры делится на 13.

Например:

858 делится на 13, так как делится на 13.

Признаки делимости на 14

Число делится на 14 тогда и только тогда, когда оно делится на 2 и на 7.

Пример:

Число 45612 делится на 2 и на 7, значит, оно делится и на 14.

Признаки делимости на 15

Для того чтобы число делилось на 15, необходимо и достаточно, чтобы оно делилось на 5 и на 3, т.е. чтобы оно оканчивалось нулем или пятеркой и, кроме того, сумма его цифр делилась на 3.

Например:

1146795 - 1+1+4+6+7+9+5=33, значит, число кратно 3.

Признаки делимости на 19

Число делится на 19 без остатка тогда, когда число его десятков, сложенное с удвоенным числом единиц, делится на 19. Например; требуется определить, делится ли на 19 число 1026.

1 0 2 6

1 2

1 1 4

8

1 9

Числа кратные 19 всегда делятся на 19.

19, 38, 57, 76, 95, 114, 133, 152, 171, 190, 209, 228..

Применим последовательно признак делимости. Число десятков в признаке надо считать не цифру в разряде десятков, а общее число целых десятков во всем числе. В результате выполнения последовательных двух шагов мы получили число 19, которое делится на 19, следовательно, число 1026 делится на 19.

Признаки делимости на 25

Число делится на 25 тогда и только тогда, когда две его последние цифры либо нули, либо образуют число, делящееся на 25.

Пример: Число 34650 делится на 25, т.к. 50 делится на 25.

Признаки делимости на 50

Чтобы число делилось на 50, надо, чтобы на конце записи числа две последние цифры делились бы на 25 и представляли бы четное число. А этому условию удовлетворяют только числа 50 и 100, но 100- трехзначное число, значит, запись числа должна оканчиваться на 00 или 50.

Например:6957200, 67906850.

Глава V. Понятия НОД и НОК

Наибольшим общим делителем (НОД) двух целых чисел m и n называется их общий делитель d (т.е. и ), который делится на любой другой общий делитель m и n. Наибольший общий делитель определён если хотя бы одно из чисел m или n не ноль. Возможные обозначения наибольшего общего делителя чисел m и n: (m,n), а иногда НОД(m,n) или GCD(m,n).

Числа m и n называются взаимно-простыми, если (m,n)=1.

Эффективным способом вычисления наибольшего общего делителя является алгоритм Евклида.

Понятие наибольшего общего делителя естественно обобщается на набор целых чисел. Он тоже вычисляется алгоритмом Евклида. Следует различать понятия взаимной простоты, когда НОД набора чисел равен 1, и попарной взаимной простоты, когда НОД равен 1 для каждой пары чисел из набора. Например, НОД(6,10,15)=1, но любые пары из этого набора не взаимно просты.

Поскольку понятие делимости целых чисел естественно обобщается на рациональные числа(например, 0.5 делится нацело на 0.25, а 0.25 на 0.5 нацело не делится), то понятия НОД и НОК распространяются и на наборы рациональных чисел.

Наименьшее общее кратное (НОК) двух целых чисел m и n есть наименьшее целое число которое делится на m и n. Обычно обозначается , а иногда НОК(m,n) или LCM(m,n).

Набор целых чисел называется взаимно простыми числами, если их наибольший общий делитель равен единице

Свойства Пусть известно разложение чисел m и n на простые множители

делимость алгебра число

здесь -- различные простые числа, а и неотрицательные целые числа (они могут быть нулями, если в разложении отсутствует). Тогда НОД и НОК выражаются формулами:

Для любых m и n

это частный случай более общей теоремы:

Если -- ненулевые рациональные числа, тогда

Наибольший общий делитель чисел m и n может быть определен как наименьший положительный элемент всех их линейных комбинаций:

и, таким образом (m,n) представим в виде линейной комбинации чисел m и n:

.

Это соотношение называется соотношением Безу, а коэффициенты u и v --коэффициентами Безу. Коэффициенты Безу эффективно вычисляются расширенным алгоритмом Евклида. Это утверждение обобщается на наборы натуральных чисел -- его смысл в том, что подгруппа группы , порождённая набором , --циклическая и порождается одним элементом

5.1 Алгоритм Евклида для целых чисел

Пусть и -- целые числа, не равные одновременно нулю, и последовательность чисел

определена тем, что каждое -- это остаток от деления предыдущего числа на предыдущее, а предпоследнее делится на последнее нацело, то есть

Тогда НОД(a,b), наибольший общий делитель и , равен , последнему ненулевому члену этой последовательности.

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

Корректность этого алгоритма вытекает из следующих двух утверждений:

Пусть

,

тогда НОД (a, b) = НОД (b, r).

Доказательство

НОД(0,) = для любого ненулевого (т.к. 0 делится на любое целое число, кроме нуля).

Проще сформулировать алгоритм Евклида так: если даны натуральные числа и и, пока получается положительное число, по очереди вычитать из большего меньшее, то в результате получится НОД.

Для иллюстрации, алгоритм Евклида будет использован, чтобы найти НОД a = 1071 и b = 462. Для начала, от 1071 отнимем кратное значение 462, пока не получим разность меньше чем 462. Мы должны дважды отнять 462, (q0 = 2), оставаясь с остатком 147

1071 = 2 Ч 462 + 147.

Затем от 462 отнимем кратное значение 147, пока не получим знаменатель меньше чем 147. Мы должны трижды отнять 147 (q1 = 3), оставаясь с остатком 21.

462 = 3 Ч 147 + 21.

Затем от 147 отнимем кратное значение 21, пока не получим знаменатель меньше чем 21. Мы должны семь раз отнять 21 (q2 = 7), оставаясь без остатка.

147 = 7 Ч 21 + 0.

Таким образом, последовательность a>b>R1>R2>R3>R4>...>Rn в данном конкретном случае будет выглядеть так:

1071>462>147>21

Так как последний остаток равен нулю, алгоритм заканчивается числом 21 и НОД(1071, 462)=21.

В табличной форме, шаги были следующие:

Шаг k

Равенство

Частное и остаток

0

1071 = q0 462 + r0

q0 = 2 и r0 = 147

1

462 = q1 147 + r1

q1 = 3 и r1 = 21

2

147 = q2 21 + r2

q2 = 7 и r2 = 0; алгоритм заканчивается

5.2 Расширенный алгоритм Евклида и соотношение Безу

Соотношение Безу

Формулы для могут быть переписаны следующим образом:

НОД

здесь s и t целые. Это представление наибольшего общего делителя называется соотношением Безу, а числа s и t -- коэффициентами Безу.

Соотношение Безу является ключевым в доказательстве леммы Евклида и основной теоремы арифметики.

Связь с цепными дробями

Отношение допускает представление в виде цепной дроби:

При этом цепная дробь без последнего члена равна отношению коэффициентов Безу , взятому со знаком минус:

.

Последовательность равенств, задающая алгоритм Евклида может быть переписана в форме:

Последнее слагаемое в правой части равенства всегда равно обратному значению левой части следующего уравнения. Поэтому первые два уравнения могут быть объединены в форме:

Третье равенство может быть использовано, чтобы заменить знаменатель выражения r1/r0, получим:

  • Последнее отношение остатков rk/rk?1 всегда может быть заменено с использованием следующего равенства в последовательности, и так до последнего уравнения. Результатом является цепная дробь

:

В приведённом выше примере, НОД(1071, 462) было посчитано и были найдены частные qk 2,3 и 7 соответственно. Поэтому, 1071/462 может быть

записана как :

Заключение

В результате выполнения данной работы у меня расширились знания по математике. Я узнала, что кроме известных мне признаков на 2, 3, 5, 9 и 10 существуют еще признаки делимости на 4, 6, 7, 8, 11, 12, 13, 14, 15, 19 и 25. Поняла, что в некоторых случаях без признаков делимости просто невозможно обойтись. Познакомившись с признаками делимости чисел, считаю, что полученные знания смогу использовать в своей учебной деятельности, самостоятельно применить тот или иной признак к определенной задаче, применить изученные признаки в реальной ситуации. Считаю, что применение признаков делимости чисел в изучении математики является эффективным. Знание их значительно ускоряет решение многих заданий. Предложенный материал «Признаки делимости чисел» можно использовать как на уроках математики, так и во внеклассных занятиях учащимися 5-9-х классов. В дальнейшем предполагаю продолжить работу над изучением признаков делимости чисел. Для решения этих проблем ставлю следующие задачи:

- более глубокое изучение литературы по теме «признаки делимости чисел

- подбор задач, решаемых с помощью признаков делимости.

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

Список литературы

1. И.Я. Депман «История арифметики» Москва 1965 Издательство «Просвещение»

2. Г.И. Глейзер «История математики в школе 7 - 8 классы» Москва 1982 «Просвещение»

3. «Избранные вопросы математики. 9 кл. Факультативный курс». - М.: Просвещение, 1979.

4. «Избранные задачи и теоремы элементарной математики. Арифметика и алгебра»/ Д.О. Шклярский, Н.Н. Ченцов, И.М. Яглом - 5-е изд. - М.: Издательство «Наука», 1977.

5. «Дополнительные главы по курсу математики. Учебное пособие по факультативному курсу для учащихся 7-8 классов»/ К.П. Сикорский - издание 2-е, исправленное и дополнительное - М.: «Просвещение», 1974.

6. Энциклопедический словарь юного математика / Сост.А.П. Савин.-М.: Педагогика, 1989.- 352 с.

7. Я.И. Перельман. Занимательная Алгебра, - М.: Триада-Литера, 1994.-199с.

8. Воробьев КН., Признаки делимости, издательство «Наука», 1974.

9. Кордемский Б.А., Математическая смекалка, Ленинград, издательство технико-теоретической литературы, 1956.

10. Перельман Я.И., Занимательная алгебра, Москва, издательство «Наука», 1988.

11. .И.Я. Депман, Н.Я. Виленкин « За страницами учебника математики» М. Просвещение. 1989 г. стр.97.

Размещено на Allbest.ru


Подобные документы

  • Свойства чисел натурального ряда. Периодическая зависимость от порядковых номеров чисел. Шестеричная периодизация чисел. Область отрицательных чисел. Расположение простых чисел в соответствии с шестеричной периодизацией.

    научная работа [20,2 K], добавлен 29.12.2006

  • Расширенный алгоритм Евклида, его использование для нахождения наибольшего общего делителя натуральных чисел посредством остатков от деления. Математическая проблема календаря. Евклидовы кольца - аналоги чисел Фибоначчи в кольце многочленов, их свойства.

    реферат [571,1 K], добавлен 25.09.2009

  • Закон сохранения количества чисел Джойнт ряда в натуральном ряду чисел как принцип обратной связи чисел в математике. Структура натурального ряда чисел. Изоморфные свойства рядов четных и нечетных чисел. Фрактальная природа распределения простых чисел.

    монография [575,3 K], добавлен 28.03.2012

  • Делимость в кольце чисел гаусса. Обратимые и союзные элементы. Деление с остатком. Алгоритм евклида. Основная теорема арифметики. Простые числа гаусса. Применение чисел гаусса.

    дипломная работа [209,2 K], добавлен 08.08.2007

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

    курсовая работа [108,5 K], добавлен 10.03.2014

  • Разработка индийскими математиками метода, позволяющего быстро находить простое число. Биография Эратосфена - греческого математика, астронома, географа и поэта. Признаки делимости чисел. Решето Эратосфена как алгоритм нахождения всех простых чисел.

    практическая работа [12,2 K], добавлен 09.12.2009

  • Исторические факты исследования простых чисел в древности, настоящее состояние проблемы. Распределение простых чисел в натуральном ряде чисел, характер и причина их поведения. Анализ распределения простых чисел-близнецов на основе закона обратной связи.

    статья [406,8 K], добавлен 28.03.2012

  • Характеристика истории изучения значения простых чисел в математике путем описания способов их нахождения. Вклад Пьетро Катальди в развитие теории простых чисел. Способ Эратосфена составления таблиц простых чисел. Дружественность натуральных чисел.

    контрольная работа [27,8 K], добавлен 24.12.2010

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

    дипломная работа [466,7 K], добавлен 23.08.2009

  • Порядковые определения. Топологические определения. Вполне упорядоченные множества и их свойства. Конечные цепи и их порядковые типы. Порядковый тип. Свойства ординальных чисел. Пространство ординальных чисел W(1) и его свойства.

    дипломная работа [136,4 K], добавлен 08.08.2007

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.