Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
числовые системы.docx
Скачиваний:
8
Добавлен:
01.03.2025
Размер:
213 Кб
Скачать
☆

3.4. Кратные и белители

Определение 3.3. Делителем числа а называется число, на ко­торое делится а.

Например, 1, 2, 7, 14 — делители числа 14.

Общий делителем чисел атлЬ называется число, на которое делятся а и Ь.

Пример 3.12. 2 общий делитель 12 и 14; 1, 2, 3,4,6, 12 -- общие делители чисел 24 и 36.

Наибольший из общих делителей называется наибольшим общим делителем и обозначается НОД(а,Ь) или В(а,Ь). Тогда 2X24, 36)= 12.

Определение 3.4. Кратным числа а называется число, которое делится на а.

Пример 3.13. Числа 24, 36, 72 кратны числу 6, так как все они делятся на 6.

Общим кратным чисел а и Ь называется число, которое делится на а и на Ъ.

Пример 3.14. 0,6, 12, 18, 24 — общие кратные чисел 6 и 3. Так как множество общих кратных бесконечно, то наибольшего / кратного не и говорят о наименьшем общем кратном не-

скольких чисел.

*Задания-упражнения

3.7. Не пользуясь таблицей простых чисел, определите, являются ли простыми числа: 391, 451,751.

Контрольные задания № 6

№ 6: Не пользуясь таблицей простых чисел, определите, являются ли числа простыми:

6.10.441, 837,857 6.11. 993, 681, 281 6.12.319, 117, 317

  • 259, 549, 859

  • 583, 319, 593 6.15.143, 649,349 6.16.901, 273,773

  1. 279, 637,733

  2. 341, 741,641

6.0.553, 867, 877 6.1.879, 147,421 6.2. 133, 427,653 6.3.703, 153,419

  1. 703, 385,443

  2. 343, 543, 743 6.6.453, 319,619 6.7. 923, 319,619 6.8.611, 657, 347

6.9.161,423,823;

3.4. Кратные и белители

Определение 3.3. Делителем числа а называется число, на ко­торое делится а.

Например, 1, 2, 7, 14 — делители числа 14.

Общий делителем чисел атлЬ называется число, на которое делятся а и Ь.

Пример 3.12. 2 общий делитель 12 и 14; 1, 2, 3,4,6, 12 -- общие делители чисел 24 и 36.

Наибольший из общих делителей называется наибольшим общим делителем и обозначается НОД(а,Ь) или В(а,Ь). Тогда 2X24, 36)= 12.

Определение 3.4. Кратным числа а называется число, которое делится на а.

Пример 3.13. Числа 24, 36, 72 кратны числу 6, так как все они делятся на 6.

Общим кратным чисел а и Ь называется число, которое делится на а и на Ъ.

Пример 3.14. 0,6, 12, 18, 24 — общие кратные чисел 6 и 3. Так как множество общих кратных бесконечно, то наибольшего / кратного не и говорят о наименьшем общем кратном не-

скольких чисел.

а) а = 4536, 6 = 43659, с = 29160;

б) а - 8400, Ь = 8820, с = 4620.

3.5.2. Алгоритм Евклида

Другой способ нахождения наибольшего общего делителя предло­жил древнегреческий математик Евклид. Этот алгоритм основывается на следующей теореме.

Теорема 3.1. (об общих делителях). Пусть а- Ъц + г, где а, д, г еЩ,

Ь <ЕК Тогда множество общих делителей чисел а и Ь совпадает с множе­ством общих делителей чисел Ь и г.

В частности, 0(а,Ь) ~В(Ь,г).

Пусть <1 — какой-нибудь общий делитель чисел а и Ь, тогда а делит­ся на с1 и Ь делится на <1, а значит, по теореме о делимости суммы, г делится на й, то есть 3 — общий делитель чисел Ъ и т.

*Задание-упражнение

3.10. Доказать утверждение, обратное теореме 3.1, то есть что если число й — общий делитель чисел Ъ и г, то 4 — общий делитель чисел а и Ь.

Алгоритм Евклида заключается в многократном выполнении дей­ствия деления с остатком большего числа на меньшее. Пусть требуется найт и НОД чисел а и Ь и пусть а > Ь. Если при делении а на Ъ остаток г= 0, то Ь и есть наибольший общий делитель чисел а и Ъ. Пусть при делении а на Ъ остаток г1 Ф 0. Тогда, разделим меньшее число Ъ на пер­вый остаток гг Если новый остаток г~ 0, то ИОД чисел а и Ь будет равен НОД чисел Ь и гг то есть числу гг Пусть г, Ф 0. Делим тогда г] на г2 с остатком и так далее. Деление выполняется до тех пор, пока оста­ток не будет равен нулю. Предположим, что некоторый остаток гкФ 0, а

гк+г ТогДа

0(а,Ь) - Оф,г]) = 0(/>г2) =... = 0(гк_1Ггк) = Щгк,0) = гк.

Тогда в алгоритме Евклида наибольшим общим делителем чисел а и Ь является последний не равный нулю остаток.

Пример 3.19. Найти НОДчисел 2688 и 1024.

Решение. Выполнив деление большего числа 2688 на 1024, получим: 2688 = 1024 • 2+640; затем разделив число 1024 на первый остаток 640, получим: 1024 = 640 • 1 +384; далее разделив первый остаток 640 на вто­рой остаток 384, получим: 640 = 384 • 1+256. Продолжая этот процесс, получим: 384 = 256 • 1 + 128; 256 = 128 ■ 2+0. На основании теоремы об общих делителях будем иметь:

.0(2688, 1024) = 0(1024, 640) = 0(640, 384) = =0(384, 256) = 0(256, 128) = 128.

Основные понятия

Математическая модель

Математическая модель описывает явление или процесс, имеющие место в действительности, с помощью математических структур. Это могут быть, на­пример, числа, переменные, уравнения, неравенства, функции, соотноше­ния, множества...

Математическая модель представляет собой всегда идеализацию (упроще­ние) действительности. Как правило, невозможно и даже бессмысленно учи­тывать в математической модели все подробности, влияющие на реальный процесс. Нужны модели, которые адекватно отражают существенные свой­ства и связи.

■ Свободное падение тел в гравитационном поле Земли описывается уравне­нием 5 = ^ д12, где д ~ 9,81 м/с2. В этой модели пренебрегают сопротивлени­ем воздуха, а д = 9,81 м/с2 только в средних широтах Земли и вблизи земной поверхности.

Результаты, полученные с помощью работы (например, вычислений) по не­которой матема;гической модели, нуждаются в интерпретации и перепровер­ке в эксперименте или на практике. Эта обратная связь с действительностью может привести к изменениям в первоначальной модели. Возможно, однако, что при имеющемся уровне знаний, не удастся создать математическую мо­дель, удовлетворительно описывающую явление или процесс.

\\\\

Числа

Общая часть

Обзор числовой области

к

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

Натуральное число указывает количество элементов конечного множвОТЁ!

Г* 0*1

Целые числа

Множество целых чисел есть объединение множества натуральных множества им противоположных чисел *

-з

Дробные числа

Каждое множество всех дробей, которые получаются друг из друга двл4ЙЙ( или умножением (числителя и знаменателя) на общий множитель, есть ДОЪ ное число ' 1 I 1 1 I ►

2 1 3

Рациональные числа

Множество рациональных чисел — это объединение множества дробных ЧИС и чисел, им противоположных

N

-2

н Ь-

1 -2 3

—Н -1

+

Действительные числа

Множество действительных чисел — это множество всех конечных ИЛИ бвр! нечных (периодических или непериодических) десятичных дробей

-е ел.

I I I I I I 1 I I I I I I I ь.

Комплексные числа

Множество комплексных чисел — это множество всех упорядоченных П|Й (а; Ь) действительных чисел а и Ь, записываемых также в форме в + 1Ь> ПрЙ

этом / = — одно из решений уравнения х2 = -1 ■

7

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]