GNU Free Documentation License . .

: ,
()
Rubik's cube.svg
. « »

  , , , .

, , .

[]

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

, , m, m n (m < n). (1659 .). 1740 . , 6 , Ѹ (1748 .) ( 1762 1782 .) .

, , 17701771 . , . , , , . , « » (Calcul des Combinaisons). (1770 .) .

1799 . . , . , , .

, , , 1) , , , , 2) . 1829 ., 18 , , 1846 . .

, . .[1] , , , « » (Traité des Substitutions) , (1882 .), 1892 . . XIX : , , , .

«» 1882 . .[2]

1884 . , ; , , , . , , .

XX ( , 1955 1983 .) , .

, , ͸, .

[]

2

. . , , .

. ( ), [3], :

  • . , :
 1) ~~~ \forall A, B \in G : ~~~ \exist C \in G ~~~ A \cdot B = C;
  • . :
 2) ~~~ \forall A, B, C \in G : ~~~ A \cdot (B \cdot C) = (A \cdot B) \cdot C = 
A \cdot B \cdot C;
  • . E, A A:
 3) ~~~ \exists E \in G : ~~~ \forall A \in G \quad A\cdot E = E \cdot A = A;
  • . A A1, E:
 4) ~~~ \forall A \in G : ~~~ \exists A^{-1} \in G : ~~~ A\cdot A^{-1} = A^{-1} \cdot A = E.

. , , . , , .

 \forall A, B \in G : ~~~ A \cdot B = B \cdot A.

. , , :

 \exists A, B \in G : ~~~ A \cdot B \not= B \cdot A.

. . « ». , .

( ) : (1, 1, i, i) :

1 1 i i
1 1 1 i i
1 1 1 i i
i i i 1 1
i i i 1 1

1, 1 1 , i i .

, .

- , , . ,   , . .

, ( ). ; , , , , .

, , , . - , , .


[4]. , - .   , .

; . , , .

; , .

. . , . , , , «» .

(G, \cdot) , a, a (, , na, n  ). : G = \langle a \rangle.

, G M, \Phi:G\to S(M) G S(M) M. (\Phi(g))(m) gm g.m.

[]

  • , 1. 1 :
1
1 1
  •   , (1, -1). 1 , :
1 -1
1 1 -1
-1 -1 1
  • , (1, -1, i, -i). 1, 1 -1 , i -i .
1 -1 i -i
1 1 -1 i -i
-1 -1 1 -i i
i i -i -1 1
-i -i i 1 -1
  • 0° 180° , . C2. ( ) 1 -1. 0°, , E.
C2 E R180
E E R180
R180 R180 E
  • E I, . . S2. C2.
S2 E I
E E I
I I E


  • C2 C3, 0°, 120° 240°. , C3 , .
C3
C3 E R120 R240
E E R120 R240
R120 R120 R240 E
R240 R240 E R120
  • C3 (R1, R2, R3), , . D3.
D3
D3 E R120 R240 R1 R2 R3
E E R120 R240 R1 R2 R3
R120 R120 R240 E R2 R3 R1
R240 R240 E R120 R3 R1 R2
R1 R1 R3 R2 E R240 R120
R2 R2 R1 R3 R120 E R240
R3 R3 R2 R1 R240 R120 E


  • , R2. Ÿ R(a), a  , 0  a < 360°. ,
~R(a)\cdot R(b) = R(a+b~|~\bmod~360^\circ).

, R2 .

~R^{-1}(a) = R(360^\circ - a).


  • R3 , . . R(α,β,a) : α β  , , a  .


  • Sn n  n! n .
~P = \begin{pmatrix} 1 & 2 & 3 & \dots & n \\ p_1 & p_2 & p_3 & \dots & p_n  \end{pmatrix},

, n pn. P

~P^{-1} = \begin{pmatrix}p_1 & p_2 & p_3 & \dots & p_n \\ 1 & 2 & 3 & \dots & n \end{pmatrix}.

, S3 D3, , , :

~
E = \begin{pmatrix}1 & 2 & 3 \\ 1 & 2 & 3 \end{pmatrix};~~
R_{120} = \begin{pmatrix}1 & 2 & 3 \\ 3 & 1 & 2 \end{pmatrix};~
R_{240} = \begin{pmatrix}1 & 2 & 3 \\ 2 & 3 & 1 \end{pmatrix};
~
R_1 = \begin{pmatrix}1 & 2 & 3 \\ 1 & 3 & 2 \end{pmatrix};~
R_2 = \begin{pmatrix}1 & 2 & 3 \\ 3 & 2 & 1 \end{pmatrix};~~~
R_3 = \begin{pmatrix}1 & 2 & 3 \\ 2 & 1 & 3 \end{pmatrix}.

[]

, ; G ab=ba a,\;b\in G.

«» +. , , . .

[]

  • .
  • G=\langle a\rangle. , x=a^n y=a^m ,
    xy = a^ma^n=a^{m+n}=a^na^m=yx.
  • () . .
  • , , , . , , , .

[]

  • , . , .

[]

  • .
    • .
  • . , n  , x  G , +, nx x+x+\ldots+x (n ) (-n)x = -(nx).
    • , ( \Z), . .
  • \operatorname{Hom}(G,\;H) G H . , f,\;g:G\to H  , f+g, (f+g)(x)=f(x)+g(x), ( , H ).

[]

, , . , . \Z_{mn} \Z_m \Z_n , m n .

, G

\Z_{k_1}\oplus\ldots\oplus\Z_{k_u}

:

  • k_1,\;\ldots,\;k_u
  • k_1 k_2, k_3, k_u.

, \Z/15\Z=\Z_{15} 3 5: \Z/15\Z=\{0,\;5,\;10\}\oplus\{0,\;3,\;6,\;9,\;12\}. , , 15 .

[]

  • \mathbf{C}, d\colon\mathbf{C}\to\mathbf{C}, d^2=0. . , \ker\,d  , \mathrm{Im}\,d  .

[]

- , .

, -   . , , , . ,   .

  • , , «»   ( ) .
  • PSL(2,Z) .
  • .
  • .
  • -: . ( ,     .)
  • (, , ) : , N , CN ( ).
  • . , . ,

(P. de la Harpe, E. Ghys, Sur les groupes hyperboliques daprès Mikhael Gromov)

  • Mikhail Gromov, Hyperbolic groups. Essays in group theory, 75263, Math. Sci. Res. Inst. Publ., 8, Springer, New York, 1987.

[]

[]

[]

.

[]

  1. ,
  2. ., . , .1, 2, ., 1980.
  3. «», «»
  4. , , « »

[]

  • . ., . .  , - , 1983.
  • ., . , .1, 2, ., 1980.
  • . .  , ., 1970.
  • . ., . .  , ., 1980.

[]