Арифметиканинг асосий теоремаси - Алгебра - Рефераты

Арифметиканинг асосий теоремаси

Загружено в:

12.09.2022

Скачано:

0

Размер:

100.5 KB

Арифметиканинг асосий теоремаси Р Е Ж А 1 . Арифметиканинг асосий теоремаси 2. Бир неча сонларнинг ЭКУБи ва ЭКУКи 3. Сон функциялари

1-ТЕОРЕМА. (Арифметиканинг асосий теоремаси) Бирдан катта хар кандай натурал сон ё туб ёки уни бир хил усул билан туб сонлар купайтмаси шаклида ифодалаш мумкин. ИСБОТ. 1) Хар кандай натурал сонни туб сонлар купайтмаси шаклида ифодалаш мумкинлигини исботлайлик. n=2 учун теорема тугри, чунки у туб сон. Фараз килайлик 2  m < n учун теорема тугри булсин. Теоремани n учун исботлайлик. Агар m - туб булса теорема тугри. Агар мураккаб булса,  n 1 , n 2  N 1  n 1  n 2  n 2 < n булиб, m=n 1  n 2 тенглик уринга эга. Теорема n 1 , n 2 лар учун тугри, яoни, n 1 =р 1 р 2 ... р s n 2 = р s+1 ... р k , бундан n=р 1 р 2 ... р k (1) бу ерда р 1 , р 2 , ...- туб сонлар. Демак, хар кандай n>1 сон ё туб ёки уни туб купайтувчиларга ёйиш мумкин экан. 2) Энди ягоналигини исботлайлик.Фараз килайлик n>1 натурал сон (1) дан фаркли n=q 1 q 2 ...q m (2) туб сонлар купайтмаси шаклида ифоладанган булсин. (1) ва (2) дан р 1 р 2 ... р k = q 1 q 2 ... q m (3) келиб чикади. (3) нинг чап томони р 1 - туб сонга булинганлиги сабабли Унг томони хам р 1 ларга булиниши керак. Маoлумки, купайтма бирор туб сонга булинса, купайтувчилардан бирортаси шу туб сонга булинади. Масалан q p 1 1  р 1 ва q 1 лар хар хил туб сонлардир. Бундан р 1 =q 1 келиб чикади. Худди шунингдек, m>k булса р 2 =q 2 ... р k = q k эканлигини исботлаш мумкин. Буни эoтиборга олсак (3) дан q k+1 ... q m =1 , буни эса булиши мумкин эмас. Демак, m>k тенгсизлик уринга эга эмас. Худди шунингдек k>m тенгсизликнинг хам уринга эга эмаслиги курсатиш мумкин. Демак, m=k булиб, р 1 =q 1 ... р k =q m . Теорема исботланди. МИСОЛ. n=900 n=2  2  3  3  5  5

n- натурал соннинг (1) ёйилмасида баoзи туб сонлар узаро тенг булиши мумкин. Шунинг учун (1) ни умумий холда n p p pûû  1 2 1 2    ... (4) куринишда ифодаланади. р 1 р 2 ... р s - туб сонлар Усиш тартибида жойлашган (4) ни n -натурал соннинг каноник куриниши дейилади. Мисол. 1176= 2 3  3  7 2 ,136125 =55  11 2 ,900=2 2  3 2  5 2 Арифметиканинг асосий теоремасидан куйидаги натижалар келиб чикади. 1-НАТИЖА. Агар a p p pkk  1 2 1 2    ... куринишга эга булса унинг барча булувчилари c p p pkk  1 2 1 2    ... куринишда булади. ( , ,) 0 1      i i i k Мисол. 75=3  5 2 булса 1,3,5, 3  5, 5  5, 3  5 2 Айтайлик a p p pkk  1 2 1 2    ... ва b p p pkk  1 2 1 2    ... куринишга эга булсин. У холда 2-НАТИЖА (,) ... min{ , } , ab p p p i m m i i i m    1 21 2 1       [,] ... max { } , ab p p p k m m k kk m    1 21 2 1      Мисол. (900,1176) = 2 2  3 =12; (900; 1176) =2 3  3 2  5 2  7 2 . Алгебра ва сонлар назариясида сон функцияларидан  (n),  (n),  (a), [a], {a} ларни курсатиш мумкин. 1.  (n) -n натурал соннинг барча натурал булувчилари сони агар n p p pkk  1 2 1 2    ... булса ,  (n)=(  1 +1) (  2 +1) ... (  k +1) булади. Масалан. n=900 900=2 2  3 2  5 2 , m =75=3  5 2  (900)=(2+1)(2+i)(2+1)=27 ,  (75)= (1+1)(2+1)=6 2.  (n) -n натурал соннинг барча натурал булувчилари йигиндиси.     ( ) ... n p p p p p p n knk k               1 1 2 2 1 21 1 1 1 1 1 1 1 Масалан . ( ) 75 3 1 3 1 5 1 5 1 3 124 2 4 124 2 3           3. [ a ] - a нинг бутун кисми ; n  a < n+1, n  Z, [a]=n

Масалан . [2,75]=2 [-2,75]=-3 (4) {a}- a нинг каср кисми ; a=[a]+{a} {a}=a-[a] Масалан . {2,75}=0,75 {-2,75}=-2,75 - (-3) =0,25 Соннинг бутун кисми куйидаги татбикларга эга . n! таркибида р туб сон k р даража билан катнашади.k n p n p n p p          2 3 ... Мисол. 10! = 1  2  3  2 2  5  2  3  7  2 3  3 2  2  5=1  2 8  3 4  5 2  7    2 3 5 10 2 10 4 10 8 5 2 1 8 10 3 10 4 4 10 5 27 10 7 1                             ; 1) 10! да k 5 =2 2) 50! k та ноллар тугайди. k         5 0 5 5 0 2 5 1 0 2 1 2 (5)  (n) -n дан катта булмаган n билан узаро туб булган натурал сонлар сони.  (1)=1 деб кабул киламиз. Натурал сонлар тупламида аникланган f(n) функцияни мулpтипликатив дейилади, агар 1) f(1)=1 булса ва 2) узаро туб булган n ва m лар учун f(n,m)=f(n)  f(m) уринга эга булса. 2-ТЕОРЕМА.  (n) - Эйлернинг сон функцияси мулpтип-ликатив функциядир.  (n) - Эйлернинг сон функцияларини топиш билан шугулланайлик. Агар 1) n=р - туб булса,  (р) =р-1 га тенг. 2) n=р  булса,  ( р  )= р  -1 (р-1)= p p  1 1      булади. Мисол. ( ) 2 2 1 1 2 4 3 2       , улар 1,3,5,7 Умумий холда, n p p pkk  1 2 1 2    ... булса,  (n) мулpтипликатив эканлигини ( ; ) p p i j i j i jij     1 эoтиборга олсак;

              ( ) ( ... ) ( ) ( )... ( ) ... ... n p p p p p p p p p p p p n p p pi k k nik k n n k                                   1 2 1 2 1 1 2 2 1 21 2 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 формулага эга буламиз. Мисол. n=288=2 5  3 2 ( ) 288 2 3 1 1 2 1 1 3 2 3 96 5 2 5               288 билан 96 та узаро туб сонлар бор экан.

А Д А Б И Ё Т Л А Р 1.Р.Н.Назаров, Б.Т.Тошпулатов, А.Д.ДУсумбетов. Алгебра ва сонлар назарияси. IIк. - Т.Укитувчи, 1995.-272 б. 2. Л.Я.Куликов. Алгебра и теории чисел. М.:Вксшая школа, 1979.- 559 с. 3. Н.А.Казачек. Алгебра и теории чисел. М.ПросвеУение, 1984.- 191 с.

Похожие

Вариацион усулнинг асосий теоремаси

Комплекс сонлар. Алгебранинг асосий теоремаси

Эҳтимолларни кўпайтириш теоремаси

Эҳтимолларни қўшиш теоремаси

Математик назариялар