Кучаева Гульнара Азатовна, учитель математики МОБУ «СОШ 73» г. Оренбурга Натуральные и целые числа. Делимость целых чисел. НОД и НОК натуральных чисел

Определение. Пусть даны два натуральных числа а и b. Если существует такое q, что выполняется равенство a= bq, то говорят, что число a делится на число b.

Свойства делимости:

Основные признаки делимости 1.Число делится (без остатка или нацело) на число 2, если его последняя цифра четная или 0; 2.Число делится на число 3, если сумма его цифр делится на 3; 3.Число делится на число 4, если две его последние цифры образуют число, которое делится на 4, или являются нулями.

4. Число делится на число 5, если его последняя цифра 0 или 5; 5. Число делится на число 8, если три его последние цифры образуют число, которое делится на 8, или являются нулями; 6. Число делится на число 9, если сумма его цифр делится на 9; 7. Число делится на число 10, если его последняя цифра нуль.

Простые и составные числа Определение. Если натуральное число имеет только два делителя – само себя и 1, то его называют простым числом; если оно имеет более двух делителей, то его называют составным числом. Число 1 не является ни простым, ни составным.

Теорема. Если натуральное число a больше натурального числа b и а не делится на b, то существует, и притом только одна, пара натуральных чисел q и r, причем r < b, такая, что выполняется равенство a = bq+r.

1 Определите: на какие из чисел 2, 3, 4, 5, 6, 8, 9, 10, 15, 18, 20 делится без остатка число Определите, простым или составным является число Число N дает при делении на 8 остаток 3. Какой остаток при делении на 8 дает число в четыре раза больше данного?

4 Два числа при делении на 16 дают остаток 8. Доказать, что разность и сумма этих чисел без остатка делятся на Разложить на простые множители число 7000.

НОД натуральных чисел Определение. Наибольшим общим делителем (НОД) натуральных чисел а, Ь, с,... называется наибольшее натуральное число, на которое делятся нацело числа а, Ь, с, … Теорема. Если даны два натуральных числа a и p, причем p – простое число, то либо a делится на p, либо a и p – взаимно простые числа.

Для нахождения НОД чисел а, Ь, с, …: 1) выписывают разложения на простые множители чисел а, Ь, с,...; 2) перечисляют все простые множители, входящие во все разложения; 3) каждый из перечисленных множителей возводят в минимальную степень, с которой этот множитель входит в разложения.

6 Найти наибольший общий делитель чисел 48, 60, 72. Решение:

НОК натуральных чисел

Для нахождения НОК Чисел а, Ь, с,...: 1) выписывают разложения на простые множители чисел а, Ь, с,...; 2) перечисляют все простые множители, входящие хотя бы в одно из этих разложений; 3) каждый из перечисленных множителей возводят в максимальную степень, с которой этот множитель входит в разложения; 4) произведение полученных степеней простых множителей дает НОК чисел а, Ь, с, …

1) – четное, значит делится без остатка на 2; 2) = 18, 18 делится на 3 и на 9, значит делится на 3 и на 9; 3) – две последние цифры образуют число 20, которое делится на 4, значит делится на 4; 4) – оканчивается на 0, значит делится на 5 и на 10; 5)Т.к делится на 2 и на 3, а числа 2 и 3 – взаимно простые, то делится на произведение 2 и 3, т.е. на 6; 6) – три последние цифры образуют число 320, которое делится на 8, значит делится на 8; 7)Т.к делится на 3 и 5 (3 и 5 – взаимно простые), то делится на 15; 8)Т.к делится на 2 и 9 (2 и 9 – взаимно простые), то делится на 18; 9)Т.к делится на 4 и 5 (4 и 5 – взаимно простые), то делится на 20.

Если найдется хотя бы один делитель числа , отличный от 1 и самого этого числа, то – составное = делится на 3, значит и число делится на 3, а значит заданное число является составным.

Разложить на простые множители число 7000

Используемая литература 1. Алгебра.10 класс. Часть 1. Учебник. Профильный уровень. Мордкович А.Г., Семенов П. В.;