Фестиваль исследовательских
и творческих работ учащихся
«ПОРТФОЛИО»
2006/2007 учебный год
Задачи на делимость
Автор:
Полищук Ксения Вячеславовна,
10-Б класс, МОУ СОШ № 266
Научный руководитель:
Демина Антонина Васильевна,
учитель математики
МОУ СОШ № 266
Снежногорск
2006/2007
Содержание:
1. Введение.
2. Основная часть
2.1. Анализ задач из школьных учебников, заданий ЕГЭ, конкурсных заданий со вступительных экзаменов в ВУЗы по математике.
2.2. Методы решения задач на делимость
а) Разложение на множители (слагаемые)
б) Исключение целой части числа
в) Равноостаточные классы
г) Применение теоремы Безу
д) Четность и нечетность чисел
е) Квадрат натурального числа
ж) Бином Ньютона
з) Малая теорема Ферма
и) Последняя цифра числа.
3. Заключение.
4. Список литературы.
5. Приложения.
Цель:
Расширение и углубление теоретического материала, изученного на уроках математики, а также развитие умений применять полученные знания к решению нестандартных задач, формированию определенной культуры работы над задачей.
Задачи:
1. Исследовать значимость задач на делимость в школьном курсе математики и для довузовской подготовки.
2. Провести анализ различных способов решения задач на делимость.
3. Подготовиться к единому государственному экзамену по математике.
4. Пропагандировать необходимость изучения данной темы в школьном курсе математики.
Аннотация
Данная работа посвящена изучению методов решения задач на делимость различного уровня сложности. Задачи классифицированы по методам их решения, каждый метод изложен в отдельной главе. Суть метода поясняется на примере конкретных упражнений, дается теоретическое обоснование метода, подобраны упражнения различного уровня сложности.
Разработка данной темы позволяет традиционные задачи решать нестандартными и оригинальными способами.
Эту работу можно использовать в качестве элективного курса по математике, а также при подготовке к олимпиадам по математике и при подготовке к вступительным экзаменам в ВУЗы.
« Математика похожа на многогранный
кристалл, каждая из граней которого несет
свои возможности подлинного
серьезного познания».
(П. Александров)
При подготовке к математической олимпиаде мне было предложено самостоятельно поискать задачи на делимость, но как я ни старалась, ни в одном учебнике такой темы не нашла. Я точно знала, что такие задачи есть, т.к. и на факультативных занятиях и на уроках мы иногда решали задачи, связанные с делимостью чисел. Когда же я спросила у учителя, в каком из учебников можно найти этот раздел, то узнала, что такие задачи, как бусинки рассыпаны по всем учебникам и в дополнительной литературе, и что моя задача эти бусинки нанизать на одну ниточку и получить бусы. Я просмотрела учебники математики и алгебры с 6 по 11 классы и выбрала из них задачи данной тематики. С помощью учителя провела анализ заданий со вступительных экзаменов в Санкт-Петербургский государственный политехнический университет, Санкт-Петербургскую академию аэрокосмического приборостроения, Мурманский государственный технический университет, а также вариантов тестов ЕГЭ по математике. Таким образом, я нашла много задач на делимость. Я поняла, что эта тема актуальна для меня, поэтому решила в этом учебном году изучить ее подробно.
Вопросами делимости чисел люди интересовались уже очень и очень давно. Благодаря многолетнему труду математиков над проблемами делимости чисел были разгаданы многие ее тайны, но и сейчас в этом разделе математики есть еще много неясного.
Некоторые признаки делимости натуральных чисел нам известны уже с 6 класса, например, признаки делимости на 2, на 3, на 5, на 9, на 10.
Мы знаем теоремы:
1. Если каждое слагаемое суммы делится на одно и то же число, то и сумма делится на это число.
2. Если уменьшаемое и вычитаемое делятся на одно и то же число, то и разность делится на это число.
3. Если в произведении нескольких натуральных чисел хотя бы один из сомножителей делится на какое-то число, то и все произведение делится на это число.
4. Если некоторое целое число делится на другое, а это другое – на третье, то и первое число делится на третье.
Основываясь на известных нам признаках делимости и теоремах 1-4, можно сформулировать и признаки делимости на 4, на 6, на 8, на 15 и другие. В дополнительной литературе я отыскала признаки делимости на 7, 11, 13, 17, 19, 31, 37. Но для решения очень многих задач на делимость этого оказалось недостаточно. Просматривая учебники математики разных авторов, я собрала достаточно большую коллекцию интересующих меня задач.
Задачи 6 класса
1. Найти натуральное наименьшее число, которое при делении на 2, 3, 4, 5 и 6 дает остаток 1 и, кроме того, делится нацело на 7.
2. Сумма двух чисел 177. При делении большего из них на меньшее в частном получится 3 и в остатке 9. Найти эти числа.
Задачи 7 класса
1. Какой цифрой оканчивается значение выражения:
а) 33+43+53
б) 313+1013+1813
в) 214+344+464
г) 155+265+395
2. В двузначном числе десятков втрое больше, чем единиц. Если от этого числа отнять число, но в обратном порядке, то получится 36. Найти число.
3. В двузначном числе десятков втрое больше, чем единиц. Если к этому числу прибавить число, записанное теми же цифрами, но в обратном порядке, то получится 132. Найти число.
4. Доказать, что при любом целом натуральном n разность (7n+1)2-(2n-4)2 делится на 15.
5. Доказать, что если сумма трех последовательных натуральных чисел есть число нечетное, то их произведение делится на 24.
6. Доказать, что если сумма четырех натуральных чисел есть число нечетное, то их произведение число четное.
7. Доказать, что при любом целом n (7n-2)2-(2n-7)2 делится на 5 и 9.
Задачи 8 класса
1.При делении двузначного числа на сумму его цифр в частном получается 6, а в остатке 4. При делении этого же числа на произведение его цифр в частном получится 2, а в остатке 16. Найти это число.
2. При каких целых n значение дроби является целым числом:
а) (5n2+2n+3)/n
б) ((n-3)2)/n
в) 3n/(n+2)
г) 7n/(n-4)
3. Какой цифрой оканчивается сумма 5435+2821 – ?
4. Найти все пары натуральных чисел, удовлетворяющих уравнению x2-y2=69.
5. Доказать, что если из трехзначного числа вычесть трехзначное число, записанное теми же цифрами, что и первое, но в обратном порядке, то модуль полученной разности будет делиться на 9 и 11.
6. Если между цифрами двузначного числа х вписать это же число, то полученное четырехзначное число будет в 66 раз больше первоначального двузначного. Найти х.
7. Доказать, что число 333555 + 555333 делится на 37.
8. Доказать, что число 1111 + 12 12 +13 13 делится на 10.
9. Какой цифрой оканчивается число 1982 1982?
10. Сколькими нулями оканчивается число, полученное при перемножении всех чисел от 1 до 100?
11. Доказать, что число 10 15 + 10 17 -74 делится на 9.
12. Доказать, что число п 3+ 11 п делится на 6 при любом натуральном п.
13. Доказать, что число п 3+3п 2+5п+3 делится на 3 при любом натуральном п.
14. Доказать, что при любом целом п число п 5- п делится на 30.
15. Доказать, что при любом целом п число п 5- 5п 3+ 4п делится на 120.
16. Найти пятизначное число, если известно, что при умножении этого числа на 9 получается пятизначное число, записанное теми же цифрами, но в обратном порядке.
17. Доказать, что разность между трехзначным числом и числом, записанным теми же цифрами, но в обратном порядке, не может равняться квадрату натурального числа.
18. Доказать, что если х и у - целые числа такие, что число 3х + 8у делится на 17, то число
35х + 65у также делится на 17.
19. Доказать, что сумма квадратов двух нечетных чисел не может быть квадратом целого числа.
20. Доказать, что сумма квадратов пяти последовательных целых чисел не является квадратом целого числа.
21. Доказать, что ни при каком целом п число п 2+ 5п + 16 не делится на 169.
22. Доказать, что если сумма квадратов двух целых чисел делится на 3, то и каждое из этих чисел делится на З.
23. Доказать, что ни одно из чисел вида n3 - 3, где п -натуральное число, не делится на 7.
24. Доказать, что если р - простое число, большее трех, то число р 2- 1 делится на 24.
25. Найти все простые числа п такие, что п 2+ 8 – простое число.
26. Доказать, что если р - простое число и р - не меньше 5, то остаток от деления числа р2на 12 равен 1.
27. Доказать, что если п - натуральное число и п> 1, то п 4+4 - составное число.
28. Найти целые числа х и у, удовлетворяющие уравнению х+у = ху.
Задачи 9 класса
1. Доказать, что если натуральное число не делится на 3, то остаток от деления квадрата этого числа на 3 равен 1.
2. Доказать, что при любом натуральном п число 3п + 2 не является квадратом целого числа.
3. Доказать, что:
1) число 1070-361 делится на 27;
2) число 1080 - 298 делится на 99;
3) число 9150-19 75 делится на 18;
4) число (75*94)26+(39*56)25 делится на 19.
4. Доказать, что натуральное число делится на 9, если сумма цифр числа не меняется при умножении этого числа на 5.
5. Пусть т, п - натуральные числа, и пусть число т -1 делится на 3 n. Доказать, что число т3- 1 делится на 3 n+1.