Формулы для яго вылічэння

НАК(a,b) наз. Наіменьшы з

цэлых лікаў,які дзеліцца і на a і на b.

Лікі

наз. узаема простымі,калі

НАД(

Т-ма: Няхай а,в,с дабытак

А

Доказ: так як НАД(а,с)=1,то па т-ме2

1=; m,n .Дамножым на в в= ваm+cnв
,па умове т-мы ав

НАК(), a,b , d=НАД(),

тады ,дзе і -узаема

простыя;n=

n=

.

n= , n= ⇨ ,

і ,то згодна т-мы

,то есць (1)

Ф-ла (1) дазваляе найсці усе агульныя

кратныя для ; НАК( =

НАК( (1)

Ф-ла (1) задае выгляд усіх цэлых лікаў,

які дзеліцца на .

НАК()= = =

_{7.Простыя лікі.Асноўныя тэарэмы арыфметыкі.}

_{Цэлы лик а наз. простым,калі}

_{мае толькі два дзельніка,у адваротным выпадку}

_{наз. Складаным.}

_{Асноўная тэарэма арыфметыкі а ,}

_{можна раскласці на здабытак простых лікаў,пры чым}

_{раскладанне –адназначнае с дакладнасцю да}

_{парадку множніка.}

_{Доказ: )1)a=a; 2)a= ( -/}

_{складаны) a= ; a= ,}

_,i=

_{!) a = , a= n ,}

_{\ як левая частка ⋮a_1,то і правая палавіна ⋮a_1}

_{a_1=с_1}

₁₌

_n=k

Поиск по сайту: