Π Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ, ΠΈΠ»ΠΈ ΡΡΡΠ°ΡΠ΅Π³ΠΈΡΠ΅ΡΠΊΠΎΠΉ, ΡΠΎΡΠΌΠ΅ ΠΈΠ³ΡΠ° ΠΎΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΏΠ»Π°ΡΡΠΆΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ. ΠΠ°ΠΆΠ΄Π°Ρ ΡΡΠΎΡΠΎΠ½Π° (ΡΠΎΡΠ½Π΅Π΅, ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅) ΠΌΠ°ΡΡΠΈΡΡ — ΡΡΠΎ ΠΈΠ³ΡΠΎΠΊ, ΡΡΡΠΎΠΊΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΈ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΈΠ³ΡΠΎΠΊΠ°, Π° ΡΡΠΎΠ»Π±ΡΡ — Π²ΡΠΎΡΠΎΠ³ΠΎ. ΠΠ° ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π΄Π²ΡΡ
ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ²ΠΈΠ΄Π΅ΡΡ Π²ΡΠΈΠ³ΡΡΡΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠΎΠ»ΡΡΠ°Ρ ΠΈΠ³ΡΠΎΠΊΠΈ. Π ΠΏΡΠΈΠΌΠ΅ΡΠ΅ ΡΠΏΡΠ°Π²Π°, Π΅ΡΠ»ΠΈ ΠΈΠ³ΡΠΎΠΊ 1 Π²ΡΠ±ΠΈΡΠ°Π΅Ρ ΠΏΠ΅ΡΠ²ΡΡ ΡΡΡΠ°ΡΠ΅Π³ΠΈΡ, Π° Π²ΡΠΎΡΠΎΠΉ ΠΈΠ³ΡΠΎΠΊ — Π²ΡΠΎΡΡΡ ΡΡΡΠ°ΡΠ΅Π³ΠΈΡ, ΡΠΎ Π½Π° ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠΈ ΠΌΡ Π²ΠΈΠ΄ΠΈΠΌ (?1, ?1), ΡΡΠΎ Π·Π½Π°ΡΠΈΡ, ΡΡΠΎ Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ Ρ
ΠΎΠ΄Π° ΠΎΠ±Π° ΠΈΠ³ΡΠΎΠΊΠ° ΠΏΠΎΡΠ΅ΡΡΠ»ΠΈ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΎΡΠΊΡ.
ΠΠ³ΡΠΎΠΊΠΈ Π²ΡΠ±ΠΈΡΠ°Π»ΠΈ ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΈ Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ Π΄Π»Ρ ΡΠ΅Π±Ρ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ, Π½ΠΎ ΠΏΡΠΎΠΈΠ³ΡΠ°Π»ΠΈ, ΠΈΠ·-Π·Π° Π½Π΅Π·Π½Π°Π½ΠΈΡ Ρ
ΠΎΠ΄Π° Π΄ΡΡΠ³ΠΎΠ³ΠΎ ΠΈΠ³ΡΠΎΠΊΠ°. ΠΠ±ΡΡΠ½ΠΎ Π² Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡΡΡ ΠΈΠ³ΡΡ, Π² ΠΊΠΎΡΠΎΡΡΡ
Ρ
ΠΎΠ΄Ρ Π΄Π΅Π»Π°ΡΡΡΡ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ, ΠΈΠ»ΠΈ Ρ
ΠΎΡΡ Π±Ρ ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ, ΡΡΠΎ Π²ΡΠ΅ ΠΈΠ³ΡΠΎΠΊΠΈ Π½Π΅ Π·Π½Π°ΡΡ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ Π΄Π΅Π»Π°ΡΡ Π΄ΡΡΠ³ΠΈΠ΅ ΡΡΠ°ΡΡΠ½ΠΈΠΊΠΈ.
Π₯Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ
Π ΠΊΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ²Π½ΡΡ
ΠΈΠ³ΡΠ°Ρ
Ρ ΡΡΠ°Π½ΡΡΠ΅ΡΠ°Π±Π΅Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠ»Π΅Π·Π½ΠΎΡΡΡΡ, ΡΠΎ Π΅ΡΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡΡ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΈ ΡΡΠ΅Π΄ΡΡΠ² ΠΎΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ³ΡΠΎΠΊΠ° ΠΊ Π΄ΡΡΠ³ΠΎΠΌΡ, Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ ΠΏΠΎΠ½ΡΡΠΈΠ΅ ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΡΡ
ΠΏΠ»Π°ΡΠ΅ΠΆΠ΅ΠΉ. ΠΠΌΠ΅ΡΡΠΎ ΡΡΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΡ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΡΡ ΡΡΠ½ΠΊΡΠΈΡ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ Π²ΡΠΈΠ³ΡΡΡ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΊΠΎΠ°Π»ΠΈΡΠΈΠΈ ΠΈΠ³ΡΠΎΠΊΠΎΠ². ΠΡΠΈ ΡΡΠΎΠΌ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ, ΡΡΠΎ Π²ΡΠΈΠ³ΡΡΡ ΠΏΡΡΡΠΎΠΉ ΠΊΠΎΠ°Π»ΠΈΡΠΈΠΈ ΡΠ°Π²Π΅Π½ Π½ΡΠ»Ρ.
ΠΡΠ½ΠΎΠ²Π°Π½ΠΈΡ ΡΠ°ΠΊΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄Π° ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΠΉΡΠΈ Π΅ΡΡ Π² ΠΊΠ½ΠΈΠ³Π΅ ΡΠΎΠ½ ΠΠ΅ΠΉΠΌΠ°Π½Π° ΠΈ ΠΠΎΡΠ³Π΅Π½ΡΡΠ΅ΡΠ½Π°. ΠΠ·ΡΡΠ°Ρ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΡΡ ΡΠΎΡΠΌΡ Π΄Π»Ρ ΠΊΠΎΠ°Π»ΠΈΡΠΈΠΎΠ½Π½ΡΡ
ΠΈΠ³Ρ, ΠΎΠ½ΠΈ ΡΠ°ΡΡΡΠ΄ΠΈΠ»ΠΈ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π² ΠΈΠ³ΡΠ΅ Ρ Π΄Π²ΡΠΌΡ ΡΡΠΎΡΠΎΠ½Π°ΠΌΠΈ ΠΎΠ±ΡΠ°Π·ΡΠ΅ΡΡΡ ΠΊΠΎΠ°Π»ΠΈΡΠΈΡ C, ΡΠΎ ΠΏΡΠΎΡΠΈΠ² Π½Π΅Ρ Π²ΡΡΡΡΠΏΠ°Π΅Ρ ΠΊΠΎΠ°Π»ΠΈΡΠΈΡ N C. ΠΠ±ΡΠ°Π·ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ Π±Ρ ΠΈΠ³ΡΠ° Π΄Π»Ρ Π΄Π²ΡΡ
ΠΈΠ³ΡΠΎΠΊΠΎΠ². ΠΠΎ ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ² Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ
ΠΊΠΎΠ°Π»ΠΈΡΠΈΠΉ ΠΌΠ½ΠΎΠ³ΠΎ (Π° ΠΈΠΌΠ΅Π½Π½ΠΎ 2N, Π³Π΄Π΅ N — ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ³ΡΠΎΠΊΠΎΠ²), ΡΠΎ Π²ΡΠΈΠ³ΡΡΡ Π΄Π»Ρ C Π±ΡΠ΄Π΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½ΠΎΠΉ, Π·Π°Π²ΠΈΡΡΡΠ΅ΠΉ ΠΎΡ ΡΠΎΡΡΠ°Π²Π° ΠΊΠΎΠ°Π»ΠΈΡΠΈΠΈ. Π€ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ ΠΈΠ³ΡΠ° Π² ΡΠ°ΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅ (ΡΠ°ΠΊΠΆΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠ°Ρ TU-ΠΈΠ³ΡΠΎΠΉ[7]) ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅ΡΡΡ ΠΏΠ°ΡΠΎΠΉ (N, v), Π³Π΄Π΅ N — ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ
ΠΈΠ³ΡΠΎΠΊΠΎΠ², Π° v: 2N > R — ΡΡΠΎ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ.
ΠΠΎΠ΄ΠΎΠ±Π½Π°Ρ ΡΠΎΡΠΌΠ° ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½Π° Π΄Π»Ρ Π²ΡΠ΅Ρ
ΠΈΠ³Ρ, Π² ΡΠΎΠΌ ΡΠΈΡΠ»Π΅ Π±Π΅Π· ΡΡΠ°Π½ΡΡΠ΅ΡΠ°Π±Π΅Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠ»Π΅Π·Π½ΠΎΡΡΠΈ. Π Π½Π°ΡΡΠΎΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΡΠΏΠΎΡΠΎΠ±Ρ ΠΏΠ΅ΡΠ΅Π²Π΅ΡΡΠΈ Π»ΡΠ±ΡΡ ΠΈΠ³ΡΡ ΠΈΠ· Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡ Π² Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΡΡ, Π½ΠΎ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π² ΠΎΠ±ΡΠ°ΡΠ½ΡΡ ΡΡΠΎΡΠΎΠ½Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π½Π΅ Π²ΠΎ Π²ΡΠ΅Ρ
ΡΠ»ΡΡΠ°ΡΡ
.
ΠΈΠ³ΡΠ° ΡΠΊΡΡΠ΅Π½ΡΠΈΠ²Π½ΡΠΉ ΠΊΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ²Π½ΡΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΠΉ.