Кто заметил признаки делимости. Основные признаки делимости

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

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

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

Признак делимости на 6
Число делится на 6 тогда и только тогда, когда оно делится на 2 и на 3.

Признак делимости на 7
Число делится на 7 тогда и только тогда, когда результат вычитания удвоенной последней цифры из этого числа без последней цифры делится на 7 (например, 259 делится на 7, так как 25 - (2 · 9) = 7 делится на 7).

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

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

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

Признак делимости на 11
Число делится на 11 тогда и только тогда, когда сумма цифр с чередующимися знаками делится на 11 (то есть 182919 делится на 11, так как 1 - 8 + 2 - 9 + 1 - 9 = -22 делится на 11) - следствие факта, что все числа вида 10 n при делении на 11 дают в остатке (-1) n .

Признак делимости на 12
Число делится на 12 тогда и только тогда, когда оно делится на 3 и на 4.

Признак делимости на 13
Число делится на 13 тогда и только тогда, когда число его десятков, сложенное с учетверённым числом единиц, кратно 13 (например, 845 делится на 13, так как 84 + (4 · 5) = 104 делится на 13).

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

Признак делимости на 15
Число делится на 15 тогда и только тогда, когда оно делится на 3 и на 5.

Признак делимости на 17
Число делится на 17 тогда и только тогда, когда число его десятков, сложенное с увеличенным в 12 раз числом единиц, кратно 17 (например, 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 (например, 646 делится на 19, так как 64 + (6 · 2) = 76 делится на 19).

Признак делимости на 23
Число делится на 23 тогда и только тогда, когда число его сотен, сложенное с утроенным числом десятков, кратно 23 (например, 28842 делится на 23, так как 288 + (3 * 42) = 414 продолжаем 4 + (3 * 14) = 46 очевидно делится на 23).

Признак делимости на 25
Число делится на 25 тогда и только тогда, когда две его последние цифры делятся на 25 (то есть образуют 00, 25, 50 или 75)или число кратно 5.

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

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

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

Навигация по странице.

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

Начнем с формулировки признака делимости на 3 : целое число делится на 3 , если сумма его цифр делится на 3 , если же сумма цифр данного числа не делится на 3 , то и само число не делится на 3 .

Из приведенной формулировки понятно, что признаком делимости на 3 не удастся воспользоваться без умения выполнять . Также для успешного применения признака делимости на 3 нужно знать, что из всех на 3 делятся числа 3 , 6 и 9 , а числа 1 , 2 , 4 , 5 , 7 и 8 – не делятся на 3 .

Теперь можно рассмотреть простейшие примеры применения признака делимости на 3 . Выясним, делится ли на 3 число −42 . Для этого вычисляем сумму цифр числа −42 , она равна 4+2=6 . Так как 6 делится на 3 , то в силу признака делимости на 3 можно утверждать, что и число −42 делится на 3 . А вот целое положительное число 71 на 3 не делится, так как сумма его цифр равна 7+1=8 , а 8 не делится на 3 .

А делится ли на 3 число 0 ? Чтобы ответить на этот вопрос, признак делимости на 3 не понадобится, здесь нужно вспомнить соответствующее свойство делимости , которое утверждает, что нуль делится на любое целое число. Таким образом, 0 делится на 3 .

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

Пример.

Покажите, что число 907 444 812 делится на 3 .

Решение.

Сумма цифр числа 907 444 812 равна 9+0+7+4+4+4+8+1+2=39 . Чтобы выяснить, делится ли 39 на 3 , вычислим его сумму цифр: 3+9=12 . А чтобы узнать, делится ли 12 на 3 , находим сумму цифр числа 12 , имеем 1+2=3 . Так как мы получили число 3 , которое делится на 3 , то в силу признака делимости на 3 число 12 делится на 3 . Следовательно, 39 делится на 3 , так как сумма его цифр равна 12 , а 12 делится на 3 . Наконец, 907 333 812 делится на 3 , так как сумма его цифр равна 39 , а 39 делится на 3 .

Для закрепления материала разберем решение еще одного примера.

Пример.

Делится ли на 3 число −543 205 ?

Решение.

Вычислим сумму цифр данного числа: 5+4+3+2+0+5=19 . В свою очередь сумма цифр числа 19 равна 1+9=10 , а сумма цифр числа 10 равна 1+0=1 . Так как мы получили число 1 , которое не делится на 3 , из признака делимости на 3 следует, что 10 не делится на 3 . Поэтому 19 не делится на 3 , так как сумма его цифр равна 10 , а 10 не делится на 3 . Следовательно, исходное число −543 205 не делится на 3 , так как сумма его цифр, равная 19 , не делится на 3 .

Ответ:

Нет.

Стоит заметить, что непосредственное деление данного числа на 3 также позволяет сделать вывод о том, делится ли данное число на 3 нацело, или нет. Этим мы хотим сказать, что не нужно пренебрегать делением в пользу признака делимости на 3 . В последнем примере, 543 205 на 3 , мы бы убедились, что 543 205 не делится нацело на 3 , откуда можно было бы сказать, что и −543 205 не делится на 3 .

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

Доказать признак делимости на 3 нам поможет следующее представление числа a . Любое натуральное число a мы можем , после чего позволяет получить представление вида , где a n , a n−1 , …, a 0 – цифры, стоящие слева направо в записи числа a . Для наглядности приведем пример такого представления: 528=500+20+8=5·100+2·10+8 .

Теперь запишем ряд достаточно очевидных равенств: 10=9+1=3·3+1 , 100=99+1=33·3+1 , 1 000=999+1=333·3+1 и так далее.

Подставив в равенство a=a n ·10 n +a n−1 ·10 n−1 +…+a 2 ·10 2 +a 1 ·10+a 0 вместо 10 , 100 , 1 000 и так далее выражения 3·3+1 , 33·3+1 , 999+1=333·3+1 и так далее, получим
.

И позволяют полученное равенство переписать так:

Выражение есть сумма цифр числа a . Обозначим ее для краткости и удобства буквой А , то есть, примем . Тогда получим представление числа a вида , которым и воспользуемся при доказательстве признака делимости на 3 .

Также для доказательства признака делимости на 3 нам потребуются следующие свойства делимости:

• чтобы целое число a делилось на целое число b необходимо и достаточно, чтобы a делился на модуль числа b ;
• если в равенстве a=s+t все члены, кроме какого-то одного, делятся на некоторое целое число b , то и этот один член делится на b .

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

Теорема.

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

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

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

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

Так как сумма и произведение целых чисел есть целое число, то - целое число, тогда по определению делимости произведение делится на 3 при любых a 0 , a 1 , …, a n .

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

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

Другие случаи делимости на 3

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

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

Иногда реализовать такой подход позволяет . Рассмотрим решение примера.

Пример.

Делится ли значение выражения на 3 при любом натуральном n ?

Решение.

Очевидно равенство . Воспользуемся формулой бинома Ньютона:

В последнем выражении мы можем вынести 3 за скобки, при этом получим . Полученное произведение делится на 3 , так как содержит множитель 3 , а значение выражения в скобках при натуральных n представляет собой натуральное число. Следовательно, делится на 3 при любом натуральном n .

Ответ:

Да.

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

Пример.

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

Решение.

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

При n=1 значение выражения равно , а 6 делится на 3 .

Предположим, что значение выражения делится на 3 при n=k , то есть, делится на 3 .

Учитывая, что делится на 3 , покажем, что значение выражения при n=k+1 делится на 3 , то есть, покажем, что делится на 3 .

Текст работы размещён без изображений и формул.
Полная версия работы доступна во вкладке "Файлы работы" в формате PDF

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

Цель исследования: изучение признаков делимости натуральных чисел до 100, дополнение уже известных признаков делимости натуральных чисел нацело, изучаемых в школе.

Для достижения цели были поставлены задачи:

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

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

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

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

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

Методы исследования: сбор информации; работа с печатными материалами; анализ; синтез; аналогия; опрос; анкетирование; систематизация и обобщение материала.

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

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

Практическая значимость : материал данной исследовательской работы можно использовать в 6 - 8 классах на факультативных занятиях при изучении темы «Делимость чисел».

Глава I. Определение и свойства делимости чисел

1.1.Определения понятий делимости и признаков делимости, свойства делимости.

Теория чисел - раздел математики, в котором изучаются свойства чисел. Основной объект теории чисел - натуральные числа. Главное их свойство, которое рассматривает теория чисел, это делимость. Определение: Целое число a делится на целое число b, не равное нулю, если существует такое целое число k, что a = bk (например, 56 делится на 8, т.к. 56 = 8х7). Признак делимости — правило, позволяющее установить, делится ли данное натуральное число на некоторые другие числа нацело, т.е. без остатка.

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

Всякое число a, отличное от нуля, делится само на себя.

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

Если a делится на b (b0) и b делится на c (c0), то a делится на c.

Если a делится на b (b0) и b делится на a (a0), то числа a и b либо равны, либо являются противоположными числами.

1.2. Свойства делимости суммы и произведения:

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

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

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

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

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

Кроме этого, изучая признаки делимости чисел, я познакомился с понятием «цифровой кореньчисла» . Возьмём натуральное число. Найдём сумму его цифр. У результата также найдём сумму цифр, и так до тех пор, пока не получится однозначное число. Полученный результат называется цифровым корнем числа. К примеру, цифровой корень числа 654321 равен 3: 6+5+4+3+2+1=21,2+1=3. А теперь можно задуматься над вопросом: «А какие существуют признаки делимости и есть ли универсальный признак делимости одного числа на другое?»

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

2.1. Признаки делимости на 2,3,5,9,10.

Среди признаков делимости самые удобные и известные из школьного курса математики 6 класса:

Делимость на 2. Если запись натурального числа оканчивается чётной цифрой или нулём, то число делится на 2.Число 52738 делится на 2, так как последняя цифра 8- четная.

Делимость на 3 . Если сумма цифр числа делится на 3, то и число делится на 3 (число 567 делится на 3, т.к. 5+6+7 = 18, а 18 делится на 3.)

Делимость на 5. Если запись натурального числа оканчивается цифрой 5 или нулём, то число делится на 5 (число 130 и 275 делятся на 5, т.к. последними цифрами чисел являются 0 и 5, но число 302 не делится на 5, т.к. последней цифрой числа не являются 0 и 5).

Делимость на 9. Если сумма цифр делится на 9, то и число делится на 9 (676332 делится на 9 т.к. 6+7+6+3+3+2=27, а 27 делится на 9).

Делимость на 10 . Если запись натурального числа оканчивается цифрой 0, то это число делится на 10 (230 делится на 10, т.к. последняя цифра числа 0).

2.2.Признаки делимости на 4,6,8,11,12,13 и т.д.

Поработав с различными источниками, я узнал другие признаки делимости. Опишу некоторые из них.

Деление на 6 . Нужно проверить делимость интересующего нас числа на 2 и на 3. Число делится на 6 в том и только в том случае, если оно чётное, а его цифровой корень делится на 3. (Например,678 делится на 6, так как оно четное и 6+7+8=21, 2+1=3) Другой признак делимости: число делится на 6 тогда и только тогда, когда учетверённое число десятков, сложенное с числом единиц делится на 6. (73,7*4+3=31,31 не делится на 6, значит и 7 не делится на 6.)

Деление на 8. Число делится на 8 в том и только в том случае, если его последние три цифры образуют число, делящееся на 8. (12 224 делится на 8 т.к. 224:8=28). Трёхзначное число делится на 8 тогда и только тогда, когда число единиц, сложенное с удвоенным числом десятков и учетверённым числом сотен, делится на 8. Например, 952 делится на 8 так как на 8 делится 9*4 + 5 *2 + 2 = 48.

Деление на 4 и на 25. Если две последние цифры нули или выражают число, делящееся на 4 или (и) на 25, то число делится на 4 или (и) на 25 (число 1500 делится на 4 и 25, т. к. оно оканчивается двумя нулями, число 348 делится на 4, поскольку 48 делится на 4, но это число не делится на 25, т.к. 48 не делится на 25, число 675 делится на 25, т.к. 75 делится на 25, но не делится на 4, т.к. 75 не делится на 4).

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

Признак делимости на 11 . Если разность между суммой цифр, стоящих на чётных местах и суммой цифр, стоящих на нечётных местах делится на 11, то и число делится на 11 (число 593868 делится на 11, т.к. 9 + 8 + 8 = 25, а 5 + 3 + 6 = 14, их разность равна 11, а 11 делится на 11).

Признак делимости на 12: число делится на 12 тогда и только тогда, когда две последние цифры делятся на 4 и сумма цифр делится на 3.

т.к. 12= 4 ∙ 3, т.е. число должно делиться на 4 и на 3.

Признак делимости на 13: Число делится на 13 тогда и только тогда, когда на 13 делится знакопеременная сумма чисел, образованных последовательными тройками цифр данного числа. Как узнать, например, что число 354862625 делится на 13? 625-862+354=117 делится на 13, 117:13=9, значит, и число 354862625 делится на 13.

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

т.к. 14= 2 ∙ 7, т.е. число должно делиться на 2 и на 7.

Признак делимости на 15: число делится на 15 тогда и только тогда, когда оно заканчивается на 5 и на 0 и сумма цифр делится на 3.

т.к. 15= 3 ∙ 5, т.е. число должно делиться на 3 и на 5.

Признак делимости на 18: число делится на 18 тогда и только тогда, когда оно заканчивается на чётную цифру и сумма его цифр делится на 9.

т.к18= 2 ∙ 9, т.е. число должно делиться на 2 и на 9.

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

т.к. 20 = 10 ∙ 2 т.е. число должно делиться на 2 и на 10.

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

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

Признак делимости на 59 . Число делится на 59 тогда и только тогда, когда число десятков, сложенное с числом единиц, умноженное на 6, делится на 59. Например, 767 делится на 59, так как на 59 делятся 76 + 6*7 = 118 и 11 + 6*8 = 59.

Признак делимости на 79 . Число делится на 79 тогда и только тогда, когда число десятков, сложенное с числом единиц, умноженное на 8, делится на 79. Например, 711 делится на 79, так как на 79 делятся 71 + 8*1 = 79.

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

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

Признак делимости на 125: число, содержащее не менее четырех цифр, делится на 125 тогда и только тогда, когда делится на 125 число, образованное тремя последними цифрами.

Все выше перечисленные признаки обобщены в виде таблицы. (Приложение 1)

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

1) Возьмем для испы-тания число 5236. Запишем это число следующим образом: 5236=5*1000+2*100+3*10+6=10 3 *5+10 2 *2+10*3+6 («систематическая» форма записи числа), и всюду основание 10 заменим основанием 3); 3 3 *5 + З 2 *2 + 3*3 + 6 = 168.Если получившееся число делится (не делится) на 7, то и данное число делится (не делится) на 7. Так как 168 делится на 7, то и 5236 делится на 7. 68:7=24, 5236:7=748.

2) В этом признаке надо действовать точно так же, как и в предыдущем, с той лишь разницей, что умножение следует начинать с крайней правой и умножать не на 3, а на 5. (5236 делится на 7, так как 6*5 3 +3*5 2 +2*5+5=840, 840:7=120)

3) Этот признак ме-нее легок для осуществления в уме, но тоже очень интересен. Удвойте последнюю цифру и вычтите вторую справа, удвойте результат и прибавьте третью справа и т. д., чередуя вычитание и сложение и уменьшая каждый резуль-тат, где возможно, на 7 или на число, кратное семи. Если окончательный результат делится (не делится) на 7, то и испытуемое число делится (не делится) на 7. ((6*2-3) *2+2) *2-5=35, 35:7=5.

4) Число делится на 7 тогда и только тогда, когда на 7 делится знакопеременная сумма чисел, образованных последовательными тройками цифр данного числа. Как узнать, например, что число 363862625 делится на 7? 625-862+363=126 делится на 7, 126:7=18, значит, и число 363862625 делится на 7, 363862625:7=51980375.

5) Один из самых старых признаков делимости на 7 состоит в следующем. Цифры числа нужно брать в обратном порядке, справа налево, умножая первую цифру на 1, вторую на 3, третью на 2, четвёртую на -1, пятую на -3, шестую на -2 и т.д. (если число знаков больше 6, последовательность множителей 1, 3, 2, -1,-3,-2 следует повторять столько раз, сколько нужно). Полученные произведения нужно сложить. Исходное число делится на 7, если вычисленная сумма де-лится на 7. Вот, например, что дает этот признак для числа 5236. 1*6+3*3+2*2+5*(-1) =14. 14: 7=2, значит и число 5236 делится на 7.

6) Число делится на 7 тогда и только тогда, когда утроенное число десятков, сложенное с числом единиц, делится на 7. Например, 154 делится на 7, так как на 7 число 49, которое получаем по этому признаку: 15* 3 + 4 = 49.

2.4.Признак Паскаля.

Большой вклад в изучение признаков делимости чисел внес Б. Паскаль (1623-1662), французский математик и физик. Он нашел алгоритм для нахождения признаков делимости любого целого числа на любое другое целое число, который опубликовал в трактате "О характере делимости чисел". Практически все известные ныне признаки делимости являются частным случаем признака Паскаля: «Если сумма остатков при делении числа a по разрядам на число в делится на в , то и число а делится на в ». Знать его полезно даже в наши дни. Как же доказать сформулированные выше признаки делимости (например, знакомый нам признак делимости на 7)? Постараюсь ответить на этот вопрос. Но прежде условимся о способе записи чисел. Чтобы записать число, цифры которого обозначены буквами, условимся проводить над этими буквами черту. Таким образом, abcdef будет обозначать число, имеющее f единиц, е десятков, d сотен и т.д.:

abcdef = a . 10 5 + b . 10 4 + c . 10 3 + d . 10 2 + e . 10 + f. Теперь докажу сформулированный выше признак делимости на 7. Мы имеем:

10 9 10 8 10 7 10 6 10 5 10 4 10 3 10 2 10 1

1 2 3 1 -2 -3 -1 2 3 1

(остатки от деления на 7).

В результате, мы получаем сформулированное выше 5-е правило: чтобы узнать остаток от деления натурального числа на 7, нужно справа налево подписать под цифрами этого числа коэффициенты (остатки от деления): затем нужно умножить каждую цифру на стоящий под ней коэффициент и полученные произведения сложить; найденная сумма будет иметь тот же остаток от деления на 7, что и взятое число.

Возьмем для примера числа 4591 и 4907 и, действуя, как указано в правиле, найдем результат:

-1 2 3 1

4+10+27+1 = 38 - 4 = 34: 7 = 4 (остаток 6) (не делится нацело на 7)

-1 2 3 1

4+18+0+7 = 25 - 4 = 21: 7 = 3 (делится нацело на 7)

Этим способом можно найти признак делимости на любое число т. Надо только найти, какие коэффициенты (остатки от деления) следует подписывать под цифрами взятого числа А. Для этого нужно каждую степень десяти 10 заменить по возможности имеющим тот же остаток при делении на т, что и число 10. При т = 3 или т = 9 эти коэффициенты получились очень простые: все они равны 1. Поэтому и признак делимости на 3 или на 9 получился очень простой. При т = 11 коэффициенты тоже были не сложными: они попеременно равны 1 и - 1. А при т =7 коэффициенты получились сложнее; поэтому и признак делимости на 7 получился более сложный. Рассмотрев признаки деления до 100, я убедился, что самые сложные коэффициенты у натуральных чисел 23 (с 10 23 коэффициенты повторяются), 43 (с 10 39 коэффициенты повторяются).

Все перечисленные признаки делимости натуральных чисел можно разделить на 4 группы:

1группа - когда делимость чисел определяется по последней(им) цифрой (ми)- это признаки делимости на 2, на 5, на разрядную единицу, на 4, на 8, на 25, на 50.

2 группа - когда делимость чисел определяется по сумме цифр числа- это признаки делимости на 3, на 9, на7, на 37, на 11 (1 признак).

3 группа - когда делимость чисел определяется после выполнения каких-то действий над цифрами числа- это признаки делимости на 7, на 11(1 признак), на 13, на 19.

4 группа - когда для определения делимости числа используются другие признаки делимости- это признаки делимости на 6, на 15, на 12, на14.

Экспериментальная часть

Опрос

Анкетирование проводилось среди обучающихся 6-х, 7-х классов. В опросе приняли участие 58 обучающихся МОБУ Караидельская СОШ № 1 МР Караидельский район РБ. Им было предложено ответить на следующие вопросы:

Как вы думаете, существуют ли другие признаки делимости отличные от тех, которые изучались на уроке?

Есть ли признаки делимости для других натуральных чисел?

Хотели бы вы узнать эти признаки делимости?

Известны ли вам какие-либо признаки делимости натуральных чисел?

Результаты проведенного опроса показали, что 77% опрошенных считают, что существуют и другие признаки делимости кроме тех, которые изучаются в школе; Так не считают - 9%, затруднились ответить - 13% опрашиваемых. На второй вопрос «Хотели бы вы узнать признаки делимости для других натуральных чисел?» утвердительно ответили 33%, дали ответ «Нет» - 17% респондентов и затруднились ответить - 50%. На третий вопрос 100% опрашиваемых ответили утвердительно. На четвертый вопрос положительно ответили 89%, ответили «Нет» - 11% обучающихся, участвовавших в опросе в ходе проведения исследовательской работы.

Заключение

Таким образом, в ходе выполнения работы были решены поставленные задачи:

изучен теоретический материал по данному вопросу;

кроме известных мне признаков на 2, 3, 5, 9 и 10, я узнал, что существуют еще признаки делимости на 4, 6, 7, 8, 11, 12, 13, 14, 15, 19 и т.д.;

3) изучен признак Паскаля - универсальный признак делимости на любое натуральное число;

Работая с разными источниками, анализируя найденный материал по исследуемой теме, я убедился в том, что существуют признаки делимости и на другие натуральные числа. Например, на 7, 11, 12, 13, 14, 19, 37, что и подтвердило правильность выдвинутой мной гипотезы о существовании других признаков делимости натуральных чисел. Также я выяснил, что существует универсальный признак делимости, алгоритм которого нашел французский математик паскаль Блез и опубликовал его в своем трактате «О характере делимости чисел». С помощью этого алгоритма, можно получить признак делимости на любое натуральное число.

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

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

Список использованных источников

Виленкин Н.Я., Жохов В.И., Чесноков А.С., Шварцбурд С.И. Математика. 6 класс: учеб. для общеобразоват. учреждений /— 25-е изд., стер. — М. : Мнемозина, 2009. — 288 с.

Воробьев В.Н. Признаки делимости.-М.:Наука,1988.-96с.

Выгодский М.Я. Справочник по элементарной математике. - Элиста.: Джангар, 1995. - 416 с.

Гарднер М. Математические досуги. / Под. Ред. Я.А.Смородинского. - М.: Оникс, 1995. - 496 с.

Гельфман Э.Г., Бек Е.Ф. и др. Дело о делимости и другие рассказы: Учебное пособие по математике для 6 класса. - Томск: Изд-во Том.ун-та, 1992. - 176с.

Гусев В. А., Мордкович А. Г. Математика: Справ. материалы: Кн. для учащихся. — 2-е изд.— М.: Просвещение, 1990. — 416 с.

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

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

Куланин Е.Д.Математика. Справочник. -М.: ЭКСМО-Пресс,1999-224с.

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

Тарасов Б.Н. Паскаль. -М.:Мол. Гвардия,1982.-334с.

http://dic.academic.ru/ (Википедии — свободной энциклопедии).

http://www.bymath.net (энциклопедия).

Приложение 1

ТАБЛИЦА ПРИЗНАКОВ ДЕЛИМОСТИ

Данная статья раскрывает смысл признака делимости на 6 . Будет введена его формулировка с примерами решений. Ниже приведем доказательство признака делимости на 6 на примере некоторых выражений.

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

Формулировка признака делимости на 6 включает в себя признак делимости на 2 и на 3: если число оканчивается на цифры 0 , 2 , 4 , 6 , 8 , а сумма цифр делится без остатка на 3 , значит, такое число делится на 6 ; при отсутствии хотя бы одного условия заданное число на 6 не поделится. Иначе говоря, число будет делиться на 6 , когда оно поделится на 2 и на 3 .

Применение признака делимости на 6 работает в 2 этапа:

• проверка делимости на 2 , то есть число должно оканчиваться на 2 для явной делимости на 2, при отсутствии цифр 0 , 2 , 4 , 6 , 8 в конце числа деление на 6 невозможно;
• проверка делимости на 3 , причем проверка производится при помощи деления суммы цифр числа на 3 без остатка, что означает возможность делимости всего числа на 3 ; исходя из предыдущего пункта видно, что все число делится на 6 , так как выполняются условия для деления на 3 и на 2 .

Проверить, может ли число 8 813 делиться на 6 ?

Решение

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

Ответ: нет.

Пример 2

Узнать, возможно ли деление числа 934 на 6 без остатка.

Решение

Ответ: нет.

Пример 3

Проверить делимость на 6 числа − 7 269 708 .

Решение

Переходим к последней цифре числа. Так как ее значение равняется 8 , то первое условие выполнимо, то есть 8 делится на 2 . Переходим к проверке на выполнимость второго условия. Для этого складываем цифры заданного числа 7 + 2 + 6 + 9 + 7 + 0 + 8 = 39 . Видно, что 39 делится на 3 без остатка. То есть получаем (39: 3 = 13) . Очевидно, что оба условия выполняются, значит, что заданно число разделится на 6 без остатка.

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

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

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

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

Теорема 1

Для того, чтобы целое число a делилось на 6 , необходимо и достаточно, чтобы это число делилось на 2 и на 3 .

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

Для начала необходимо доказать, что делимость числа a на 6 обуславливает его делимость на 2 и на 3 . Использование свойства делимости: если целое число делится на b , тогда произведение m·a с m, являющимся целым числом, также делится на b .

Отсюда следует, что при делении a на 6 можно использовать свойство делимости для того, чтобы представить равенство в виде a = 6 · q , где q является некоторым целым числом. Такая запись произведения говорит о том, что наличие множителя дает гарантию деления на 2 и на 3 . Необходимость доказана.

Для полного доказательства делимости на 6 , следует доказать достаточность. Для этого нужно доказать, что если число делится на 2 и на 3 , то оно делится и на 6 без остатка.

Необходимо применение основной теоремы арифметики. Если произведение нескольких целых положительных и не равных единицам множителей делится на простое число p , тогда хотя бы один множитель делится на p .

Имеем, что целое число a поделится на 2 , тогда существует такое число q , когда a = 2 · q . Это же выражение делится на 3 , где 2 · q делится на 3 . Очевидно, что 2 на 3 не делится. Из теоремы следует, что q должно делиться на 3 . Отсюда получим, что имеется целое число q 1 , где q = 3 · q 1 . Значит, полученное неравенство вида a = 2 · q = 2 · 3 · q 1 = 6 · q 1 говорит о том, что число a будет делиться на 6 . Достаточность доказана.

Другие случаи делимости на 6

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

Такие выражения проще решать при помощи подстановки формулы бинома Ньютона.

Пример 4

Определить, будет ли выражение 7 n - 12 n + 11 делиться на 6 .

Решение

Представим число 7 в виде суммы 6 + 1 . Отсюда получаем запись вида 7 n - 12 n + 11 = (6 + 1) n - 12 n + 11 . Применим формулу бинома Ньютона. После преобразований имеем, что

7 n - 12 n + 11 = (6 + 1) n - 12 n + 11 = = (C n 0 · 6 n + C n 1 · 6 n - 1 + . . . + + C n n - 2 · 6 2 · 1 n - 2 + C n n - 1 · 6 · 1 n - 1 + C n n · 1 n) - 12 n + 11 = = (6 n + C n 1 · 6 n - 1 + . . . + C n n - 2 · 6 2 + n · 6 + 1) - 12 n + 11 = = 6 n + C n 1 · 6 n - 1 + . . . + C n n - 2 · 6 2 - 6 n + 12 = = 6 · (6 n - 1 + C n 1 · 6 n - 2 + . . . + C n n - 2 · 6 1 - n + 2)

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

Ответ: да.

Когда выражение задается при помощи многочлена, тогда следует произвести преобразования. Видим, что требуется прибегнуть к разложению многочлена на множители. получим, что переменная n примет вид и запишется как n = 6 · m , n = 6 · m + 1 , n = 6 · m + 2 , … , n = 6 · m + 5 , число m является целым. Если делимость при каждом n будет иметь смысл, то делимость заданного числа на 6 при любом значении целого n будет доказана.

Пример 5

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

Решение

Для начала разложим на множители заданное выражение и получим, что n 3 + 5 n = n · (n 2 + 5) . Если n = 6 · m , тогда n · (n 2 + 5) = 6 m · (36 m 2 + 5) . Очевидно, что наличие множителя числа 6 говорит о том, что выражение делится на 6 для любого целого значения m .

Если n = 6 · m + 1 , получаем

n · (n 2 + 5) = (6 m + 1) · 6 m + 1 2 + 5 = = (6 m + 1) · (36 m 2 + 12 m + 1 + 5) = = (6 m + 1) · 6 · (6 m 2 + 2 m + 1)

Произведение будет делиться на 6 , так как имеет множитель, равняющийся 6 .

Если n = 6 · m + 2 , то

n · (n 2 + 5) = (6 m + 2) · 6 m + 2 2 + 5 = = 2 · (3 m + 1) · (36 m 2 + 24 m + 4 + 5) = = 2 · (3 m + 1) · 3 · (12 m 2 + 8 m + 3) = = 6 · (3 m + 1) · (12 m 2 + 8 m + 3)

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

Таким же образом выполняется и для n = 6 · m + 3 , n = 6 · m + 4 и n = 6 · m + 5 . При подстановке придем к тому, что при любом целом значении m эти выражения будут делиться на 6 . Отсюда следует, что заданное выражение поделится на 6 при любом целом значении n .

Теперь рассмотрим на примере решения при помощи задействования метода математической индукции. Будет произведено решение по условию первого примера.

Пример 6

Доказать, что выражение вида 7 n - 12 n + 11 будет делиться на 6 , где примет любые целые значения выражения.

Решение

Данный пример решим по методу математической индукции. Алгоритм выполним строго пошагово.

Произведем проверку делимости выражения на 6 при n = 1 . Тогда получаем выражение вида 7 1 - 12 · 1 + 11 = 6 . Очевидно, что 6 поделится само на себя.

Возьмем n = k в исходном выражении. Когда оно будет делиться на 6 , тогда можно считать, что 7 k - 12 k + 11 будет делиться на 6 .

Перейдем к доказательству деления на 6 выражения вида 7 n - 12 n + 11 при n = k + 1 . Отсюда получим, что необходимо доказать делимость выражения 7 k + 1 - 12 · (k + 1) + 11 на 6 , причем следует учитывать то, что 7 k - 12 k + 11 делится на 6 . Преобразуем выражение и подучим, что

7 k + 1 - 12 · (k + 1) + 11 = 7 · 7 k - 12 k - 1 = = 7 · (7 k - 12 k + 11) + 72 k - 78 = = 7 · (7 k - 12 k + 11) + 6 · (12 k - 13)

Очевидно, что первое слагаемое будет делиться на 6 , потому как 7 k - 12 k + 11 делится на 6 . Второе слагаемое также делится на 6 , потому как один из множителей равен 6 . Отсюда делаем вывод, что все условия соблюдены, а значит, что вся сумма будет делиться на 6 .

Метод математической индукции доказывает, что заданное выражение вида 7 n - 12 n + 11 будет делиться на 6 , когда n примет значение любого натурального числа.

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter

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

Наиболее незамысловатый признак делимости для единицы : на единицу делится все числа . Так же элементарно и с признаками делимости на два , пять , десять . На два можно поделить четные число либо то у которого итоговая цифра 0, на пять - число у которого конечная цифры 5 или 0. На десять поделятся только те числа, у которых заключительная цифра 0, на 100 — только те числа, у которых две заключительных цифры нули, на 1000 — только те, у которых три заключительных нуля.

Например:

Цифру 79516 можно разделить на 2, так как она заканчивается на 6— четное число ; 9651 не поделится на 2, так как 1 - цифра нечетная; 1790 поделится на 2, так как конечная цифра нуль. 3470 поделится на 5 (заключительная цифра 0); 1054 не поделится на 5 (конечная цифра 4). 7800 поделится на 10 и на 100; 542000 поделится на 10, 100, 1000.

Менее широко известны, но весьма удобны в использовании характерные особенности делимости на 3 и 9 , 4 , 6 и 8, 25 . Имеются так же характерные особенности делимости на 7, 11, 13, 17, 19 и так далее, но ими пользуются на практике значительно реже.

Характерная особенность деления на 3 и на 9 .

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

Например :

Число 156321, результат сложения 1 + 5 + 6 + 3 + 2 + 1 = 18 поделится на 3 и поделится на 9, соответственно и само число можно поделить на 3 и 9. Число 79123 не поделится ни на 3, ни на 9, так как сумма его цифр (22) не поделится на эти числа.

Характерная особенность деления на 4, 8, 16 и так далее .

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

Например :

Число 75300 поделится на 4, так как последние две цифры нули; 48834 не делится на 4, так как последние две цифры дают число 34, не делящееся на 4; 35908 делится на 4, так как две последние цифры 08 дают число 8, делящееся на 4.

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

Такие же свойства для деления на 16, 32, 64 и т. д., но в повседневных вычислениях они не используются.

Характерная особенность делимости на 6.

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

Например:

126 поделится на 6, так как оно делится и на 2 (заключительное четное число 6), и на 3 (сумма цифр 1 + 2 + 6 = 9 делится на три)

Характерная особенность делимости на 7.

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

Например :

Число 296492. Возьмем последнюю цифру "2", удваиваем, выходит 4. Вычитаем 29649 - 4 = 29645. Проблематично выяснить делится ли оно на 7, следовательно анализируемом снова. Далее удваиваем последнюю цифру "5", выходит 10. Вычитаем 2964 - 10 = 2954. Результат тот же, нет ясности, делится ли оно на 7, следовательно продолжаем разбор. Анализируем с последней цифрой "4", удваиваем, выходит 8. Вычитаем 295 - 8 = 287. Сверяем двести восемьдесят семь - не делится на 7, в связи с этим продолжаем поиск. По аналогии последнюю цифру "7", удваиваем, выходит 14. Вычитаем 28 - 14 = 14. Число 14 делится на 7, итак исходное число делится на 7.

Характерная особенность делимости на 11 .

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

Например:

Число 103 785 делится на 11, так как сумма цифр, размещающихся на нечетных местах, 1 + 3 + 8 = 12 равна сумме цифр, размещающихся на четных местах 0 + 7 + 5 = 12. Число 9 163 627 делится на 11, так как сумма цифр, размещающихся на нечетных местах, есть 9 + 6 + 6 + 7 = 28, а сумма цифр, размещающихся на четных местах, есть 1 + 3 + 2 = 6; разность между числами 28 и 6 есть 22, а это число делится на 11. Число 461 025 не делится на 11, так как числа 4 + 1 + 2 = 7 и 6 + 0 + 5 = 11 не равны друг другу, а их разность 11 - 7 = 4 не делится на 11.

Характерная особенность делимости на 25 .

На двадцать пять поделятся числа , две заключительные цифры которых нули или составляют число, которое можно разделить на двадцать пять (т. е. числа, оканчивающиеся на 00, 25, 50 или 75). При прочих вариантах - число невозможно поделить целиком на 25.

Например:

9450 поделится на 25 (оканчивается на 50); 5085 не делится на 25.