ÀËÃÅÁÐÀ
§ 1. Íàòóðàëüíûå ÷èñëà
ÀËÃÅÁÐÀ
Ðàçäåë I. ×ÈÑËÀ
9
8
3
4
/
1
4
/
3
4
/
1
4
/
íèå
n
a
íàçûâàþò ñòåïåíüþ, à îñíîâàíèåì ñòå-
ïåíè, n ïîêàçàòåëåì ñòåïåíè.
Ïîýòîìó ìîæíî çàïèñàòü:
360 = 2 · 2 · 2 · 3 · 3 · 5 = 2
3
· 3
2
· 5.
5. Íàèáîëüøèé îáùèé äåëèòåëü íåñêîëüêèõ íà-
òóðàëüíûõ ÷èñåë. Ïóñòü äàíû ÷èñëà 72 è 96. Âûïè-
øåì âñå äåëèòåëè ÷èñëà 72:
1, 2, 3, 4, 6, 8, 9, 12 , 18, 24, 36, 72.
Âûïèøåì âñå äåëèòåëè ÷èñëà 96:
1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 96.
Ñðåäè âûïèñàííûõ ÷èñåë åñòü îäèíàêîâûå:
1, 2, 3, 4, 6, 8, 12, 24.
Âñå ýòè ÷èñëà íàçûâàþò îáùèìè äåëèòåëÿìè
÷èñåë 72 è 96, à íàèáîëüøåå èç íèõ íàèáîëüøèì
îáùèì äåëèòåëåì.
Äëÿ ëþáûõ çàäàííûõ íàòóðàëüíûõ ÷èñåë à è b
ìîæíî íàéòè íàèáîëüøèé îáùèé äåëèòåëü. Îí îáî-
çíà÷àåòñÿ D (a, b) (÷èòàåòñÿ: «D îò a, b»). Åñëè ÷èñëà
a è b òàêîâû, ÷òî D (a, b) = 1, òî îíè íàçûâàþòñÿ âçà-
èìíî ïðîñòûìè.
Íàïðèìåð, âçàèìíî ïðîñòûìè ÿâëÿþòñÿ ÷èñëà 72
è 35 (õîòÿ êàæäîå èç íèõ ñîñòàâíîå ÷èñëî).
×òîáû íàéòè íàèáîëüøèé îáùèé äåëèòåëü íå-
ñêîëüêèõ ÷èñåë, íàäî ðàçëîæèòü ýòè ÷èñëà íà ïðî-
ñòûå ìíîæèòåëè è íàéòè ïðîèçâåäåíèå îáùèõ ïðî-
ñòûõ ìíîæèòåëåé, âçÿâ êàæäûé èç íèõ ñ íàèìåíü-
øèì (èç èìåþùèõñÿ) ïîêàçàòåëåì.
Ï ð è ì å ð. Íàéòè D (3780, 7056).
q Èìååì 3780 = 2
2
· 3
3
· 5 · 7, 7056 = 2
4
· 3
2
· 7
2
.
Òîãäà D (3780, 7056) = 2
2
· 3
2
· 7 = 252; âçÿòû òå
ïðîñòûå ìíîæèòåëè, êîòîðûå âõîäÿò è â ðàçëîæåíèå
÷èñëà 3780, è â ðàçëîæåíèå ÷èñëà 7056. n
Èòàê, ÷àñòíîå 1456, à îñòàòîê 21. Âîñïîëüçîâà-
âøèñü ðàâåíñòâîì (1), ìîæåì çàïèñàòü:
36 421 = 25 · 1456 + 21.
Çàìåòèì, ÷òî ýòîò ïðèìåð ìîæíî ðåøèòü è ïî-äðó-
ãîìó, íå èñïîëüçóÿ äåëåíèå «óãëîì», à íåïîñðåä-
ñòâåííî èñïîëüçóÿ ôîðìóëó (1). Èìååì 36 421 =
= 36 400 + 21 = 25 · 1456 + 21. Çíà÷èò, 1456 ÷àñò-
íîå, à 21 îñòàòîê. n
4. Ðàçëîæåíèå íàòóðàëüíîãî ÷èñëà íà ïðîñòûå
ìíîæèòåëè. Åñëè ÷èñëî èìååò òîëüêî äâà äåëèòå-
ëÿ ñàìî ñåáÿ è åäèíèöó, òî îíî íàçûâàåòñÿ ïðî-
ñòûì; åñëè ÷èñëî èìååò áîëåå äâóõ äåëèòåëåé, òî
îíî íàçûâàåòñÿ ñîñòàâíûì; ÷èñëî 1 íå îòíîñÿò íè ê
ïðîñòûì, íè ê ñîñòàâíûì. Òàê, ÷èñëî 37 ïðîñòîå, îíî
èìååò òîëüêî äâà äåëèòåëÿ: 1 è 37; ÷èñëî 36 ñîñòàâ-
íîå, îíî èìååò áîëåå äâóõ äåëèòåëåé: 1, 2, 3, 4, 6, 9, 12, 18,
36. Ïðîñòîå ÷èñëî 37 ìîæíî ïðåäñòàâèòü â âèäå ïðî-
èçâåäåíèÿ äâóõ íàòóðàëüíûõ ÷èñåë òîëüêî îäíèì ñïî-
ñîáîì (åñëè íå ó÷èòûâàòü ïîðÿäîê ìíîæèòåëåé):
37 = 1 · 37; ñîñòàâíîå ÷èñëî 36 ìîæíî ïðåäñòàâèòü â
âèäå ïðîèçâåäåíèÿ äâóõ íàòóðàëüíûõ ÷èñåë áîëåå ÷åì
îäíèì ñïîñîáîì: 36 = 1 · 36 = 2 · 18 = 3 · 12 è ò. ä.
Îäíàêî â âèäå ïðîèçâåäåíèÿ ïðîñòûõ ìíîæèòåëåé
ñîñòàâíîå ÷èñëî 36 ìîæíî ïðåäñòàâèòü òîëüêî îäíèì
ñïîñîáîì: 36 = 2 · 2 · 3 · 3.
Ò.1.1. Ëþáîå ñîñòàâíîå ÷èñëî ìîæíî ðàçëîæèòü íà
ïðîñòûå ìíîæèòåëè, ïðè÷åì òîëüêî îäíèì ñïîñî-
áîì.
Åñëè â ðàçëîæåíèè ÷èñëà íà ïðîñòûå ìíîæèòåëè
îäèí è òîò æå ìíîæèòåëü à âñòðå÷àåòñÿ n ðàç, òî çà-
ïèñûâàþò êðàòêî:
n
a
, ò. å.
n
aaaa
=×××
43421
...
. Âûðàæå-
n