Не решены: пункт
Запиши с помощью фигурных скобок множество делителей каждого из чисел: 6, 7, 12, 17, 32, 42, 81. Сколько делителей у каждого из них? Может ли у числа быть меньше двух делителей? (начало первой строки обрезано, условие приведено по видимой части)
Перебираем пары множителей, дающих число.
Любое число, большее
Делители числа
Пользуясь результатами предыдущего задания, найди все общие делители для указанных чисел. Подчеркни их наибольший общий делитель.
а) 6 и 7; б) 6 и 12; в) 12 и 81; г) 6, 42 и 81.
а)
б)
в)
г)
Общие делители — это пересечение множеств делителей. Наибольший из них — НОД.
а)
б)
в)
г)
Поставь вместо звёздочки нужный знак в следующем предложении: «Пусть A – множество делителей числа n, B – множество делителей числа k. Тогда A * B – множество общих делителей чисел n и k». (края строк обрезаны, условие приведено по видимой части)
Общие делители числа
Знак
Найди наибольший общий делитель чисел методом перебора. Делители какого числа целесообразно находить для сокращения перебора? Сформулируй правило (алгоритм) перебора.
- 7 и 420;
- 7 и 12 345;
- 1 и 3473;
- 8917 и 2;
- 8, 12 и 42;
- 4, 36 и 84;
- 33 и 77;
- 555 и 99… (число обрезано)
Образец ответа: НОД (7, 16, 25) = 1.
Алгоритм. Находим делители наименьшего из чисел. Проверяем их по порядку от большего к меньшему: первый делитель, на который делятся и все остальные числа, и есть НОД.
-
Делители числа
: и . Проверяем : , делится. НОД = . -
Проверяем
: , не делится. Остаётся . НОД = . -
Наименьшее число
, у него один делитель. НОД = . -
Делители числа
: и . Число нечётное, на не делится. НОД = . -
Делители числа
: , , , . Число на не делится. Число на не делится ( ). На делятся и , и . НОД = . -
Делители числа
: , , . Проверяем : и . НОД = . -
Делители числа
: , , , . Число на не делится. , делится. НОД = .
Перебирать удобно делители наименьшего числа: НОД не может быть больше него.
- НОД (
, ) = - НОД (
, ) = - НОД (
, ) = - НОД (
, ) = - НОД (
, , ) = - НОД (
, , ) = - НОД (
, ) =
Перебирают делители наименьшего числа от большего к меньшему; первый, на который делятся все числа, — НОД.
Среди чисел a, b, c и d найди, не вычисляя, числа, делителями которых являются 2, 5, 10. Проверь с помощью вычислений.
a=3⋅5⋅7, b=2⋅5⋅7, c=5⋅5, d=2⋅2⋅2⋅2⋅2⋅3 (запись d обрезана справа)
Число делится на множитель, если этот множитель входит в его разложение.
Число
Число
Число
Проверка:
Число
Число делится на
Число
- Может ли кратное числа быть меньше самого этого числа?
- Докажи, что любое число кратно самому себе.
-
Кратные числа
получаются умножением на натуральные числа: , , , … Так как множитель не меньше , то . Значит, кратное не может быть меньше самого числа. -
Для любого числа
верно равенство . Значит, кратно .
Число
- Нет, не может. Наименьшее кратное числа — само число.
, поэтому любое число кратно самому себе.
Назови несколько кратных для каждого из чисел: 2, 7, 39, a. Как последовательно выписать все кратные данного числа? Может ли число иметь более 1000 кратных? (края строк обрезаны, условие приведено по видимой части)
Кратные получаем умножением числа на
Для
Для
Для
Для
Чтобы выписать все кратные по порядку, умножаем число на
Кратные числа
Кратные
