ΠΡΠ°ΡΡ ΠΈ ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°
Π§ΡΠΎΠ±Ρ Π»ΡΡΡΠ΅ ΠΏΠΎΠ½ΡΡΡ ΡΡΠΎ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠΈΡΡΠ½ΠΎΠΊ 10. ΠΠΈΠ΄Π½ΠΎ, ΡΡΠΎ Π² ΡΡΠΎΠΌ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π½Π΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π½ΠΈ ΠΎΠ΄ΠΈΠ½ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π² Π½Π΅ΠΌ Π½Π΅ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ ΡΠ΅ΠΌ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎΠΌ ΡΡΠΎ ΠΎΠ½ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π»ΡΠ±ΠΎΠΌΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ A Π½Π΅ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π½ΠΈ ΠΎΠ΄ΠΈΠ½ ΡΠ»Π΅ΠΌΠ΅Π½Ρ, Π½ΠΎ ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΎΠ½ ΡΠ°ΠΌ Π½Π΅ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΠ°ΠΊΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌ ΠΊΠ°ΠΊ M ΠΈ N (Ρ.Π΅. ΠΏΠ°ΡΡ (A, N) ΠΈ (A, M) Π½Π΅ ΡΡΠ°Π²Π½ΠΈΠΌΡ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ, ΠΊΠ°ΠΊΠΎΠΉ ΠΈΠ· ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΠ°ΡΡ ΠΈ ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΡΠ°ΡΡ ΠΈ ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°
ΠΠ±Π΅ ΡΡΠΈ ΡΡΡΡΠΊΡΡΡΡ ΡΠ²Π»ΡΡΡΡΡ ΡΠ°ΡΡΠ½ΡΠΌΠΈ ΡΠ»ΡΡΠ°ΡΠΌΠΈ Π±ΠΈΠ½Π°ΡΠ½ΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ. ΠΡΡΡΡ Π·Π°Π΄Π°Π½ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΊΠ°ΠΊΠΈΡ -ΡΠΎ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΈ ΠΈΠ· ΡΡΠΈΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΏΠΎ ΠΊΠ°ΠΊΠΎΠΌΡ-ΡΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌΡ ΠΏΡΠΈΠ½ΡΠΈΠΏΡ ΡΠΎΡΠΌΠΈΡΡΡΡΡΡ ΠΏΠ°ΡΡ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π°Π½ΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π»ΡΠ΄Π΅ΠΉ, Π° ΠΏΠ°ΡΡ Π² Π½Π΅ΠΌ Π²ΡΠ±ΠΈΡΠ°ΡΡΡΡ ΠΏΠΎ ΡΠ°ΠΊΠΎΠΌΡ ΠΏΡΠΈΠ½ΡΠΈΠΏΡ: ΠΏΠ΅ΡΠ²ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΏΠ°ΡΡ — Π½Π΅ΠΊΠΈΠΉ ΡΠ΅Π»ΠΎΠ²Π΅ΠΊ, Π° Π²ΡΠΎΡΠΎΠΉ — ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π΅Π³ΠΎ ΡΠΎΠ΄ΠΈΡΠ΅Π»Π΅ΠΉ. ΠΡΠΈ ΡΡΠΎΠΌ ΠΎΠ΄ΠΈΠ½ ΠΈ ΡΠΎΡ ΠΆΠ΅ ΡΠ΅Π»ΠΎΠ²Π΅ΠΊ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΡΡΡΡΡΠ²ΠΎΠ²Π°ΡΡ Π² Π΄Π²ΡΡ ΠΈ Π±ΠΎΠ»Π΅Π΅ ΠΏΠ°ΡΠ°Ρ , Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΠΎΠ³Π΄Π° ΠΎΠ΄ΠΈΠ½ ΠΈ ΡΠΎΡ ΠΆΠ΅ ΡΠ΅Π»ΠΎΠ²Π΅ΠΊ ΠΈΠΌΠ΅Π΅Ρ Π΄Π²ΠΎΠΈΡ , ΡΡΠΎΠΈΡ ΠΈΠ»ΠΈ Π±ΠΎΠ»Π΅Π΅ Π΄Π΅ΡΠ΅ΠΉ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΡΠΈ ΠΏΠ°ΡΡ Π² ΡΡΠΎΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΈ (ΠΠ²Π°Π½, ΠΠ°ΡΠΈΡ), (ΠΠ°ΡΡΡ, ΠΠ°ΡΠΈΡ), (ΠΠ»Π΅Π±, ΠΠ°ΡΠΈΡ) ΠΎΠ·Π½Π°ΡΠ°ΡΡ, ΡΡΠΎ ΠΠ²Π°Π½, ΠΠ°ΡΡΡ ΠΈ ΠΠ»Π΅Π± — Π΄Π΅ΡΠΈ ΠΠ°ΡΠΈΠΈ. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΈΠΌΠ΅ΡΠ° Π±ΠΈΠ½Π°ΡΠ½ΠΎΠ³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΏΠ°ΡΡ, ΡΠΎΡΡΠ°Π²Π»Π΅Π½Π½ΡΠ΅ ΠΈΠ· Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠΈΡΠ΅Π», ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΏΠ΅ΡΠ²ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠ°ΡΠ΅ ΠΌΠ΅Π½ΡΡΠ΅ Π²ΡΠΎΡΠΎΠ³ΠΎ. ΠΡΠΎ ΠΏΡΠΈΠΌΠ΅Ρ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠ³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ «ΠΌΠ΅Π½ΡΡΠ΅». ΠΡΡΠ³ΠΎΠΉ ΠΏΡΠΈΠΌΠ΅Ρ: Π·Π°Π΄Π°Π½Π° Π½Π΅ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠΈΡΡΠ΅ΠΌΠ° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², Π° Π±ΠΈΠ½Π°ΡΠ½ΠΎΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π² ΡΡΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΠΎΡΠΌΠΈΡΡΠ΅ΡΡΡ ΠΈΠ· ΠΏΠ°Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΏΠΎ ΠΏΡΠΈΠ½ΡΠΈΠΏΡ: ΠΏΠ΅ΡΠ²ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΎ Π²ΠΎ Π²ΡΠΎΡΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ — ΡΡΠΎ ΠΏΡΠΈΠΌΠ΅Ρ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠ³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ «Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²» .
Π‘ΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΌΠ½ΠΎΠ³ΠΎ ΡΠΈΠΏΠΎΠ² Π±ΠΈΠ½Π°ΡΠ½ΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ Ρ ΡΠ°Π·Π½ΡΠΌΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π°ΠΌΠΈ. Π‘Π°ΠΌΡΠΌ ΠΎΠ±ΡΠΈΠΌ ΠΈΠ· ΡΡΠΈΡ ΡΠΈΠΏΠΎΠ² ΡΠ²Π»ΡΠ΅ΡΡΡ Π³ΡΠ°Ρ. ΠΡΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ΅ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅, Π½ΠΎ Π΅Π³ΠΎ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π΅ΠΏΡΠΈΠ²ΡΡΠ½Π°Ρ ΡΠ΅ΡΠΌΠΈΠ½ΠΎΠ»ΠΎΠ³ΠΈΡ — ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, ΠΈΠ· ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠΎΡΠΌΠΈΡΡΡΡΡΡ ΠΏΠ°ΡΡ, Π½Π°Π·ΡΠ²Π°ΡΡΡΡ Π²Π΅ΡΡΠΈΠ½Π°ΠΌΠΈ, Π° ΡΠ°ΠΌΠΈ ΠΏΠ°ΡΡ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΠΈΡ ΡΠ²ΠΎΠΉΡΡΠ² Π½ΠΎΡΡΡ Π½Π°Π·Π²Π°Π½ΠΈΡ ΡΠ΅Π±ΡΠ° ΠΈΠ»ΠΈ Π΄ΡΠ³ΠΈ. ΠΡΠ°ΡΡ ΠΎΠ±ΡΡΠ½ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°ΡΡΡΡ Π½Π΅ Π² Π²ΠΈΠ΄Π΅ ΡΠ°Π±Π»ΠΈΡΡ Ρ Π΄Π²ΡΠΌΡ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ°ΠΌΠΈ (ΠΊΠ°ΠΆΠ΄Π°Ρ ΡΡΡΠΎΠΊΠ° ΡΠ°ΠΊΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΠΏΠ°ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² — Π²Π΅ΡΡΠΈΠ½), Π° Π² Π²ΠΈΠ΄Π΅ ΡΡ Π΅ΠΌΡ.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠΈΠΌΠ΅Ρ. ΠΡΡΡΡ Π·Π°Π΄Π°Π½ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²Π΅ΡΡΠΈΠ½
V = {a, b, c, d, e},
ΠΈΠ· ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΠ°Ρ
E = { (a, b), (a, c), (b, d), (c, a), (c, e) }.
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΠ°Ρ E, ΡΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ΅ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° V Π²Π΅ΡΡΠΈΠ½, ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠΌ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠ³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ. ΠΡΠ΅ΠΎΠ±ΡΠ°Π·ΡΠ΅ΠΌ ΡΡΠΎ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π² ΡΡ Π΅ΠΌΡ. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°Π·ΠΈΠΌ Π½Π° Π»ΠΈΡΡΠ΅ Π±ΡΠΌΠ°Π³ΠΈ Π²ΡΠ΅ Π΅Π³ΠΎ Π²Π΅ΡΡΠΈΠ½Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΈ ΡΠΎΠ΅Π΄ΠΈΠ½ΠΈΠΌ ΡΡΠΈ Π²Π΅ΡΡΠΈΠ½Ρ Π»ΠΈΠ½ΠΈΡΠΌΠΈ ΡΠΎ ΡΡΡΠ΅Π»ΠΊΠ°ΠΌΠΈ ΡΠ°ΠΊ, ΡΡΠΎΠ±Ρ ΠΊΠ°ΠΆΠ΄Π°Ρ ΡΡΡΠ΅Π»ΠΊΠ° Π²ΡΡ ΠΎΠ΄ΠΈΠ»Π° ΠΈΠ· ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΏΠ°ΡΡ ΠΈ Π²Ρ ΠΎΠ΄ΠΈΠ»Π° Π²ΠΎ Π²ΡΠΎΡΠΎΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΏΠ°ΡΡ (ΡΠΌ. ΡΠΈΡΡΠ½ΠΎΠΊ 1). ΠΡΠΈ ΡΡΠΎΠΌ, Π΅ΡΠ»ΠΈ ΠΎΠΊΠ°ΠΆΠ΅ΡΡΡ, ΡΡΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΠ°Ρ ΠΏΠ°ΡΠ° Π²Π΅ΡΡΠΈΠ½ ΡΠΎΠ΅Π΄ΠΈΠ½ΡΠ΅ΡΡΡ ΡΡΡΠ΅Π»ΠΊΠΎΠΉ Π² ΠΎΠ΄Π½Ρ ΠΈ Π² Π΄ΡΡΠ³ΡΡ ΡΡΠΎΡΠΎΠ½Ρ, ΡΠΎ ΠΌΡ Π²ΠΌΠ΅ΡΡΠΎ Π»ΠΈΠ½ΠΈΠΉ ΡΠΎ ΡΡΡΠ΅Π»ΠΊΠ°ΠΌΠΈ Π½Π°ΡΠΈΡΡΠ΅ΠΌ Π»ΠΈΠ½ΠΈΡ Π±Π΅Π· ΡΡΡΠ΅Π»ΠΎΠΊ (Π΄Π»Ρ Π½Π°ΡΠ΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅ΡΠ° ΡΡΠΎ ΠΏΠ°ΡΡ (a, c) ΠΈ (c, a)). Π‘ ΡΡΠ΅ΡΠΎΠΌ ΡΡΠΎΠ³ΠΎ Π΄ΡΠ³Π°ΠΌΠΈ Π² Π³ΡΠ°ΡΠ΅ ΡΠ²Π»ΡΡΡΡΡ ΡΠΎΠ΅Π΄ΠΈΠ½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ Π»ΠΈΠ½ΠΈΠΈ ΡΠΎ ΡΡΡΠ΅Π»ΠΊΠ°ΠΌΠΈ Π² ΠΎΠ΄Π½Ρ ΡΡΠΎΡΠΎΠ½Ρ, Π° ΡΠ΅Π±ΡΠ°ΠΌΠΈ — ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ Π±Π΅Π· ΡΡΡΠ΅Π»ΠΎΠΊ ΠΈΠ»ΠΈ ΡΠΎ ΡΡΡΠ΅Π»ΠΊΠ°ΠΌΠΈ, Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΌΠΈ Π² ΠΎΠ±Π΅ ΡΡΠΎΡΠΎΠ½Ρ. ΠΠΎΠΆΠ½ΠΎ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΡΠ΅Π±ΡΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠ°Ρ ΠΏΠ°ΡΡ ΡΠ°Π·Π½ΠΎΠ½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΡ Π΄ΡΠ³.
Π ΠΈΡ.1
ΠΠ°ΠΆΠ΄Π°Ρ Π΄ΡΠ³Π° Π³ΡΠ°ΡΠ° ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠΉ ΠΈ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΉ Π²Π΅ΡΡΠΈΠ½Π°ΠΌΠΈ. ΠΡΠ°Ρ, Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π²ΡΠ΅ ΡΠ²ΡΠ·ΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅Π±ΡΠ°ΠΌΠΈ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π½Π΅ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΌ Π³ΡΠ°ΡΠΎΠΌ (ΠΈΠ»ΠΈ ΠΏΡΠΎΡΡΠΎ Π³ΡΠ°ΡΠΎΠΌ). ΠΡΠ°Ρ, Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΎΡΡΡΡΡΡΠ²ΡΡΡ ΡΠ΅Π±ΡΠ° (Ρ.Π΅. Π²ΡΠ΅ ΡΠ²ΡΠ·ΠΈ ΠΈΠΌΠ΅ΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½ΠΎ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅), Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΌ Π³ΡΠ°ΡΠΎΠΌ, Π° Π³ΡΠ°Ρ, Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΈΠΌΠ΅ΡΡΡΡ ΠΈ ΡΠ΅Π±ΡΠ°, ΠΈ Π΄ΡΠ³ΠΈ — ΡΠΌΠ΅ΡΠ°Π½Π½ΡΠΌ.
ΠΡΠ»ΠΈ Π·Π°Π΄Π°Π½ Π³ΡΠ°Ρ G, ΡΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ G (x), Π³Π΄Π΅ x — ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½Π°Ρ Π²Π΅ΡΡΠΈΠ½Π° Π³ΡΠ°ΡΠ°, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π΄Π»Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠΌΠ΅ΠΆΠ½ΡΡ Ρ Π½Π΅ΠΉ Π²Π΅ΡΡΠΈΠ½, Ρ. Π΅. Π²Π΅ΡΡΠΈΠ½, Π² ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π° Π΄ΡΠ³Π° ΠΈΠ· x. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ Π³ΡΠ°ΡΠ° G Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 8 ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠ°Π²Π΅Π½ΡΡΠ²Π°:
G (a) = {b, c}; G (b) = {d}; G © = {a, e}; G (d) = G (e) = .
ΠΡΠ»ΠΈ ΠΌΡ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ°, Π±ΡΠ΄Π΅ΠΌ Π΄Π²ΠΈΠ³Π°ΡΡΡΡ ΠΎΡ Π²Π΅ΡΡΠΈΠ½Ρ ΠΊ Π²Π΅ΡΡΠΈΠ½Π΅ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ Π΄ΡΠ³ (ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΏΠΎ ΡΠ΅Π±ΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅ΡΠ΅Π΄Π²ΠΈΠ³Π°ΡΡΡΡ Π² Π»ΡΠ±ΡΡ ΡΡΠΎΡΠΎΠ½Ρ), ΡΠΎ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ Π²Π΅ΡΡΠΈΠ½, ΠΎΡΠΌΠ΅ΡΠ°Π΅ΠΌΡΡ ΠΏΠΎ ΠΌΠ΅ΡΠ΅ ΡΠ°ΠΊΠΎΠ³ΠΎ «ΠΎΠ±Ρ ΠΎΠ΄Π°», Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΡΡΠ΅ΠΌ Π² Π΄Π°Π½Π½ΠΎΠΌ Π³ΡΠ°ΡΠ΅. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ Π΄Π»Ρ Π³ΡΠ°ΡΠ° G Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 8 ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΏΡΡΠΈ: (a, b, d); (c, e); (a, c, a, b) ΠΈ Ρ. Π΄. ΠΡΡΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΡΠ²Π°ΡΡ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΡΡΡΠ΅Π»ΠΊΠΈ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, abd. ΠΡΠΈ ΡΡΠΎΠΌ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ Π³ΡΠ°ΡΡ, Ρ ΠΊΠΎΡΠΎΡΡΡ ΠΈΠΌΠ΅ΡΡΡΡ ΡΠ°ΠΌΠΎΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°ΡΡΠΈΠ΅ΡΡ ΠΏΡΡΠΈ, Ρ. Π΅. Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ Π²Π΅ΡΡΠΈΠ½Ρ ΠΈ Π΄ΡΠ³ΠΈ ΠΌΠΎΠ³ΡΡ Π² Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΠΏΡΡΡΡ ΠΏΠΎΠ²ΡΠΎΡΡΡΡΡΡ.
Π¦ΠΈΠΊΠ»ΠΎΠΌ Π² Π³ΡΠ°ΡΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ°ΠΊΠΎΠΉ ΠΏΡΡΡ, ΠΊΠΎΠ³Π΄Π° Π΅Π³ΠΎ Π½Π°ΡΠ°Π»ΡΠ½Π°Ρ ΠΈ ΠΊΠΎΠ½Π΅ΡΠ½Π°Ρ Π²Π΅ΡΡΠΈΠ½Π° ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡΡ.
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π² Π³ΡΠ°ΡΠ΅ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 8 ΠΈΠΌΠ΅Π΅ΡΡΡ ΠΎΠ΄ΠΈΠ½ ΡΠΈΠΊΠ», ΠΎΠ±ΡΡΠ»ΠΎΠ²Π»Π΅Π½Π½ΡΠΉ ΡΠ΅ΠΌ, ΡΡΠΎ Π² Π½Π΅ΠΌ ΠΈΠΌΠ΅Π΅ΡΡΡ ΡΠ΅Π±ΡΠΎ (a, c). ΠΠΎΡΡΠΎΠΌΡ ΡΠΈΠΊΠ» ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π² Π²ΠΈΠ΄Π΅ ΠΏΡΡΠΈ (a, c, a). ΠΡΠ»ΠΈ Π² ΡΡΠΎΡ Π³ΡΠ°Ρ Π΄ΠΎΠ±Π°Π²ΠΈΡΡ Π΅ΡΠ΅ ΠΎΠ΄Π½Ρ Π΄ΡΠ³Ρ (d, a), ΡΠΎ Π² ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΏΠΎΡΠ²ΠΈΡΡΡ Π΅ΡΠ΅ ΠΎΠ΄Π½ΠΈ ΡΠΈΠΊΠ» (d, a, b, d). ΠΠΎ ΡΡΡΠΈ ΡΠΈΠΊΠ» — ΡΡΠΎ ΠΏΡΡΡ Π±Π΅Π· Π½Π°ΡΠ°Π»Π° ΠΈ ΠΊΠΎΠ½ΡΠ°, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ, «ΠΏΡΡΠ΅ΡΠ΅ΡΡΠ²ΡΡ» ΠΏΠΎ ΡΠΈΠΊΠ»Ρ, ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ ΠΊΡΡΡΠΈΡΡΡΡ Π² Π½Π΅ΠΌ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΡΠ°Π·.
ΠΠ΄Π½ΠΈΠΌ ΠΈΠ· ΠΎΡΠ½ΠΎΠ²Π½ΡΡ Π² ΡΠ΅ΠΎΡΠΈΠΈ Π³ΡΠ°ΡΠΎΠ² ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠ½ΡΡΠΈΠ΅ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΠΎΡΡΠΈ. ΠΠ΅ΡΡΠΈΠ½Π° y Π³ΡΠ°ΡΠ° G Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΠΎΠΉ ΠΈΠ· Π²Π΅ΡΡΠΈΠ½Ρ x, Π΅ΡΠ»ΠΈ Π² G ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΏΡΡΡ ΠΈΠ· Π²Π΅ΡΡΠΈΠ½Ρ x Π² Π²Π΅ΡΡΠΈΠ½Ρ y. Π§Π°ΡΡΠΎ Π±ΡΠ²Π°Π΅Ρ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π²Π΅ΡΡΠΈΠ½Ρ Π³ΡΠ°ΡΠ° G ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΡΡ ΠΈΠ· Π½Π΅Π΅ Π²Π΅ΡΡΠΈΠ½. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ Π²Π΅ΡΡΠΈΠ½Ρ a Π² Π³ΡΠ°ΡΠ΅ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 1 Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΡΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ Π²ΡΠ΅ Π²Π΅ΡΡΠΈΠ½Ρ ΡΡΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ° (Π² ΡΠΎΠΌ ΡΠΈΡΠ»Π΅ ΠΈ ΡΠ°ΠΌΠ° Π²Π΅ΡΡΠΈΠ½Π° a), Π² ΡΠΎ Π²ΡΠ΅ΠΌΡ ΠΊΠ°ΠΊ ΠΈΠ· Π²Π΅ΡΡΠΈΠ½Ρ b Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΠ° ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½Π° Π²Π΅ΡΡΠΈΠ½Π° — d, Π° Π΄Π»Ρ Π²Π΅ΡΡΠΈΠ½Ρ e Π² Π΄Π°Π½Π½ΠΎΠΌ Π³ΡΠ°ΡΠ΅ Π½Π΅Ρ Π²ΠΎΠΎΠ±ΡΠ΅ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΡΡ Π²Π΅ΡΡΠΈΠ½.
ΠΡΠ±ΠΎΠ΅ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ ΠΊΠ°ΠΊ Π³ΡΠ°Ρ. ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° Π³ΡΠ°ΡΠΎΠ² ΡΠ°ΡΡΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΠΏΡΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ ΠΈ Π°Π½Π°Π»ΠΈΠ·Π΅ ΡΠ»ΠΎΠΆΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ².
Π§Π°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ — ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΡΠΈΠΏΠΎΠ² Π±ΠΈΠ½Π°ΡΠ½ΠΎΠ³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ. ΠΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΡΡ ΠΎΠ±ΡΠ΅ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΏΠΎΠ½ΡΡΠΈΠΉ ΠΈ ΡΠΈΡΠΎΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π² ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅, Π² ΡΠΈΡΡΠ΅ΠΌΠ°Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π° ΠΈ Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΈΡ Π΄ΡΡΠ³ΠΈΡ ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΡΡ . ΠΠ½ΠΎ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠ°ΠΊΠΈΡ ΡΠΈΡΠΎΠΊΠΎ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ Π±ΠΈΠ½Π°ΡΠ½ΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΠΊΠ°ΠΊ «ΠΌΠ΅Π½ΡΡΠ΅ ΠΈΠ»ΠΈ ΡΠ°Π²Π½ΠΎ» () Π΄Π»Ρ ΡΠΈΡΠ΅Π» ΠΈ «Π²ΠΊΠ»ΡΡΠ΅Π½ΠΎ ΠΈΠ»ΠΈ ΡΠ°Π²Π½ΠΎ» () Π΄Π»Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ². ΠΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ «» ΡΠ°ΡΡΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π»Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ «ΠΌΠ΅Π½ΡΡΠ΅ ΠΈΠ»ΠΈ ΡΠ°Π²Π½ΠΎ» Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ ΡΠΈΡΠ΅Π», ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΡ ΠΏΠΎ Π²Π΅Π»ΠΈΡΠΈΠ½Π΅, Π½ΠΎ ΠΈ Π΄Π»Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°. Π€ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ Π·Π°Π΄Π°Π½Π½ΠΎΠ΅ Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ X Π±ΠΈΠ½Π°ΡΠ½ΠΎΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΎ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π°ΠΌΠΈ:
ΡΠ΅ΡΠ»Π΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ: aa Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ aX;
ΡΡΠ°Π½Π·ΠΈΡΠΈΠ²Π½ΠΎΡΡΠΈ: Π΅ΡΠ»ΠΈ ab ΠΈ bc, ΡΠΎ ac;
Π°Π½ΡΠΈΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΠΎΡΡΠΈ: ΠΈΠ· ab ΠΈ ba ΡΠ»Π΅Π΄ΡΠ΅Ρ a=b,
Π³Π΄Π΅ a, b ΠΈ c — ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° X.
Π‘ΡΠ΅Π΄ΠΈ Π²ΡΠ΅Ρ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ° Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΡΠΎΡΡΡΠΌ Π² ΡΡΡΡΠΊΡΡΡΠ½ΠΎΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ ΠΏΠΎΡΡΠ΄ΠΎΠΊ, ΠΊΠΎΠ³Π΄Π° Π΄Π»Ρ Π»ΡΠ±ΠΎΠΉ ΠΏΠ°ΡΡ ΡΠ°Π·Π½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² (a, b) ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ Π»ΠΈΠ±ΠΎ ab, Π»ΠΈΠ±ΠΎ ba. ΠΡΠΈΠΌΠ΅ΡΠ°ΠΌΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΡΠ²Π»ΡΡΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠΈΡΠ΅Π», ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΡ ΠΏΠΎ Π²Π΅Π»ΠΈΡΠΈΠ½Π΅, ΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠ»ΠΎΠ², ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½Π½ΡΡ Π² Π»Π΅ΠΊΡΠΈΠΊΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅. ΠΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎ Π·Π°Π΄Π°Π½Π½ΠΎΠΌΡ ΠΏΠΎΡΡΠ΄ΠΊΡ ΡΡΠΎΡΠΌΠΈΡΠΎΠ²Π°ΡΡ Π² Π²ΠΈΠ΄Π΅ ΠΎΠ΄Π½ΠΎΠΉ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, 2<5<12<19. ΠΡΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅ Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΡΡΡΠΎΠΈΡΡ Π² ΠΎΠ΄Π½Ρ ΡΠ΅ΠΏΠΎΡΠΊΡ ΠΏΠΎ Π·Π°Π΄Π°Π½Π½ΠΎΠΌΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ.
Π ΡΠΎ ΠΆΠ΅ Π²ΡΠ΅ΠΌΡ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π½Π΅ΠΌΠ°Π»ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Ρ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°, ΡΡΠ΅Π΄ΠΈ ΠΊΠΎΡΠΎΡΡΡ ΠΈΠΌΠ΅ΡΡΡΡ ΠΏΠ°ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Π½Π΅ ΡΠ²ΡΠ·Π°Π½Π½ΡΠ΅ ΡΡΠΈΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ. Π ΡΠ°ΠΊΠΈΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌ, Π² ΡΠ°ΡΡΠ½ΠΎΡΡΠΈ, ΠΎΡΠ½ΠΎΡΡΡΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², ΡΡΠ°Π²Π½ΠΈΠ²Π°Π΅ΠΌΡΡ ΠΏΠΎ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΅ΡΠ»ΠΈ Π·Π°Π΄Π°Π½Ρ ΡΡΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°
P = {a, b, c}; Q = {b, d}; R = {a, b, c, d},
ΡΠΎ Π΄Π»Ρ Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° P ΠΈ Q Π½Π΅ΡΡΠ°Π²Π½ΠΈΠΌΡ — Π½ΠΈ ΠΎΠ΄Π½ΠΎ ΠΈΠ· Π½ΠΈΡ Π½Π΅ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΎ Π² Π΄ΡΡΠ³ΠΎΠ΅. Π ΡΠΎ ΠΆΠ΅ Π²ΡΠ΅ΠΌΡ, Π΅ΡΠ»ΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Q Π² ΡΡΠΎΠΉ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΠΈ Π·Π°ΠΌΠ΅Π½ΠΈΡΡ Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Q1 = {b, c}, ΡΠΎ ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ ΠΏΠΎΡΡΠ΄ΠΎΠΊ
Q1 P R ΠΈΠ»ΠΈ {b, c}{a, b, c}{a, b, c, d}.
ΠΡΠ΅ ΠΎΠ΄Π½ΠΈΠΌ ΡΠΈΡΠΎΠΊΠΎ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΠΏΠΎ Π΄Π΅Π»ΠΈΠΌΠΎΡΡΠΈ. ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Π·Π°Π΄Π°Π½ΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΡ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, D = {1, 2, 3.4, 6, 12}. Π’ΠΎΠ³Π΄Π° Π±ΡΠ΄Π΅ΠΌ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ Π΄Π»Ρ Π΄Π²ΡΡ ΡΠΈΡΠ΅Π» x ΠΈ y Π²Π΅ΡΠ½ΠΎ xy, Π΅ΡΠ»ΠΈ ΠΈ ΡΠΎΠ»ΡΠΊΠΎ Π΅ΡΠ»ΠΈ ΡΠΈΡΠ»ΠΎ y Π΄Π΅Π»ΠΈΡΡΡ Π±Π΅Π· ΠΎΡΡΠ°ΡΠΊΠ° Π½Π° ΡΠΈΡΠ»ΠΎ x.
ΠΠ»Ρ Π·Π°Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° D ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΠΏΠΎ Π΄Π΅Π»ΠΈΠΌΠΎΡΡΠΈ Π²Π΅ΡΠ΅Π½ Π΄Π»Ρ ΠΏΠ°Ρ (1,2); (2,4); (3,6) ΠΈ Ρ. Π΄., ΠΠΎ Π΄Π»Ρ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΠΏΠ°Ρ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, (4,6)) ΡΠ°ΠΊΠΎΠΉ ΠΏΠΎΡΡΠ΄ΠΎΠΊ Π½Π΅ ΡΠΎΠ±Π»ΡΠ΄Π°Π΅ΡΡΡ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΠΈΡΠ»ΠΎ 6 Π½Π΅ Π΄Π΅Π»ΠΈΡΡΡ Π±Π΅Π· ΠΎΡΡΠ°ΡΠΊΠ° Π½Π° ΡΠΈΡΠ»ΠΎ 4. ΠΠ΅ΡΡΡΠ΄Π½ΠΎ ΡΠ±Π΅Π΄ΠΈΡΡΡΡ, ΡΡΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΠΏΠΎ Π΄Π΅Π»ΠΈΠΌΠΎΡΡΠΈ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΡΠ²ΠΎΠΉΡΡΠ²Π°ΠΌ ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² (ΡΠ΅ΡΠ»Π΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ, ΡΡΠ°Π½Π·ΠΈΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΈ Π°Π½ΡΠΈΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΠΎΡΡΠΈ).
Π ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ Π½Π΅ΠΌΠ°Π»ΠΎ ΡΡΡΡΠΊΡΡΡ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΡ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠΌΡ ΠΏΠΎΡΡΠ΄ΠΊΡ. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠ±ΡΠΈΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°. ΠΠ°Π»Π΅Π΅ Π² ΡΠ΅Π»ΡΡ ΡΠΎΠΊΡΠ°ΡΠ΅Π½ΠΈΡ Π±ΡΠ΄Π΅ΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π²ΠΌΠ΅ΡΡΠΎ ΡΠ΅ΡΠΌΠΈΠ½Π° «ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ» ΡΠ΅ΡΠΌΠΈΠ½ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ — ΡΠ²ΠΎΠ΅ΠΎΠ±ΡΠ°Π·Π½Π°Ρ ΠΊΠ°Π»ΡΠΊΠ° Ρ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΠ³ΠΎ Π°Π½Π³Π»ΠΈΠΉΡΠΊΠΎΠ³ΠΎ ΡΠ΅ΡΠΌΠΈΠ½Π° poset.
ΠΡΠ±ΠΎΠ΅ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ ΠΊΠ°ΠΊ ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π³ΡΠ°Ρ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ Π΄ΡΠ³Π° ab ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΠ°ΡΠΎΠΉ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ ab. ΠΠ΄Π½Π°ΠΊΠΎ Π½Π΅ Π»ΡΠ±ΠΎΠΉ ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π³ΡΠ°Ρ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ Ρ_ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°. Π§ΡΠΎΠ±Ρ ΡΡΠ³ΡΠ±ΠΎ ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π³ΡΠ°Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ» ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΠ΅ Ρ_ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΈ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΡΡΠΎΠ±Ρ Π² Π½Π΅ΠΌ Π½Π΅ Π±ΡΠ»ΠΎ ΡΠΈΠΊΠ»ΠΎΠ².
Π ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ Π»ΠΈΡΠ΅ΡΠ°ΡΡΡΠ΅ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΎΠ±ΡΡΠ½ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°ΡΡΡΡ Π² Π²ΠΈΠ΄Π΅ Π½Π΅ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΡ Π³ΡΠ°ΡΠΎΠ² (ΡΠΈΡ.2), ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΏΠΎΠ΄ΡΠ°Π·ΡΠΌΠ΅Π²Π°Π΅ΡΡΡ, ΡΡΠΎ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΡΡΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½Ρ Π½ΠΈΠΆΠ΅ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΡ . ΠΠΎΡΡΠΎΠΌΡ, Π΅ΡΠ»ΠΈ Π² ΡΡΠΈΡ ΡΡ Π΅ΠΌΠ°Ρ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ Π·Π°ΠΌΠ΅Π½ΠΈΡΡ ΡΠ΅Π±ΡΠ° Π½Π° Π΄ΡΠ³ΠΈ, ΡΠΎ Π²ΡΠ΅ Π΄ΡΠ³ΠΈ ΠΎΠΊΠ°ΠΆΡΡΡΡ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΌΠΈ ΡΠ½ΠΈΠ·Ρ Π²Π²Π΅ΡΡ .
Π ΠΈΡ.2
ΠΠ° ΡΡΠΈΡ ΡΠΈΡΡΠ½ΠΊΠ°Ρ ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ Π½Π΅ Π²ΡΠ΅ ΡΠ²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ — ΡΠ΅, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠ»Π΅Π΄ΡΡΡ ΠΈΠ· ΡΠ²ΠΎΠΉΡΡΠ²Π° ΡΡΠ°Π½Π·ΠΈΡΠΈΠ²Π½ΠΎΡΡΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠ²ΡΠ·Ρ ps Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ· ΡΡΠΈΡ ΡΠΈΡΡΠ½ΠΊΠΎΠ²), Π² Π½ΠΈΡ ΠΎΡΡΡΡΡΡΠ²ΡΡΡ. Π’Π°ΠΊΠΎΠ΅ ΡΠΎΠΊΡΠ°ΡΠ΅Π½Π½ΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Ρ_ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Π±Π΅Π· ΡΡΠ°Π½Π·ΠΈΡΠΈΠ²Π½ΡΡ ΡΠ²ΡΠ·Π΅ΠΉ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠΎΠΉ Π₯Π°ΡΡΠ΅.
Π Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΌ ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°ΡΡ ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π½Π΅ ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΡΠΎ ΠΏΡΠΈΠ½ΡΡΠΎ Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ°Π±ΠΎΡΠ°Ρ ΠΏΠΎ Π°Π»Π³Π΅Π±ΡΠ΅ (ΡΠΌ. ΡΠΈΡΡΠ½ΠΎΠΊ 2), Π° Π² Π²ΠΈΠ΄Π΅ ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΡ Π³ΡΠ°ΡΠΎΠ². ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ ΠΈ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ².
ΠΠ°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M (Π΅ΡΠ»ΠΈ ΠΎΠ½ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ) Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ y ΡΠ°ΠΊΠΎΠΉ, ΡΡΠΎ ya Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° aM.
ΠΠ°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M (Π΅ΡΠ»ΠΈ ΠΎΠ½ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ) Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ y ΡΠ°ΠΊΠΎΠΉ, ΡΡΠΎ ay Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° aM
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π² Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅, ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½Π½ΠΎΠΌ Π½Π° ΡΠΈΡ. 2, b, Π½Π΅Ρ Π½ΠΈ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π³ΠΎ, Π½ΠΈ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ (p) ΠΈΠΌΠ΅Π΅ΡΡΡ Π² Ρ_ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°Ρ , ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½Π½ΡΡ Π½Π° ΡΠΈΡ. 2, a, c, d, Π° Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΠΌΠ΅Π΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π² Ρ_ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°Ρ , ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½Π½ΡΡ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 2, a, c.
ΠΡΠ»ΠΈ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΠΌΡ Π²ΡΠ±Π΅ΡΠ΅ΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ, ΡΠΎ Π² ΡΡΠΎΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΈ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΡΡΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ () (ΠΎΠ½ΠΎ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΎ Π² Π»ΡΠ±ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ), Π° Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ½ΠΈΠ²Π΅ΡΡΡΠΌ (Π² Π½Π΅Π³ΠΎ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΎ Π»ΡΠ±ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΈΡΡΠ΅ΠΌΡ).
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π΄Π²Π° ΠΎΡΠ΅Π½Ρ Π²Π°ΠΆΠ½ΡΡ ΠΏΠΎΠ½ΡΡΠΈΡ ΡΠ΅ΠΎΡΠΈΠΈ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΠΎΠ±Π»Π΅Π³ΡΠΈΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ Π·Π°Π΄Π°Ρ Π°Π½Π°Π»ΠΈΠ·Π° ΡΠ°ΡΡΡΠΆΠ΄Π΅Π½ΠΈΠΉ. ΠΡΠΎ Π²Π΅ΡΡ Π½ΠΈΠ΅ ΠΈ Π½ΠΈΠΆΠ½ΠΈΠ΅ ΠΊΠΎΠ½ΡΡΡ. ΠΡΡΡΡ A — ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Ρ_ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M (Ρ.Π΅. A M). ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ Π΄Π»Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° A Π²Π΅ΡΡ Π½ΠΈΠΉ ΠΈ Π½ΠΈΠΆΠ½ΠΈΠΉ ΠΊΠΎΠ½ΡΡΡ.
ΠΠΈΠΆΠ½ΠΈΠΌ ΠΊΠΎΠ½ΡΡΠΎΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° A Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΡΠ°ΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² x, ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ M, ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ Π±ΡΠ΄Π΅Ρ ΠΌΠ΅Π½ΡΡΠ΅ ΠΈΠ»ΠΈ ΡΠ°Π²Π΅Π½ () ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π»ΡΠ±ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° a, ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠ΅Π³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ A.
ΠΠ΅ΡΡ Π½ΠΈΠΌ ΠΊΠΎΠ½ΡΡΠΎΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° A Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΡΠ°ΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² x, ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ M, Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ Π»ΡΠ±ΠΎΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° A Π±ΡΠ΄Π΅Ρ ΠΌΠ΅Π½ΡΡΠ΅ ΠΈΠ»ΠΈ ΡΠ°Π²Π΅Π½ () Π΅ΠΌΡ.
ΠΠΈΠΆΠ½ΠΈΠΉ ΠΈ Π²Π΅ΡΡ Π½ΠΈΠΉ ΠΊΠΎΠ½ΡΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π»Ρ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², Π½ΠΎ ΠΈ Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Ρ_ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M. ΠΡΠ»ΠΈ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΎ Π² Π²ΠΈΠ΄Π΅ ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ°, ΡΠΎ Π²Π΅ΡΡ Π½ΠΈΠΉ ΠΈ Π½ΠΈΠΆΠ½ΠΈΠΉ ΠΊΠΎΠ½ΡΡ Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° X ΠΌΠΎΠΆΠ½ΠΎ «Π²ΡΡΠΈΡΠ»ΠΈΡΡ», ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΠΎΡΡΠΈ:
Π²Π΅ΡΡ Π½ΠΈΠΉ ΠΊΠΎΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° X — ΡΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Π² ΡΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²Ρ ΠΎΠ΄ΠΈΡ ΡΠ°ΠΌ ΡΠ»Π΅ΠΌΠ΅Π½Ρ X ΠΈ Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΡΠ΅ ΠΈΠ· X;
Π½ΠΈΠΆΠ½ΠΈΠΉ ΠΊΠΎΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° X — ΡΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Π² ΡΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²Ρ ΠΎΠ΄ΠΈΡ ΡΠ°ΠΌ ΡΠ»Π΅ΠΌΠ΅Π½Ρ X ΠΈ Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ X Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΠΎ.
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ ΡΠΈΡΠ΅Π» M = {2, 4, 5, 7}, ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΠΎΠΌ ΠΏΠΎ Π²Π΅Π»ΠΈΡΠΈΠ½Π΅, Π½ΠΈΠΆΠ½ΠΈΠΌ ΠΊΠΎΠ½ΡΡΠΎΠΌ ΡΠΈΡΠ»Π° 4 ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ {2, 4}, Π° Π²Π΅ΡΡ Π½ΠΈΠΌ — {4, 5, 7}. ΠΡΠ»ΠΈ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅ΡΡ Ρ_ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΠΏΠΎΠΊΠ°Π·Π°Π½Π½ΠΎΠ΅ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 9, b, ΡΠΎ
={p, q, r} ΠΈ = {r, s, t, u}.
ΠΠ°Π»Π΅Π΅ ΠΌΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ Π΄Π²Π΅ ΡΠ΅ΠΎΡΠ΅ΠΌΡ, ΡΠ²ΡΠ·Π°Π½Π½ΡΠ΅ Ρ ΠΊΠΎΠ½ΡΡΠ°ΠΌΠΈ. C ΠΏΠΎΠΌΠΎΡΡΡ ΠΏΠ΅ΡΠ²ΠΎΠΉ ΡΠ΅ΠΎΡΠ΅ΠΌΡ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ Π²Π΅ΡΡ Π½ΠΈΠ΅ ΠΈ Π½ΠΈΠΆΠ½ΠΈΠ΅ ΠΊΠΎΠ½ΡΡΡ Π½Π΅ Π΄Π»Ρ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Π° Π΄Π»Ρ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΠΈΡ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΠ΅ΠΉ. ΠΠΎ ΡΠΌΡΡΠ»Ρ Π²Π΅ΡΡ Π½ΠΈΠ΅ ΠΊΠΎΠ½ΡΡΡ Π΄Π»Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π΄ΠΎΠ»ΠΆΠ½Ρ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ ΡΠ°ΠΊΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΡ ΠΈΠ· ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M. ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ, Π΅ΡΠ»ΠΈ Π²ΡΡΠΈΡΠ»ΡΠ΅ΡΡΡ Π½ΠΈΠΆΠ½ΠΈΠΉ ΠΊΠΎΠ½ΡΡ Π΄Π»Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M, ΡΠΎ ΠΎΠ½ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ ΡΠ°ΠΊΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΡΡ Π»ΡΠ±ΠΎΠΌΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M. Π’ΠΎΠ³Π΄Π° Π²Π΅ΡΡ Π½ΠΈΠΉ ΠΈ Π½ΠΈΠΆΠ½ΠΈΠΉ ΠΊΠΎΠ½ΡΡΡ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π²ΡΡΠΈΡΠ»ΡΡΡΡΡ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ ΡΠΎ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠ΅ΠΎΡΠ΅ΠΌΠΎΠΉ.
Π’Π΅ΠΎΡΠ΅ΠΌΠ°. ΠΡΡΡΡ Π² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠΌ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ Π²ΡΠ±ΡΠ°Π½ΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ M = {q1, q2,… qn} Π΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². Π’ΠΎΠ³Π΄Π°
(i) M = … ;
(ii) M=… .
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. ΠΡΡΡΡ mi — ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M. Π§ΡΠΎΠ±Ρ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ qk (qk M) ΡΠΎΠ±Π»ΡΠ΄Π°Π»ΠΎΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ qk mi, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΈ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ, ΡΡΠΎΠ±Ρ ΡΠ»Π΅ΠΌΠ΅Π½Ρ mi ΡΠΎΠ΄Π΅ΡΠΆΠ°Π»ΡΡ Π² Π²Π΅ΡΡ Π½Π΅ΠΌ ΠΊΠΎΠ½ΡΡΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M. Π ΡΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΡΠ»Π΅ΠΌΠ΅Π½Ρ mi ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π² ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠΈ … Π²Π΅ΡΡ Π½ΠΈΡ ΠΊΠΎΠ½ΡΡΠΎΠ² Π²ΡΠ΅Ρ ΡΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ, Π΅ΡΠ»ΠΈ mi — ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M, ΡΠΎ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ qk (qk M) ΡΠΎΠ±Π»ΡΠ΄Π°Π΅ΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ mi qk, Π° ΡΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΡΠ»Π΅ΠΌΠ΅Π½Ρ mi ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π² Π½ΠΈΠΆΠ½Π΅ΠΌ ΠΊΠΎΠ½ΡΡΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M Π΄ΠΎΠ»ΠΆΠ½Ρ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡΡ Π² ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠΈ … Π½ΠΈΠΆΠ½ΠΈΡ ΠΊΠΎΠ½ΡΡΠΎΠ². ΠΠΎΠ½Π΅Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°.
ΠΠ»Ρ Π»ΡΡΡΠ΅Π³ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ, ΡΠ²ΡΠ·Π°Π½Π½ΡΡ Ρ ΠΊΠΎΠ½ΡΡΠ°ΠΌΠΈ, ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ Π³ΡΠ°Ρ, ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°ΡΡΠΈΠΉ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ Π₯Π°ΡΡΠ΅ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° (ΡΠΈΡΡΠ½ΠΎΠΊ 3).
Π ΠΈΡ.3
ΠΠΎ ΡΡΠΎΠΌΡ ΡΠΈΡΡΠ½ΠΊΡ ΠΌΠΎΠΆΠ½ΠΎ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΠΎΡΡΠΈ, Π»Π΅Π³ΠΊΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ Π²Π΅ΡΡ Π½ΠΈΠ΅ ΠΈ Π½ΠΈΠΆΠ½ΠΈΠ΅ ΠΊΠΎΠ½ΡΡΡ Π»ΡΠ±ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ,
R = {R, G, F, Q}
(ΡΠ»Π΅ΠΌΠ΅Π½Ρ R ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π² Π²Π΅ΡΡ Π½Π΅ΠΌ ΠΊΠΎΠ½ΡΡΠ΅ ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ, Π° ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π²Π²Π΅Π΄Π΅Π½Ρ ΠΊΠ°ΠΊ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΡΠ΅ ΠΈΠ· R);
M = {M, N, G, F, Q}; D = {D}; C = {C, D}; D = {D, C, A}
(ΡΠ»Π΅ΠΌΠ΅Π½Ρ D ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π² Π½ΠΈΠΆΠ½Π΅ΠΌ ΠΊΠΎΠ½ΡΡΠ΅ ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ, Π° ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ C ΠΈ A Π²Π²Π΅Π΄Π΅Π½Ρ Π² Π½ΠΈΠΆΠ½ΠΈΠΉ ΠΊΠΎΠ½ΡΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΈΠ· Π½ΠΈΡ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½Ρ D);
R = {R, A}; M = {M}; C = {C, A}, G = {G, M, R, A}.
ΠΠ½Π°Ρ Π²Π΅ΡΡ Π½ΠΈΠ΅ ΠΈΠ»ΠΈ Π½ΠΈΠΆΠ½ΠΈΠ΅ ΠΊΠΎΠ½ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎ ΡΠ΅ΠΎΡΠ΅ΠΌΠ΅ Π»Π΅Π³ΠΊΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ Π²Π΅ΡΡ Π½ΠΈΠ΅ ΠΈ Π½ΠΈΠΆΠ½ΠΈΠ΅ ΠΊΠΎΠ½ΡΡΡ Π΄Π»Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², ΡΠΎΡΡΠΎΡΡΠΈΡ ΠΈΡ ΡΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ,
{R, M} = R M = {R, G, F, Q}{M, N, G, F, Q}={G, F, Q};
{R, C} = R C = {R, G, F, Q}{C, D}=
(ΠΏΠΎΡΠΌΠΎΡΡΠ΅Π² Π½Π° ΡΠΈΡΡΠ½ΠΎΠΊ 10, ΠΌΠΎΠΆΠ½ΠΎ ΡΠ±Π΅Π΄ΠΈΡΡΡΡ, ΡΡΠΎ Π² Π³ΡΠ°ΡΠ΅ Π½Π΅Ρ Π½ΠΈ ΠΎΠ΄Π½ΠΎΠΉ Π²Π΅ΡΡΠΈΠ½Ρ, ΠΊΠΎΡΠΎΡΠ°Ρ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΠ° ΠΊΠ°ΠΊ ΠΈΠ· R, ΡΠ°ΠΊ ΠΈ ΠΈΠ· C);
{R, M} = R M = {R, A}{M}= ;
{R, C} = R C = {R, A }{C, A}= {A}.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π΅ΡΠ΅ ΠΎΠ΄Π½ΠΎ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅, ΡΠ²ΡΠ·Π°Π½Π½ΠΎΠ΅ Ρ ΠΊΠΎΠ½ΡΡΠ°ΠΌΠΈ.
Π’Π΅ΠΎΡΠ΅ΠΌΠ° 2. ΠΡΡΡΡ r ΠΈ q — ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, ΠΏΡΠΈ ΡΡΠΎΠΌ r q. Π’ΠΎΠ³Π΄Π° Π΄Π»Ρ Π²Π΅ΡΡ Π½ΠΈΡ ΠΈ Π½ΠΈΠΆΠ½ΠΈΡ ΠΊΠΎΠ½ΡΡΠΎΠ² ΡΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠΎΠ±Π»ΡΠ΄Π°ΡΡΡΡ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΈ .
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. ΠΠ°Π½Π½ΡΠ΅ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΠ»Π΅Π΄ΡΡΡ ΠΈΠ· ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΉ Π²Π΅ΡΡ Π½ΠΈΡ ΠΈ Π½ΠΈΠΆΠ½ΠΈΡ ΠΊΠΎΠ½ΡΡΠΎΠ². ΠΡΠ»ΠΈ r q, ΡΠΎ ΡΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ q ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π² ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΈΠ· ΡΠ°ΠΊΠΆΠ΅ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π². Π ΡΠΎ ΠΆΠ΅ Π²ΡΠ΅ΠΌΡ Π² Π½ΠΈΠΆΠ½ΠΈΡ ΠΊΠΎΠ½ΡΡΠ°Ρ Π½Π°ΠΎΠ±ΠΎΡΠΎΡ: Π΅ΡΠ»ΠΈ r q, ΡΠΎ ΡΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ r ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π² ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΈΠ· ΡΠ°ΠΊΠΆΠ΅ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π². ΠΠΎΠ½Π΅Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°.
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 3, ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ A ΠΈ G — ΡΡΠ°Π²Π½ΠΈΠΌΡ, Ρ. Π΅. A G (ΡΠ»Π΅ΠΌΠ΅Π½Ρ A ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ G). ΠΠΎΡΡΡΠΎΠΈΠΌ Π²Π΅ΡΡ Π½ΠΈΠ΅ ΠΈ Π½ΠΈΠΆΠ½ΠΈΠ΅ ΠΊΠΎΠ½ΡΡΡ ΡΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²:
A = {A, C, D, R, G, F, Q }; G = {G, F, Q }; A = {A}; G = {G, R, A, M}.
Π‘ΡΠ°Π²Π½ΠΈΠ²Π°Ρ ΡΡΠΈ ΠΊΠΎΠ½ΡΡΡ ΠΏΠΎ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ, ΠΌΡ ΡΠ²ΠΈΠ΄ΠΈΠΌ, ΡΡΠΎ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΠ΅ΠΎΡΠ΅ΠΌΠΎΠΉ 2 ΡΠΎΠ±Π»ΡΠ΄Π°ΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ: G A ΠΈ A G. ΠΡΠ»ΠΈ ΠΆΠ΅ Π²ΡΠ±ΡΠ°ΡΡ Π΄Π»Ρ Π°Π½Π°Π»ΠΈΠ·Π° ΠΏΠ°ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Π΄Π»Ρ ΠΊΠΎΡΠΎΡΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ ΠΌΠ΅ΡΡΠ° (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Q ΠΈ N Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 3), ΡΠΎ ΠΌΡ ΡΠ²ΠΈΠ΄ΠΈΠΌ, ΡΡΠΎ Π΄Π»Ρ Π½ΠΈΡ , ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ, ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ Π² ΡΠ΅ΠΎΡΠ΅ΠΌΠ΅ 2, Π½Π΅ Π²Π΅ΡΠ½Ρ.
ΠΠ»Ρ Π°Π½Π°Π»ΠΈΠ·Π° E-ΡΡΡΡΠΊΡΡΡ ΠΎΡΠ΅Π½Ρ Π²Π°ΠΆΠ½ΡΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ Π΅ΡΠ΅ Π΄Π²Π° ΠΏΠΎΠ½ΡΡΠΈΡ — ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ. Π‘ΡΡΡ Π² ΡΠΎΠΌ, ΡΡΠΎ ΠΎΠ½ΠΈ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΠΎΡΠ»ΠΈΡΠ°ΡΡΡΡ ΠΎΡ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π³ΠΎ ΠΈ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΠ°ΡΠ½Π΅ΠΌ Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΠ°ΠΊ ΠΌΡ ΡΠΆΠ΅ Π·Π½Π°Π΅ΠΌ, Π΅ΡΠ»ΠΈ Π² ΡΡΡΡΠΊΡΡΡΠ΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ, ΡΠΎ ΠΎΠ½ ΠΌΠ΅Π½ΡΡΠ΅ Π»ΡΠ±ΠΎΠ³ΠΎ Π΄ΡΡΠ³ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΡΡΠΎΠ³ΠΎ Ρ_ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°. ΠΠΎ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ (Π² Π°Π»Π³Π΅Π±ΡΠ΅ ΠΈΡ ΠΈΠ½ΠΎΠ³Π΄Π° Π½Π°Π·ΡΠ²Π°ΡΡ Π°ΡΠΎΠΌΠ°ΠΌΠΈ), ΠΊΠΎΡΠΎΡΡΠ΅ Π±ΠΎΠ»ΡΡΠ΅ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π³ΠΎ, Π½ΠΎ ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΎΠ±Π»Π°Π΄Π°ΡΡ ΠΎΠ΄Π½ΠΈΠΌ ΡΠ΄ΠΈΠ²ΠΈΡΠ΅Π»ΡΠ½ΡΠΌ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎΠΌ. ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΡΠ»Π΅ΠΌΠ΅Π½Ρ A — Π°ΡΠΎΠΌ, Π° Xi ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΡΡΠΎΠ³ΠΎ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, ΠΊΡΠΎΠΌΠ΅ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π³ΠΎ. Π’ΠΎΠ³Π΄Π° ΠΏΡΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΈ Π°ΡΠΎΠΌΠ° A Ρ Π»ΡΠ±ΡΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ Xi Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π²Π° Π²Π°ΡΠΈΠ°Π½ΡΠ°:
1) A Xi Π»ΠΈΠ±ΠΎ 2) ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ A ΠΈ Xi Π½Π΅ΡΡΠ°Π²Π½ΠΈΠΌΡ. ΠΡΠΎΠΌΡ Π² ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ.
Π§ΡΠΎΠ±Ρ Π»ΡΡΡΠ΅ ΠΏΠΎΠ½ΡΡΡ ΡΡΠΎ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠΈΡΡΠ½ΠΎΠΊ 10. ΠΠΈΠ΄Π½ΠΎ, ΡΡΠΎ Π² ΡΡΠΎΠΌ Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π½Π΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π½ΠΈ ΠΎΠ΄ΠΈΠ½ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π² Π½Π΅ΠΌ Π½Π΅ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ ΡΠ΅ΠΌ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎΠΌ ΡΡΠΎ ΠΎΠ½ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π»ΡΠ±ΠΎΠΌΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ A Π½Π΅ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π½ΠΈ ΠΎΠ΄ΠΈΠ½ ΡΠ»Π΅ΠΌΠ΅Π½Ρ, Π½ΠΎ ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΎΠ½ ΡΠ°ΠΌ Π½Π΅ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΠ°ΠΊΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌ ΠΊΠ°ΠΊ M ΠΈ N (Ρ.Π΅. ΠΏΠ°ΡΡ (A, N) ΠΈ (A, M) Π½Π΅ ΡΡΠ°Π²Π½ΠΈΠΌΡ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ, ΠΊΠ°ΠΊΠΎΠΉ ΠΈΠ· ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· ΡΡΠΈΡ ΠΏΠ°Ρ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΈΠΊΠΎΠΌ Π΄ΡΡΠ³ΠΎΠ³ΠΎ). ΠΠΎΡΡΠΎΠΌΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ A ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠΈΡΠ°ΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ (Π½ΠΎ Π½Π΅ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΌ!) ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ. ΠΠ΅ΡΡΡΠ΄Π½ΠΎ Π²ΠΈΠ΄Π΅ΡΡ, ΡΡΠΎ Π² ΡΡΠΎΠΉ ΠΆΠ΅ ΡΡΡΡΠΊΡΡΡΠ΅ Π΅ΡΡΡ Π΅ΡΠ΅ ΠΎΠ΄ΠΈΠ½ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ — M, ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ ΡΠ΅ΠΌΠΈ ΠΆΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π°ΠΌΠΈ, ΡΡΠΎ ΠΈ ΡΠ»Π΅ΠΌΠ΅Π½Ρ A.Π’. Π΅. Π² ΡΡΠΎΠΉ ΡΡΡΡΠΊΡΡΡΠ΅ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ Π΄Π²Π° ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° (Ρ ΠΎΡΡ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π³ΠΎ Π² Π½Π΅ΠΉ Π½Π΅Ρ). ΠΡΠ»ΠΈ Π² ΡΡΡΡΠΊΡΡΡΠ΅ ΠΈΠΌΠ΅Π΅ΡΡΡ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ, ΡΠΎ Π² ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ Π΄ΡΡΠ³ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΠΊΠΎΡΠΎΡΡΠ΅ Π±ΠΎΠ»ΡΡΠ΅ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π³ΠΎ, Π½ΠΎ ΠΏΡΠΈ ΡΡΠΎΠΌ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΡΠΈΠΌΡΠΊΠ°ΡΡ ΠΊ Π½Π΅ΠΌΡ.
ΠΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π² Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ. ΠΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ (Π² Π°Π»Π³Π΅Π±ΡΠ΅ ΠΎΠ½ΠΈ ΠΈΠ½ΠΎΠ³Π΄Π° Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΠΊΠΎΠ°ΡΠΎΠΌΠ°ΠΌΠΈ) — ΡΡΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΠΎΠ±Π»Π°Π΄Π°ΡΡΠΈΠ΅ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π°ΠΌΠΈ:
1) Π΅ΡΠ»ΠΈ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ, ΡΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΡΡ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅ΠΌΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ;
2) Π»ΡΠ±ΠΎΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Ρ_ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° (ΠΊΡΠΎΠΌΠ΅ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π³ΠΎ) Π»ΠΈΠ±ΠΎ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΌΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, Π»ΠΈΠ±ΠΎ Π½Π΅ ΡΡΠ°Π²Π½ΠΈΠΌ Ρ Π½ΠΈΠΌ.
ΠΠΎΡΠΌΠΎΡΡΠ΅Π² Π½Π° Ρ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 10, ΠΌΠΎΠΆΠ½ΠΎ Ρ ΡΡΠ΅ΡΠΎΠΌ ΡΡΠΈΡ ΡΠ²ΠΎΠΉΡΡΠ² Π»Π΅Π³ΠΊΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ Π΅Π³ΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ: ΡΡΠΎ D, F ΠΈ Q.