1. .
1.1.
1.2.
1.3. .
2. .
2.1.
2.2.
2.3.
3. .
3.1.
3.2.
3.3.
3.4.
4. .
4.1.
4.2.
4.3.
4.4.
5. .
5.1. .
5.2. .
5.3. .
5.4. .
5.5. .
1.
. (1845-1918).
() , . , , , - . , , .
: , , , ..
, :
1) ;
2) ;
3) .
: - .
, , .
: A, B, C, D...; : a, b, c,...
a . , .
: . , .
, , . , , , . .
: , . .
, , .
. .
: = -- .
.
: -- .
, .
|
|
: .
: .
, . (: »). . , ( ); . , .. .
: , .
: ;
-- .
, - , U, .
: R , ,
:
1) : -- ;
2) : -- ; ;
3) : -- , ;
4) U (): .
: .
.
:
().
().
()
().
().
.
1. , 3 5.
2. , :
a) .
b) .
c) .
3. . ...
:
a) .
b) B A.
c) ».
d) .
4. , . , :
a)
b)
c)
d) .
5. . :
6. :
N ;
Q ;
Z ;
R .
...
:
7. :
) , , U,
;
b) , , U, , .
.
. AxB (;b), , .. . a b () .
: .
.
x .
. X,Y . -- . -- XOY. . . , X , , Y . XxY .
|
|
X,Y XxYxZ . : x y z.
:
-- , , .. x xx. , x x.
-- , , .. xx x X. , x x. , .. .
-- , xy yx. , x y , .. , y x. x y , .. y x .
-- , , .. xPy yPx . x y .
-- , xPy yPx , x=y. , x=y.
-- , , xPy yPz xPz. , , » , .
, , .
. .
() , , .
. -
, -
, - .
, .
, , .
. < .
.
1. , ...
:
2. , :
) ;
b) ;
) ;
d) ;
e) .
3. :
) , ;
) , ;
) , .
. .
, . , , , . , .
. 35 45, . , , () .
. .
|
|
, , .
. . .
, , , , .
. . = .
f, g, h,
.
f , b , b .
.
f , , .. . y x , f. , .. , . .
f , (B=R).
. . .
f . .
. .
, f . , , x. .
. : .
(n- ), n . .
.
1. . , .
) ;
) ;
) ;
) ;
) .
2. .
2.
.
, .
, . . , , .
: 2x2=4 ,
-- ,
-- .
x, y,z; 0 () 1().
, 0 1 .
:
1) -- , , x .
-- ( x)
x | |
2) ( ) ,
: x y ; .
|
|
-- (x y)
x | y | |
3) ( ) , , x y , .
-- (x y)
x | y | |
4) ( ) , , x, y . -- .
-- ( x, y)
x | y | |
5) ( ) , , x y , .
-- ( )
x | y | |
. (). . :
n ;
n ;
n .
.
: .
x | y | |||||
, .
: --
, . , .
x | y | |||
:
: , , , ; .. . ().
(), -(-) .
..(.) 1(0)
.
: --
x | y | |||
n .
: n=1, ;
n=2, . :
.
-- .
-- . ()
-- 2.
-- .
-- .
-- .
-- .
-- .
-- .
. , .
.
- , x, y, z t 1, 0, 0 1. :
a) ;
|
|
b) ;
c) ;
d) .
2.
a) ;
b) .
?
3. :
) -- ;
b) -- : .
4. :
a) -- ;
b) -- ;
c) -- .
2.2. .
, . , , n- .
: P(x)= x -- , P(2)= 2 -- (1), P(4)= 4 -- (0).
Q(x,y)= -- , Q(1,2)= 1>2; -- (0), Q(2,1)= 2>1; 2,1 -- (1).
. . 0- .
, .
, , , , . .
:
( x) ;
( x) .
: P(x)= x -- ,
P(x) ,
P(x) .
, , , . . , , , .
: P(x,y,z)= -- ,
-- ,
-- ,
-- .
.
- , (x)= x x=23 x=48.
- 1 .
- P(x,y)= x y .
- P(x,y)= x y .
2.3. .
. , , , .
: , , . , : 1) , ; 2) , ; 3) , . . , .
-- , X . Y . : 1) ; 2) ; 3) .
, , ..
()()()=1;
=1;
=0, .. ;
=0, .. .
: =1;
=1;
=1.
, , , , .
.
- :
) - ;
b) , , ;
c) , ;
d) , ; , .
2. : c= , r= , s= , y= . :
a) ;
b) ;
c) .
3. .
() . . , .
(b) , . , . . , .
() , . , . . , .
(d) , , , . , , . . , , .
(e) , . , . . , .
(f) , . , , , , , -- . , -- . , .
3. .
, . : -- ?; -- ?; -- ?; .. , , , . .
3.1. .
.
n , -- m , m+n .
: ( ), ( ). ?
3+2=5 . .
, m+n-k, k , .
: . 5 , 10, 5- 10- 3 . ?
5+10-3=12 .
.
: . ; . --.
3 4=12 .
: - , , , -- , .., k- -- , . .
, , , 1 0. . . 1 0. , .. . , : .
3.2..
. : . . .
.
- . : .
: , , : , , , , , .
.
n . ,
, :
. (1)
. n . - , n- . n . , n-1 . n-1 . ( ). n , .. .
(1) :
, 7 7 5040 .
(1) , ( n ) n :
. (2)
n : n! ( n-). , (2)
n! (3)
, , .. . (1) n=1:
.
: 9 ?
=362880.
(3) , .. . , .
, , .
: (5,1,5): 515, 551, 155; (5,1,2): 512, 521, 125, 152, 215, 251. , , , . , .
: n , k , , k- . n , k ?
. :
. (4)
: (5,1,5) : =2 5- =1 1-. (4): =3.
.
1. , , , ?
2. 9 ?
3. 14 . 14 , ?
4. :
) 8! +9!; ) ; ) .
5. :
) ; ) ; ) .
6. 0,1,2,3 , . ?
7. 1,2,3,4,5 . , , :
) 3;
) 5;
) 54;
) 543.
8. , .
3.3..
.
. .
-- .
m n n m -- (A n m).
. : .
: m n ( n), (n-1) ( (n-1)). n(n-1), .. n (n-1). , m (n-m+1). : .
: 3 ?
.
, m- . .
. n m .
, m n , .
: 3 5 ?
=125.
.
1. , .
2. ?
3. 15 . . ?
4. n, .
5. ?
6. 8 . ?
7. 15 . , , 6 ?
8. 3 33 ?
9. 5 5 ?
3.4. .
: . :
-- ;
-- ;
-- ;
-- .
m , n , . . n m.
,
.
, . P(A)= . .
, 0 1, 1, 0. .. -- 0,0,0;
-- 1,0,0;
-- 0,1,0 ..
, n- , n 0 1. , .
, , .
m=2 n=3. =3 . , . , .
. , m n, :
-- - m n , ;
-- m ,