,,,
..
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)
,
, .
,
( , , )
.
. , , Sn. . 1. , S4. : ,
, 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. 2) . -1 (
Sn); *-1=
, . ,
, -1 ,
An An. , An (,
, Sn ). An Sn. An Sn . :
An . 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
. , : ..., ..., ..., ..., ..., ..., ..., ..., ...,
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) ,
. ,
-
, ,
S3.
. : S3,
. : : : 2) ,
. - ,
3. , , -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.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) ,
. :
,
: 1) ,
; 2) . ,
. ,
. : I. ,
, 1) ; 2) , .
, . ,
,
.
. ,
(, R+, *>
(
). : 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. ,
.
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 ). , , : ,
, , ,
, . 2) 2 ,
, . 3) , ,
: , , ,
, , ,
. 4) ,
, , ,
,
. 5) 6) 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. 1. , R+ N . 2.
: 3. 4. 8
4. 1. ,
. 2. S5. 3. ,
. 1. . 3
. 1. ) 2.
. 3. 4. X. ) ) ) ) ) ) ) 5. 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. M, +>, + 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 .
2.
.
.
-
,
.
- ,
. .
. ,
.
Copyright (c) 2024 Stud-Baza.ru , , , .