ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΌΠ°ΡΠΈΠ½ Π’ΡΡΡΠΈΠ½Π³Π°
ΠΠ°ΠΊΠΎΠ½Π΅Ρ, ΠΌΠ°ΡΠΈΠ½Π° Π3 ΡΠ±ΠΈΡΠ°Π΅Ρ ΠΏΠΎΠΌΠ΅ΡΠΊΠΈ' ΠΈ ΠΎΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΡΡΡ Π½Π°Π΄ ΠΏΠ΅ΡΠ²ΡΠΌ Π½Π΅ΠΏΡΡΡΡΠΌ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ. (ΠΡΠ»ΠΈ Π²ΡΡ Π»Π΅Π½ΡΠ° ΠΏΡΡΡΠ°, ΡΠΎ ΠΌΠ°ΡΠΈΠ½Π° ΠΌΠΎΠΆΠ΅Ρ ΠΎΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡΡ Π² Π»ΡΠ±ΠΎΠΌ ΠΌΠ΅ΡΡΠ΅.) ΠΠ°ΡΠΈΠ½Π° Π/Π· Π΄Π²ΠΈΠΆΠ΅ΡΡΡ Π½Π°ΠΏΡΠ°Π²ΠΎ, ΠΌΠ΅Π½ΡΡ ΡΠΈΠΌΠ²ΠΎΠ»Ρ (Π, 1) Π½Π° (Π, 0), ΠΏΠΎΠΊΠ° Π½Π΅ Π΄ΠΎΡΡΠΈΠ³Π½Π΅Ρ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ Π½Π΅ΠΏΡΡΡΠΎΠ³ΠΎ ΡΠΈΠΌΠ²ΠΎΠ»Π° Π² ΠΏΠ΅ΡΠ²ΠΎΠΉ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ΅. ΠΡΠΎΡ ΡΠΈΠΌΠ²ΠΎΠ» ΠΎΠ½Π° Π½Π΅ ΠΌΠ΅Π½ΡΠ΅Ρ ΠΈ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠ°Π΅Ρ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅ Π½Π°ΠΏΡΠ°Π²ΠΎ, Π·Π°ΠΌΠ΅Π½ΡΡ ΠΏΠΎΠΌΠ΅ΡΠΊΠΈ Π½Π° 0, ΠΏΠΎΠΊΠ° Π½Π΅ Π΄ΠΎΡΡΠΈΠ³Π½Π΅Ρ ΡΠΈΠΌΠ²ΠΎΠ»Π° Ρ ΠΏΠΎΠΌΠ΅ΡΠΊΠΎΠΉ 0… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΌΠ°ΡΠΈΠ½ Π’ΡΡΡΠΈΠ½Π³Π° (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΡΠΈ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² Π½Π° ΠΌΠ°ΡΠΈΠ½Π°Ρ Π’ΡΠΎΡΠΈΠ½Π³Π° ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎ ΠΏΡΠΈΡ ΠΎΠ΄ΠΈΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΎΠ΄Π½ΠΈ ΠΈ ΡΠ΅ ΠΆΠ΅ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠ΅ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ. Π ΡΡΠΎΠΌ ΠΏΠΎΠ΄ΡΠ°Π·Π΄Π΅Π»Π΅ ΠΌΡ ΠΎΠΏΠΈΡΠ΅ΠΌ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠ΅ ΠΏΡΠΈΡΠΌΡ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΌΠ°ΡΠΈΠ½ Π’ΡΡΡΠΈΠ½Π³Π°. Π Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΌ ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΠΏΠΎΠ΄ΡΠ°Π·ΡΠΌΠ΅Π²Π°ΡΡ ΡΡΠΈ ΠΏΡΠΈΡΠΌΡ ΠΈ Π½Π΅ Π²ΡΠΏΠΈΡΡΠ²Π°ΡΡ ΡΠ²Π½ΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΈΡ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ.
ΠΡΠ΅ΠΆΠ΄Π΅ Π²ΡΠ΅Π³ΠΎ ΠΎΠ±ΡΠ°ΡΠΈΠΌ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π½Π° ΡΠΎ, ΡΡΠΎ ΠΎΠ±ΡΡΠ½ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΡΠ°Π·Π±ΠΈΠ²Π°Π΅ΡΡΡ Π½Π° Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠ°Π³ΠΎΠ². ΠΡΠ»ΠΈ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΈΠ· ΡΠ°ΠΊΠΈΡ ΡΠ°Π³ΠΎΠ² ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΌΠ°ΡΠΈΠ½ΠΎΠΉ Π’ΡΠΎΡΠΈΠ½Π³Π°, ΡΠΎ Π²Π΅ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΠΌ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ΠΌ Π»ΡΡΠΈΠ½ Π’ΡΡΡΠΈΠ½Π³Π°. ΠΡΠΈΠ²Π΅Π΄ΡΠΌ Π½Π΅ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΡΡΠΎΠΉ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΠΈ.
ΠΠ΅ΡΠ΅ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΡΠΎΠ΅Π΄ΠΈΠ½ΡΠ΅ΠΌΡΡ ΠΌΠ°ΡΠΈΠ½ ΡΠ°ΠΊ, ΡΡΠΎΠ±Ρ ΠΎΠ½ΠΈ ΡΡΠ°Π»ΠΈ ΠΏΠΎΠΏΠ°ΡΠ½ΠΎ ΡΠ°Π·Π»ΠΈΡΠ½Ρ. ΠΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ ΠΌΠ°ΡΠΈΠ½Ρ, ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΠΌ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ΠΌ, Π½Π°Π·ΠΎΠ²ΡΠΌ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ ΡΠΎΠ΅Π΄ΠΈΠ½ΡΠ΅ΠΌΡΡ ΠΌΠ°ΡΠΈΠ½. Π’Π°Π±Π»ΠΈΡΠ° ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΡΠΎΡΡΠ°Π²Π»Π΅Π½Π° ΠΈΠ· ΡΠ°Π±Π»ΠΈΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² ΡΠΎΠ΅Π΄ΠΈΠ½ΡΠ΅ΠΌΡΡ ΠΌΠ°ΡΠΈΠ½ Π·Π° ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΈΠ· ΡΠΈΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ (Π³ — 1)-ΠΉ ΠΌΠ°ΡΠΈΠ½Ρ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ Π² Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π³-ΠΉ ΠΌΠ°ΡΠΈΠ½Ρ. Π€ΠΈΠ½Π°Π»ΡΠ½ΡΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΉ ΠΌΠ°ΡΠΈΠ½Ρ ΡΠ²Π»ΡΡΡΡΡ ΡΠΈΠ½Π°Π»ΡΠ½ΡΠΌΠΈ ΡΠΎΡΡΠΎΡΠ½ΠΈΡΠΌΠΈ Π²ΡΠ΅Π³ΠΎ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΌΠ°ΡΠΈΠ½.
ΠΠ΄ΠΈΠ½ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠ°Π³ΠΎΠ² Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΠΌΠΎΠ³ΡΡ ΠΏΠΎΠ²ΡΠΎΡΡΡΡΡΡ ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈ Π΄ΠΎ ΡΠ΅Ρ ΠΏΠΎΡ, ΠΏΠΎΠΊΠ° Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΠ΅. Π’Π°ΠΊΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ ΠΌΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅ΠΌ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΠΎΠΏΠΈΡΠ°Π½Π½ΠΎΠΌΡ Π²ΡΡΠ΅ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΌΠ°ΡΠΈΠ½. ΠΠΎ ΡΠ΅ΠΏΠ΅ΡΡ ΠΈΠ· ΡΠ°ΡΡΠΈ ΡΠΈΠ½Π°Π»ΡΠ½ΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ (Π³ — 1)-ΠΉ ΠΌΠ°ΡΠΈΠ½Ρ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ Π² Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ (Π³ — 1)-ΠΉ ΠΌΠ°ΡΠΈΠ½Ρ (ΡΡΠ»ΠΎΠ²ΠΈΠ΅ ΠΏΠΎΠ²ΡΠΎΡΠ΅Π½ΠΈΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ), Π° ΠΈΠ· ΠΎΡΡΠ°Π»ΡΠ½ΡΡ — Π² Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π³-ΠΉ ΠΌΠ°ΡΠΈΠ½Ρ. ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΠΈΡΠ°ΡΡ Π±ΠΎΠ»Π΅Π΅ ΡΠ»ΠΎΠΆΠ½ΡΠ΅ ΡΠΈΠΊΠ»Ρ, Π² ΠΊΠΎΡΠΎΡΡΡ ΠΏΠΎΠ²ΡΠΎΡΡΠ΅ΡΡΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ Π±Π»ΠΎΠΊΠ° ΡΠΎΠ΅Π΄ΠΈΠ½ΡΠ΅ΠΌΡΡ ΠΌΠ°ΡΠΈΠ½.
ΠΡΡΠ³ΠΎΠΉ Π²Π°ΡΠΈΠ°Π½Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎ Π²ΠΌΠ΅ΡΡΠΎ Π²ΡΠΎΡΠΎΠΉ ΠΌΠ°ΡΠΈΠ½Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π½Π°Π±ΠΎΡ ΠΌΠ°ΡΠΈΠ½, ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ ΠΎΡΠ²Π΅ΡΠ°Π΅Ρ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΈΠ· ΡΠΈΠ½Π°Π»ΡΠ½ΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ ΠΏΠ΅ΡΠ²ΠΎΠΉ ΠΌΠ°ΡΠΈΠ½Ρ. Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΈΠ· ΡΠΈΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΠΏΠ΅ΡΠ²ΠΎΠΉ ΠΌΠ°ΡΠΈΠ½Ρ Π΄Π΅Π»Π°Π΅ΡΡΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ Π² Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΡΠΎΠΉ ΠΌΠ°ΡΠΈΠ½Ρ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΎΡΠ²Π΅ΡΠ°Π΅Ρ ΡΡΠΎΠΌΡ ΡΠΈΠ½Π°Π»ΡΠ½ΠΎΠΌΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ. Π’Π°ΠΊΠΎΠ΅ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ Π±ΡΠ΄Π΅ΠΌ Π½Π°Π·ΡΠ²Π°ΡΡ Π²Π΅Π΅ΡΠ½ΡΠΌ.
Π’Π΅ΠΏΠ΅ΡΡ ΠΎΠ±ΡΠ°ΡΠΈΠΌ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π½Π° Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ ΡΠΎΠ»Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ ΠΌΠ°ΡΠΈΠ½Ρ Π’ΡΡΡΠΈΠ½Π³Π°. ΠΠΎ-ΠΏΠ΅ΡΠ²ΡΡ , ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΡΠΈΠΊΡΠΈΡΡΠ΅Ρ ΠΈΠ½ΡΡΡΡΠΊΡΠΈΡ ΠΏΠΎ Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠΈΠΌ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠΌ. ΠΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΠΊΠΆΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π΄Π»Ρ Ρ ΡΠ°Π½Π΅Π½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΠΏΡΠΈΠ²ΡΠ·Π°Π½Π½ΠΎΠΉ ΠΊ ΡΠΏΡΠ°Π²Π»ΡΡΡΠ΅ΠΉ Π³ΠΎΠ»ΠΎΠ²ΠΊΠ΅ ΠΠ’. Π’Π°ΠΊΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π² Π»ΡΠ±ΠΎΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π΄Π»Ρ Π²ΡΠ±ΠΎΡΠ° ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ ΠΠ’ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎ, ΡΠ°ΠΊΠ°Ρ «ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ²Π½Π°Ρ ΠΏΠ°ΠΌΡΡΡ» ΠΈΠΌΠ΅Π΅Ρ Π»ΠΈΡΡ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΡΠΌΠΊΠΎΡΡΡ. Π‘ ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ «ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ²Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡΠΈ» ΠΠ’ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ ΠΠ’ Q ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΎ Π² Π²ΠΈΠ΄Π΅ Π΄Π΅ΠΊΠ°ΡΡΠΎΠ²Π° ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ Π‘ Ρ Π Π΄Π²ΡΡ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ². Π ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ q = (Ρ, 777.) Π²ΡΠΎΡΠ°Ρ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ° Ρ ΠΎΡΠ²Π΅ΡΠ°Π΅Ρ Π·Π° ΡΠΎΠ΄Π΅ΡΠΆΠΈΠΌΠΎΠ΅ «ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ²Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡΠΈ».
ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ Π°Π»ΡΠ°Π²ΠΈΡ ΠΌΠ°ΡΠΈΠ½Ρ Π’ΡΡΡΠΈΠ½Π³Π° ΡΠ°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΠΈΡΡΡΡ. Π’Π°ΠΊΠΈΠΌ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΠΈΡΡΠ²Π°ΡΡ ΡΠ°ΡΡΡΠ°Π½ΠΎΠ²ΠΊΡ «ΠΏΠΎΠΌΠ΅ΡΠΎΠΊ» Π½Π° ΡΠ°Π±ΠΎΡΠ΅ΠΉ Π»Π΅Π½ΡΠ΅. «ΠΠΎΠΌΠ΅ΡΠΊΠΈ» Ρ ΡΠ°Π½ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ Π² ΡΡΠ΅ΠΉΠΊΠ°Ρ Π»Π΅Π½ΡΡ.
ΠΡΠΈΠ²Π΅Π΄ΡΠΌ ΠΏΡΠΈΠΌΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΡΡΠΈΡ ΠΏΡΠΈΡΠΌΠΎΠ² Π² ΡΠ°ΡΡΡΠΆΠ΄Π΅Π½ΠΈΡΡ ΠΎ ΠΌΠ°ΡΠΈΠ½Π°Ρ Π’ΡΡΡΠΈΠ½Π³Π°.
ΠΡΠΈΠΌΠ΅Ρ 4.14 {"ΡΠΈΡΡΠΎΠ΅" ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΠΈΠ½ Π’ΡΡΡΠΈΠ½Π³Π°). Π Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΌ ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΠΈΠ½ Π’ΡΠΎΡΠΈΠ½Π³Π° Π΄Π»Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΌΠ°ΡΠΈΠ½Ρ, Π²ΡΡΠΈΡΠ»ΡΡΡΠ΅ΠΉ ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΡ Π²ΡΡΠΈΡΠ»ΡΠ΅ΠΌΡΡ ΠΠ’ ΡΡΠ½ΠΊΡΠΈΠΉ[1]). ΠΠ±ΡΠ°ΡΠΈΠΌ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π½Π° ΠΎΠ΄Π½Ρ Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡΡΡ Π·Π΄Π΅ΡΡ ΡΡΡΠ΄Π½ΠΎΡΡΡ. Π ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° ΡΠ°Π±ΠΎΡΡ ΠΠ’ Π½ΠΈΡΠ΅Π³ΠΎ Π½Π΅ Π³ΠΎΠ²ΠΎΡΠΈΡΡΡ ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ Π³ΠΎΠ»ΠΎΠ²ΠΊΠΈ. Π‘ Π΄ΡΡΠ³ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Ρ, Π² Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠΉ ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΠΈ ΠΌΠ°ΡΠΈΠ½Ρ ΠΌΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΠΌ, ΡΡΠΎ Π³ΠΎΠ»ΠΎΠ²ΠΊΠ° Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π½Π°Π΄ ΠΏΠ΅ΡΠ²ΡΠΌ Π½Π΅ΠΏΡΡΡΡΠΌ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ. ΠΠΎΡΡΠΎΠΌΡ ΠΎΠΏΠΈΡΠ°Π½Π½Π°Ρ Π²ΡΡΠ΅ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΡ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΌΠ°ΡΠΈΠ½ Π½Π°ΠΏΡΡΠΌΡΡ Π½Π΅ΠΏΡΠΈΠ³ΠΎΠ΄Π½Π° Π΄Π»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΠΈ ΡΡΠ½ΠΊΡΠΈΠΉ.
ΠΡΠ° ΡΡΡΠ΄Π½ΠΎΡΡΡ ΠΏΡΠ΅ΠΎΠ΄ΠΎΠ»Π΅Π²Π°Π΅ΡΡΡ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΠΎ ΠΠ’ Π ΡΠ°ΠΊΠΎΠΉ ΠΠ’ Π ΠΊΠΎΡΠΎΡΠ°Ρ Π½Π° Π»ΡΠ±ΠΎΠΌ Π²Ρ ΠΎΠ΄Π΅ Π΄Π°ΡΡ ΡΠΎΡ ΠΆΠ΅ ΡΠ°ΠΌΡΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ, ΡΡΠΎ ΠΈ Π/, Π½ΠΎ Π² ΠΊΠΎΠ½ΡΠ΅ ΡΠ°Π±ΠΎΡΡ ΠΏΠΎΠΌΠ΅ΡΠ°Π΅Ρ Π³ΠΎΠ»ΠΎΠ²ΠΊΡ Π½Π°Π΄ ΠΏΠ΅ΡΠ²ΡΠΌ Π½Π΅ΠΏΡΡΡΡΠΌ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ.
ΠΠ°ΡΠΈΠ½Π° Π' ΠΈΠΌΠ΅Π΅Ρ Π°Π»ΡΠ°Π²ΠΈΡ Π Ρ {0,1}, ΠΊΠΎΡΠΎΡΡΠΉ ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΠΏΠ°Ρ (ΡΠΈΠΌΠ²ΠΎΠ» Π°Π»ΡΠ°Π²ΠΈΡΠ° Π ΠΌΠ°ΡΠΈΠ½Ρ Π/, ΠΏΠΎΠΌΠ΅ΡΠΊΠ°). ΠΠ΅ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ ΠΏΠΎΠΌΠ΅ΡΠΊΠ° 1 ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ Π±ΡΠ» Π²ΡΠΏΠΎΠ»Π½Π΅Π½ ΡΠ°ΠΊΡ ΡΠ°Π±ΠΎΡΡ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΏΡΠΎΡΠΈΡΠ°Π½Π°, ΡΡΠ΅ΠΉΠΊΠ°, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ ΡΠΈΠΌΠ²ΠΎΠ». ΠΠ°ΡΡ Π²ΠΈΠ΄Π°, (Π°, 0) ΠΎΡΠΎΠΆΠ΄Π΅ΡΡΠ²Π»ΡΡΡΡΡ Ρ ΠΈΡΡ ΠΎΠ΄Π½ΡΠΌ Π°Π»ΡΠ°Π²ΠΈΡΠΎΠΌ ΠΌΠ°ΡΠΈΠ½Ρ. Π ΡΠ°ΡΡΠ½ΠΎΡΡΠΈ, ΠΏΡΡΡΡΠΌ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ ΠΌΠ°ΡΠΈΠ½Ρ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΈΠΌΠ²ΠΎΠ» (Π, 0), Π° Π·Π°ΠΏΠΈΡΡ Π²Ρ ΠΎΠ΄Π° ΠΌΠ°ΡΠΈΠ½Ρ Π ΡΠ΅Π»ΠΈΠΊΠΎΠΌ ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² ΠΌΠ°ΡΠΈΠ½Ρ Π/' Ρ Π½ΡΠ»Π΅Π²ΠΎΠΉ ΠΏΠΎΠΌΠ΅ΡΠΊΠΎΠΉ, ΡΠ°ΠΊ ΡΡΠΎ ΠΎΠΏΠΈΡΠ°Π½Π½ΠΎΠ΅ Π²ΡΡΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎ ΠΏΠΎΠΌΠ΅ΡΠΎΠΊ ΠΏΠ΅ΡΠ΅Π΄ Π½Π°ΡΠ°Π»ΠΎΠΌ ΡΠ°Π±ΠΎΡΡ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ.
ΠΠΏΠΈΡΠ΅ΠΌ ΠΌΠ°ΡΠΈΠ½Ρ Π' ΠΊΠ°ΠΊ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΠΈΠ½ Π/], Π2 ΠΈ Π3. ΠΠ°ΡΠΈΠ½Π° Π ΠΌΠΎΠ΄Π΅Π»ΠΈΡΡΠ΅Ρ ΡΠ°Π±ΠΎΡΡ Π/, ΠΌΠ΅Π½ΡΡ ΠΏΠ΅ΡΠ²ΡΠ΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² Π°Π»ΡΠ°Π²ΠΈΡΠ° ΡΠΎΡΠ½ΠΎ ΡΠ°ΠΊ ΠΆΠ΅, ΠΊΠ°ΠΊ ΡΡΠΎ Π΄Π΅Π»Π°Π΅Ρ ΠΌΠ°ΡΠΈΠ½Π° Π/. ΠΠΎ Π²ΡΠΎΡΡΡ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ°Ρ ΠΌΠ°ΡΠΈΠ½Π° Mj ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠΈΠ²Π°Π΅Ρ ΡΠΊΠ°Π·Π°Π½Π½ΠΎΠ΅ Π²ΡΡΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎ. ΠΡΡΠ³ΠΈΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ, Π΅Ρ ΡΠ°Π±Π»ΠΈΡΠ° ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² ΠΈΠΌΠ΅Π΅Ρ Π²ΠΈΠ΄.
Π€ΠΈΠ½Π°Π»ΡΠ½ΡΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Ρ Mi ΡΠ΅ ΠΆΠ΅, ΡΡΠΎ ΠΈ Ρ Π.
ΠΠ°ΡΠΈΠ½Π° Π2 ΠΈΡΠ΅Ρ ΡΠ°ΠΌΡΠΉ Π»Π΅Π²ΡΠΉ ΡΠΈΠΌΠ²ΠΎΠ», Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΏΠΎΠΌΠ΅ΡΠΊΠ° ΡΠ°Π²Π½Π° 1. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π2 Π½Π°ΡΠΈΠ½Π°Π΅Ρ ΡΠ°Π±ΠΎΡΡ ΠΏΠΎΡΠ»Π΅ Π·Π°Π²Π΅ΡΡΠ΅Π½ΠΈΡ ΡΠ°Π±ΠΎΡΡ Mi, ΠΌΠΎΠΆΠ½ΠΎ Π±Π΅Π· ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ½ΠΎΡΡΠΈ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ ΡΡΠΎΡ ΡΠΈΠΌΠ²ΠΎΠ» ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ Π½Π΅ ΠΏΡΠ°Π²Π΅Π΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ Π³ΠΎΠ»ΠΎΠ²ΠΊΠΈ. Π ΡΠΈΠ»Ρ ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π²ΡΡΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΏΠΎΠΌΠ΅ΡΠΎΠΊ ΠΏΠ΅ΡΠ²ΡΠΌ ΡΠ»Π΅Π²Π° ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ Ρ ΠΏΠΎΠΌΠ΅ΡΠΊΠΎΠΉ 0 Π±ΡΠ΄Π΅Ρ ΠΏΡΡΡΠΎΠΉ ΡΠΈΠΌΠ²ΠΎΠ». ΠΠΎΡΡΠΎΠΌΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² ΠΌΠ°ΡΠΈΠ½Ρ Π2 ΠΌΠΎΠΆΠ½ΠΎ Π·Π°Π΄Π°ΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ:
ΠΠ°ΠΊΠΎΠ½Π΅Ρ, ΠΌΠ°ΡΠΈΠ½Π° Π3 ΡΠ±ΠΈΡΠ°Π΅Ρ ΠΏΠΎΠΌΠ΅ΡΠΊΠΈ[2]' ΠΈ ΠΎΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΡΡΡ Π½Π°Π΄ ΠΏΠ΅ΡΠ²ΡΠΌ Π½Π΅ΠΏΡΡΡΡΠΌ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ. (ΠΡΠ»ΠΈ Π²ΡΡ Π»Π΅Π½ΡΠ° ΠΏΡΡΡΠ°, ΡΠΎ ΠΌΠ°ΡΠΈΠ½Π° ΠΌΠΎΠΆΠ΅Ρ ΠΎΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡΡ Π² Π»ΡΠ±ΠΎΠΌ ΠΌΠ΅ΡΡΠ΅.) ΠΠ°ΡΠΈΠ½Π° Π/Π· Π΄Π²ΠΈΠΆΠ΅ΡΡΡ Π½Π°ΠΏΡΠ°Π²ΠΎ, ΠΌΠ΅Π½ΡΡ ΡΠΈΠΌΠ²ΠΎΠ»Ρ (Π, 1) Π½Π° (Π, 0), ΠΏΠΎΠΊΠ° Π½Π΅ Π΄ΠΎΡΡΠΈΠ³Π½Π΅Ρ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ Π½Π΅ΠΏΡΡΡΠΎΠ³ΠΎ ΡΠΈΠΌΠ²ΠΎΠ»Π° Π² ΠΏΠ΅ΡΠ²ΠΎΠΉ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ΅. ΠΡΠΎΡ ΡΠΈΠΌΠ²ΠΎΠ» ΠΎΠ½Π° Π½Π΅ ΠΌΠ΅Π½ΡΠ΅Ρ ΠΈ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠ°Π΅Ρ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅ Π½Π°ΠΏΡΠ°Π²ΠΎ, Π·Π°ΠΌΠ΅Π½ΡΡ ΠΏΠΎΠΌΠ΅ΡΠΊΠΈ Π½Π° 0, ΠΏΠΎΠΊΠ° Π½Π΅ Π΄ΠΎΡΡΠΈΠ³Π½Π΅Ρ ΡΠΈΠΌΠ²ΠΎΠ»Π° Ρ ΠΏΠΎΠΌΠ΅ΡΠΊΠΎΠΉ 0. Π ΡΡΠΎΡ ΠΌΠΎΠΌΠ΅Π½Ρ ΠΎΠ½Π° Π½Π°ΡΠΈΠ½Π°Π΅Ρ Π΄Π²ΠΈΠ³Π°ΡΡΡΡ Π½Π°Π»Π΅Π²ΠΎ Π΄ΠΎ ΡΠ΅Ρ ΠΏΠΎΡ, ΠΏΠΎΠΊΠ° Π½Π΅ ΠΎΠ±Π½Π°ΡΡΠΆΠΈΡ (ΡΠΆΠ΅ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΉ) ΡΠΈΠΌΠ²ΠΎΠ» Ρ ΠΏΠΎΠΌΠ΅ΡΠΊΠΎΠΉ 1. ΠΠ°ΠΌΠ΅Π½ΠΈΠ² ΠΏΠΎΠΌΠ΅ΡΠΊΡ ΡΡΠΎΠ³ΠΎ ΡΠΈΠΌΠ²ΠΎΠ»Π° Π½Π° 0, ΠΌΠ°ΡΠΈΠ½Π° Π/Π· ΠΎΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΡΡΡ. Π’Π°Π±Π»ΠΈΡΠ° ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² ΠΌΠ°ΡΠΈΠ½Ρ ΠΠ· Π·Π°Π΄Π°ΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ (Π° ΠΏΡΠΎΠ±Π΅Π³Π°Π΅Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π½Π΅ΠΏΡΡΡΡΡ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² Π°Π»ΡΠ°Π²ΠΈΡΠ°):
ΠΡΠΎΠ²Π΅ΡΠΊΠ° ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΠΎΡΡΠΈ ΡΡΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΡ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»ΡΠ΅ΡΡΡ ΡΠΈΡΠ°ΡΠ΅Π»Ρ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠ³ΠΎ ΡΠΏΡΠ°ΠΆΠ½Π΅Π½ΠΈΡ.
ΠΠ°ΠΌΠ΅ΡΠ°Π½ΠΈΠ΅ 4.15. ΠΠ½ΠΎΠ³Π΄Π° Π±ΡΠ²Π°Π΅Ρ ΠΆΠ΅Π»Π°ΡΠ΅Π»ΡΠ½ΠΎ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°ΡΡ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π³ΠΎΠ»ΠΎΠ²ΠΊΠΈ Π² ΠΊΠΎΠ½ΡΠ΅ ΡΠ°Π±ΠΎΡΡ, Π½ΠΎ ΠΈ ΠΏΠΎΡΡΠ΅Π±ΠΎΠ²Π°ΡΡ, ΡΡΠΎΠ±Ρ ΡΠΈΠ½Π°Π»ΡΠ½ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΌΠ°ΡΠΈΠ½Ρ Π' ΡΠΎΠ²ΠΏΠ°Π΄Π°Π»ΠΎ Ρ ΡΠΈΠ½Π°Π»ΡΠ½ΡΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ΠΌ ΠΌΠ°ΡΠΈΠ½Ρ Π. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ Π½ΡΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π²Π΅Π΅ΡΠ½ΠΎΠ΅ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠΈΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Π·Π°ΠΏΡΡΠΊΠ°Π΅ΡΡΡ ΡΠ²ΠΎΡ ΠΊΠΎΠΏΠΈΡ ΠΌΠ°ΡΠΈΠ½Ρ Π-2 ΠΈΠ· ΠΎΠΏΠΈΡΠ°Π½Π½ΠΎΠΉ Π²ΡΡΠ΅ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΠΈ.
ΠΠ°Π΄Π°ΡΠ° 4.2. ΠΠΎΡΡΡΠΎΠΉΡΠ΅ ΠΌΠ°ΡΠΈΠ½Ρ Π’ΡΠΎΡΠΈΠ½Π³Π°, ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΡΠ°Π±ΠΎΡΡ ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΏΠΎ Π²Ρ ΠΎΠ΄Π΅ it, v € {0,1}*, ΡΠ°Π²Π΅Π½ 1, Π΅ΡΠ»ΠΈ ΠΈ
ΠΈ v Π·Π°Π΄Π°ΡΡ ΠΎΠ΄Π½ΠΎ ΠΈ ΡΠΎ ΠΆΠ΅ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ, ΠΈ ΡΠ°Π²Π΅Π½ 0 Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅.
- [1] ΠΠΎΠ΄ Π²ΡΡΠΈΡΠ»ΡΠ΅ΠΌΠΎΠΉ ΠΠ’ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ ΠΌΡ ΠΏΠΎΠ½ΠΈΠΌΠ°Π΅ΠΌ ΡΠ΅ΠΉΡΠ°Ρ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Π²Ρ ΠΎΠ΄ΠΎΠ² Π½Π° ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΡΠ°Π±ΠΎΡΡ.
- [2] ΠΠ°ΠΏΠΎΠΌΠ½ΠΈΠΌ, ΡΡΠΎ Ρ ΡΠΈΠΌΠ²ΠΎΠ»Π°ΠΌΠΈ Π°Π»ΡΠ°Π²ΠΈΡΠ°, Π ΠΌΠ°ΡΠΈΠ½Ρ Π ΠΌΡ ΠΎΡΠΎΠΆΠ΄Π΅ΡΡΠ²ΠΈΠ»ΠΈ ΠΏΠ°ΡΡ Ρ Π½ΡΠ»Π΅Π²ΠΎΠΉ ΠΏΠΎΠΌΠ΅ΡΠΊΠΎΠΉ, ΠΏΠΎΡΡΠΎΠΌΡ Π΄Π°Π½Π½ΡΠΉ ΡΠ°Π³ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌ.