[̲] [] []

 

7.3

 

7.34. :

) ;

) ;

) ;

) 䒺

.

 

7.35.

) ;

) .

 

7.36.

) ;

) ;

) n- ;

) .

 

7.37.

) ;

) .

 

7.38.

) ;

) n() .

 

7.39. n() 7.38 ) , P(x)=1+x+x2+...+x20, Q(x)=1-x+x2-...-x15.

 

7.40.

 

 

 

 

 

 

 

 

 

 

 

 

7.41. - . .

 

7.42.

) ;

) .

). ` . - aii=0, j, aii<>0 , , - j- .

(: [1..n,1..n] ):

i,j,k,l: ;c,p,b:;

1; 0;

(p<>0)&(i<n)

ii+1; jn;

[,]=0

(A[j,i]=0)&(j>i)

jj-1

;

j>i

li n

bA[i,l]; A[i,l]A[j,l]; A[j,l]b

;

ki+1 j { j}

cA[k,i]/A[i,i];

li n

A[k,l]A[k,l]-A[i,l]*c

;

pp*A[i,i]

;

p

;

 

, , j, n, , j ( ), i- .

 

7.43.

) ;

) .

 

7.44. :

) ;

) .

 

7.45. ` , - .

 

7.46. k- (a1,a2,...,an) (ak+1,...,an,a1,...,ak). .

 

7.47. k- .

 

7.48.

) ;

) .

 

7.49. , - .

 

7.50.

) ; )

A(x)=a0+a1*x+...+an*xn i B(x)=b0+b1*x+...+bm*xm .

 

7.51. () . n 1/P(x) .

 

7.52. Q(x) R(x)

 

P(x)=p0+p1*x+...+pn*xn

 

 

T(x)=t0+t1*x+...+tm*xm

 

P(x)=T(x)*Q(x)+R(x), deg(R)<deg(T), deg - .

 

7.53. .

 

7.54. m´n. , k- bk :

) k- ;

) k- ;

) k- ;

) ` k- ;

) k- , [1;1,5] ( , bk=1);

) k- ( , bk =10);

) , ` k- ( , bk=100).

 

7.55. Գ (. 3.10 . 3) n,

 

, n³2.

 

.

 

,

 

Գ 2- . , 4.9 (. 4), - .

 

7.56. :

) ;

) ;

) () ;

) ;

) 7, 1, 2, ..., 49, ;

) .

 

7.57. 2n. , n´n

 

) )

. 7.1

) . 7.1 );

) . 7.1 ).

 

7.58. m, 1, 2,..., m m. , a>0, .

) , , : -1, 䒺 - 1, ;

) 䒺 , .

 

7.59. A, , , N n, N - . D 2n´3n

 

D=.

 

7.60. , - , n (n - ).

. ϳ n, X(i)= , , iÎX.

 

7.61. .

 

7.62.

) ; )

.

 

7.63. :

) ;

) , .

 

7.64. .

 

7.65. .

 

7.66. , ( ).

 

7.67. n (x1,y1),...,(xn,yn). , (, ).

 

7.68. n. , .

 

7.69. .

 

7.70.

) , ;

) , ;

) ;

) , ;

) , Գ.

 

7.71. ( , : xi>xj i<j).

 

7.72. , . ( (a1,a2,...,an) , a1<a2<...<an.).

 

7.73. .

 

7.74. : ' , - , ', .

 

7.75. . '

) ;

)

, .

 

7.76. n m. , .

 

7.77. , , .

) ;

) ;

) .

 

7.78. , (x) , ' X (XÏ[X]).

, , .

 

7.79. n, , . . .

 

7.80. , () , . .

) ;

) ;

) , , .

 

7.81. n, , . , , : , , .

) ;

) , .

 

7.82. n, . ³ , ', , , , .

) ;

) , .

 

7.83. n, . : , , _1, _2, _3.

) , ;

) , ;

) , 5 4.

 

7.84. n, . , ; : , , . - , .

 

7.85. , () , . , ( ) .

 

7.86. n

 

), )

 

7.87.

) ;

) ;

) , ;

) ;

) ' .

 

7.88. , , .

 

7.89. n,

 

.

 

'. , -

̳_(: [1..n,1..n] ):

i,j:1..n; min,max:;

i 1 n

max A[i,1];

j 2 n

[i,j]>max

maxA[i,j]

;

i=1 min max ;

min>max

minmax

;

̳_ min

;

 

7.90.

) ;

) .

 

7.91. m´n. ,

) ;

) ;

) .

 

7.92. "", :

1) ;

2) , , - .

"" .

 

7.93. , . , .

.

 

7.94. .

'. : aij=aji i<j, i=1, 2, ..., n-1; j=i+1, i+2, ..., n. i, j, aij¹aji. , .

_ (: [1..n,1..n] ):

i,j: ; Q: ;

Q ; i 0;

Q & (i<n-1)

i i+1; j i;

Q & (j<n)

j j+1;

QA[i,j]=A[j,i]

;

_ Q

;

 

7.95. b, k- 1, , 0 :

) k- ;

) k- ;

) k- ;

) k- , , ;

) k- x;

) k- 䒺 .

 

7.96. , .

. k l, . 1- k- , 1- l- .

 

7.97. , . .

 

7.98. , . , , .

 

7.99. , , , . , 0, 1.

 

7.100. , , , .

 

7.101. . ³, ᒺ , . .

 

7.102. , .

 

7.103. ( ) .

) ;

) ;

) .

 

7.104. n . , .

 

7.105. n . .

 

7.106. n . , .

 

7.107. n, , , , , , 3, 1 0 ( , : 3 - , 1-, 0-).

) , , ;

) , ;

) , .

 

7.108. I, I(a,b) , a b , - . , .

 

7.109. , (x,y) x y. , .

 

7.110. , (x,y) (, , , , ). , (x,y)=, y , , x'a, (x,y)=, y - xa ..

) - ;

) - ;

)

' n .

 

7.111. , S .

: , S; .

 

[̲] [] []