. , , ,

,,,

, , —

..


010100


,

,


- _________________________________________

______________________________________

_________________________________________________


. _________

_____________ 2000 .


, 2000


04

1. 08

1.1. 09

1.2. 10

1.3. 14

1.4. 15

1.5. 18

1.6. 19

2.

29

2.1. , -

29

2.1.1. 29

2.1.2.

31

2.1.3. -

33

2.1.4.

34

2.2. -

37

2.2.1. -

37

2.2.2. -

39

2.2.3.

42

2.2.3.1.

42

2.2.3.2. -

-

43

2.3. -

-

53

59

60

63



, , .

. . . .

. [9], [14].

. , -, , , , . , . , , . [1], [4], [19], [20].

, , , , . . .

. , . , , . , [20].

, , - . . , .

, .

, . , , -, , , -, . , , . , [3], [7].

, , , , , , .

, .

9-10- , .

.

.

, , .

:

  1. ;

  2. - ;

  3. : . , . ;

  4. .


: , - ; ; .

. .. (. , ).

, - 2000 .

. , , , .


1.


. . .

.

, , , , , , , [27].

. .

, , .

XVIII . XIX . , 1830 , , . [3].

, , , , , .

. .

. , , , , , . , . . [3], [8].


1.1.


: n- , n!. n- Sn.

: Sn Sn, .

Sn.

Sn , n. Sn n, n .

Sn . , Sn , Sn . , , , : E*E=E, E-1=E. . Sn : 1<|H|

, .

.


1.2.


Sn, , . , .

: Sn, , Sn , :

  1. ;

  2. , .


.

.

, Sn, , , 1). , , 2).


.

1) 2). , . 1) , , . , ( , , ) . . , , , 2) . 1) . , 2) , , . , Sn.

.


1.

, , , .

, S4.

: , , 2) . 1) .

, , 1) .

, S4.


2.

, , , .

, S4.

, S4, 1), 2) . , , , .

, . 2) , .

: - , - . G.

.

.

. , .

. : - ( ). , .

, . ( ). , , , .

, - , . . , , . , , . , G.

.

, Sn . Sn Sn, .


1.3.


An n . , Sn. , An Sn. , , An , :

  1. .

1 2 An, n1 n2 , . n1 n2 , n1+n2 , , , , An.

  1. .

-1 ( Sn); *-1= , . , , -1 , An An.

, An (, , Sn ). An Sn. An Sn .

: An .

.

, =(12)=(12)(3)(4)(n). Sn =(12). Sn . Sn (12) , (12) . . , . , An .

.

.


1.4.


G , G. , , G. .

: G, G.

.

, 1, 2, , n-1 , G, - ( ). =G, , , G ( G). , . .

(1)

(1) : - i, j , , , . , : - i , , - j. , , , .

(1) G, |G|=2|H|, . , (1). .

(2)

, :

  1. (2) ;

  2. ;

  3. (1).


(1) (2) G, |G|=3|H|, .

(1) (2) . G , -, , k- G . , :


,

,

,

...,

,

,

,

,

...,

,

*,

*,

*,

...,

*, (3)

...,

...,

...,

...,

...,

*,

*,

*,

...,

*,


2 . n ( G), m ( ), , m n.

.

k G [G:H]. , |G|=|H|[G:H].

, , , , G |G|.

. , S3 ( 3!=6), S3 , 4 5 . , S3, 4 5 . , , .


1.5.


.

: G , :

  1. G ;

  2. G .


.

1) .

2) G .

n, n>1. , n-1>0, n- G, G . n . , n=p. G. , G. 2).

.

, G , G . , : G g, h g, G h? , 4. 12, 6. , , , .

, G g h, h g, .

: G g h g; h=pn, , n , G h.

. , , 4 12; 12 2 3. , 4 2, 3 4=22, 6.

, , . , .


1.6.


1. S3.

.

S3 3!=6. , S3 . , S3, , .

1) , . , - , .

, . : , =. , , 2.

, S3. . : , , . , , S3, .

:

:

:

2) , . - , 3. , , , 2, =-1. , . , , . , , 2. , . , .

, * G G .

, 3, , ,

, G G, , . , G S3 S3.

, S3 :


1.

2.

3.

4.

5.

6.

, n, n . .

2. S4.

: S4 4!=12. , S4 2, 3, 4, 6, 8, 12 . , S4 2, 3, 4=22, 8=23, 6 12. 6 12.

1) , .

1.

2.

3.

4.

5.

6.

7.

8.

9.

2) , .

10.

11.

12.

13.


3) , .

14.

15.

16.

17.

18.

19.

20.

4) , .

21.

22.

23.

24.

5) , .

25.

26.

27.

6) , .

28.

7) S4.

29.

30. .

, . , S4 6- 12- .

, S4 30 , S4 24. , , , .

3. , S4 . .

.

.

, h1 h2 : h1*h2=h2*h1.

, .

, .

, , S4 S4, . , .

.

*


4. S4, . ?

.

1) , .

, : , .

- , , .

, , , =, . , , , - .

, . , .

, S4 , .

2) , .

- . - , , , . , . , , G G . 4 , :

1 -

2 -

3 -

4 - .

3) , .

- . - , , . , : , . , .

, S4 4 .

5. S3: .

.

n , 3 . , G, 3. , G . , , .

(123)=(12)*(13), (123)

(132)=(13)*(12), (132)

, G S3 .

: G 2n n, G.

: n Sn.

6. , 4 6.

.

4 6, , 4. , 4 2, 4 4. , 4 6.

7. , n (). (a b c) 3.

.

n . , . , , , (a b) (a c), (a b)*(a c)=(a b c). , (a b)*(c d)=(a b)*(a c)*

*(c a)*(c d)=(a b c)*(c a d). , n, 3.


2.


2.1. ,


2.1.1.


, , [24].

, . , , , [23].

. , . . , , .

, .

, . : 1) -, 2) - 3) -. ( 3 ) -. 4-7 -. - () . .

. .

, , , [23], [24].

:

  1. ;

  2. (, , , , );

  3. : ; ; ; ; ; , , ;

  4. ; ;

  5. , , , ; .


.

, : , .

, , , , [23].


2.1.2.


. . , , , - . , , , . , , . , , ; , .

, .

, , , . , . , . , , , . , . , : , , , , . , , .

. , , - . , , , , , , [23].


2.1.3.


. , . , .

, . , , , , . , , . . , , , . . , , , , , , ; , ; , . , , , , .

, , , , , , . , , .

, , , - [23], [24].

( , ) , .


2.1.4.


.

, . : ( ) ( , ).

, , , .

:

  1. ;

  2. ;

  3. .


, , . ; , . .

, , , .

, , [18].

. , - , , , . , , [23].

, . , . , , , , [20], [22].

. , , .

, , , , . , , , , [11].

2.2.

2.2.1.


. .

, , , , . [26].

, .

. , , , , , .

, . , , . , , [13].

, , , , . , [17].

. . .

, , , , , . , , .

, .

, [26].

, , , . . , , [18].

, , . , , .


2.2.2.


:

  1. , , , ;

  2. , ( ) [25].


, , . , . , .


, , , . . - , . , [26], [30].

. , .

, , .

-, . , , , . , , .

-, .

, . , [30].

, , , :

  1. , - ;

  2. 15 , .


, (8-9 , 10-11 ).

. , , , : , , , [17], [18].

; .

, , , , , [18].

. .


2.2.3.


2.2.3.1.


: . , , .

, , , , . .

, . , , , . , , . . , , , , . , [16].

, .

, , , .


2.2.3.2. ۻ


.

9-10- . .. . : .

.

  1. . (4 ).

  2. . (2 ).

  3. . (2 ).

  4. (2 ).

  5. . (2 ).

  6. (2 ).

  7. . (2 ).

  8. . . . (6 ).

  9. . ( ) (4 ).

  10. . . (4 ).

  11. (2 ).

  12. . (2 ).

  13. (2 ).

  14. (4 ).


2 : . .

1.

: . .

:

  • , , , ;

  • ;

  • , .

.

, , . . .

, . , . : . , . ( , , ).

. , , . , , ( , , ). , .

. , , . , 3 5 , . , .

, , , , , , .

: , , .

, , . .

, , .

: , , :

  1. , , h1, h2 ;

  2. , .


. 2) , .

: - , G, *, G.

, :

  1. , ;

  2. .

, . , .

:

I. , , . , :

  1. ;

  2. , .


, .

, , . . , (, ). , , , . , +, *> .

( ).

:

II. , , 5, .

III. , 1 1 .

:

I. , .

II. .

2.

: .

:

  • , ;

  • ;

  • .

.

Sn. Sn . . , .

, Sn , n. Sn n, n .

, Sn . , Sn Sn, .

: .

, S4.

, ( ). , , .

, S4.

, .

: G, G.

, .

, , S3, 3!=6. , S3 2 3 , 2 3 6. S3 , 4 5 .

, .

, , . , 4 12, 6.

, , .

: G g h - g; h=pn, , n , G h.

, , A4, 12. , 4 2, 3 4, 2=21, 3=31, 4=22.

. Sn.

. .

: S3.

, S3 6. , S3 2 3 , .

, 2 . , - , .

, . : , =. , - .

. S3 ( 1) , S3 :

1)

2)

3)

, , , .

, 3 . G , , .

3, , , 2, 2. , . S3 ( 1). , , . , 3, , .

, , . , G G, . , G S3 S3.

, , S3 6 :

1)

2)

3)

4)

5)

6)

S3. Sn.

.

I. S4:

1) ;

2) .

II. 10 5.

III. S4, . ?

2 : . . . 9-10- .

. .

  1. . (6 ).

, , : , , , , , .

  1. . (4 ).

2 , , .

  1. ( ) (8 ).

, , : , , , , , , .

  1. . . (6 ).

, , , , , .

  1. (2 ).

  2. ( 2), .


2.3.

ۻ


, .

, .

, , , .

:

: .

.

, , .

.

, , .

:

  1. ;

  2. ;

  3. ;

  4. .


. .. (. , ).

:

  1. 1999 ;

  2. 1999 2000 ;

  3. , , 2000 .


: , , , .

, : . .

, , . 5 , .

.

, ( 3). 26 , 4 , .

() , : , , .

( ) , , , .

(-) , . , ( , , , ).

() . .

, , 3 . :

1) .

- , - , .

2) .

, S3.

3) .

, , , . , S4.

, , , : . .

, (85%), . , , . , . , .

69% . , . , . , , , . .

, . , , . - , .

54% , , . , .

1 , . .

, , . , .




.

, , , , , . . 9-10- .

, .

, , , . : . .

- , , .

, , , , . , .


  1. .. // . 2000. - 1. .2-4.

  2. . ? , // . 1999. - 20.

  3. ., . . .: , 1971. 246 .

  4. .. // . 1999. - 6. .5-8.

  5. /. .. : , 1997. 20 .

  6. .. . .: , 1982. 288 .

  7. .., .. . .: , 1979. 112 .

  8. .. . .: , 1967. 648 .

  9. 12- // ( ). 2000. - 7. .1-5.

  10. .. : .-. . . .: , 1993. 288 .

  11. .. : . .: , 1992. 191 .

  12. .., .. . .: , 1967. 304 .

  13. .. // . 1981. - 6. .8-10.

  14. .. : . : , 1982. 256 .

  15. /. .., .. ., 1990. 42 .

  16. : /. .. . .: , 1977. 480 .

  17. : /. .., .. .: , 1985. 336 .

  18. : /. .., .. .: , 1980. 368 .

  19. .. : . : , 1989. 160 .

  20. . /. .. .: , 1980. 368 .

  21. //. .. .: , 1972. 199 .

  22. .. . .: , 1963. 1999 .

  23. .., .. . .: , 1989. 152 .

  24. .. . .: , 1979. 144 .

  25. .. . : , 1986. 414 .

  26. .., .. . .: , 1977. 48 .

  27. . . . .. .: , 1979. 260 .

  28. .. . .: , 1962. 468 .

  29. .. - . .: , 1983. 160 .

  30. .., .. // . 1972. - 1. .55-59.


1


S3

*



2

. .


1. .

2. :

) ) ) .

3. - <{0}, +> - . , <{0}, +> .


1. , R+ N .

2. : .

3. .

4. 8 4.


1. , .

2. , , , , . , S5.

3. . , , , .


1. .


3

.


1. : , ,. ) , ) .

2. .

3. , 5 , : 5+(-5)+5=5. 5 .

4. . , X.

) )

) )

) )

)

5. . b .

6. - , - . . .

7. :

) )

) ) .


1. , . * .

2. (+, -, *, /) , (N, Z, Q, R).

3. . , .

4. u, v, w , , , . , , u*(w*v), (u*w)*v:

) )

) ) .

5. u*v=E w*u=E, u=x2x1. v w, .

6. . , + , * .

7. , , S3.

8. :



a

b

c

a

a

b

c

b

a

b

c

c

a

b

c



, .


9. , , .

10. : .


1. . .

2. , .

3. , . .

4. , , , . , S4.

5. :

*

0

1

0

0

1

1

0

1



.

7. u1=. , . , ( ).

8. R *, 2 3 m , :

) m=2 ) m=1 ) m=.


1. , 4 .



.. 010100 , ,

 

 

 

! , , , .
. , :