- •050708 (031200) Педагогика и методика начального образования дпп. Ф. 06. Математика
- •Глава I. Элементы логики
- •§ 1. Множества и операции над ними
- •1. Понятие множества и элемента множества
- •2. Способы задания множеств
- •3. Отношения между множествами. Подмножество. Равные множества. Универсальное множество. Круги Эйлера. Числовые множества.
- •4. Пересечение множеств
- •5. Объединение множеств
- •6. Свойства пересечения и объединения множеств
- •7. Вычитание множеств. Дополнение множества до универсального
- •8. Понятие разбиения множества на классы с помощью одного, двух, трех свойств
- •9. Декартово произведение множеств
- •10. Число элементов в объединении и разности конечных множеств
- •11. Число элементов в декартовом произведении конечных множеств
- •12. Основные понятия:
- •§ 2. Математические понятия
- •3. Способы определения понятий
- •4. Основные выводы
- •§ 3. Математические предложения
- •§ 4. Математическое доказательство
- •26. Схемы дедуктивных умозаключений.
- •§5. Текстовая задача и процесс ее решения
- •29. Структура текстовой задачи
- •30. Методы и способы решения текстовых задач
- •31. Этапы решения задачи и приемы их выполнения
- •2. Поиск и составление плана решения задачи
- •3. Осуществление плана решения задачи
- •4. Проверка решения задачи
- •5. Моделирование в процессе решения текстовых задач
- •Упражнения
- •32. Решение задач «на части»
- •Упражнения
- •33. Решение задач на движение
- •Упражнения
- •34. Основные выводы.
- •§6. Комбинаторные задачи и их решение
- •§ 7. Алгоритмы и их свойства
- •Упражнения
- •Упражнения
- •Глава II. Элементы алгебры
- •§ 8. Соответствия между двумя множествами
- •41. Понятие соответствия. Способы задания соответствий
- •2. Граф и график соответствия. Соответствие, обратное данному. Виды соответствий.
- •3. Взаимно-однозначные соответствия
- •Упражнения
- •42. Взаимно однозначные соответствия. Понятие взаимно однозначного отображения множества х на множество y
- •2. Равномощные множества. Способы установления равномощности множеств. Счетные и несчетные множества.
- •Упражнения
- •43. Основные выводы § 8
- •§ 9. Числовые функции
- •44. Понятие функции. Способы задания функций
- •2. График функции. Свойство монотонности функции
- •Упражнения
- •45. Прямая и обратная пропорциональности
- •Упражнения
- •46. Основные выводы § 9
- •§10. Отношения на множестве
- •47. Понятие отношения на множестве
- •Упражнения
- •48. Свойства отношений
- •R рефлексивно на х ↔ х r х для любого х € X.
- •R симметрично на х ↔ (х r y →yRx).
- •49. Отношения эквивалентности и порядка
- •Упражнения
- •50. Основные выводы § 10
- •§ 11. Алгебраические операции на множестве
- •51. Понятие алгебраической операции
- •Упражнения
- •52. Свойства алгебраических операций
- •Упражнения
- •53. Основные выводы § 11
- •§ 12. Выражения. Уравнения. Неравенства
- •54. Выражения и их тождественные преобразования
- •Упражнения
- •55. Числовые равенства и неравенства
- •Упражнения
- •56. Уравнения с одной переменной
- •2. Равносильные уравнения. Теоремы о равносильности уравнений
- •3. Решение уравнений с одной переменной
- •Упражнения
- •57. Неравенства с одной переменной
- •2. Равносильные неравенства. Теоремы о равносильности неравенств
- •3. Решение неравенств с одной переменной
- •Упражнения
- •58. Основные выводы § 12
- •Упражнения
- •Глава III. Натуральные числа и нуль
- •§ 13. Из истории возникновения понятия натурального числа
- •§ 14. Аксиоматическое построение системы натуральных чисел
- •59. Об аксиоматическом способе построения теории
- •Упражнения
- •60. Основные понятия и аксиомы. Определение натурального числа
- •Упражнения
- •61. Сложение
- •62. Умножение
- •63. Упорядоченность множества натуральных чисел
- •Упражнения
- •64. Вычитание
- •Упражнения
- •65. Деление
- •66. Множество целых неотрицательных чисел
- •Упражнения
- •67. Метод математической индукции
- •Упражнения
- •68. Количественные натуральные числа. Счет
- •Упражнения
- •69. Основные выводы § 14
- •70. Теоретико-множественный смысл натурального числа, нуля и отношения «меньше»
- •Упражнения
- •Лекция 36. Теоретико-множественный подход в построении множества целых неотрицательных чисел.
- •71. Теоретико-множественный смысл суммы
- •Упражнения
- •72. Теоретико-множественный смысл разности
- •Упражнения
- •73. Теоретико-множественный смысл произведения
- •Упражнения
- •74. Теоретико-множественный смысл частного натуральных чисел
- •Упражнения
- •75. Основные выводы § 15
- •§16. Натуральное число как мера величины
- •76. Понятие положительной скалярной величины и ее измерения
- •Упражнения
- •77. Смысл натурального числа, полученного в результате измерения величины. Смысл суммы и разности
- •Упражнения
- •78. Смысл произведения и частного натуральных чисел, полученных в результате измерения величин
- •79. Основные выводы § 16
- •80. Позиционные и непозиционные системы счисления
- •81. Запись числа в десятичной системе счисления
- •Упражнения
- •82. Алгоритм сложения
- •Упражнения
- •83. Алгоритм вычитания
- •Упражнения
- •84. Алгоритм умножения
- •Упражнения
- •85. Алгоритм деления
- •86. Позиционные системы счисления, отличные от десятичной
- •87. Основные выводы § 17
- •§ 18. Делимость натуральных чисел
- •88. Отношение делимости и его свойства
- •89. Признаки делимости
- •90. Наименьшее общее кратное и наибольший общий делитель
- •2. Основные свойства наименьшего общего кратного и наибольшего общего делителя чисел
- •3. Признак делимости на составное число
- •Упражнения
- •91. Простые числа
- •92. Способы нахождения наибольшего общего делителя и наименьшего общего кратного чисел
- •93. Основные выводы § 18
- •3. Дистрибутивности:
- •§ 19. О расширении множества натуральных чисел
- •94. Понятие дроби
- •Упражнения
- •95. Положительные рациональные числа
- •96. Множество положительных рациональных чисел как расширение
- •97. Запись положительных рациональных чисел в виде десятичных дробей
- •98. Действительные числа
- •99. Основные выводы § 19
- •Глава IV. Геометрические фигуры и величины
- •§ 20. Из истории возникновения и развития геометрии
- •1. Сущность аксиоматического метода в построении теории
- •2. Возникновение геометрии. Геометрия Евклида и геометрия Лобачевского
- •3. Система геометрических понятий, изучаемых в школе. Основные свойства принадлежности точек и прямых, взаимного расположения точек на плоскости и прямой.
- •§ 21. Свойства геометрических фигур на плоскости
- •§ 22. Построение геометрических фигур
- •1. Элементарные задачи на построение
- •2. Этапы решения задачи на построение
- •Упражнения
- •3. Методы решения задач на построение: преобразования геометрических фигур на плоскости: центральная, осевая симметрии, гомотетия, движение.
- •Основные выводы
- •§24. Изображение пространственных фигур на плоскости
- •1. Свойства параллельного проектирования
- •2. Многогранники и их изображение
- •Тетраэдр Куб Октаэдр
- •Упражнения
- •3. Шар, цилиндр, конус и их изображение
- •Основные выводы
- •§ 25. Геометрические величины
- •1. Длина отрезка и ее измерение
- •1) Равные отрезки имеют равные длины;
- •2) Если отрезок состоит из двух отрезков, то его длина равна сумме длин его частей.
- •Упражнения
- •2. Величина угла и ее измерение Каждый угол имеет величину. Специального названия для нее в
- •1) Равные углы имеют равные величины;
- •2) Если угол состоит из двух углов, то его величина равна сумме величин его частей.
- •Упражнения
- •1) Равные фигуры имеют равные площади;
- •2) Если фигура состоит из двух частей, то ее площадь равна сумме площадей этих частей.
- •4. Площадь многоугольника
- •5. Площадь произвольной плоской фигуры и ее измерение
- •Упражнения
- •Основные выводы
- •1. Понятие положительной скалярной величины и ее измерение
- •1) Масса одинакова у тел, уравновешивающих друг друга на весах;
- •2) Масса складывается, когда тела соединяются вместе: масса нескольких тел, взятых вместе, равна сумме их масс.
- •Заключение
- •Список литературы
87. Основные выводы § 17
При изучении материала данного параграфа мы выяснили, что десятичная запись натурального числа - это его представление в виде
х = an ·10n +a n-1 ·10n-1 +... +а1·10+а0= an a n-1…. а1 а0, где an a n-1…. а1 а0 принимают значения 0,1,2,3,4,5,6,7,8,9 и ап ± 0.
В таком виде можно записать любое натуральное число и эта запись единственная.
Десятичная запись натуральных чисел позволяет их сравнивать и выполнять, по определенным правилам (алгоритмам), над ними действия. Мы рассмотрели теоретические основы этих алгоритмов и сформулировали их в общем виде.
Натуральные числа можно записывать не только в десятичной системе счисления, но и вообще в позиционных системах с основанием р ≥ 2.
При этом записью числа х считается его представление в виде
х = an ·pn +a n-1 ·pn-1 +... +а1·p+а0= an a n-1…. а1 а0, где an a n-1…. а1 а0 принимают значения 0,1,2,…, p-1 и an ± 0.
Действия над числами в позиционных системах счисления, отличных от десятичной, выполняются по правилам, аналогичным принятым в десятичной системе счисления.
§ 18. Делимость натуральных чисел
Лекция 44. Делимость целых неотрицательных чисел
План:
1. Отношение делимости на множестве неотрицательных чисел.
2. Свойства отношения делимости.
3. Делимость суммы, разности и произведения целых неотрицательных чисел.
Как известно, вычитание и деление на множестве натуральных чисел выполнимо не всегда. Вопрос о существовании разности натуральных чисел а и b решается просто - достаточно установить (по записи чисел), что b < а. Для деления такого общего и простого признака нет. Поэтому в математической науке с давних пор пытались найти такие правила, которые позволили бы по записи числа а узнавать, делится оно на число b или нет, не выполняя непосредственного деления а на b. В результате этих поисков были открыты не только некоторые признаки делимости, но и другие важные свойства чисел; познакомимся с некоторыми из них.
В начальных курсах математики Делимость натуральных чисел, как правило, не изучается, но многие факты из этого раздела математики неявно используются. Например, признак делимости суммы, разности и произведения на число тесно связаны с правилами деления суммы, разности и произведения на число, изучаемыми в начальных классах. В ряде курсов изучаются признаки делимости чисел на 2,3,5 и другие.
Вообще знания о делимости натуральных чисел расширяют представления о множестве натуральных чисел, позволяют глубже усвоить материал, связанный с делением натуральных чисел, применять полученные ранее знания о способах доказательства, о свойствах отношений и др.
88. Отношение делимости и его свойства
Определение. Пусть даны натуральные числа а и b. Говорят, что число а делится на число b, если существует такое натуральное число q, что a = bq.
В этом случае число b называют делителем числа а, а число а - кратным числа b.
Например, 24 делится на 8, так как существует такое q =3, что 24 = 8·3. Можно сказать иначе: 8 - это делитель числа 24, а 24 есть кратное числа 8. В том случае, когда а делится на b, пишут: а :. b. Эту запись »« читают и так: «а кратно b». Заметим, что понятие «делитель данного числа» следует отличать от понятия «делитель», обозначающего то число, на которое делят. Например, если 18 делят на 5, то число 5 -делитель, но 5 не является делителем числа 18. Если 18 делят 6, то в этом случае понятия «делитель» и «делитель данного числа» совпадают.
Из определения отношения делимости и равенства а = 1·а, справедливого для любого натурального а, вытекает, что 1 является делителем любого натурального числа.
Выясним, сколько вообще делителей может быть у натурального числа а. Сначала рассмотрим следующую теорему.
Теорема 1. Делитель b данного числа а не превышает этого числа, т.е. если
а :. b, то b < а.
Доказательство. Так как а :. b, то существует такое q Є N,что a = bq u, значит, a-b = bq – b= b·(q - 1). Поскольку q Є N,тоq≥ 1. Тогда b· (q - 1) ≥ 0 и, следовательно, b ≤ а.
Из данной теоремы следует, что множество делителей данного числа конечно. Назовем, например, все делители числа 36. образуют конечное множество {1,2,3,4,6,9,12,18,36}.
В зависимости от числа делителей среди натуральных чисел различают простые и составные числа.
Определение. Простым числом называется такое натуральное число, которое имеет только два делителя - единицу и само это число.
Например, число 13- простое, поскольку, у него только два делителя: 1 и 13.
Определение. Составным числом называется такое натуральное число, которое имеет более двух делителей.
Так число 4 составное, у него три делителя: 1,2 и 4.
Число 1 не является ни простым, ни составным числом в связи с тем, что оно имеет только один делитель.
Чисел, кратных данному числу, можно назвать как угодно много, - их бесконечное множество. Так, числа, кратные 4, образуют бесконечный ряд: 4, 8, 12, 16, 20, 24, …, и все они могут быть получены по формуле а = 4q, где q принимает значения 1, 2, 3,....
Нам известно, что отношение делимости обладает рядом свойств, в частности, оно рефлексивно, антисимметрично и транзитивно. Теперь, имея определение отношения делимости, мы можем доказать эти и другие его свойства.
Теорема 2. Отношение делимости рефлексивно, т.е. любое натуральное число делится само на себя.
Доказательство. Для любого натурального а справедливо равенство а = а·1. Так как 1 Є N, то, по определению отношения делимости, а :. а.
Теорема 3. Отношение делимости антисимметрично, т.е. если а :. b и а ≠ b,
то b ⁞͞ a.
Доказательство. Предположим противное, т.е. что b ⁞a. Но тогда а ≤ b, согласно теореме, рассмотренной выше.
По условию и а ⁞. b и а ≠ b. Тогда, по той же теореме, b ≤ а.
Неравенства а ≤ b и b ≤ а будут справедливы лишь тогда, когда а = b, что противоречит условию теоремы. Следовательно, наше предположение неверное и теорема доказана.
Теорема 4. Отношение делимости транзитивно, т.е. если а ⁞ b и b⁞ с, то а⁞ с.
Доказательство. Так как а:. b, то существует такое натуральное число q, что a = bq, а так как b ⁞ с, то существует такое натуральное число р, что b = ср. Но тогда имеем: a = bq = (cp)q = c(pq)- Число pq - натуральное. Значит, по определению отношения делимости,
а ⁞ с.
Теорема 5 (признак делимости суммы). Если каждое из натуральных чисел а1, а2, ...,ап делится на натуральное число b, то и их сумма a1 + а2 + ... + аn делится на это число.
Доказательство. Так как а1 ⁞ b, то существует такое натуральное число q1, что а1 =bq1. Так как а2 ⁞ b, то существует такое натуральное число q2, что а2 = bq2. Продолжая рассуждения, получим, что если аn :. b, то существует такое натуральное число qn, что ап = bqn. Эти равенства позволяют преобразовать сумму а1 + а2 + ... +ап в сумму вида bq1 + bq2 + ... + bqn. Вынесем за скобки общий множитель b, а получившееся в скобках натуральное число q1 + q2 + ... + qn обозначим буквой q. Тогда a1 + a2 + ... + an = b(q1 + q2+... + qn) = bq, т.е. сумма а1 + а2 +… + ап оказалась представленной в виде произведения числа b и некоторого натурального числа q. А это значит, что сумма а1 + а2 +… + ап делится на b, что и требовалось доказать.
Например, не производя вычислений, можно сказать, что 175 + 360 + 915 делится на 5, так как на 5 делится каждое слагаемое этой суммы.
Теорема 6 (признак делимости разности). Если числа а1 и а2 делятся на b и а1≥ а2 , то их разность а1 - а2 делится на b.
Доказательство этой теоремы аналогично доказательству признака делимости суммы.
Теорема 7 (признак делимости произведения). Если число а делится на b, то произведениe вида ах, где х Є N, делитcя на b.
Доказательство. Так как а:. b, то существует такое натуральное число q, что a= bq. Умножим обе части этого равенства на натуральное число х. Тогда ах=(bq)x, откуда на основании свойства ассоциативности умножения (bq)x = b(qx)и, значит, ax = b(qx), где qx - натуральное число. Согласно определению отношения делимости, ax :. b, что и требовалось доказать.
Из доказанной теоремы следует, что если один из множителей произведения делится на натуральное число b, то и все произведение делится на b. Например, произведение 24·976·305 делится на 12, так как на 12 делится множитель 24.
Рассмотрим еще три теоремы, связанные с делимостью суммы и произведения, которые часто используются при решении задач на делимость.
Теорема 8. Если в сумме одно слагаемое не делится на число b, а все остальные слагаемые делятся на число b, то вся cумма на число b не делится.
Доказательство. Пусть s = а1+ аг + ... + ап +" с и известно, что а1 :. B, а2 :. B,
___ ___
а3 :. b, … аn :. b, но с :. b. Докажем, что тогда s :. b
Предположим противное, т.е. Пусть s :. b. Преобразуем сумму s к виду с = s— (а1 + а2 +… + аn). Так как s :. b по предположению, (а1 + а2 +… + аn):. b согласно признаку делимости суммы, то по теореме делимости разности с :.b
____
Пришли к противоречию с тем, что дано. Следовательно, s :. b.
Например, сумма 34 + 125 + 376 + 1024 на 2 не делится, так 34:.2,376:.2,124:.2, но 125 не делится на 2.
Теорема 9. Если в произведении ab множитель a делится на натуральное число т, а множитель b делится на натуральное число n,то ab делится на mn.
Справедливость этого утверждения вытекает из теоремы о делимости произведения.
Теорема 10. Если произведение ас делится на произведение bс, причем с - натуральное число, то и а делится на b.
Доказательство. Так как ас делится на bc, то существует такое натуральное число q, что ас = (bc)q, откуда ас = (bq)c и, следовательно, а = bq, т.е. а:.b.
Упражнения
Объясните, почему число 15 является делителем числа 60 и не является делителем числа 70.
Постройте граф отношения «быть делителем данного числа», заданного на множестве Х = {2, 6,. 12, 18, 24}. Как отражены на этом графе свойства данного отношения?
Известно, что число 24 - делитель числа 96, а число 96 -делитель числа 672. Докажите, что число 24 делитель числа 672, не выполняя деления.
Запишите множество делителей числа.
а) 24; 6)13; в) 1.
5.На множестве X ={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11; 12} задано отношение «иметь одно и то же число делителей». Является ли оно отношением эквивалентности?
6.Постройте умозаключение, доказывающее, что:
а) число 19 является простым;
б) число 22 является составным.
Докажите или опровергните следующие утверждения:
а) Если сумма двух слагаемых делится на некоторое число, то и каждое слагаемое делится на это число.
б) Если одно из слагаемых суммы не делится на некоторое число, то и сумма не делится на это число.
в) Если ни одно слагаемое не делится на некоторое число, то и сумма не делится на это число.
г) Если одно из слагаемых суммы делится на некоторое число, а другое не делится на это число, то и сумма не делится на это число.
8. Верно ли, что:
а) а :. т и b :. n =>ab:.mn
___ __ ___
б) а :.п и b:.n => ab:.n;
в) ab:.n => а:.п или b:.n.
Лекция 45. Наименьшее общее кратное и наибольший общий делитель чисел
План:
1. Признаки делимости на 2, 3, 4, 5, 9, 25.
2. Наименьшее общее кратное и наибольший общий делитель чисел
3. Основные свойства наименьшего общего кратного и наибольшего общего делителя чисел.