Лекция 1 Матрицалар және анықтауыштар


Жай модуль бойынша жоғары дәрежелі салыстырулар



бет51/60
Дата29.10.2022
өлшемі1,93 Mb.
#46107
түріЛекция
1   ...   47   48   49   50   51   52   53   54   ...   60
Байланысты:
Конспект лекции Алгебра және сандар теориясы

5.3.2 Жай модуль бойынша жоғары дәрежелі салыстырулар
Коэффициенттері бүтін көпмүшелік қарастырайық:
f(x) = c0xn + c1xn-1 + . . . + cn.
Коэффициенттері бүтін болатын f(x), g(x) көпмүшеліктер үшін f(x)≡g(x) mod m, мұндағы m – бүтін cан. f(x) ≡ g(x) mod m салыстыруының шешімі деп осы салыстыруды қанағаттандыратын сандардан тұратын m модулі бойынша класты айтамыз. Егерде осы түрдегі екі салыстыру бірдей шешімге ие болса, онда оларды эквивалентті дейміз.
a ≡ b mod m (мұндағы a, b, m – бүтін сандар) түріндегі салыстыру үшін орындалатын барлық тұжырымдар f(x )≡g(x) mod m салыстыруы үшін де орындалады.
Келесі түрлендірулер салыстырудың эквиваленттілігін сақтайды: салыстырудың екі жағына да кезкелген көпмүшелікті қосуға болады; теңдеудің екі жағын да модульмен өзара жай болатын бірдей бүтін санға көбейтуге болады; теңдеудің екі жағын және модульді k > 0 бір бүтін санға көбейтуге болады.
f(x) және g(x) көпмүшеліктері берілсін:


f(x) = a0xn + a1xn-1 + . . . + an, g(x) = b0xn + b1xn-1 + . . . + bn.


1-тұжырым: Егерде aibi mod m (i= 1, 2,…,n), онда f(x) ≡ 0 mod m және g(x) ≡ 0 mod m салыстырулары эквивалентті.
1-теорема: Егер р с0, онда c0xn + c1xn-1 + . . . + cn ≡ 0 (mod p) салыстыруын аға мүшенің коэффициенті бірге тең эквивалентті салыстыруымен алмасытруға болады.


Достарыңызбен бөлісу:
1   ...   47   48   49   50   51   52   53   54   ...   60




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет