Эйлер функцияси. Эйлер ва Ферма теоремалари - Алгебра - Рефераты

Эйлер функцияси. Эйлер ва Ферма теоремалари

Загружено в:

11.09.2022

Скачано:

0

Размер:

54 KB

Эйлер функцияси. Эйлер ва Ферма теоремалари Режа: 1. Модуль буйича чегирмаларнинг тула системаси. 2. Модуль буйича чегирмаларнинг келтирилган системаси. 3. Эйлер функцияси таърифи. 4. Эйлер функциясининг хоссалари. 5. Эйлер функциясини хисоблаш формулалари. 6. Эйлер теоремаси. 7. Ферма теоремаси. 8. Мисол.

Барча бутун сонларни m  l натурал сонга булганда 0, 1, 2, ..., m -1 колдиклар хосил булади. Бундай х ар бир колдикка бутун сонларнинг бирор синфи мос келади. Таъриф. m га булинганда r га тенг бир хил колдик берадиган бутун сонлар туплами m модуль буйича чегирмалар синфлари дейилади ва уни r каби белгиланади. Масалан, m =3 булса, 0 ={..., -6, -3, 0, 3, 6, .....}, 1 ={..., -5, -2, 1, 4, 7, ...}, 2 ={..., -4, -1, 2, 5, 8, ...} чегирмалар синфлари булади. Таъриф. Чегирмалар синфининг ихтиёрий элементи шу синфнинг чегирмаси дейилади. Таъриф. m модуль буйича тузилган хар бир чегирмалар синфидан эркинлик билан биттадан элемент олиб тузилган тупламга m модуль буйича чегирмаларнинг тула системаси дейилади. Масалан, m =3 булганда 0, 1, 2; -1, -5, 6; 0, -4,4;... системалар 3 модуль буйича чегирмаларнинг тула системаси булади. Синфнинг битта чегирмаси m модуль билан узаро туб булса, у холда бу синфнинг барча элементлари хам m модуль билан узаро туб булади. Таъриф. m модуль билан узаро туб булган барча чегирмалар синфидан эркинлик билан биттадан чегирма олиб тузилган туплам чегирмаларнинг m модуль буйича келтирилган системаси дейилади. Масалан, m =3 булса, у холда 1, 2; -1, 7; -5, 8, ... системалар З модуль буйича чегирмаларнинг, келтирилган системаси булади. m модуль буйича чегирмаларнинг келтирилган системасидаги элементлар сонини аниклаш учун Эйлер функцияси деб аталувчи  ( m ) функциядан фойдаланамиз. Таъриф. Агар куйидаги иккита шарт бажарилса, у холда  ( m ) сонли функция Эйлер функцияси дейилади: 1.  (1)=1. 2.  ( m ) функция m дан кичик ва m билан узаро туб булган натурал сонлар сони. Мисол. m =10 булса, у холда  (10)=4 булади, яъни 1 дан 10 гача ва 10 билан узаро туб булган натурал сонлар сони 4 та булади. Таъриф. Натурал сонлар тупламида аникланган f функция учун (m; n )=1 булганда f ( m  n )= f ( m )  f ( n ) тенглик бажарилса, у холда f функцияга мультипликатив функция дейилади. Теорема. Эйлер функцияси мультипликатив функция булади.

Бу теореманинг исботи [1, 2] да келтирилган.  ( m ) Эйлер функциясини хисоблаш формулалари куйидагилардан иборат: 1. m = p туб сон булса, у холда  ( p )=р-1 булади. 2. m = р  (р-туб сон,  -натурал сон) булса, у холда  ( p  )= = p  -1  ( p -1) булади. 3. m =к 2 1 к 2 1 р... р р    булса, у холда                               k 2 1 k 2 1 p 1 1 ... p 1 1 p 1 1 m p... p p )m( k 2 1 булади. Бу формулаларнинг хосил булиши [1,2] да берилган. Мисол.  (540) ни топинг. Хакикатдан,  (540)=  (2 2  3 3  5)=540(1- 2 1 ) (1- 3 1 )(1-- 5 1  )=144,  (540)=144 булади. Теорема (Эйлер теоремаси). Агар (а; m )=1 булса, у холда а  ( m )  1( modm ) таккослама уринли булади. Бу теореманинг исботи [1, 2] да келтирилган. Теорема (Ферма теоремаси). Агар а сон р туб сонга булинмаса, у холда а p -1  1 ( mod m ) таккослама уринли булади. Бу теореманинг исботи [1, 2] да келтирилган. Мисол. 1) m =10, a =7 булса, у холда  (10)=4 булиб 7 4  1( modl 0) булади. 2) m =7, a =10 булса, у холда  (7) = 6 булиб, 10 6  1( mod 7) булади.

Адабиёт 1. Назаров Р.Н., Тошпулатов Б.Т., Дусумбетов А.Д. Алгебра ва сонлар назарияси. II кисм. Т.: Укитувчи. 1995й.(22-24-бетлар). 2. Куликов Л.Я. Алгебра и теория чисел. М.: Высш. шк.1979 г. (стр. 365-367). 3. www.ziyonet.uz

Похожие

Эйлер интеграллари

Эйлер тенгламасининг хусусий ҳоллари

Эйлер тенгламасининг баъзи бир интегралланиш ҳоллари

Юқори тартибли ҳосилаларга боғлиқ функционаллар. Кўп функцияли ҳолда Эйлер тенгламаси

XVIII аср охири ва XIX аср бошларида математика