Алгебра : Теоремы и алгоритмы. Яцкин Н.И. - 500 стр.

UptoLike

ВУЗ: 

ИвГУ | Иваново

Составители: 

Рубрика: 

500 Таблицы к главе 6 Прил. 2
Табл. 38.1.
Вычисление НОД (60, 1008)
(к примеру 38.1)
1 0 0 8 6 0
60 16
408
360
6 0 4 8
48 1
4 8 1 2
4 8 4
0
Примечание.
60;a = 1008;b
=
1
16;q
=
1
48;r
=
2
1;q
=
2
12;r =
3
4;q
=
3
0;r
=
2
12dr==.
Табл. 38.2.
Вычисление НОД двух многочленов
(к примеру 38.2)
4
x
3
x
+
2
3
− 4
x
−
1
−
3
x
2
x
+
x
−
1
−
4
x
3
x
+
2
x
−
x
−
x
2
2
x
− 3
− 1
−
3
x
2
x
+
x
− 1
−
2
2
x
3
+ 1
+
3
2
x
2
2
x
+ 2
x
− 2
−
x
1
+
3
2
x
2
3
+
x
+
2
x
− 3
− 2
−
2
2
x
6
x
+ 4
+
2
2
x
3
+ 1
+
3
3
+
2
2
x
3
+ 1+
x
1
+
2
2
x
2
x
+
2
x
1
+
x
1+
x
1+
0
Примечание.
32
() 1;
f
xxxx=+−−
43 2
() 3 4 1;gxxx x x
=
+− −−
2
1
() 2 3 1;hx x x++
2
() 1;hx x
+
3
() 0;hx
=
() ( (), ()) 1dx f x gx x
=
=+. 
500                                      Таблицы к главе 6                                      Прил. 2


                          Табл. 38.1. Вычисление НОД (60, 1008)
                                         (к примеру 38.1)

                                            1 0         0   8     6 0
                                              6         0         1 6
                                              4         0   8
                                              3         6   0
                                          6 0           4   8
                                          4 8           1
                                  4 8     1 2
                                  4 8     4
                                    0
      Примечание. a = 60; b = 1008; q1 = 16; r1 = 48; q2 = 1; r2 = 12; q3 = 4; r3 = 0;
d = r2 = 12 .


                  Табл. 38.2. Вычисление НОД двух многочленов
                                         (к примеру 38.2)

                                    x4   + x3   −3x 2   −4x      −1     x3   + x2   −x     −1
                                    x4   + x3    − x2    −x             x
                                                −2x 2   −3x      −1
                  x   3
                           +x 2
                                   −x    −1      2x 2   +3x      +1
                 2x3      +2x 2   −2x    −2        x     +1
                 2x3      +3x 2    +x
                           − x2   −3x    −2
                           2x 2   +6x    +4
                           2x 2   +3x    +1
                                   3x    +3
         2x 2   +3x        +1       x    +1
         2x 2   +2x                2x    +1
                  x        +1
                  x        +1
                            0

      Примечание. f ( x) = x3 + x 2 − x − 1; g ( x) = x 4 + x3 − 3x 2 − 4 x − 1;
h1 ( x) 2 x 2 + 3x + 1; h2 ( x) x + 1; h3 ( x) = 0; d ( x) = ( f ( x), g ( x)) = x + 1 .

Страницы