Болезни Военный билет Призыв

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

Как уже отмечалось, натуральное число а делится нацело на натуральное число b, если существует натуральное число с, при умножении которого на b получается а:

Слово «нацело» обычно опускают – для краткости.

Если а делится на b, то говорят еще, что а кратно b. Например, число 48 кратно числу 24.

Теорема 1. Если один из множителей делится на некоторое число, то и произведение делится на это число .

Например, 15 делится на 3, значит, и 15∙11 делится на 3, потому что 15∙11=(3∙5)∙11=3∙(5∙11).

Эти рассуждения подходят и для общего случая. Пусть число а делится на с, тогда найдется такое натуральное число n, что a = n∙c. Рассмотрим произведение числа а и произвольного натурального числа b. a∙b = n∙(c∙b) =
= n∙(b∙c) = (n∙b)∙c. Отсюда, по определению, вытекает, что произведение a∙b тоже делится на с. Что и требовалось доказать.

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

Например, 777 делится на 111, потому что 777=7∙111, а 111 делится на 3, потому что 111 = 3∙37. Из этого следует, что 777 делится на 3, так как 777 = 3∙(37∙7).

В общем случае эти рассуждения можно повторить почти дословно. Пусть число а делится на число b, а число b делится на число с. Это означает, что найдутся такие натуральные числа n и m, что a = n∙b и b = m∙c. Тогда число а можно представить в виде: а = n∙b = n∙(m∙c) = (n∙m)∙c. Равенство а = (n∙m)∙c означает, что число а тоже делится на с.

Теорема 3. Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число .

Например, 100 делится на 4, потому что 100=25∙4; 36 тоже делится на 4, потому что 36 = 9∙4. Из этого следует, что 136 делится на 4, потому что

136 = 100+ 36 = 25∙4+ 9∙4 = (25+ 9)∙4 = 34∙4.

Можно также заключить, что число 64 делится на 4, потому что

64 = 100 – 36 = 25∙4 – 9∙4 =(25 – 9)∙4= 16∙4.

Докажем теорему в общем случае. Пусть каждое из чисел а и b делится на число с. Тогда, по определению, найдутся такие натуральные числа n и m, что
а = n∙c и b = m∙c. Рассмотрим сумму чисел а и b.

a + b = n∙c + m∙c = (n + m)∙c.

Отсюда следует, что а + b делится на с.

Аналогично, а – b = n∙c – m∙c = (n – m)∙c. Следовательно, а – b делится на с.

Теорема 4. Если одно из двух чисел делится на некоторое число, а другое на него не делится, то их сумма и разность не делятся на это число .

Например, 148 делится на 37, потому что 148 = 4∙37, а 11 не делится на 37. Очевидно, что сумма 148 + 11 и разность 148 – 11 не делятся на 37, иначе это противоречило бы свойству 3.



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

Если число оканчивается цифрой 0, то оно делится на 10 .

Например, число 4560 оканчивается цифрой 0, его можно представить в виде произведения 456∙10, которое делится на 10 (по теореме 1).

Число 4561 не делится на 10, потому что 4561 = 4560+1 – сумма числа 4560, делящегося на 10, и числа 1, не делящегося на 10 (по теореме 4).

Если число оканчивается одной из цифр 0 или 5, то оно делится на 5 .

Например, число 2300 делится на 5, потому что это число делится на 10, а 10 делится на 5 (по теореме 2).

Число 2305 оканчивается цифрой 5, оно делится на 5, так как его можно записать в виде суммы чисел, делящихся на 5: 2300 + 5 (по теореме 3).

Число 52 не делится на 5, потому что 52 = 50 + 2 – сумма числа 50, делящегося на 5, и числа 2, не делящегося на 5 (по теореме 4).

Если число оканчивается одной из цифр 0, 2, 4, 6, 8, то оно делится на 2.

Например, число 130 оканчивается цифрой 0, оно делится на 10, а 10 делится на 2, следовательно, 130 делится на 2.

Число 136 оканчивается цифрой 6, оно делится на 2, так как его можно записать в виде суммы чисел, делящихся на 2: 130 + 6 (по теореме 3).

Число 137 не делится на 2, потому что 137 = 130 + 7 – сумма числа 130, делящегося на 2, и числа 7, не делящегося на 2 (по теореме 4).

Число, делящееся на 2, называют четным.

Число, не делящееся на 2, называют нечетным .

Например, числа 152 и 790 – четные, а числа 111 и 293 – нечетные.

Если сумма цифр числа делится на 9, то и само число делится на 9 .

Например, сумма цифр 7 + 2 + 4 + 5 = 18 числа 7245 делится на 9. Число 7245 делится на 9, потому что его можно представить в виде суммы 7∙1000 +
+ 2∙100 + 4∙10 + 5 = 7 (999 + 1) + 2∙(99 + 1) + + 4∙(9 + 1) + 5 = (7∙999 + 2∙99 +
+ 4∙9) + (7 + 2 + 4 + 5), где сумма в первых скобках делится на 9, а во вторых скобках – сумма цифр данного числа – также делится на 9 (по теореме 3).

Число 375 не делится на 9, так как сумма его цифр 3 + 7 + 5=15 не делится на 9 Это можно доказать следующим образом: 375 = 3∙(99 + 1) + 7∙(9+1) + 5 =
+ (3∙99 + 7∙9) + (3 + 7 + 5), где сумма в первых скобках делится на 9, а во вторых скобках – сумма цифр числа 375 – не делится на 9 (по теореме 4).



Если сумма цифр числа делится на 3, то и само число делится на 3 .

Например, у числа 375 сумма цифр 3 + 7 + 5=15 делится на 3, и оно само делится на 3 потому, что 375 = (3∙99 + 7∙9) + (3 + 7 + 5), где сумма в первых скобках делится на 3, а во вторых скобках – сумма цифр числа 375 – также делится на 3.

Сумма цифр числа 679, равная 6 + 7 + 9 = 22, не делится на 3, и само число не делится на 3, потому что 679 = (6∙99 + 7∙9) + (6 + 7 + 9), где сумма в первых скобках делится на 3, а во вторых скобках – сумма цифр числа 679 – не делится на 3.

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

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

Каждое натуральное число р делится на 1 и само на себя:

р:1=р, р:р=1.

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

Вот первые десять простых чисел:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

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

Вот все составные числа, меньшие 20:

4, 6, 8, 9, 10, 12, 14, 15, 16, 18.

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

Простых чисел бесконечно много, есть первое число – 2, но нет последнего простого числа.

Делители натурального числа

Если натуральное число а делится на натуральное число b, то число b называют делителем числа а.

Например, делителями числа 13 являются числа 1 и 13, делителями числа 4 – числа 1, 2, 4, а делителями числа 12 – числа 1, 2, 3, 4, 6, 12.

Каждое простое число имеет только два делителя – единицу и само себя, а каждое составное число, кроме единицы и себя, имеет и другие делители.

Если делитель – простое число, то его называют простым делителем. Например, число 13 имеет простой делитель 13, число 4 – простой делитель 2, а число 12 – простые делители 2 и 3.

Каждое составное число можно представить в виде произведения его простых делителей. Например,

28 = 2∙2∙7 = 2 2 ∙7;

81 = 3∙3∙3∙3 = З 4 ;

100 = 2∙2∙5∙5 = 2 2 ∙5 2 .

Правые части полученных равенств называют разложением на простые множители чисел 28, 22, 81 и 100.

Разложить данное составное число на простые множители – значит представить его в виде произведения различных его простых делителей или их степеней.

Покажем, как можно разложить число 90 на простые множители.

1) 90 делится на 2, 90:2 = 45;

2) 45 не делится на 2, но делится на 3, 45:3= 15;

3) 15 делится на 3, 15:3 = 5;

4) 5 делится на 5, 5:5 = 1.

Таким образом, 90 = 2∙45 = 2∙3∙15 = 2∙3∙3∙5.

Наибольший общий делитель

Число 12 имеет делители 1, 2, 3, 4, 12. Число 54 имеет делители 1, 2, 3, 6, 9, 18, 27, 54. Мы видим, что числа 12 и 54 имеют общие делители 1, 2, 3, 6.

Наибольшим общим делителем чисел 12 и 54 является число 6.

Наибольший общий делитель чисел а и b обозначают: НОД (а, b).

Например, НОД (12, 54) = 6.

Наименьшее общее кратное

Число, делящееся на 12, называется кратным числу 12. Числу 12 кратны числа 12, 24, 36, 48, 60, 72, 84, 96, 108 и т.д. Числу 18 кратны числа 18, 36, 54, 72, 90, 108, 126 и т. д.

Мы видим, что имеются числа, кратные одновременно 12 и 18. Например, 36, 72, 108, ... . Эти числа называются общими кратными чисел 12 и 18.

Наименьшим общим кратным натуральных чисел а и b называют наименьшее натуральное число, делящееся нацело на а и b. Это число обозначают: НОК (а, b).

Наименьшее общее кратное двух чисел обычно находят одним из двух способов. Рассмотрим их.

Найдем НОК(18, 24).

I способ. Будем выписывать числа, кратные 24 (большему из данных чисел), проверяя, делится ли каждое из них на 18: 24∙1=24 – не делится на 18, 24∙2 = 48 – не делится на 18, 24∙3 = 72 – делится на 18, поэтому НОК (24, 18) =
= 72.

II способ. Разложим числа 24 и 18 на простые множители: 24 = 2∙2∙2∙3,
18 = 2∙3∙3.

НОК(24, 18) должно делиться и на 24, и на 18. Поэтому искомое число содержит все простые делители большего числа 24 (т. е. числа 2, 2, 2, 3) и еще недостающие множители из разложения меньшего числа 18 (еще одно число 3). Поэтому НОК(18, 24) = 2∙2∙2∙3∙3 = 72.

Так как взаимно простые числа не имеют общих простых делителей, то их наименьшее общее кратное равно произведению этих чисел. Например, 24 и 25 – взаимно простые числа. Поэтому НОК (24, 25) = 24∙25 = 600.

Если одно из двух чисел делится нацело на другое, то наименьшее общее кратное этих чисел равно большему из них. Например, 120 делится нацело на 24, следовательно, НОК (120, 24)= 120.

Целые числа

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

В этой разделе будут введены новые числа – целые отрицательные .

Целые отрицательные числа

Базовый пример из жизни – термометр. Предположим, он показывает температуру 7° тепла. Если температура понизится на 4°, то термометр будет показывать 3° тепла. Уменьшению температуры соответствует действие вычитания: 7 – 4 = 3. Если температура понизится на 7°, то термометр покажет 0°: 7 – 7 = 0.

Если же температура понизится на 8°, то термометр покажет –1° (1° мороза). Но результат вычитания 7 – 8 нельзя записать с помощью натуральных чисел и нуля, хотя он имеет реальный смысл.

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

Записи –1, –2, –3, ... читают «минус 1», «минус 2», «минус 3» и т. д.:

–5, –4, –3, –2, –1, 0, 1, 2, 3, 4, 5, ... .

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

Справа от числа 0 в этом ряду расположены числа, которые называют натуральными или целыми положительными.

Называют числа, используемые для счета. Каждому количеству предметов счета соответствует некоторое натуральное число. Если предметов для счета нет, то используется число 0, но при счете предметов мы никогда не начинают с 0, и соответственно число 0 нельзя отнести к натуральным. Понятно, что наименьшим натуральное число является единица. Наибольшего натурального числа не существует, потому что каким бы большим не было число, всегда можно прибавить к нему 1 и записать следующее натуральное число.

Разберем простейший пример деления: разделим число 30 на число 5 (остаток при делении числа 30 на число 5 равен 0), по- сколку 30 = 5 . 6. Значит число 30 делится нацело на число 5. Число 5 - делитель числа 30, а число 30 — кратно числу 5.

Натуральное число k n , если найдётся такое натуральное число m , для которого справедливо равенство k = n . m .

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

Если натуральное число k делится нацело на натуральное число n , то число k называют кратным числа ,

число n делителем числа k .

Числа 1, 2, 3, 6, 10, 15, 30 также являются делителями числа 30, а число 30 является кратным каждого из этих чисел. Заметим, что число 30 не делится нацело, например, на число 7. Поэтому число 7 не является делителем числа 30, а число 30 не кратно числу 7.

Выполнив действия по делению говорят: «Число k делится нацело на число n », «Число n является делителем числа k », «Число k кратно числу n », «Число k является кратным числа n ».

Легко записать все делители числа 6. Это числа 1, 2, 3 и 6. А можно ли перечислить все числа, кратные числу 6? Числа 6. 1, 6. 2, 6. 3, 6. 4, 6. 5 и т. д. кратны числу 6. Получаем, что чисел, кратных числу 6, — бесконечно много. Поэтому перечислить их все невозможно.

Вообще, для любого натурального числа k каждое из чисел

k . 1, k . 2, k . 3, k . 4 , ...

является кратным числа k .

Наименьшим делителем любого натурального чис-ла k является число 1, а наибольшим делителем — само число k .

Среди чисел, кратных числу k , наибольшего нет, а наименьшее есть — это само число k .

Каждое из чисел 21 и 36 делится нацело на число 3, и их сумма, число 57, также делится нацело на число 3. Вообще, если каждое из чисел k и n делится нацело на число m , то и сумма k + n также делится нацело на число m .

Каждое из чисел 4 и 8 не делится нацело на число 3, а их сумма, число 12, делится нацело на число 3. Каждое из чисел 9 и 7 не делится нацело на число 5, и их сумма, число 16, не делится нацело на число 5. Вообще, если ни число k , ни число n не делятся нацело на число m , то сумма k + n может делиться, а может и не делиться нацело на число m.

Число 35 делится без остатка на число 7, а число 17 на число 7 нацело не делится. Сумма 35 + 17 нацело на число 7 также не делится. Вообще, если число k делится нацело на число m и число n не делится нацело на число m , то сумма k + n не делится нацело на число m.

Отношение делимости. Если при делении с остатком натурального числа а на натуральное число b остаток равен 0, то говорят что а делится на b. В этом случае а называют кратным числа b, b называют делителем числа а.

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

Запись символами (а,bN) (а:b)(сN) (а=вс).

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

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

  • 1 не является ни простым, ни составным числом, т.к имеет только один делитель - себя.
  • 2 - единственное четное простое число.

Свойства отношения делимости:

  • 1. если а делится на b, то а?b.
  • 2. рефлексивность, т.е. каждое натуральное число делится само на себя.
  • 3. антисимметричность, т.е. если два числа не равны, и первое из них делится на второе, то второе не делится на первое.
  • 4. транзитивность, т.е. если первое число делится на второе число, второе число делится на третье число, то первое число делится на третье число.

Отношение делимости на N - это отношение частичного нестрогого порядка. Порядок частичный, т.к. есть такие пары разных натуральных чисел, ни одно из которых не делится на другое.

Признак делимости суммы на число. Если каждое слагаемое суммы делится на число, то вся сумма делится на это число (для того чтобы сумма делилась на число, достаточно, чтобы каждое слагаемое делилось на это число). Этот признак не является необходимым, т.е. если каждое слагаемое не делится на число, то вся сумма может делиться на это число.

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

Признак неделимости суммы на число. Если все слагаемые суммы, кроме одного, делятся на число, то сумма не делится на это число.

Признак делимости произведения на число. Если хотя бы один множитель в произведении делится на число, то произведение делится на это число (для того чтобы произведение делилось на число, достаточно, чтобы один множитель в произведении делился на это число). Этот признак не является необходимым, т.е. если ни один множитель в произведении не делится на число, то произведение может делиться на это число.

Признак делимости произведения на произведение. Если число а делится на число b, число с делится на число d, то произведение чисел а и с делится на произведение чисел b и d. Этот признак не является необходимым.

Признак делимости натуральных чисел на 2. Чтобы натуральное число делилось на 2, необходимо и достаточно, чтобы десятичная запись этого числа оканчивалась на одну из цифр 0, 2, 4, 6 или 8.

Признак делимости натуральных чисел на 5. Чтобы натуральное число делилось на 5, необходимо и достаточно, чтобы десятичная запись этого числа оканчивалась на 0 или на 5.

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

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

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

Общий делитель натуральных чисел а и в - это натуральное число, которое является делителем каждого из этих чисел.

Наибольший общий делитель натуральных чисел а и в- это наибольшее натуральное число из всех общих делителей этих чисел.

Обозначение НОД (а, в)

Свойства НОД (а, в):

  • 1. всегда существует и только один.
  • 2. не превосходит меньшего из а и в.
  • 3. делится на любой общий делитель а и в.

Общее кратное натуральных чисел а и в - это натуральное число, кратное каждому из этих чисел.

Наименьшее общее кратное натуральных чисел а и в - это наименьшее натуральное число из всех общих кратных этих чисел.

Обозначение НОК (а, в)

Свойства НОК (а, в):

  • 1. всегда существует и только одно.
  • 2. не меньше большего из а и в.
  • 3. любое общее кратное а и в делится на него.

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

Признак делимости на составное число. Чтобы натуральное число а делилось на произведение взаимно простых чисел m и n, необходимо и достаточно, чтобы число а делилось на каждое из них.

  • 1. Чтобы число делилось на 12, необходимо и достаточно, чтобы оно делилось на 3 и на 4.
  • 2. Чтобы число делилось на 18, необходимо и достаточно, чтобы оно делилось на 2 и на 9.

Разложение числа на простые множители- это представление этого числа в виде произведения простых множителей.

Основная теорема арифметики. Любое составное число можно единственным образом представить в виде произведения простых множителей.

Алгоритм нахождения НОД:

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

Найти значение полученного произведения. Это и будет НОД данных чисел.

Алгоритм нахождения НОК:

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

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

Найти значение полученного произведения. Это и будет НОК данных чисел.

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

Дробь. Пусть даны отрезок а и единичный отрезок е , который состоит из n отрезков, равных e .

Если отрезок а состоит из m отрезков, равных e . то его длина может быть представлена в виде

Символ называют дробью ; m, n - натуральные числа; m - числитель дроби, n - знаменатель дроби. n показывает, на сколько равных частей разделена единица измерения; m показывает, сколько таких частей содержится в отрезке a.

Равные дроби. Дроби, выражающие длину одного и того же отрезка в одной единице измерения, называют равными.

Признак равенства дробей.

Основное свойство дроби. Если числитель и знаменатель дроби умножить или разделить на одно и то же натуральное число, то получится дробь, равная данной.

Сокращение дроби - это замена данной дроби другой, равной ей, но с меньшим числителем и знаменателем.

Несократимая дробь - это дробь, числитель и знаменатель которой взаимно простые числа, т.е. их НОД равен единице.

Приведение дробей к общему знаменателю - это замена данных дробей другими, равными им с равными знаменателями.

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

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

Сумма положительных рациональных чисел. Если положительное рациональное число a b представлено дробью, то их суммой с , представленное дробью.

Переместительное свойство сложения. От перемены мест слагаемых, значение суммы не меняется.

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

Существование суммы и её единственность. Каковы бы не были положительные рациональные числа a и b их сумма всегда существует и причем единственна.

Правильная дробь - дробь. числитель которой меньше знаменателя.

Неправильная дробь - дробь, числитель которой больше знаменателя или равен ему.

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

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

Отношение «меньше» на Q . Положительное рациональное число b меньше положительного рационального числа a, если существует положительное рациональное число c , которое в сумме с b дает a .

Свойства отношения «меньше».

  • 1. Антирефлексивность. Ни одно число не может быть меньше самого себя.
  • 2. Антисимметричность. Если первое число меньше второго, то второе не может быть меньше первого.
  • 3. Транзитивность. Если первое число меньше второго, а второе меньше третьего, то первое число меньше третьего.
  • 4. Связанность. Если два числа не равны, то либо первое меньше второго, либо второе меньше первого.

Отношение «меньше» на Q - это отношение строгого линейного порядка.

Разность положительных рациональных чисел. Разностью положительных рациональных чисел a и b называется положительное рациональное число c , которое в сумме с b дает a .

Существование разности. Разность чисел a и b существует тогда и только тогда, когда b меньше a .

Если разность существует, то она единственная.

Произведение положительных рациональных чисел. Если положительное рациональное число a представлено дробью, положительное рациональное число b представлено дробью, то их произведением называется положительное рациональное число с , представленное дробью.

Существование произведения и его единственность. Каковы бы не были положительные рациональные числа a и b их произведение всегда существует и причем единственно.

Переместительное свойство умножения. От перемены мест сомножителей значение произведения не меняется.

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

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

Частное положительных рациональных чисел. Частным положительных рациональных чисел a и b называется положительное рациональное число c, которое при умножении на b дает a .

Существование частного. Каковы бы не были положительные рациональные числа a и b , их частное всегда существует и причем единственное.

Множество Q и его свойства.

  • 1. Q линейно упорядоченно с помощью отношения «меньше».
  • 2. В Q нет наименьшего числа.
  • 3. В Q нет наибольшего числа.
  • 4. Q бесконечное множество.
  • 5. Q плотно в себе, т.е. меду любыми двумя разными положительными рациональными числами заключено бесконечное множество положительных рациональных чисел.

Запись положительных рациональных чисел в виде десятичных дробей.

Десятичная дробь - это дробь вида m/n , где m и n - натуральные числа.

Виды десятичных дробей. Конечные, бесконечные, периодические (чисто периодические и смешанно периодические), непериодические.

Конечная десятичная дробь - это дробь. в которой после запятой стоит конечное число цифр.

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

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

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

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

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

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

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

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

Делимость чисел. Простые и составные числа.

Делимость натуральных чисел.....................................................................................................................

Основная теорема арифметики...................................................................................................................

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

Утверждения, связанные с делимостью чисел...........................................................................................

Устные задачи...............................................................................................................................................

«Полуустные» задачи..................................................................................................................................

Когда до полного числа десятков….............................................................................................................

Задачи на делимость сумм:..........................................................................................................................

Нестандартные задачи...............................................................................................................................

Некоторые задачи из учебников................................................................................................................

Сравнения....................................................................................................................................................

Малая теорема Ферма................................................................................................................................

Решение уравнений в целых числах..........................................................................................................

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

Генрих Г.Н.

ФМШ №146 г. Пермь

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

Тема «Делимость чисел. Простые и составные числа» – одна из таких тем, которые, начиная с 5 класса, позволяют в большей степени развивать математические способности детей. Работая в школе с углубленным изучением математики, физики и информатики, где обучение ведется с 7 класса, кафедра математики нашей школы заинтересована в том, чтобы ученики уже в 5-7 классах более подробно знакомились с данной темой. Мы стараемся это реализовать на занятиях в школе юных математиков (ШЮМ), а также в региональном летнем математическом лагере, где вместе с учителями нашей школы преподаю и я. Я постаралась подобрать такие задачи, которые интересны учащимся с 5 по 11 класс. Ведь ученики нашей школы изучают данную тему по программе. А выпускники школы последние 2 года встречаются с задачами по этой теме на ЕГЭ (в задачах типа С6). Теоретический материал в различных случаях рассматриваю в разном объеме.

Делимость натуральных чисел.

Некоторые определения:

Говорят, что натуральное число a делится на натуральное число b, если существует такое натуральное число c, что a=bc. При этом пишут: a b . В этом

случае b называют делителем числа a, а a- кратным числа b. Натуральное число называется простым , если у него нет делителей,

отличных от него самого и от единицы (например: 2, 3, 5, 7 и т. д.). Число называетсясоставным , если оно не является простым. Единица не является ни простым, ни составным.

Число n делится на простое число p в том и только в том случае, если p встречается среди простых множителей, на которые разлагается n.

Наибольшим общим делителем чисел a и b называется наибольшее число, одновременно являющееся делителем a и делителем b, обозначается НОД (a;b) или D (a;b).

Наименьшим общим кратным называют наименьшее число, делящееся и на a, и на b, обозначается НОК (a;b) или K (a;b).

Числа a и b называют взаимно простыми , если их наибольший общий делитель равен единице.

Генрих Г.Н.

ФМШ №146 г. Пермь

Основная теорема арифметики

Всякое натуральное число n единственным образом (с точностью до порядка множителей) раскладывается в произведение степеней простых сомножителей:

n = p1 k 1 p2 k 2 pm k m

здесь p1, p2 ,…pm - различные простыеделители числа n, а k1 , k2 , …km - степени вхождения (степени кратности) этих делителей.

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

Число делится на 2 тогда и только тогда, когда последняя цифра делится на 2 (то есть четная).

Число делится на 3 тогда и только тогда, когда сумма его цифр делится на 3.

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

Число делится на 5 тогда и только тогда, когда последняя цифра делится на 5 (то есть равна 0 или 5).

Чтобы узнать, делится ли число на 7 (на 13), надо разбить его десятичную запись справа налево на группы по 3 цифры в каждой (самая левая группа может содержать 1 или 2 цифры), после чего взять группы с нечетными номерами со знаком «минус», а с четными номерами - со знаком «плюс». Если полученное выражение делится на 7 (на 13), то и заданное число делится на 7 (на 13).

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

Число делится на 9 тогда и только тогда, когда сумма цифр делится на 9.

Число делится на 10 тогда и только тогда, когда последняя цифра - ноль.

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

Утверждения, связанные с делимостью чисел.

∙ Еслиa b иb c , тоa c .

∙ Если a m , то и ab m.

∙ Если a m и b m, то a+b m

Если a+.b m и a m, то и b m

Если a m и a k, причем m и kвзаимно просты, то a mk

Если ab m и a взаимно просто с m, то b m

Генрих Г.Н.

ФМШ №146 г. Пермь

На занятиях по данной теме в зависимости от возраста учеников, места и времени проведения занятий, я рассматриваю различные задачи. Подбираю эти задачи, в основном, из источников, которые указаны в конце работы, в том числе и из материалов Пермского регионального турнира юных математиков прошлых лет и материалов II и III этапов Российской олимпиады школьников по математике прошлых лет.

Следующие задачи использую для проведения занятий в 5, 6, 7 классах в ШЮМ1 е при прохождении темы «Делимость чисел. Простые и составные числа. Признаки делимости».

Устные задачи.

1. К числу 15 слева и справа припишите по 1 цифре так, чтобы число делилось на 15.

Ответ: 1155, 3150, 4155, 6150, 7155, 9150.

2. К числу 10 слева и справа припишите по 1 цифре так, чтобы число делилось на 72.

Ответ: 4104.

3. Некоторое число делится на 6 и на 4. Обязательно ли оно делится на 24?

Ответ: нет, например, 12.

4. Найдите наибольшее натуральное число, кратное 36, в записи которого участвуют все цифры по 1 разу.

Ответ: 9876543120.

5. Дано число 645*7235. Замените * цифрой так, чтобы полученное число стало кратно 3. Ответ: 1, 4, 7.

6. Дано число 72*3*. Замените * цифрами так, чтобы полученное число стало кратно 45. Ответ: 72630, 72135.

«Полуустные» задачи.

1. Сколько воскресений может быть в году?

2. В некотором месяце три воскресенья пришлись на четные числа. Какой день недели был 7 числа этого месяца?

3. Начнем считать пальцы рук следующим образом: первым пусть будет большой палец, вторым – указательный, третьим – средний, четвертым – безымянный, пятым – мизинец, шестым – снова безымянный, седьмым – средний, восьмым – указательный, девятым – большой, десятым – указательный палец и т.д. Какой палец будет 2000-м?

1 ШЮМ – Школа Юных Математиков – субботняя школа при ФМШ №146

Генрих Г.Н.

ФМШ №146 г. Пермь

При каких n число1111...111 делится на 7?

При каких n число1111...111 делится на 999 999 999?

6. Дробь b a – сократима. Будет ли сократима дробьa a + − b b ?

7. В стране Анчурии в обращении имеются купюры достоинством 1 анчур, 10 анчуров, 100 анчуров, 1000 анчуров. Можно ли отсчитать 1 000 000 анчуров с помощью 500 000 купюр?

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

1. В году может быть 365 или 366 дней, каждый седьмой день – воскресенье, значит, 365=52× 7+1 или 366=52× 7+2, их может быть 52, или 53, если воскресенье пришлось на 1 число.

2. Эти 3 воскресенья пришлись на 2, 16 и 30 числа. Значит, 7 число этого месяца будет пятницей.

3. Количество пальцев при счете будут повторяться с периодом 8, значит, достаточно посчитать остаток от деления 2000 на 8. Он равен 0. Т.к. восьмым идет указательный палец, то и 2000-ым будет указательный палец.

нацело на 7, а 111111=7× 15873. Отсюда следует, что если в записи данного числа больше 6 единиц, то после каждой 6 единицы очередной остаток равен 0. Т.о.,

число вида 1111...111 делится на 7 тогда и только тогда, когда количество его

цифр делится на 6 , т.е. n=7× t, где tÎ Z.

одновременно. В данном числе количество единиц кратно 9. Однако первое и второе такие числа 111 111 111 и 111 111 111 111 111 111 не делятся на 999 999 999. А число, в котором 18 единиц, делится на 999 999 999. При этом, начиная с 18-го, каждое 18-ое число делится на 999 999 999, т.е. n=18× t, где tÎ N.

6. Дробь

a – сократима, т.е. a=bn, где nÎ Z. Тогда перепишем дробь

a − b

a + b

bn − b

b (n − 1)

n − 1

Очевидно, что дробь a a + − b b

сократима.

bn + b

b (n + 1)

n + 1

7. Пусть было a купюр достоинством в 1 анчур, b – достоинством в 10 анчуров, c достоинством в 100 анчуров и d достоинством в 1000 анчуров. Получим