ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΈΠ·ΠΎΠΌΠΎΡΡΠΈΠ·ΠΌΠΎΠ² Π³ΡΡΠΏΠΏ
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. ΠΠΎΠΊΠ°ΠΆΠ΅ΠΌ, ΡΡΠΎ ΠΎΠ±ΡΠ°Π· Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΠ΅) ΡΠ²Π»ΡΠ΅ΡΡΡ Π΅Π΄ΠΈΠ½ΠΈΡΠ΅ΠΉ Π² Gx. ΠΠΎΠ·ΡΠΌΠ΅ΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π°Ρ Π΅ Gx. Π’Π°ΠΊ ΠΊΠ°ΠΊ, ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈΠ·ΠΎΠΌΠΎΡΡΠΈΠ·ΠΌΠ°, / ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ Π½Π° G], ΡΠΎ dj ΠΈΠΌΠ΅Π΅Ρ ΠΏΡΠΎΠΎΠ±ΡΠ°Π· Π² G, Ρ. Π΅. ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ, Π° Π΅ G, ΡΠ°ΠΊΠΎΠΉ ΡΡΠΎ ΠΠ°) = Π°Ρ . ΠΠΎ ΡΠΎΠ³Π΄Π° Π°Ρ Β°/(Π΅) =/(Π°) Β° ΠΠ΅) = ΠΠ° β’ Π΅) = ΠΠ°) = Π°Ρ . ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΠΌ, ΡΡΠΎ ΠΠ΅) Β° Π°Ρ = Π°Ρ . Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΠ΅) — Π΅Π΄ΠΈΠ½ΠΈΡΠ° Π² Gx, Π° ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π² Π³ΡΡΠΏΠΏΠ΅… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΈΠ·ΠΎΠΌΠΎΡΡΠΈΠ·ΠΌΠΎΠ² Π³ΡΡΠΏΠΏ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΡΡΡΡ/— ΠΈΠ·ΠΎΠΌΠΎΡΡΠΈΠ·ΠΌ Π³ΡΡΠΏΠΏΡ (G, β’) Π½Π° Π³ΡΡΠΏΠΏΡ 1; ΠΎ).
1. ΠΡΠΈ ΠΈΠ·ΠΎΠΌΠΎΡΡΠΈΠ·ΠΌΠ΅ Π΅Π΄ΠΈΠ½ΠΈΡΠ° Π΅ Π³ΡΡΠΏΠΏΡ (G, β’) ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΈΡ Π² Π΅Π΄ΠΈΠ½ΠΈΡΡ Π΅Ρ Π³ΡΡΠΏΠΏΡ (Gx, Β°).
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. ΠΠΎΠΊΠ°ΠΆΠ΅ΠΌ, ΡΡΠΎ ΠΎΠ±ΡΠ°Π· Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΠ΅) ΡΠ²Π»ΡΠ΅ΡΡΡ Π΅Π΄ΠΈΠ½ΠΈΡΠ΅ΠΉ Π² Gx. ΠΠΎΠ·ΡΠΌΠ΅ΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π°Ρ Π΅ Gx. Π’Π°ΠΊ ΠΊΠ°ΠΊ, ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈΠ·ΠΎΠΌΠΎΡΡΠΈΠ·ΠΌΠ°, / ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ Π½Π° G], ΡΠΎ dj ΠΈΠΌΠ΅Π΅Ρ ΠΏΡΠΎΠΎΠ±ΡΠ°Π· Π² G, Ρ. Π΅. ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π° Π΅ G, ΡΠ°ΠΊΠΎΠΉ ΡΡΠΎ ΠΠ°) = Π°Ρ . ΠΠΎ ΡΠΎΠ³Π΄Π° Π°Ρ Β°/(Π΅) =/(Π°) Β° ΠΠ΅) = ΠΠ° β’ Π΅) = ΠΠ°) = Π°Ρ . ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΠΌ, ΡΡΠΎ ΠΠ΅) Β° Π°Ρ = Π°Ρ . Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΠ΅) — Π΅Π΄ΠΈΠ½ΠΈΡΠ° Π² Gx, Π° ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π² Π³ΡΡΠΏΠΏΠ΅ (Gx, Β°) Π΅Π΄ΠΈΠ½ΠΈΡΠ° Π΅Ρ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½Π°, ΡΠΎ ΠΠ΅) = Π΅Ρ .
2. ΠΠ»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ, Π° Π΅ G ΠΠ°'1) = (/(Π°))-1, Ρ. Π΅. ΠΎΠ±ΡΠ°Π· ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΡΠ°Π²Π΅Π½ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΌΡ Π΄Π»Ρ ΠΎΠ±ΡΠ°Π·Π° ΡΡΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°.
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΠΠ°) = Π°Ρ ΠΈ Π΄ΠΎΠΊΠ°ΠΆΠ΅ΠΌ, ΡΡΠΎ /(Π°-1) = Π°Π. ΠΠΌΠ΅Π΅ΠΌ: ΠΠ°-1) Β°/(Π°) = /(Π°-1 β’ Π°) =/(Π΅) = Π΅Ρ . ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ Π΄ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ, ΡΡΠΎ ΠΠ°) Β° ΠΠ΅Ρ1) = Π΅Ρ . Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΠ°-1) ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ±ΡΠ°ΡΠ½ΡΠΌ Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΠ°) = Π°Ρ . ΠΠΎ Π² Π³ΡΡΠΏΠΏΠ΅ (Gx, ΠΎ) Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π°Ρ ΠΎΠ±ΡΠ°ΡΠ½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ af1 Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΉ. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, /(a-1) = af1 = (/(Π°))-1.
3. ΠΠ±ΡΠ°ΡΠ½ΠΎΠ΅ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ /-1 ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΠ·ΠΎΠΌΠΎΡΡΠΈΠ·ΠΌΠΎΠΌ Π³ΡΡΠΏΠΏΡ X, ΠΎ) Π½Π° Π³ΡΡΠΏΠΏΡ (G, ?).
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ / ΡΠ²Π»ΡΠ΅ΡΡΡ Π²Π·Π°ΠΈΠΌΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΡΠΌ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ G Π½Π° Gx, ΡΠΎ/-1 ΡΠ²Π»ΡΠ΅ΡΡΡ Π²Π·Π°ΠΈΠΌΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΡΠΌ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Gx Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ G. ΠΠΎΠ·ΡΠΌΠ΅ΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π°Ρ bx Π΅ Gx. Π‘ΡΡΠ΅ΡΡΠ²ΡΡΡ a, b Π΅ G, ΡΠ°ΠΊΠΈΠ΅ ΡΡΠΎ ΠΠ°) = ax,/(b) = Π¬Ρ . ΠΠ· ΡΠ°Π²Π΅Π½ΡΡΠ²Π° ΠΠ° β’ b) =/(Π°) Β°/(Π¬) Π²ΡΠ²ΠΎΠ΄ΠΈΠΌ, ΡΡΠΎ, Π° β’ b = /-1(ΠΠ°) «/(b)). ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ, Π° = /-1(Π°1), Πͺ = Π1(Π¬1), ΡΠΎ, ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Ρ Π·Π°ΠΌΠ΅Π½Ρ, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ/-1 (Π° Ρ ) -/-1(Π¬Ρ ) =/-1(Π°Ρ Β° Π¬Ρ ). Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ,/-1 ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΠ·ΠΎΠΌΠΎΡΡΠΈΠ·ΠΌΠΎΠΌ Π³ΡΡΠΏΠΏΡ (Gx, Β°) Π½Π° Π³ΡΡΠΏΠΏΡ.
(G, β’)β’
ΠΠ»Π°Π³ΠΎΠ΄Π°ΡΡ ΡΠ²ΠΎΠΉΡΡΠ²Ρ 3 ΠΌΠΎΠΆΠ½ΠΎ Π³ΠΎΠ²ΠΎΡΠΈΡΡ ΠΎΠ± ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½ΡΡ Π³ΡΡΠΏΠΏΠ°Ρ . ΠΡΠ»ΠΈ Π³ΡΡΠΏΠΏΡ G ΠΈ Gx ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Ρ, ΡΠΎ ΠΏΠΈΡΡΡ: G = Gx (ΡΠΈΡΠ°Π΅ΡΡΡ: Π³ΡΡΠΏΠΏΠ° G ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ Gj). ΠΡΡΠΏΠΏΡ ΠΈΠ·ΡΡΠ°ΡΡΡΡ Ρ ΡΠΎΡΠ½ΠΎΡΡΡΡ Π΄ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠΈΠ·ΠΌΠ°, Ρ. Π΅. Ρ ΡΠΎΡΠ½ΠΎΡΡΡΡ Π΄ΠΎ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΈ Π³ΡΡΠΏΠΏΠΎΠ²ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ.