Π€Π΅Π½ΠΎΠΌΠ΅Π½ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΡΡΠΈ ΡΡΠ°Π΄ΠΈΡΠΈΠΎΠ½Π½ΠΎ ΡΠ²ΡΠ·ΡΠ²Π°ΡΡ Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΈΠ·ΠΈΠΊΠΈ — Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΌΠΈ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΡΠΌΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΠΌ ΠΈ ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ. ΠΠΎ Π½Π΅Π΄Π°Π²Π½Π΅Π³ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π² ΡΠ΅Π½ΠΈ ΠΎΡΡΠ°Π²Π°Π»ΠΎΡΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ ΡΡΠΎΠ³ΠΎ ΠΏΠΎΠ½ΡΡΠΈΡ, ΡΠ²ΡΠ·Π°Π½Π½ΠΎΠ΅ Ρ ΡΠΈΠ»ΠΎΡΠΎΡΠΈΠ΅ΠΉ, Π»ΠΎΠ³ΠΈΠΊΠΎΠΉ, ΡΠ΅ΠΎΡΠΈΠ΅ΠΉ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΡ
ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ² ΠΈ Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΡΠ·ΡΠΊΠ°ΠΌΠΈ. ΠΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΈ ΡΠ°ΠΌΠΎΠΎΡΠ³Π°Π½ΠΈΠ·ΡΡΡΠΈΠ΅ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ, ΠΊ ΡΠΈΡΠ»Ρ ΠΊΠΎΡΠΎΡΡΡ
Π² ΠΏΠ΅ΡΠ²ΡΡ ΠΎΡΠ΅ΡΠ΅Π΄Ρ ΠΎΡΠ½ΠΎΡΡΡΡΡ Π±ΠΈΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅, ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΈ ΡΠ·ΡΠΊΠΎΠ²Π΅Π΄ΡΠ΅ΡΠΊΠΈΠ΅, ΠΏΠΎΠ΄ΡΠ°Π·ΡΠΌΠ΅Π²Π°ΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠ·ΡΠΊΠ°. ΠΡΠΎΡ ΡΠ·ΡΠΊ ΡΠ°ΠΌΠΎΠ΄ΠΎΡΡΠ°ΡΠΎΡΠ΅Π½ ΠΈ ΠΏΠΎΡΠΎΠΆΠ΄Π°Π΅Ρ ΡΠ°ΠΌ ΡΠ΅Π±Ρ. Π’Π°ΠΊ, Π² ΡΡΠΈΠ»ΠΈΡΡΠΈΠΊΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Π³ΠΎΠ²ΠΎΡΠΈΡΡ ΠΎ ΡΠ·ΡΠΊΠ΅ Ρ
ΡΠ΄ΠΎΠΆΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΈΠ»ΠΈ Π΄Π΅Π»ΠΎΠ²ΠΎΠΉ ΠΏΡΠΎΠ·Ρ, ΠΈΠΌΠ΅ΡΡΠΈΡ
ΡΠ²ΠΎΠΈ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΡΡΠΎΡΠ²ΡΠΈΡ
ΡΡ ΡΠ΅ΡΠΌΠΈΠ½ΠΎΠ² ΠΈ Π³ΡΠ°ΠΌΠΌΠ°ΡΠΈΠΊΠΎ-ΡΡΠΈΠ»ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΠ²ΡΠ·Π΅ΠΉ, Π² Π½Π΅ΠΉΡΠΎΡΠΈΠ·ΠΈΠΎΠ»ΠΎΠ³ΠΈΠΈ — ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°Ρ
ΡΠΈΠ½Π°ΠΏΡΠΎΠ² ΠΈ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡΠΈΡ
ΡΡΡΡΠΎΠΉΡΡΠ² ΡΠΈΠΏΠ° ΠΌΠΈΠΊΡΠΎΡΡΡΠ±ΠΎΡΠ΅ΠΊ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠ΅Π°Π»ΠΈΠ·ΡΡΡ ΠΊΠ²Π°Π½ΡΠΎΠ²ΡΠ΅ ΡΡΡΠ΅ΠΊΡΡ. Π ΠΎΡΠ½ΠΎΠ²Π΅ Π»ΡΠ±ΠΎΠ³ΠΎ Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠ·ΡΠΊΠ° Π·Π°Π»ΠΎΠΆΠ΅Π½Π° Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΡΡΡ (Π½Π° ΡΠ·ΡΠΊΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ — Π°Π²ΡΠΎΡΠ΅ΡΠ΅ΡΠ΅Π½ΡΠ½ΠΎΡΡΡ), ΠΊΠΎΡΠΎΡΠ°Ρ ΠΏΡΠΎΡΠ²Π»ΡΠ΅ΡΡΡ Π² ΠΏΠΎΡΠΎΠΆΠ΄Π°ΡΡΠ΅ΠΉ ΡΡ
Π΅ΠΌΠ΅ (6.4):
Π Π½Π΅ΠΉ Π»Π΅Π³ΠΊΠΎ ΡΠ·Π½Π°ΡΡΡΡ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΈΠ·ΠΈΠΊΠΈ. ΠΠ° Π°Π²ΡΠΎΡΠ΅ΡΡΠ΅ΡΠ΅Π½ΡΠ½ΡΡ
ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°Ρ
ΡΠ΅Π°Π»ΠΈΠ·ΡΡΡΡΡ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠ΅ ΠΈ ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΏΡΠΎΡΠ΅ΡΡΡ, ΡΠΎΡΠΌΠΈΡΡΡΡΡΡ Π°ΡΡΡΠ°ΠΊΡΠΎΡΡ ΠΈ Π΄Π΅ΡΡΡΡΠΊΡΠΎΡΡ.
ΠΠ°ΠΏΠΎΠ΄ΠΎΠ±ΠΈΠ΅ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ
ΡΡΡΡΠΊΡΡΡ (6.4) ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΠΈ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠ΅ ΡΠΈΡΠ»Π°, ΠΊ ΠΈΡ
ΡΠΈΡΠ»Ρ ΠΎΡΠ½ΠΎΡΡΡΡΡ Ρ-Π°Π΄ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠΈΡΠ»Π°, ΠΎΠ±ΡΠΈΠΉ Π²ΠΈΠ΄ ΠΊΠΎΡΠΎΡΡΡ
ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ Π½ΠΈΠΆΠ΅:
Π§ΠΈΡΠ»Π° Π°{ Π±Π΅ΡΡΡΡΡ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° {0, 1, 2, 3,…, Ρ — 1}, Π³Π΄Π΅ Ρ — ΠΏΡΠΎΡΡΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΠΈ ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎ, ΠΊΠ°ΠΊ ΠΈ Π² ΡΠ»ΡΡΠ°Π΅ ΡΡΠ½ΠΊΡΠΈΠΉ. ΠΠ±ΡΠ°ΡΠ΅Π½ΠΈΠ΅ ΠΊ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌ ΠΎΡΡΠΈΡΠ°Π΅Ρ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΠ΅ «Π΄Π½Π° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΠΎΡΡΠΈ» (Π½Π° ΡΠ·ΡΠΊΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΡΡΠ½Π΄ΠΈΡΠΎΠ²Π°Π½ΠΈΡ); Π² Π½ΠΈΡ
ΠΌΠΈΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅ΡΡΡ ΠΈΠ·Π½Π°ΡΠ°Π»ΡΠ½ΠΎ ΠΈΡΡΠ΅Π³ΡΠ»ΡΡΠ½ΡΠΌ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ Π½Π΅ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ Π°ΠΊΡΠΈΠΎΠΌΠ° ΠΡΡ
ΠΈΠΌΠ΅Π΄Π°, ΠΈΡΠΊΠ»ΡΡΠ°ΡΡΠ°Ρ Π½Π°Π»ΠΈΡΠΈΠ΅ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎ ΠΌΠ°Π»ΡΡ
Π²Π΅Π»ΠΈΡΠΈΠ½.