Вы находитесь на странице: 1из 27

Муниципальное общеобразовательное учреждение

«Средняя общеобразовательная школа № 10».

Школьная конференция «Шаги в науку»

Секция математика

Делимость чисел.

Выполнила: Соболева Анастасия


Михайловна 7Б класс, МОУ «СОШ № 10» г. Печора

Научный руководитель: Волыхина Галина


Серафимовна – учитель математики.

Печора, 2019

1
Содержание.

1.Вводная часть

2.Теоретическая часть

2.1. Из истории признаков делимости стр.

2.2. Понятия признака делимости, кратного, делителя стр.

2.3. Составные, простые числа, взаимно простые числа, совершенные числа стр.

2.4. Свойства остатков при делении стр.

2.5. Свойства делимости чисел стр.

2.6. Признаки делимости на 2,3,5,9,10,изучаемые в школе стр.

2.7. Классификация признаков делимости стр.

2.8. Доказательства признаков делимости стр.

3.Практическая часть

3.1. Задания на деление с остатком стр.

3.2. Задачи на свойства и признаки делимости стр.

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

3.3. Математические игры с использованием делимости стр.

3.4. Делимость в литературе стр.

4. Заключение стр.

5.Список использованной литературы (источников) стр.

2
1.Вводная часть

При изучении на уроках математики темы: «Признаки делимости натуральных чисел на 2,


3, 5, 9, 10» у меня возник интерес к исследованию чисел на делимость. Не всегда одно
натуральное число делится на другое натуральное число без остатка. Возникает
необходимость, не выполняя деление установить, делится ли одно натуральное число на
другое. Мне кажется, рассмотрев и исследовав признаки делимости, вычислять будет
гораздо быстрее, а так же эти знания пригодятся в повседневной жизни. Основное
назначение этой темы – применение признаков и свойств делимости в решении задач. При
изучении теории и решении задач учащимся приходится проводить доказательные
рассуждения, которые способствуют развитию логического мышления.

Цель: Научиться применять признаки делимости и свойства делимости при решении


уравнений, задач и заданий из ОГЭ и ЕГЭ

Задачи:

 Повторить признаки делимости натуральных чисел на 2,3,5,9,10,изучаемые в


школе.
 Найти и самостоятельно рассмотреть дополнительные признаки делимости.
 Классифицировать признаки делимости.
 Систематизировать и обобщить знания о делимости натуральных чисел.
 Применить признаки делимости и деление с остатком при решении задач, заданий
из олимпиад, заданий из ОГЭ, ЕГЭ

Гипотеза: Если можно определить делимость натуральных чисел на 2, 3, 5, 9, 10, то


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

Объект исследования: Делимость натуральных чисел.

Методы исследования: Классификация, поиск источников информации, обработка


данных, анализ, синтез, обобщение.

Актуальность: При выполнении деления натуральных чисел мы часто допускаем


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

Практическая значимость: Собранный мной материал можно использовать на


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

3
2.Теоретическая часть

2.1. Из истории делимости

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


делимости на 2, 3, 5, 9, 10, были известны с давних времен. Признак делимости на 2 знали
древние египтяне римляне за 2 тысячи лет до нашей эры, а признаки делимости на 2, 3, 5
были обстоятельно изложены итальянским математиком Леонардо Фибоначчи (1170-
1228г.г.).

Вопросы делимости чисел рассматривались пифагорейцами.

Большой вклад в изучение признаков делимости чисел внес Блез Паскаль (1623-1662г.г.). В
ранний период своего творчества (1640-1650г.г.) разносторонний ученый нашел алгоритм
для нахождения признаков делимости любого целого числа на любое другое целое число, из
которого следуют все частные признаки. Его признак состоит в следующем: Натуральное
число а разделится на другое натуральное число b только в том случае, если сумма
произведений цифр числа a на соответствующие остатки, получаемые при делении
разрядных единиц на число b, делится на это число. 

2.2 Понятия признака делимости, кратного, делителя.

Признак делимости – правило, позволяющее судить о делимости без остатка одних


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

Признак должен быть массовым, т. е. действительно общим, и давать признаки делимости на


любое наперед заданное натуральное число.

Понятие делимости относится только к целым числам, в частности к натуральным. Для


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

Целое число a делится на целое число b, не равное нулю, если существует такое целое число
k, что a = bk (например, 56 делится на 8, т.к. 56 = 8х7).

Если а = 0 и b = 0, то любое число р может выступать в роли частного, так как равенство
0 = 0 * р верно при любом значении р, т. е. частное становится неопределенным.
Если а ≠ 0 и b = 0, то равенство а = 0*k неверно ни при каком значении k.

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


остатка.

Данное определение содержит переменную a. Подставим вместо этой переменной


любое число, например число 12 и прочитаем определение:

4
Делителем числа 12 называется число, на которое 12 делится без остатка.

1, 2, 3, 4, 6, 12 - являются делителями числа 12, поскольку число 12 делится на них без


остатка:

12 : 1 = 12, 12 : 2 = 6, 12 : 3 = 4, 12 : 4 = 3, 12 : 6 = 2, 12 : 12 = 1

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

Данное определение содержит переменную a. Подставим вместо этой переменной любое


число, например число 5 и прочитаем определение:

Кратным числа 5 называется число, которое делится без остатка на 5.

У любого числа бесконечно много кратных. Например, первыми кратными числа 5,


являются числа 5, 10, 15, 20, 25. Все они кратны 5, поскольку делятся на 5 без остатка:

5 : 5 = 1, 10 : 5 = 2, 15 : 5 = 3, 20 : 5 = 4, 25 : 5 = 5

2.2. Составные, простые числа, взаимно простые числа, совершенные числа.

Простое число́ — натуральное число, имеющее ровно два различных натуральных


делителя — единицу и самого себя.

Составное число́ — натуральное число, большее 1, не являющееся простым. Каждое


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

Пример: Докажите, что число 898 989 898 989 898 989 составное.

Решение: Сумма цифр данного числа равна 9·8+9·9=9·17. Так как число, равное 9·17
делится на 9, то по признаку делимости на 9 можно утверждать, что исходное число также
делится на 9. Следовательно, оно составное.

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

Самый логичный подход состоит в переборе всех возможных делителей данного числа.
Если ни один из возможных делителей не будет истинным делителем данного числа, то
это число будет простым, в противном случае – составным. Делители данного числа a

нужно искать среди простых чисел, не превосходящих . Таким образом, данное число
a можно последовательно делить на простые числа (которые удобно брать из таблицы
простых чисел), пытаясь найти делитель числа a. Если будет найден делитель, то число a –

составное. Если же среди простых чисел, не превосходящих , не окажется делителя


числа a, то число a – простое.

5
Число 1 не относится ни к простым, ни к составным числам, т. к. 1 имеет только один
положительный делитель, которым является само число 1.

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

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

Числа 5 и 11 являются взаимно простыми, т. К положительным общим делителем является


только число 1.

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

Совершенное число́— натуральное число, равное сумме всех своих собственных


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

Совершенные числа образуют последовательность:

6,

28,
496,
8128,
33 550 336,
8 589 869 056,
137 438 691 328,
2 305 843 008 139 952 128,
2 658 455 991 569 831 744 654 692 615 953 842 176,
191 561 942 608 236 107 294 793 378 084 303 638 130 997 321 548 169 216, …

2.3 Деление с остатком.

Деление c остатком — арифметическая операция, играющая большую роль в


арифметике, теории чисел и алгебре. Чаще всего эта операция определяется для целых или
натуральных чисел следующим образом: a и b— целые или натуральные числа, причём b
не равно 0.

Деление с остатком a(«делимого») на b(«делитель») означает нахождение таких целых


чисел q и r, что выполняется равенство:

6
a=b*q+r

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

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

Если число x имеет остаток при делении на n равный k, а число y имеет остаток при
делении на n равный r, то число х∙у имеет остаток при делении на n равный к∙r .
Аналогично, число (х+у) имеет остаток при делении на n равный (к+r).

Остаток от деления 10 на 7 равен 3.

Остаток от деления 100 на 7 равен остатку от деления 3∙3, то есть равен 2.

Остаток от деления 1000 на 7 равен остатку от деления 3∙2, то есть равен 6.

Остаток от деления 10000 на 7 равен остатку от деления 3∙6, то есть равен 4

Остаток от деления 20 на 7 равен остатку при делении 3 + 3, то есть равен 6

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

1. Число а делится само на себя. Это свойство называется  рефлексивностью.


2. Если а делится на b и b делится на с, то а делится на с. Свойство транзитивности.
3. Если а делится на b и b делится на а, то либо a=b, либо a=-b.
4. Если а делится на b и |b|>|a|, то а=0
5. Для того, чтобы а делилось на b, необходимо и достаточно, чтобы |a| делилось на |
b|.

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

1. Нуль делится на любое число, не равное нулю.

2. Если a=b и b=c, то a=c.

3. Если в сумме целых чисел каждое слагаемое делится на некоторое число, то сумма
делится на это число.

4. Если в разности целых чисел уменьшаемое и вычитаемое делятся на некоторое


число, то разность делится на это число.

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

7
6. Если в произведении целых чисел один из множителей делится на некоторое число,
то и произведение делится на это число

Делимость суммы.

Если каждое из слагаемых делится на какое-нибудь число, то и сумма их делится на это


же число.
Если каждое слагаемое, кроме одного, делится на какое-нибудь число, а другое не
делится, то сумма не делится на это число.
Если же два или больше слагаемых не делится на какое-нибудь число, то о делимости
суммы нельзя сказать ничего определенного: в одних случаях она делится, а в других не
делится на данное число.
Например, 13 и 7 не делятся ни на 5, ни на 6; сумма 13 + 7 делится на 5, но не делится на
6.

Делимость разности.

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


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

Если ни уменьшаемое, ни вычитаемое не делятся на данное число, то разность их может


делиться, а может и не делиться на это же число.
Например, 100 и 30 не делятся ни на 7, ни на 13; их разность 100 - 30 делится на 7, но не
делится на 13.

Делимость произведения на число.

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


также делится на это число.

Если же ни один из сомножителей не делится на данное число, то из этого еще не


следует, что на данное число не делится их произведение.
Например, ни 15, ни 10 не делится на 6, а их произведение 15 x 10 на 6 делится.

Делимость числа на произведение.

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


этого произведения.

8
Обратное утверждение ошибочно. Если какое-нибудь число делится в отдельности на
несколько данных чисел, то на их произведение оно может и не разделиться.

Например, 180 делится и на 5, и на 9, и на 6, но на произведение 5 х 9 х 6 оно не делится.

Примечание. Если же данное число делится на несколько попарно взаимно простых чисел,
то оно делится на их произведение например 180 делится на 5, 3 и 4, эти числа взаимно
простые, поэтому 180 делится и на разведение 5 х 3 х 4.

Если в произведении двух целых чисел один из множителей делится на m, а другой на n, и


произведение делится на mn.

2.5 Признаки делимости, изучаемые в школе.

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

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

Например: 2, 8, 16, 24, 66, 150 — делятся на 2, так как последняя цифра этих чисел четная;

3, 7, 19, 35, 77, 453 — не делятся на 2, так как последняя цифра этих чисел нечетная.

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

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

Например: 75 — делится на 3, так как 7+5=12, и число 15 делится на 3 (12:3=5);

471 — делится на 3, так как 4+7+1=12, и число 12 делится на 3 (12:3=4);

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

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

Например: 375, 5680, 233575 — делятся на 5, так как их последняя цифра равна 0 или 5;

9634, 452, 389753 — не делятся на 5, так как их последняя цифра не равна 0 или 5.

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

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

9
Пример: Число 3328686 делится на 9, так как сумма цифр числа 3+3+2+8+6+8+6=36,
3+6=9 делится на 9.

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

Число делится на 10 тогда и только тогда, когда оно оканчивается на нoль.

Например: 460, 24000, 1245464570 — делятся на 10, так как последняя цифра этих чисел
равна нулю;
2.6 Классификация признаков делимости.

1. По последним цифрам.

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

Число делится на 4, когда число из двух последних его цифр (оно может быть
двузначным, однозначным или нулём) делится на 4.

Примеры:

     1. Число 116 делится на 4, так как две последние цифры числа образуют двузначное
число, которое делится на 4.

2. Число 4736 делится на 4, так как последние две цифры числа делятся на 4.

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

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

Примеры:

1. Число 3440 делится на 20, так как двузначное число 40 делится на 20.

Число 3680 делится на 20, так как последние две цифры числа делятся на 20    

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

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

Пример:

1. Число 775 делится на 25, так как две последние цифры 75 делятся на 25.
2. Число 5600 делится на 25, так как последние две цифры числа делятся на 50.

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

10
Число делится на 50 тогда и только тогда, когда число, образованное двумя его младшими
десятичными цифрами, делится на 50.

Примеры:

1. Число 4950 делится на 50, так как последние две цифры числа делятся на 50.  

2. Число 6700 делится на 50, так как последние две цифры числа делятся на 50.

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

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

Примеры:

1. Число 29720 делится на 8, так как 720 делится на 8.


2. Число 45000 делится на 8, так как три последние цифры нули.

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

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

Примеры:

1. Число 6125 делится на 125, так как три последние цифры образуют число, которое
делится на 125.
2. Число 5000 делится на 125, так как число оканчивается тремя нулями.

2.По сумме цифр, которые образуют группы.

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

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

Пример: число 279609 делится на 11, так как 27+96+09 = 132 делится на 11.

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

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

Пример: число 35838 делится на 99, так как 3 + 58 + 38 = 99.

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

Разобьем число на группы по 2 цифры справа налево (в самой левой группе может быть
одна цифра) и найдем сумму этих групп с переменными знаками, считая их двузначными
числами. Эта сумма делится на 101 тогда и только тогда, когда само число делится на 101.

Пример: число 590547 делится на 101, так как 59-05+47=101 делится на 101.

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

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

Пример: число 6077322делится на 27, так как 6+077+322=405делится на 27.

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

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

Пример: число 9486393 делится на 37, так как 9+486+393=888делится на 37.

3.По сумме числа десятков и числа единиц.

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

Число делится на 7 тогда и только тогда, когда утроенное число десятков, сложенное с
числом единиц, делится на 7.

Пример: число 182 делится на 7, так как 18*3+2=56делится на 7.

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

Число делится на 13 тогда: когда сумма числа десятков с учетверенным числом единиц
делится на 13.

Пример: число 338 делится на 13, так как 33 + 8*4 = 33 + 32 = 65 делится на 13.

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

Число делится на 17 тогда и только тогда, когда число его десятков, сложенное с
увеличенным в 12 раз числом единиц, кратно 17

12
Например, 29053→2905+36=2941→294+12=306→30+72=102→10+24=34. Поскольку 34
делится на 17, то и 29053 делится на 17. Признак не всегда удобен, но имеет определенное
значение в математике.

Есть способ немного проще – Число делится на 17 тогда и только тогда, когда разность
между числом его десятков и упятеренным числом единиц, кратно 17(например,
32952→3295-10=3285→328-25=303→30-15=15. поскольку 15 не делится на 17, то и 32952
не делится на 17).

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

Число делится на 19 тогда и только тогда, когда число десятков, сложенное с удвоенным
числом единиц, делится на 19.

Пример: число 4864 делится на 19, так как  486 + 2*4= 486 + 8 =494,  

49 + 4*2 =49 + 8 = 57 делится на 19.

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

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

Пример: число 5819 делится на 23, так как 58 + 19*3 = 58 + 57 = 115, 1 + 15*3 = 1 + 45 = 46
делится на 23.

Признак 2: число делится на 23 тогда и только тогда, когда число десятков, сложенное с
семикратным числом единиц, делится на 23.

Пример: число 17043 делится на 23, так как 1704 + 7*3 = 1725, 172 + 5*7 = 172 + 35 = 207,
20 + 7*7 = 20 + 49 = 69 делится на 23.

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

Число делится на 29 тогда и только тогда, когда число десятков, сложенное с утроенным
числом единиц, делится на 29

Пример: число 9483 делится на 29, так как 948 + 3*3 = 948 + 9 = 957,  95 + 7*3 = 116, 11 +
3*6 =  11 + 18 = 29.

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

Число делится на 31 тогда и только тогда, когда модуль разности числа десятков и
утроенного числа единиц делится на 31.

Пример: число 7998 делится на 31, так как |799 – 3*8| = |799 – 24| = 775,

13
Признак 2:  число делится на 37 тогда и только тогда, когда на 37 делится модуль суммы
числа сотен с числом единиц, умноженного на десять, за вычетом числа десятков,
умноженного на 11.

Пример: число 592 делится на 37, так как  |5 – 11*9 + 10*2| = |5 – 99 + 20| = |- 74| = 74
делится на 37.

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

Признак 1: число делится на 41 тогда и только тогда, когда модуль разности числа
десятков и четырёхкратного числа единиц делится на 41.

Пример: число 533 делится на 41, так как |53 – 4*3| = |53 – 12| = 41.

Признак 2: чтобы проверить, делится ли число на 41, его следует справа налево разбить на
грани по 5 цифр в каждой. Затем в каждой грани первую справа цифру умножить на 1,
вторую цифру умножить на 10, третью — на 18, четвёртую — на 16, пятую — на 37 и все
полученные произведения сложить. Если результат будет делиться на 41, тогда и только
тогда само число будет делиться на 41.

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

Число делится на 59 тогда и только тогда, когда число десятков, сложенное с числом
единиц, умноженное на 6, делится на 59.

Пример: число 885 делится на 59, так как 88 + 6*5 = 88 + 30 = 118,

11 + 6*8 = 11 + 48 = 59.

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

Число делится на 79 тогда и только тогда, когда число десятков, сложенное с числом
единиц, умноженное на 8, делится на 79.

Пример: число 1817 делится на 79, так как 181 + 8*7 = 181 + 56 = 237,

2.7 Доказательства признаков делимости.

Доказательство признака делимости на 3.

Для a=0 теорема очевидна.

14
Если a отлично от нуля, то модуль числа a является натуральным числом, тогда возможно

представление , где - сумма цифр числа a.

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

- целое число, тогда по определению делимости

произведение делится на 3 при любых a0, a1, …, an.

Если сумма цифр числа a делится на 3, то есть, А делится на 3, то в силу свойства

делимости, указанного перед теоремой, делится на 3, следовательно, a делится на 3. Так


доказана достаточность.

Если a делится на 3, то и делится на 3, тогда в силу того же свойства делимости число


А делится на 3, то есть, сумма цифр числа a делится на 3. Так доказана необходимость.

Доказательство признака делимости на 4.

Для a=0 теорема очевидна.

Для остальных целых a модуль числа a есть число положительное, и его можно

представить как .

Произведение a1·100 всегда делится на 4. Если число a делится на 4, то и модуль числа a

делится на 4, тогда из равенства следует делимость на 4 числа a0. Этим


доказана необходимость.

С другой стороны из делимости a0 на 4 и равенства следует делимость


на 4 модуля a, откуда следует делимость на 4 и самого числа a. Этим доказана
достаточность.

Доказательство признака делимости на 10.

Теорема: Для делимости целого числа на 10 необходимо и достаточно, чтобы в его записи
последней цифрой была цифра 0.

Доказательство: Сначала докажем необходимость. Пусть целое число a делится на 10,


докажем, что в этом случае в записи числа a последней цифрой является цифра 0.

15
Так как a делится на 10, то по понятию делимости существует такое целое число q, что
a=10·q. Из правила умножения на 10 следует, что произведение 10·q равно целому числу,
запись которого получается из записи числа q, если в ней справа дописать цифру 0. Таким
образом, последней цифрой в записи числа a=10·q является цифра 0. Так доказана
необходимость.

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


цифрой является 0, докажем, что число a в этом случае делится на 10.

Если в записи целого числа последней цифрой является 0, то такое число в силу правила
умножения на 10 можно представить как a=a1·10,

где запись числа a1 получается из записи числа a, если в ней убрать последнюю цифру. По
понятию делимости из равенства a=a1·10 следует делимость числа a на 10. Достаточность
доказана.

Доказательство признака делимости на 9.

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

Доказательство: Для a=0 теорема очевидна.

Для a, отличных от нуля, модуль числа a является числом натуральным, поэтому его
можно представить в виде суммы , что мы показали перед теоремой. В выражении

содержится множитель 9, а сумма в скобках является


натуральным числом при любых an, an−1, …, a1, поэтому в силу свойств делимости
указанное выражение делится на 9.

Приступаем к доказательству достаточности. Докажем, что если сумма цифр числа a


(которую мы обозначили как A) делится на 9, то число a делится на 9.

Если A делится на 9, то из равенства и второго указанного перед теоремой свойства


делимости следует, что модуль a делится на 9, откуда в силу первого указанного перед
теоремой свойства делимости следует, что и a делится на 9. Так доказана достаточность.

Переходим к доказательству необходимости. Докажем, что если целое число a делится на


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

Если a делится на 9, то и модуль числа a делится на 9 (по первому указанному перед


теоремой свойству делимости). Тогда из равенства и второго указанного свойства
делимости следует, что А делится на 9.
Так доказана необходимость.

16
3.Практическая часть

3.1 Задания на деление с остатком.

1. Ваня написал натуральное число, десятичная запись которого состоит из 31 цифры.


Витя нашел сумму цифр этого числа. Затем он снова вычислил сумму цифр и поступал так
до тех пор, пока не получилось читсло 1. Найдите остаток от деления на 9 написанного
Ваней числа.

Решение: Найти остаток от деления можно так: нам дано некоторое число
а1 а2 …а31, запишем его в следующем виде:

а1 а2 …а31 = а1 * 1030 + а2 * 1029 +… + а30 * 101 + а31 = а1* 9…9 + а2* 9…9
30 29

+…+ а30*9 + а1 + а2 + … + а31.

Сумма а1* 9…9 +…+ а30* 9 делится на 9, а1 + а2 + … + а31 – сумма цифр числа,
30
написанного Ваней. Эту сумму цифр мы представляем в виде числа, и аналогично
получаем новую сумму. Известно, что в результате было получено число 1,
следовательно, разложением первоначального числа является сумма слагаемых, каждое из
которых делится на 9, и числа 1.

Таким образом, число 1 есть остаток от деления написанного Ваней числа.

Ответ: 1.

2. Найдите наименьшее число, дающее следующие остатки: один – при делении на 2, два –
при делении на 3, три - при делении на 4, четыре- при делении на 5, пять при делении на
6.

Решение: Заметим, что это число, увеличенное на 1, делится на 2,3,4,5,6. Наименьшее


число, которое делится на данные числа без остатка - число 60.

Ответ: 59

17
3.Если построить солдат по 15 человек в шеренге, то последняя шеренга окажется
неполной. Если же построить их по 14 человека в шеренге, то все шеренги окажутся
полными, но их число будет больше на один. Если построить тех же солдат в шеренги по
9 в каждой, то последняя шеренга опять будет неполной, а число шеренг увеличится еще
на 9. Сколько всего солдат?

Решение: Примем за х число полных шеренг по 9 (неполную не считаем), тогда


количество солдат можно записать так:
9х + n, где 0¿ n< 9.
При перестроении в шеренги по 14 число шеренг уменьшилось на 9, поэтому
9х + n = 14(х-8),
5х = 112 + n
Число х – целое, значит, 112 + n делится на 5. Это выполняется при n = 3 или n = 8, т.к. 0
¿ n< 9.
Следовательно, х = 23 или х = 24, а общее количество солдат может быть равно 210 или
224.
Число 210 не подходит, так как оно делится на 15 и при построении по 15 не может быть
неполных шеренг.
Удостоверимся, что 224 – верный ответ:
224 = 15 * 14 +14.
Ответ: 224.

4.Найдите последнюю цифру числа:

А) 20012001
Б) 54949
В) 345673376543
Г) 777777

Решение. Вспомнив правило умножения в столбик, можно понять, что последняя цифра
произведения двух чисел – это последняя цифра произведения двух последних цифр этих
чисел.
а) Единица все время будет умножаться сама на себя, поэтому получится единица.

б) 9·9=81, …1·9=…9 и т.д., то есть нечетные степени будут оканчиваться на 9, а четные –


на 1.

в) У числа 3 степени в зависимости от делимости на 4 могут заканчиваться на 3, 9, 7 и 1.


Поскольку 376543 делится на 4 с остатком 3, последняя цифра этой степени будет 7.

г) У степеней семерки тоже 4 возможных окончания: 7, 9, 3, 1, выбор вновь зависит от


того, с каким остатком показатель степени делится на 4. 7777 делится на 4 с остатком 1,
значит, последняя цифра 7.

18
5.Найдите трехзначное натуральное число, большее 500, которое при делении на 4, на 5 и
на 6 дает в остатке 2, и в записи которого есть только две различные цифры. В ответе
укажите какое-нибудь одно такое число.

Решение: Для удобства назовем наше число abc, где каждая буква обозначает конкретный
разряд числа: a – сотни, b – десятки и c – единицы. По условию задачи 2 цифры в числе
будут одинаковыми. Кроме этого число abc при делении на 4, 5 и 6 дает в остатке 2.
Чтобы число делилось на 5, оно должно заканчиваться на 0 или 5. Так как при делении
получается остаток, равный 2, наше число оканчивается на 2 или 7. Однако число не
может оканчиваться на 7, потому что тогда оно не будет делиться на 4 и 6 с остатком 2.
Следовательно, разряд единиц равен 2. Чтобы число делилось на 4, нужно чтобы число,
составленное из двух последних цифр, делилось на 4 нацело. Чтобы число делилось на 6,
нужно чтобы оно делилось на 2 (четное) и на 3 (сумма цифр числа должна делиться на 3).

Переберем все возможные трехзначные числа, которые заканчиваются на 2, и в которых


ровно 2 одинаковые цифры, и проверим, чтобы они делились на 4 и 6 с остатком 2: 522:

520 делится на 4, т.к. 20 / 4 = 5 520 не делится на 6, т.к. 5 + 2 + 0 = 7, а 7 на 3 нацело не


делится 552: 550 не делится на 4, т.к. 50 на 4 нацело не делится 622: 620 делится на 4, т.к.
20 / 4 = 5 620 не делится на 6, т.к. 6 + 2 + 0 = 8, а 8 на 3 нацело не делится 662: 660 делится
на 4, т.к. 60 / 4 = 15 660 делится на 6, т.к. 6 + 6 + 0 = 12, 12 / 3 = 4 и число 660 четное
Поэтому число 662 подойдет в качестве ответа. 722: 720 делится на 4, т.к. 20 / 4 = 5 720
делится на 6, т.к. 7 + 2 + 0 = 9, 9 / 3 = 3 и число 720 четное Поэтому число 722 подойдет в
качестве ответа. 772: 770 не делится на 4, т.к. 70 на 4 нацело не делится 822: 820 делится
на 4, т.к. 20 / 4 = 5 820 не делится на 6, т.к. 8 + 2 + 0 = 10, а 10 на 3 нацело не делится 882:
880 делится на 4, т.к. 80 / 4 = 20 880 не делится на 6, т.к. 8 + 8 + 0 = 16, а 16 на 3 нацело не
делится 922: 920 делится на 4, т.к. 20 / 4 = 5 920 не делится на 6, т.к. 9 + 2 + 0 = 11, а 11 на
3 нацело не делится 992: 990 не делится на 4, т.к. 90 на 4 нацело не делится Таким
образом, в качестве ответа можно указать числа 662 и 722.

Ответ: 662 или 722

6.Уменье решать неопределенные уравнения дает возможность выполнить следующий


математический фокус.

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

Если, например товарищ ваш родился 9 февраля, то он выполняет следующие выкладки:

9 * 12 = 108, 2 * 31 = 62,
108 + 62 = 170.

Это последнее число, 170, он сообщает вам, и вы определяете задуманную дату. Как?

Решение:

Задача сводится к решению неопределенного уравнения


12х + 31у = 170

В целых и положительных числах, причем часло месяца х не больше 31, а номер месяца у
не больше 12.
19
170−31 у 2+ 5 у
х= = 14 – 3у + = 14 – 3у + t,
12 12
2 + 5у = 12t,
−2+12t 1−t
у= =2 t−2∙ = 2t – 2t1,
5 5
1 – t = 5t1, t = 1 – 5t,
у = 2(1-5t1) – 2t1 = 2-12t1
х = 14 – 3(2 – 12t1) + 1 – 5t1 = 9 + 31t1.

Зная, что 31≥ х> 0и 12 ≥ у> 0, находим границы для t1 ^

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

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

12345678910111213141516…96979899.

Интересно,делится ли оно на 9?

Решение: Сумма цифр этого числа :


20*1 +20*2 + .....+20*9 =20(1+2+....+9) =20* 45=20*5*9
делится на 9, следовательно и  само число делится на 9.

Ответ: да, делится.

2. А) Приведите пример трехзначного числа, у которого ровно 7 натуральных делителей.

Б) Существует ли такое трехзначное число, у которого ровно 21 натуральный делитель.

Решение:

А) Число 729 = 36 имеет ровно 7 натуральных делителей: 1, 3, 9,27, 81, 243, 729.

Б) Да, подходит число 576 = 26 * 32. Натуральное число n является делителем 576, тогда и
только тогда, когда n = 2k *3m , где k – одно из чисел 0, 1, 2, 3, 4, 5 или 6, а m – одно из
чисел 0, 1 или 2. Поэтому всего таких чисел 7*3 = 21.

3. Назовем натуральное число палиндромом , если в его десятичной записи все цифры
расположены симметрично (совпадают первая и последняя цифры, вторая и
предпоследняя, и т.п.) Например, числа 121 и 953359 являются палиндромами.

А) Приведите пример числа-палиндрома, которое делится на 45.

Б) Сколько существует пятизначных чисел-палиндромов, делящихся на 45?

В) Найдите десятое по величине число-палиндром, которое делится на 45.

20
Решение: А) Например, число 585 = 13*45.

Б) Пусть десятичная запись пятизначного числа n имеет вид abcba, где a, b и c – некоторые
цифры, a ≠ 0. Это число делится на 45 тогда и только тогда, когда оно делится на 5 и на 9.
По признакам делимости на 5 и на 9 получаем, что этому условию удовлетворяют только
те и те числа n , для которых a = 5 и 2a + 2b +c делится на 9. Значит, 2b + c должно давать
остаток 8 при делении на 9. Следовательно, 2b + c может равняться 8, 17 и 26.

Если 2b + c = 8, то b = 0, c = 8, или b = 1, c = 6, или b= 2, c = 4, или b = 3, c = 2, или b = 4, c


= 0 – всего 5 вариантов.

Если 2b + c = 17, то b = 4, c = 9, или b = 5, c = 7, или b= 6, c = 5, или b = 7, c = 3, или b = 8, c


= 1 – всего 5 вариантов.

Если 2b + c = 26, то b = 9, c = 8 – всего 1 вариант.

Значит, всего существует 11 пятизначных чисел палиндромов, делящихся на 45.

В) Заметим, что делящихся на 45 двузначных и однозначных чисел-палиндромов не


существует. Если трехзначное число-палиндром имеет десятичную запись aba и делится
на 45, то a = 5 и 2a + b делится на 9. Значит, b при делении на 9 дает в остатке 8. Есть
всего один вариант – число 585.

Если четырехзначное число имеет десятичную запись abba и делится на 45, то a = 5 и


2a+2b делится на 9. Тогда 5 + b делится на 9. Есть всего один вариант – число 5445.

Как доказано в решении пункта б, существует 11 пятизначных чисел-палиндромов с


десятичной записью abcba, делящихся на 45. У всех этих чисел a = 5. У самого большого
из них b = 9, c = 8 - это тринадцатое по величине число-палиндром, делящееся на 45.
Случаям b = 8, c= 1; b = 7, c = 3 соответствуют 12-е и 11-е по величине числа. Десятым,
по величине делящимся на 45 числом-палиндромом является число 56565.

Ответ: а)585; б) 11; в) 56565

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


менее, чем на 2. Запишите цифры этого числа в обратном порядке. Из большего числа
вычтете меньшее – получится третье число. Цифры третьего числа запишите в обратном
порядке – получится четвертое число. Сложите третье и четвертое числа, у вас получится
1089. В чем секрет фокуса?

Ответ: Пусть трехзначное число будет 100a+10b+c. Здесь 1<=a<=9, 0<=b<=9, 0<=c<=9. Ну
и пусть a > c. От этого суть решения не поменяется. По условию, a-c>=2. Теперь запишем
это число в обратном порядке. Будет 100c+10b+a. Если c=0, то это уже будет двузначное
число, но в условии не говорится, что двузначного числа получиться не может. Поэтому c
может быть равным 0. Вычтем из большего числа меньшее. Если условились, что a>c, то
первое число больше второго. Поэтому вычитаем из первого числа второе.
(100a+10b+c) - (100c+10b+a)=99(a-c). Обозначим a-c=k.

21
При этом k>=2 и k<=9 (взяли граничные значения a=9, c=0).
Очевидно, что числа вида 99k, где 2<=k<=9, являются трехзначными числами вида
100*(k-1)+9*10+(10-k).
Цифры этого числа запишем в обратном порядке:
100*(10-k)+9*10+(k-1).
Сложим два числа:
(100*(k-1)+9*10+(10-k))+(100*(10-k)+9*10+(k-1)) = 101*(k-1)+101*(10-k)+9*10*2=101*(k-
1+10-k)+180=101*9+180=1089, что и требовалось доказать.

5.Докажите, что значение многочлена n3 + 3n2 + 5n + 3 при любом целом n делится на 3.

Решение: n3 + 3n2 + 5n + 3 = n3 + 3n2 + 6n - n + 3 = (n3 – n) + 3(n2 + 2n + 1) =

n (n2 – 1) + 3(n + 1)2 = n(n – 1)(n+1) + 3(n + 1)2 = (n-1)n(n+1) + 3(n + 1)2 .

Произведение трех последовательных целых чисел (n-1)n(n+1) делится на 3. Второе


слагаемое – число 3(n + 1)2 - тоже делится на 3, следовательно, и вся сумма делится на 3.

6.Доказать, что m5 + 4m делится на 5 при любом натуральном m.

Решение: Преобразуем исходное выражение следующим образом: m5 + 4m = m5 – m +


5m = m(m4 – 1)+ 5m = m (m2 +1) (m2 -1)+5m = m (m – 1)( m+1)(m2 +1) +5m =
m(m – 1)(m+1)( m2 – 4+5) + 5m = m(m – 1)( m+1)( m2 – 4) + m(m – 1) (m + 1) * 5 + 5m =
m(m – 1) (m + 1)(m – 2) (m + 2) + 5m (m2 -1) + 5m = (m – 2) (m – 1) * m *( m+1) (m + 2)
+ 5m ( m2 – 1 + 1) =(m – 2) (m – 1) * m *( m+1) (m + 2) + 5m3.
Произведение (m – 2) (m – 1) * m *(m+1) (m + 2) делится на 5, так как состоит из 5
последовательных целых чисел ( одно из которых обязательно кратно 5). Очевидно,
что 5m3 так же делится на 5, значит и вся сумма делится на 5.

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

1. Сколькими способами можно набрать один рубль трехкопеечными и пятикопеечными


монетами?

Решение.
Пусть трехкопеечных монет было x, а пятикопеечных -y. Тогда
согласно условию задачи имеем уравнение:
3х + 5у = 100
В полученном уравнении выразим переменную y через переменную x. Получим у =
100−3 х
.
5
100−3 х 3х 3х
Выделим целую часть из полученной дроби: = 20 - . Итак, у = 20 - (1).
5 5 5

22
Так как x, y-количество монет, значит, уравнение (1) необходимо решить в целых числах.
Учитывая, что х ∈N, у∈N , число х должно быть кратно 5. Имеем ограничения на у:
100−3 х
¿ 0 ,и, соответственно, на х: 0 ¿ x ≤ 33(причем x кратно 5)
5

Рассмотрев все возможные варианты, находим количество способов выдачи денег:


х 5 10 15 20 25 30
у 17 14 11 8 5 2

Ответ: шестью способами.

2.Боря задумал два натуральных числа, вычел из большего меньшее, умножил эту
разность на 5, а затем прибавил к полученному числу квадрат большего из задуманных
чисел. Оказалось, что результат этих действий на 59 больше произведения задуманных
чисел. Какие числа задумал Боря?

Решение. x, y – задуманные два натуральных числа. Согласно условию задачи составим


уравнение: (х – у) * 5 + х2 - ху = 59

(х – у) * 5 + х(х-у) = 59
(х - у) (5 + х) = 59 ( 59 простое число)

Отсюда, х-у=1 или х – у =59


5 + х =59 5 + х =1

х=1+у х = 59 + у
6 + у = 53 64 + у = 1

х = 54 х = -4
у = 53 у = -63

Вторая система не имеет решений в натуральных числах. Решением первой системы


является пара чисел 54;53
Ответ: 54 и 53

3.Если двузначное число разделить на произведение его цифр, то в частном получится 1, а


в остатке 16. Найдите это число.

Решение: пусть xy-искомое двузначное число, где x, y-цифры. Так как xy = 10х + у,
согласно условию задачи имеем уравнение: 10x + y = yx + 16(*). В полученном уравнении
выразим переменную y через переменную x: xy – y = 10х
+ 16, у(х-1) = 10х – 16.
10 х−16
Пусть x = 1, тогда уравнение (*) корней не имеет. Значит, х ≠ 1, тогда y = .
х−1

23
Выделим целую часть из полученной дроби:
10 х−16 10 х−10−6 10 ( х−1 )−6 10( х−1) 6 6
= = = - =10 - .
х−1 х −1 х−1 х−1 х−1 х−1

6
Итак, у =10 - (1).
х−1
Так как x, y-цифры, то необходимо уравнение (1) решить в целых числах, причем 1¿x≤9, 0
≤y≤9. Следовательно,(x - 1) является делителем числа 6.
Так как число 6 имеет четыре натуральных делителя: 1, 2, 3 и 6, то необходимо
рассмотреть все эти возможные случаи.
6
Если x-1 = 1, то x=2, тогда у = 10 - = 4.
1
6
Если х–1 = 2, то x=3 , тогда у = 10 - = 7.
2
6
Если x-1 = 3, то x=4, тогда у = 10 - = 8.
3
6
Если x-1 , то x=7, тогда y = 10 - = 9.
6

Итак, имеем четыре «кандидата» на роль искомого числа: 24, 37, 48 и 79. Необходимо
проверить эти числа на выполнение условия задачи. Разделим каждое из чисел на
произведение его цифр. Этому условию удовлетворяют только три числа: 37, 48 и 79.

24 24
= = 3, число 24 не удовлетворяет условию задачи,
2∙ 4 8

37 37
= = 1 (ост. 16), число 37 удовлетворяет условию задачи,
3∙ 7 21

48 48
= = 1 (ост. 16), число 48 удовлетворяет условию задачи,
4 ∙ 8 32

79 79
= = 1 (ост. 16) , число 79 удовлетворяет условию задачи.
7 ∙9 63

Искомые числа:37, 48, 79

3.3 Математические игры с использованием делимости.

1.Смекалкин с младшим братом играли в такую игру:

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

Младший брат захотел сделать первый ход. Как вы думаете, я кто тогда выиграл?

24
Выиграл Смекалкин. И объяснил брату, что в этой игре всегда выигрывает второй игрок.
Ведь чётные и нечётные числа чередуются, поэтому первый игрок всегда называет
нечётные числа, а второй четные. Число 10 четное, значит, назовет его второй игрок.

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

2.Вот игра, где используется признак делимости на 3.

1-й игрок называет число 1 или число 2. 2- й игрок прибавляет к названному числу по
своему желанию либо 1, либо 2 и говорит, сколько получилось. Затем 1- й игрок
прибавляет к названному числу по своему желанию либо 1, либо 2 и говорит, новую
сумму и т.д. Выигрывает тот, кто назовет число 30.

Младший брат Смекалкина играл с ним и 1- м и 2- м, но оба раза проиграл. « Плохо


знаешь признак делимости на 3»,- сказал Смекалкин. « При чем тут делимость на 3»? -
удивился брат.

Смекалкин объяснил, что в этой игре второй игрок всегда может выиграть. Для этого
нужно строго придерживаться следующего правила: если 1- й игрок прибавил 1 , то нужно
прибавлять 2, а если 1- й игрок прибавил 2 , то прибавляй 1. Тогда легко проследить, что
2-й игрок будет называть вот такой ряд чисел: 3, 6, 9, 12,15… .

Это ряд кратных 3 чисел. И число 30 в нем тоже встречается.

3.Даша и Таня по очереди выписывают на доску цифры шестизначного числа. Сначала


Даша выписывает первую цифру, затем Таня – вторую, и так далее. Таня хочет, чтобы
полученое в результате число делилось на три, а Даша хочет ей помешать. Кто из них
может добиться желаемого результата независимо от ходов сопеника?

Решение: у Тани есть следующая выигрышная стратегия: после очередного хода Даши она
должна дописать к числу такую цифру, чтобы в результате сумма цифр числа делилась на
3. Это всегда можно сделать (более того, для этого Тане достаточно использовать цифры
0, 1 и 2). Тогда после каждого хода Тани, написанное на доске число будет делиться на 3,
и Таня выиграет.

3.4 Делимость в литературе.

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

Рассмотрим, как корабельщики рассказывают царю Салтану про чудо-явления 33


богатырей.

Тридцать три богатыря

В чешуе златой горя

Все красавцы молодые,

25
Великаны удалые

Все равны, как на подбор,

Старый дядька Черномор

С ними из моря выходит

И попарно их выводит…

Итак, на берег из моря выхоит 33 богатыря и старый дядька Черномор, который выводит
их парами то есть по двое. Но 33 на 2 неделится, следовательно поэтическое описание
оказывается ложным, невозможным с точки зрения математики. Отсюда следует, что
произведение А. С.Пушкина было действительно сказкой, что и требовалось доказать.

4.Заключение.

Выполняя работу, я повторила признаки делимости, изучаемые в школе, сформулировала


признаки делимости натуральных чисел на 4, 8, 25,50 и нашла подтверждение этого из
дополнительной литературы. А так же убедилась в том, что существуют другие признаки
делимости натуральных чисел (на 7, 11, 12, 13, 14, 19, 37, 27, 101, 99), что подтвердило
правильность гипотезы о существовании других признаков делимости натуральных чисел.

Провела классификацию признаков делимости, решила задания с применением признаков


делимости и деления с остатком.

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


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

Считаю, что применение признаков делимости чисел в изучении математики является


эффективным. Знание их значительно ускоряет решение многих заданий
интеллектуальных конкурсов, математических конкурсов, например, « Кенгуру». В
современном мире тоже используют признаки делимости. Например, в банковском деле,
при денежных расчетах в магазине.

26
5. Список использованной литературы (источников):

1. Галкин В.А. Задачи по теме «Признаки делимости ».// Математика, 1999.-№5.-С.9.

2. Гусев В.А., Орлов А.И., Розенталь А.Л. Внеклассная работа по математике в 6-8
классах.- М.: Просвещение, 1984.

3. Каплун Л.М. НОД и НОК в задачах. // Математика, 1999.- №7. – С. 4-6.

4. Перельман Я.И. Математика – это интересно ! – М.: ТЕРРА – Книжный клуб, 2006

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


1989. – С. 352

.6. Ресурсы- Internet.

27

Вам также может понравиться