Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Математика / Презентации / Презенация по математике "Делимость"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Математика

Презенация по математике "Делимость"

библиотека
материалов
Делимость Мирошниченко Н.Е. МАОУ ШИЛИ Г. Калининград
Делимость
Свойства делимости
Делимость суммы и произведения
Сравнение по модулю Везде далее a, b ∈ Z, m ∈ N. Числа a и b называются сравн...
Теорема 1 Пусть a ≡ b (mod m), c ≡ d (mod m). Тогда a + c ≡ b + d (mod m) ; a...
Следствие 1 Пусть a ≡ b (mod m). Тогда a ² ≡ b ² (mod m) ; a ³ ≡ b ³ (mod m)...
Задача. Доказать, что для любого натурального n: а) б) в) Решение: а) б) в)
Задача Доказать, что − делится на 27. Число 10 бессмысленно сравнивать по мод...
Задача . Найти остаток от деления на 19 Заметим, что Ответ: 11.
Теорема 2 (Малая теорема Ферма) Пусть p — простое число, тогда для любого нат...
2) a не делится на p; Рассмотрим числа a, 2a, 3a,...,(p - 1)a (*). Покажем, ч...
Задача. Докажите, что делится на 143 Решение. Докажем, что и По теореме Ферма...
Задача. Пусть n – натуральное число, не кратное 17. Докажите, что либо  n8 +...
Задача.Докажите, что при любом целомa:a5-aделится на 30.   Решение. С одной с...
Задача. Докажите, что для любого целого числа a число a561- a делится на 561....
Задача. Написано 1992‐значное число. Каждое двузначное Число, образованное со...
Рассуждая аналогично, получим ряд из девяти последних цифр числа: 692346851....
Задача. Можно ли расставить числа  а) от 1 до 7; б) от 1 до 9 по кругу так, ч...
Задача. Даны натуральные числа а,b и с такие, что a > b > c . Среднее арифмет...
а) По условию                 где k   – натуральное. Значит, a + b + c = 39k....
в) Пусть с = p²,b = q²,a = r² .Тогда 2q² = r² + p² . Из предыдущего пункта q ...
В вершинах треугольника записано по натуральному числу, на каждой стороне — п...
Ясно, что все скобки в левой части больше единицы, а все множители в правой ч...
Задача. Можно ли привести пример пяти целых чисел, произведение которых равно...
Задача. На доске написано число 7. Раз в минуту Вася дописывает на доску одно...
Решение. 1. Каждое число на доске будет делиться на 7. Действительно, исходно...
Покажем, что за 7 минут число 112 из 1 получить невозможно. . 1 1,2 1,2,4 1,2...
31 1

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

Описание презентации по отдельным слайдам:

№ слайда 1 Делимость Мирошниченко Н.Е. МАОУ ШИЛИ Г. Калининград
Описание слайда:

Делимость Мирошниченко Н.Е. МАОУ ШИЛИ Г. Калининград

№ слайда 2 Делимость
Описание слайда:

Делимость

№ слайда 3 Свойства делимости
Описание слайда:

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

№ слайда 4
Описание слайда:

№ слайда 5 Делимость суммы и произведения
Описание слайда:

Делимость суммы и произведения

№ слайда 6
Описание слайда:

№ слайда 7
Описание слайда:

№ слайда 8 Сравнение по модулю Везде далее a, b ∈ Z, m ∈ N. Числа a и b называются сравн
Описание слайда:

Сравнение по модулю Везде далее a, b ∈ Z, m ∈ N. Числа a и b называются сравнимыми по модулю m, если (a−b) делится на m. Иными словами, a сравнимо с b по модулю m, если числа a и b имеют одинаковые остатки при делении на m. Обозначение a ≡ b (mod m). Примеры: 13 ≡ 37 (mod 6) ; −12 ≡ 3 (mod 5) ; 13 ≡ 5 (mod 4).

№ слайда 9 Теорема 1 Пусть a ≡ b (mod m), c ≡ d (mod m). Тогда a + c ≡ b + d (mod m) ; a
Описание слайда:

Теорема 1 Пусть a ≡ b (mod m), c ≡ d (mod m). Тогда a + c ≡ b + d (mod m) ; a − c ≡ b − d (mod m) ; ac ≡ bd (mod m). Доказательство: Пусть a − b = pm, c − d = qm, где p, q ∈ Z. Тогда (a + c) − (b + d) = a + c − b − d = (a − b) + (c − d) = pm + qm = m (p + q) . Это выражение делится на m. (a − c) − (b − d) = a − c − b + d = (a − b) − (c − d) = pm − qm = m (p − q) делится на m; ac − bd = ac − bc + bc − bd = c (a − b) + b (c − d) = cpm + bqm = m (cp + bq) делится на m. Значит a + c ≡ b + d (mod m) ; a − c ≡ b − d (mod m) ; ac ≡ bd (mod m).

№ слайда 10 Следствие 1 Пусть a ≡ b (mod m). Тогда a ² ≡ b ² (mod m) ; a ³ ≡ b ³ (mod m)
Описание слайда:

Следствие 1 Пусть a ≡ b (mod m). Тогда a ² ≡ b ² (mod m) ; a ³ ≡ b ³ (mod m) ; · · · ≡ (mod m), n ∈ N. Иначе говоря, обе части сравнения можно возводить в любую натуральную степень. Примеры: 16 ≡ 9 (mod 7) ⇒ 256 ≡ 81 (mod 7) ; 5 ≡ 2 (mod 3) ⇒ 125 ≡ 8 (mod 3) ; 10 ≡ 3 (mod 7) ⇒ 10000 ≡ 81 (mod 7).

№ слайда 11 Задача. Доказать, что для любого натурального n: а) б) в) Решение: а) б) в)
Описание слайда:

Задача. Доказать, что для любого натурального n: а) б) в) Решение: а) б) в)

№ слайда 12 Задача Доказать, что − делится на 27. Число 10 бессмысленно сравнивать по мод
Описание слайда:

Задача Доказать, что − делится на 27. Число 10 бессмысленно сравнивать по модулю 27, поэтому представим Заметим, что 100 ≡ 19 ≡ −8 (mod 27), откуда получаем

№ слайда 13 Задача . Найти остаток от деления на 19 Заметим, что Ответ: 11.
Описание слайда:

Задача . Найти остаток от деления на 19 Заметим, что Ответ: 11.

№ слайда 14 Теорема 2 (Малая теорема Ферма) Пусть p — простое число, тогда для любого нат
Описание слайда:

Теорема 2 (Малая теорема Ферма) Пусть p — простое число, тогда для любого натурального а или Доказательство. Рассмотрим два случая: a делится на p; a не делится на p. 1) a делится на p; Тогда используя сравнения запишем: a ≡ 0 (mod p); ap ≡ 0 (mod p); Или ap ≡ a (mod p) В этом случае теорема доказана. .

№ слайда 15 2) a не делится на p; Рассмотрим числа a, 2a, 3a,...,(p - 1)a (*). Покажем, ч
Описание слайда:

2) a не делится на p; Рассмотрим числа a, 2a, 3a,...,(p - 1)a (*). Покажем, что эти числа дают разные остатки при делении на p. Очевидно, остаток также не может быть 0. Докажем от обратного. Пусть какие-то два числа ka, na имеют одинаковые остатки при делении на p (пусть k > n). Тогда разность ka - na делится на p. Значит (k - n)a делится на p. Но a не делится на p, а разница k - n меньше p и отлична от нуля, потому также не делится на p. Мы пришли к противоречию - наше предположение, что числа (*) могут давать одинаковые остатки при делении на p ошибочно. Запишем это: a ≡ r1 (mod p); 2a ≡ r2 (mod p); ... (p - 1)a ≡ rp - 1 (mod p); Используя свойства сравнения перемножаем предыдущие сравнения. Так как всего множителей p - 1, а все остатки при делении на p разные, то справа будет (p - 1)! ap - 1(p - 1)! ≡ (p - 1)! (mod p); (ap - 1 - 1)(p - 1)! ≡ 0 (mod p); Но (p - 1)! не делится на p, так как p - простое, а все множители факториала меньше p. Значит (ap - 1 - 1) делится на p. (ap - 1 - 1) ≡ 0 (mod p); ap - 1 ≡ 1 (mod p); ap ≡ a (mod p); Что и требовалось доказать.

№ слайда 16 Задача. Докажите, что делится на 143 Решение. Докажем, что и По теореме Ферма
Описание слайда:

Задача. Докажите, что делится на 143 Решение. Докажем, что и По теореме Ферма По свойствам делимости, если и то

№ слайда 17 Задача. Пусть n – натуральное число, не кратное 17. Докажите, что либо  n8 +
Описание слайда:

Задача. Пусть n – натуральное число, не кратное 17. Докажите, что либо  n8 + 1,  либо  n8 – 1  делится на 17. Решение. По теореме Ферма а значит один из множителей делится на 17.

№ слайда 18 Задача.Докажите, что при любом целомa:a5-aделится на 30.   Решение. С одной с
Описание слайда:

Задача.Докажите, что при любом целомa:a5-aделится на 30.   Решение. С одной стороны по теореме Ферма с другой стороны Т.к.произведение трех последовательных натуральных чисел делится на 6. Если число делится на 5 и на 6 , то оно делится и на 30

№ слайда 19 Задача. Докажите, что для любого целого числа a число a561- a делится на 561.
Описание слайда:

Задача. Докажите, что для любого целого числа a число a561- a делится на 561. Решение По малой теореме Ферма, при любом целом a и простом p число ap - a делится на p (или ap-1-1 делится на p при a, не делящемся на p). Также будем пользоваться тем фактом, что xn-1 делится на x-1 при любом целом x и любом натуральном n. (Это следует из разложения xn - 1=(x - 1)(xn-1 + xn-2 + ... + x + 1).) Прямо теоремой Ферма воспользоваться нельзя, так как 561=3*11*17 - составное число. Докажем вначале, что a561 - a делится на 17. Если a делится на 17, то все ясно. Если нет, то a561-a = a(a560-1) = a((a16)35-1) делится на a16-1, что в свою очередь делится на 17 по теореме Ферма (можно в этом убедиться и непосредственно, перебирая остатки от деления на 17). Таким же образом, используя, что 561 - 1=560 делится на11-1=10 и 3 - 1=2, доказываем, что a561-a делится на 11 и на 3. Если число делится на 17, на 11 и на 3, то оно делится на 561=3*11*17.

№ слайда 20 Задача. Написано 1992‐значное число. Каждое двузначное Число, образованное со
Описание слайда:

Задача. Написано 1992‐значное число. Каждое двузначное Число, образованное соседними цифрами, делится на 17 или на 23. Последняя цифра числа 1. а) Делится ли данное число на 3? б) Какова первая цифра числа? Решение. Выпишем все двузначные числа, делящиеся на 17 или 23. Это 17, 34, 51, 68, 85, 23, 46, 69, 92. У всех этих чисел последние цифры различны, значит, искомое число мы сможем восстановить однозначно. Последняя цифра 1, значит, соответствующее двузначное чисто 51, т.е. предыдущая цифра в числе 5. Эта цифра 5 соответствует двузначному числу 85, следовательно, перед ней стоит цифра 8.

№ слайда 21 Рассуждая аналогично, получим ряд из девяти последних цифр числа: 692346851.
Описание слайда:

Рассуждая аналогично, получим ряд из девяти последних цифр числа: 692346851. Набор 92346 будет теперь всё время повторяться. Всего же цифр 1992, в том числе: 3 последние, 5 цифр из периода, встречающиеся 397 раз, и ещё 4 цифры — последние 4 цифры периода, они же — первые 4 цифры числа. Таким образом, первая цифра искомого числа 2. Найдем сумму цифр этого числа: 2 + 3 + 4 + 6 + 397(9 + 2 + 3 + 4 + 6) + 8 + 5 + 1 = 9557. Это число не делится на 3, значит и данное в условии число не делится на 3.   Ответ: а) нет; б) 2.

№ слайда 22 Задача. Можно ли расставить числа  а) от 1 до 7; б) от 1 до 9 по кругу так, ч
Описание слайда:

Задача. Можно ли расставить числа  а) от 1 до 7; б) от 1 до 9 по кругу так, чтобы любое из них делилось на разность  своих соседей? Решение. а) Например, так: -1-5-6-2-7-3-4- б) Заметим, что нечётное число не делится на чётное, а значит, не может стоять в окружении чисел одинаковой чётности. Отсюда следует, что нечётные числа стоят парами. Однако среди чисел 1, 2, ..., 9 нечётных чисел пять, и поэтому из них нельзя образвать пары.   Ответ: а) да; б) нет.

№ слайда 23 Задача. Даны натуральные числа а,b и с такие, что a > b > c . Среднее арифмет
Описание слайда:

Задача. Даны натуральные числа а,b и с такие, что a > b > c . Среднее арифметическое этих чисел делится на 13. а) Найдите наименьшую сумму а+b + с          такую, что она является квадратом натурального числа. б) Найдите наибольшее значение числа c, если a =32 и сумма а+b + с   имеет наименьшее значение. в) Найдите наименьшее число b, если известно, что числа c, b и а   в указанном порядке составляют арифметическую прогрессию с разностью n.   г) Если известно, что числа c, b и a в указанном порядке составляют возрастающую арифметическую прогрессию с разностью n   при котором число c  будет наименьшим , и все члены арифметической прогрессии будут являться квадратами натурального числа.

№ слайда 24 а) По условию                 где k   – натуральное. Значит, a + b + c = 39k.
Описание слайда:

а) По условию                 где k   – натуральное. Значит, a + b + c = 39k. Таким образом, a + b +c  является квадратом и делится на 39 = 13    3 поэтому минимальное возможное значение a + b + c = 39² =1521                        б) Из пункта а) получаем, что b + c = 39k - 32. Если сумма a + b + c    минимальна, то и b + c  минимально, значит k = 1    и b + c = 7  Вспомнив, что по условию b < c получаем, что c   < 3   в) По условию a + b + c = 39k, а из того, что c, b, a — арифметическая прогрессия, следует равенство   b – c = a – b или 2b = a + c или a + b + c = 3b Значит, 3b=39k или b=13k . b должно быть минимально, поэтому b=13        

№ слайда 25 в) Пусть с = p²,b = q²,a = r² .Тогда 2q² = r² + p² . Из предыдущего пункта q 
Описание слайда:

в) Пусть с = p²,b = q²,a = r² .Тогда 2q² = r² + p² . Из предыдущего пункта q  кратно 13. Если n  и c  минимально, то и b   должно быть минимально, значит p² + q² = 2 169 = 338. Подбором получаем, что единственная пара чисел (p, q) такая, что p<q и удовлетворяющая последнему равенству это p = 7,q = 17 .Тогда получаем, что n=b-c=169-49=120                              

№ слайда 26 В вершинах треугольника записано по натуральному числу, на каждой стороне — п
Описание слайда:

В вершинах треугольника записано по натуральному числу, на каждой стороне — произведение чисел, записанных в её концах, а внутри треугольника — произведение чисел, записанных в его вершинах. Сумма всех семи чисел равна 1000. Какие числа записаны в вершинах треугольника? Решение. Пусть в вершинах треугольника стоят числа a, b и с . Из условия следует равенство:  a + b +c + ab + bc + ac + abc = 1000 Добавим к обеим частям единицу:   a + b +c + ab + bc + ac + abc+1 = 1001 (c+1)+(c+1)a+(c+1)b+(c+1)ab=1001  (c+1)(1+a+b+ab)=7 11 13 (c+1)(a+1)(b+1)= 7 11 13      

№ слайда 27 Ясно, что все скобки в левой части больше единицы, а все множители в правой ч
Описание слайда:

Ясно, что все скобки в левой части больше единицы, а все множители в правой части — простые числа. Значит, с точностью до перестановки, числа a + 1 , b +1 и с+1 равны 7, 11, 13. Значит числа в вершинах треугольника на единицу меньше и равны 6, 10, 12.  

№ слайда 28 Задача. Можно ли привести пример пяти целых чисел, произведение которых равно
Описание слайда:

Задача. Можно ли привести пример пяти целых чисел, произведение которых равно 720 и а) пять из них; б) три из них образуют геометрическую прогрессию? Решение. Предположим, что существует пять чисел, образующих геометрическую прогрессию и произведение их равно 720, т.е. но 720 не является пятой степенью никакого целого числа. Разложим 720 на множители: Из этих чисел только три могут образовать геометрическую прогрессию 1, 2, 4 Получим произведения пяти чисел:

№ слайда 29 Задача. На доске написано число 7. Раз в минуту Вася дописывает на доску одно
Описание слайда:

Задача. На доске написано число 7. Раз в минуту Вася дописывает на доску одно число: либо вдвое большее какого-то из чисел на доске, либо равное сумме каких-то двух чисел, написанных на доске (таким образом, через одну минуту на доске появится второе число, через две ― третье и т.д.). а) Может ли в какой-то момент на доске оказаться число 2012? б) Может ли в какой-то момент сумма всех чисел на доске равняться 63? в) Через какое наименьшее время на доске может появиться число 784?

№ слайда 30 Решение. 1. Каждое число на доске будет делиться на 7. Действительно, исходно
Описание слайда:

Решение. 1. Каждое число на доске будет делиться на 7. Действительно, исходное число делится на 7, в случае удвоения числа делящегося на 7, получится число, делящееся на 7. А при сложении чисел, делящихся на 7, также получится число, делящееся на 7. Таким образом, все числа на доске будут делиться на 7, а 2012 на 7 не делится, следовательно, оно не может появиться на доске . 2. В условии не сказано, что одно число нельзя удваивать несколько раз, поэтому получим: или 7+14+14+14+14=63

№ слайда 31 Покажем, что за 7 минут число 112 из 1 получить невозможно. . 1 1,2 1,2,4 1,2
Описание слайда:

Покажем, что за 7 минут число 112 из 1 получить невозможно. . 1 1,2 1,2,4 1,2,4,8 1,2,4,8,16 1,2,4,8,16,32 1,2,4,8,16,32, 64 1,2,4,8,16,32,64,128 или 1,2,4,8,16,32,64,96 Приведем пример, как его получить за 8 минут: 1 1,2 1,2,4 1,2,4,8 1,2,4,8,16 1,2,4,8,16,32 1,2,4,8,16,32,64 1,2,4,8,16,32,64,96 1,2,4,8,16,32,64,96,112 Все числа на доске будут делиться на 7. Рассмотрим аналогичную задачу, разделив исходное число 7 и то число, которое нужно получить, т.е. 784, на 7. От этого количество операций не изменится. Таким образом, достаточно за наименьшее количество операций получить число 112, начав с числа 1.

Автор
Дата добавления 18.04.2016
Раздел Математика
Подраздел Презентации
Просмотров172
Номер материала ДБ-038862
Получить свидетельство о публикации

Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

Похожие материалы

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