ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:

Наименьшее общее кратное и наибольший общий делитель

⇐ Предыдущая 84 85 86 87 888990 91 92 93 Следующая ⇒

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

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

Наименьшее число из всех общих кратных чисел а и b называется наименьшим общим кратным этих чисел.

Наименьшее общее кратное чисел а и b условимся обозначать К(а, b).

Например, два числа 12 и 18 общими кратными являются: 36, 72, 108, 144, 180 и т.д. Число 36 - наименьшее общее кратное чисел 12 и 18. Можно записать: К (12, 18) = 36.

Для наименьшего общего кратного справедливы следующие утверждения:

1. Наименьшее общее кратное чисел а и Ь всегда существует и является единственным.

2. Наименьшее общее кратное чисел а и b не меньше большего из Данных чисел, т.е. если а > b, то К (а, b) ³ а.

3. Любое общее кратное чисел а и b делится на их наименьшее общее кратное.

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

Наибольшее число из всех общих делителей чисел а к b называется наибольшим общим делителем данных чисел.

Наибольший общий делитель чисел а и b условимся обозначать D(а, b).

Например, для чисел 12 и 18 общими делителями являются числа: 1, 2, 3, 6. Число 6 - наибольший общий делитель чисел 12 и 18. Можно записать: D (12, 18) = 6.

Число 1 является общим делителем любых двух натуральных чисел а и b. Если у этих чисел нет иных общих делителей, то D (а, b) = 1,а числа а и b называются взаимно простыми.

Например, числа 14 и 15-взаимно простые, так как D (14, 15) = 1

Для наибольшего общего делителя справедливы следующие утверждения:

1. Наибольший общий делитель чисел а и b всегда существует и является единственным.

2. Наибольший общий делитель чисел а и b не превосходит меньшего из данных чисел, т.е. если а < b, то D (а, b) £ а.

3. Наибольший общий делитель чисел а и b делится на любой общий делитель этих чисел.

Наименьшее общее кратное чисел а и b и их наибольший общий делитель взаимосвязаны: произведение наименьшего общего кратного и наибольшего общего делителя чисел а и b равно произведению этих чисел, т.е. К (а, b) ×D (а, b) = а×b.

Из этого утверждения вытекают следующие следствия:

а) Наименьшее общее кратное двух взаимно простых чисел равно произведению этих чисел, т. е.

D (а,b) = 1 Þ К (а,b) = а×b.

Например, чтобы найти наименьшее общее кратное чисел 14 и 15, достаточно их перемножить, так как D (14, 15) = 1.

б) Для того чтобы натуральное число а делилось на произведение взаимно простых чисел т и п, необходимо и достаточно, чтобы оно делилось и на т, и на п.

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

Например, так как 6 = 2×3 и D (2, 3) = 1, то получаем признак делимости на 6: для того чтобы натуральное число делилось на 6, необходимо и достаточно, чтобы оно делилось на 2 и на 3.

Заметим, что данный признак можно применять многократно. Сформулируем, например, признак делимости на 60: для того чтобы число делилось на 60, необходимо и достаточно, чтобы оно делилось и на 4, и на 15. В свою очередь, число будет делиться на 15 тогда и только тогда, когда оно делится и на 3, и на 5. Обобщая, получаем следующий признак делимости на 60: для того чтобы число делилось на 60, необходимо и достаточно, чтобы оно делилось на 4, на 3 и на 5.

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

Этим свойством можно пользоваться при проверке правильно найденного наибольшего общего делителя данных чисел. Например проверим, является ли число 12 наибольшим общим делителем чисел 24 и 36. Для этого, согласно последнему утверждению, разделим 24 и 36 на 12. Получим соответственно числа 2 и 3, которые являются взаимно простыми. Следовательно, D (24, 36) = 12.

Упражнения

1. Даны числа 36 и 45.

а) Найдите все общие делители этих чисел.

б) Можно ли назвать все их общие кратные?

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

г) Чему равны D (36, 45) и К (36, 45)? Как проверить правильность полученных ответов?

2. Верны ли записи:

а) D (32,8) = 8 и К (32, 8) = 32;

б) D (17,35)=1 и К (17,35) = 595;

в) D (255,306)= 17 и К (255, 306) = 78030.

3. Найдите К (а, b), если известно, что:

а) а = 47, b= 105 и D (47,105)= 1;

б) а = 315, b = 385 и D (315, 385) = 35.

4. Сформулируйте признаки делимости на 12, 15, 18, 36, 45, 75.

5. Из множества чисел 1032, 2964, 5604, 8910, 7008 выпишите те, которые делятся на 12.

6. Делятся ли на 18 числа 1548 и 942?

7. К числу 15 припишите слева и справа по одной цифре так, чтобы полученное число делилось на 15.

8. Найдите цифры а и b числа 72 а ×3 b, если известно, что это число делится на 45.

9. Не выполняя умножения и деления уголком, установите, какие из следующих произведений делятся на 30:

а) 105×20; б)47×12×5; в) 85×33×7.

10. Не выполняя сложения или вычитания, установите, значения каких выражений делятся на 36.

а) 72+180 + 252; в) 180 + 252 + 100;

б) 612-432; г) 180 + 250 + 200.

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

а) n (n + 1)(n + 2) 6;

б) n (n + 1)(n + 2)(n + 3) 12.

Простые числа

Простые числа играют большую роль в математике - по существу являются «кирпичами», из которых строятся составные числа.

Это утверждается в теореме, называемой основной теоремой арифметики натуральных чисел, которая приводится без доказательства

Теорема. Любое составное число можно единственным образом представить в виде произведения простых множителей.

Например, запись 110 = 2×5×11 есть представление числа 110 в виде произведения простых множителей или разложение его на прост
множители.

Два разложения числа на простые множители считают одинаковыми, если они отличаются друг от друга лишь порядком множителей. Поэтому представление числа 110 в виде произведения 2×5×11 или произведения 5×2×11 есть, по существу, одно и то же разложение числа 110 на простые множители.

Раскладывая числа на простые множители, используют признаки делимости на 2, 3, 5 и др. Напомним один из способов записи разложения чисел на простые множители. Разложим, например, на множители число 90. Число 90 делится на 2. Значит, 2 есть один из простых множителей в разложении числа 90. Разделим 90 на 2. Число 2 запишем справа от знака равенства, а частное 45 - под числом 90. Число 45 делим на простое число 3, получаем 15. Делим 15 на 3, получаем 5. Число 5 - простое, при делении его на 5 получаем 1. Разложение на множители закончено.

90 =2×3×3×5

При разложении числа на простые множители произведение одинаковых множителей представляют в виде степени: 90 = 2×3²×5; 60 = 2²×3×5; 72 = 2³×3². Такое разложение числа на простые множители называют каноническим.

В связи с возможностью представлять любое составное число в виде произведения простых множителей возникает необходимость определять, является данное число простым или составным. Эту задачу умели решать еще древнегреческие математики, которым были известны многие свойства простых чисел. Так, Эратосфеном (III в. до н.э.) был придуман способ получения простых чисел, не превышают¹¹натурального числа а. Воспользуемся им для поиска всех простых чисел до 50.

Выпишем все натуральные числа от 1 до 50 и зачеркнем число 1– оно не является простым. Число 2 - простое, обведем его кружком. После этого зачеркиваем каждое второе число, стоящее после 2, т.е. числа 4, 6, 8,...

Первое незачеркнутое число 3 является простым, обведем его кружком. И вычеркнем каждое третье число, стоящее после 3, т.е. числа 9, 15,... (числа 6, 12 и др. зачеркнуты раньше).

Первое незачеркнутое число 5 является простым, его также обведем кружком. Зачеркнем каждое пятое число после 5 и т.д. (рис. 126).

Те числа, которые останутся после четырех вычеркиваний (исключая числа 2, 3, 5 и 7), не делятся ни на 2, ни на 3, ни на 5, ни на 7. В арифметике доказано, что если натуральное число а, большее единицы, не делится ни на одно из простых чисел, квадрат которых не превосходит а, то а число простое. Поскольку 7² = 49, а 49 < 50, то все оставшиеся числа – простые.

Итак, простыми числами, не превосходящими 50, являются 2, 3, 5, 7,11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47.

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

С помощью метода, предложенного Эратосфеном, можно отыскивать все простые числа, не превосходящие заданного числа а. Но он не дает ответа на вопрос, конечно или нет множество простых чисел, – ведь могло бы оказаться, что все числа, начиная с некоторого, составные и множество простых чисел конечно. Решением этой проблемы занимался другой греческий математик – Евклид. Он доказал, что множество простых чисел бесконечно.

Действительно, предположим, что множество простых чисел конечное и исчерпывается числами 2, 3, 5, 7, ...,р, где p – самое большое простое число. Перемножим все простые числа и их произведение обозначим через а. Прибавим к этому числу 1. Каким будет полученное число а + 1 – простым или составным?

Простым число а + 1 быть не может, потому что оно больше самого большого простого числа, а по предположению таких простых чисел не существует. Но составным оно тоже быть не может: если а + 1 составное, то оно должно иметь хотя бы один простой делитель q. Так так число а = 2×3×5× ... × р также делится на это простое число q, то и разность (а + 1) - а, т.е. число 1, делится на q, что невозможно.

Итак, число а не является ни простым, ни составным, но этого же не может быть – всякое число, отличное от 1, либо простое, либо составное. Следовательно, наше предположение о том, что множество простых чисел конечное и есть самое большое простое число, неверно и значит, множество простых чисел бесконечное.

Упражнения

1. Из множества чисел 13, 27, 29, 51, 67 выпишите простые числа составные разложите на простые множители.

2. Докажите, что число 819 не является простым числом.

3. Разложите на простые множители числа 124, 588, 2700, 3780.

4. Какое число имеет разложение:

а) 2³×3²×7×13; б) 2²×3×5³?

⇐ Предыдущая 84 85 86 87 888990 91 92 93 Следующая ⇒

Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных