Файл: 42. Наименьшее общее кратное и наибольший общий делитель чисел. Их основные свойства.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.11.2023
Просмотров: 22
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
42. Наименьшее общее кратное и наибольший общий делитель чисел. Их основные свойства.
НОД — это наибольший общий делитель.
НОК — это наименьшее общее кратное.
Определения:
-
Наибольшим общим делителем чисел a и b называется наибольшее число, на которое a и b делятся без остатка. -
Наименьшее общее кратное (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n без остатка -
Свойства наибольшего общего делителя: -
НОД(a, b) = НОД(b, a) -
НОД(a, b) = НОД(-a, b) -
НОД(a, b) = НОД(|a|,|b|) -
НОД(a, 0) = |a| -
НОД(a, к • a) = |a|, при любом к ∈ Z -
НОД(a, НОД(b, с)) = НОД(НОД(a, b), c)
Свойства наименьшего общего кратного:
-
НОК(a, b) = НОК(b, a) -
НОД(a, b) = НОД(-a, b) -
НОД(a, b) = НОД(|a|,|b|) -
НОК(a, НОК(b, с)) = НОК(НОК(a, b), c)
43. Признак делимости на составное число.
Признаки делимости на составные числа
Признаки делимости составных чисел строятся на признаках делимости простых чисел, на которые можно разложить любое составное число.
Правила делимости чисел:
• Если каждое слагаемое делится на некоторое число, то и сумма делится на это число.
• Если в произведении хотя бы один из множителей делится на некоторое число, то и произведение делится на это число.
Признак делимости на 6.
Число делится на 6, когда оно делится и на 2, и на 3 (то есть если оно четное и сумма его цифр делится на 3)..
Признаки делимости на 12.
1 признак: число делится на 12, когда оно делится на 3 и на 4.
2 признак: число делится на 12, когда разность удвоенного числа десятков и числа единиц делится на 12.
Признак делимости на 14.
Число делится на 14, если оно делится и на 2, и на 7.
Признак делимости на 15.
Число делится на 15, когда оно делится на 3 и на 5.
Признак делимости на 18
Число делится на 18, если оно одновременно делится на 2 и на 9.
44. Алгоритмы нахождения НОК (a, b) и НОД (a, b).
Способы нахождения НОД двух чисел:
1 способ (следует из определения): Метод полного перебора для нахождения наибольшего общего делителя (НОД) натуральных чисел.
-
Выписываем все делители числа а; -
Выписываем все делители числа b; -
Выбираем среди них общие делители; -
Среди общих делителей выбираем самое большое число – это и есть НОД(a, b).
2 способ : Метод перебора делителей меньшего числа для нахождения наибольшего общего делителя (НОД) натуральных чисел.
-
Найти делители меньшего из данных чисел. -
Найти, начиная с большего, тот из выписанных делителей, который является также делителем другого числа. -
Записать найденное число – НОД.
3 способ; Метод нахождения наибольшего общего делителя (НОД) натуральных чисел с помощью разложения на множители.
-
Находим разложение чисел на простые множители. -
Подчеркиваем общие числа. -
Находим произведение подчеркнутых чисел у одного числа. -
Записываем ответ.
4 способ: Алгоритм Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел вычитанием.
-
Из большего числа вычитается меньшее. -
Если получается 0, то числа равны друг другу и являются наибольшим общим делителем. -
Если результат вычитания не равен 0, то большее число заменяется на результат вычитания. -
Переход к пункту 1.
Способы нахождения НОК двух чисел:
1 способ: Метод перебора
1. Выписываем в строчку кратные для каждого из чисел, пока не найдётся кратное, одинаковое для обоих чисел.
2 способ; Метод нахождения наибольшего общего делителя (НОД) натуральных чисел с помощью разложения на множители
-
Разложить данные числа на простые множители. -
Выписать в строчку множители, входящие в разложение самого большого из чисел, а под ним - разложение остальных чисел. -
Подчеркнуть в разложении меньшего числа множители, которые не вошли в разложение бóльшего числа и добавить эти множители в разложение большего числа. -
Полученное произведение записать в ответ.
45. Задача расширения понятия числа. Краткие исторические сведения о возникновении понятия дроби и отрицательного числа.
Определение. Множество В называется расширением некоторого множества А, если оно удовлетворяет следующим четырем условиям:
1) Множество А есть собственное подмножество множества В, т.е. АÌВ.
2) Все отношения и операции, определенные в множестве А, обязательно выполняются в множестве В, при этом их смысл для элементов множества А совпадает с тем, который они имели в множестве А до расширения.
3) В множестве В выполнима какая-то новая алгебраическая операция, которая в множестве А была не выполнима или не всегда выполнима (это и есть внутренняя причина расширения множества).
4) Множество В является минимальным расширением множества А, т.е. не должно существовать промежуточного множества С, такого что А Ì С Ì В, обладающего вышеуказанными свойствами.
Большинство применений математики связано с измерением величин, но для этих целей натуральных чисел недостаточно: не всегда единица величины укладывается целое число раз в измеряемой величине. Чтобы в такой ситуации точно выразить результат измерения, нужно расширить запас чисел, введя числа, отличные от натуральных. К этому выводу люди пришли еще в глубокой древности. Измерение длин, площадей, масс и других величин привело сначала к возникновению дробных чисел – получили рациональные числа, а в 5 в до н. э. Пифагором было установлено, что существуют отрезки, длину которых нельзя выразить рациональным числом. Позднее, в связи с решением этой проблемы появились иррациональные числа. Рациональные и иррациональные числа назвали действительными. Строгое определение действительного числа и обоснование его свойств было дано в 19 веке. Взаимосвязи между различными множествами чисел можно изобразить наглядно при помощи кругов Эйлера.
46. Позиционные и непозиционные системы счисления. Запись числа в десятичной системе.
Система счисления – это язык для наименования, записи чисел и выполнения над ними действий.
Позиционная система счисления – если один и тот же знак может обозначать различные числа в зависимости от места (позиции) в записи числа.
Непозиционная система счисления – каждый знак обозначает одно и тоже число, независимо от места в записи числа.
Десятичной записью натурального числа х называется его представление в виде: х = an·10n+an-1·10n-1+ ... + а1·10 + а0, где коэффициенты an, an-1, …, а1, а0, принимают значения 0,1, 2, 3, 4, 5, 6, 7,8,9 и аn≠0.
Сумму an·10n+an-1·10n-1+ ... + а1·10 + а0 в краткой форме принято записывать так: .
Так как понятие числа и его записи нетождественны, то существование и единственность десятичной записи натурального числа надо доказывать.
Теорема. Любое натуральное число х можно представить в виде:
х=an·10n+an-1·10n-1+ ... + а1·10 + а0 (1),
где аn, а n
-1, ... ,а1,а0 принимают значения 0, 1, 2, 3, 4, 5, 6, 7, 8,9, и такая запись единственна.