Π’Π΅ΠΏΠ΅ΡΡ ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ ΠΏΡΠΈΡΡΡΠΏΠΈΡΡ ΠΊ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Ρ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ ΡΠ΅ΠΎΡΠ΅ΠΌΡ, Π½Π΅ ΠΎΡΠ²Π»Π΅ΠΊΠ°ΡΡΡ «ΠΏΠΎ ΠΌΠ΅Π»ΠΎΡΠ°ΠΌ».
Π’Π΅ΠΎΡΠ΅ΠΌΠ° 4.19 (ΠΠ΅Π΄Π΄Π΅ΡΠ±Π°ΡΠ½Π°). ΠΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ ΡΠ΅Π»ΠΎ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠ»Π΅ΠΌ.
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. ΠΡΡΡΡ Π΄Π°Π½ΠΎ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ ΡΠ΅Π»ΠΎ Π’. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π² Π½Π΅ΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π‘ (Π’) Π²ΡΠ΅Ρ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΏΠ΅ΡΠ΅ΡΡΠ°Π½ΠΎΠ²ΠΎΡΠ½ΡΡ
Ρ ΠΊΠ°ΠΆΠ΄ΡΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ ΠΈΠ· Π:
ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, Π‘ (Π’) ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΌ ΠΏΠΎΠ»Π΅ΠΌ. ΠΡΡΡΡ ΠΎΠ½ΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ q ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π’ ΠΊΠ°ΠΊ Π²Π΅ΠΊΡΠΎΡΠ½ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ Π½Π°Π΄ ΠΏΠΎΠ»Π΅ΠΌ Π‘ (Π’). ΠΡΠ»ΠΈ Π΅Π³ΠΎ Π±Π°Π·ΠΈΡ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΏ Π²Π΅ΠΊΡΠΎΡΠΎΠ², ΡΠΎ Π’ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ qn ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² (ΡΠΌ. Π»Π΅ΠΌΠΌΡ 4.3).
ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π° Π΅ Π’ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΡΠ΅ΡΠ΅Π· Π‘Π°(Π) ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠ΅Ρ
ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅Ρ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠ΅ΡΠ΅ΡΡΠ°Π½ΠΎΠ²ΠΎΡΠ½Ρ Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ Π° (ΡΠ΅Π½ΡΡΠ°Π»ΠΈΠ·Π°ΡΠΎΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π° Π² Π’). Π Π°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Ρ Π‘Π°(Π’) ΠΊΠ°ΠΊ Π²Π΅ΠΊΡΠΎΡΠ½ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ Π½Π°Π΄ ΠΏΠΎΠ»Π΅ΠΌ Π‘ (Π’), Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΠΌ, ΡΡΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π‘Π°(Π’) ΡΠ°Π²Π½ΠΎ q" «ΠΏΡΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠΌ ΠΏΠ° (ΡΠ½ΠΎΠ²Π° ΡΠΌ. Π»Π΅ΠΌΠΌΡ 4.3).
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΡΠ΅Π»ΠΎ Π’ Π½Π΅ ΠΊΠΎΠΌΠΌΡΡΠ°ΡΠΈΠ²Π½ΠΎ. Π’ΠΎΠ³Π΄Π° Π‘Π°(Π) Π€ Π’ Π΄Π»Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π° Π΅ Π’ ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, qnΒ° < q' ΠΎΡΠΊΡΠ΄Π° ΠΏΠ° < ΠΏ.
ΠΠ°ΠΏΠΎΠΌΠ½ΠΈΠΌ, ΡΡΠΎ Π’* ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ Π³ΡΡΠΏΠΏΡ ΠΎΠ±ΡΠ°ΡΠΈΠΌΡΡ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠ΅Π»Π° Π’. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π’ = Π’ {0}, ΡΠΎ ΠΏΠΎΡΡΠ΄ΠΎΠΊ Π³ΡΡΠΏΠΏΡ Π’* ΡΠ°Π²Π΅Π½ q'1 — 1. ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ Π³ΡΡΠΏΠΏΠ° ΠΎΠ±ΡΠ°ΡΠΈΠΌΡΡ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² (Π‘Π°(7))* ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ qn" -1 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π° Π³ΡΡΠΏΠΏΡ Π’* ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΊΠ»Π°ΡΡ ΡΠΎΠΏΡΡΠΆΠ΅Π½Π½ΡΡ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΠ° = {Hat | t Π΅ Π’*}. Π’Π°ΠΊ ΠΊΠ°ΠΊ ΠΏΠΎ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ Π³ΡΡΠΏΠΏΠ° Π’* Π½Π΅ ΠΊΠΎΠΌΠΌΡΡΠ°ΡΠΈΠ²Π½Π°, ΡΠΎ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΠΊΠ»Π°ΡΡΡ ΡΠΎΠΏΡΡΠΆΠ΅Π½Π½ΡΡ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠ΅ Π±ΠΎΠ»Π΅Π΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°, ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΠΈΡ
Kav ΠΠ°2, …, ΠΠ°Ρ. ΠΠΎ ΡΠ΅ΠΎΡΠ΅ΠΌΠ΅ 1.14 Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ.
i = 1, 2, …, Ρ ΠΈΠΌΠ΅Π΅ΠΌ |ΠΠ°.| = |Π’* :Π‘Π°.|. ΠΠΎ ΡΠ΅ΠΎΡΠ΅ΠΌΠ΅ ΠΠ°Π³ΡΠ°Π½ΠΆΠ° (ΡΠ΅ΠΎΡΠ΅ΠΌΠ° 1.7) |Π’*| = IQ.(Π’*)|β’ |Π’*:Π‘Π°.(Π’*)| = |Π‘Π°.(Π)|β’ ΠΠ°.. Π‘Π»Π΅Π΄ΠΎΠ²Π°I Π* I qn-1
ΡΠ΅Π»ΡΠ½ΠΎ, I Π" | = -— -—- = —-. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ qn -1: q'la' -1, ΡΠΎ.
' |Π‘Π°.(Π)| qnΒ°i — 1 Π£Π§ 4
ΠΏΠΎ Π»Π΅ΠΌΠΌΠ΅ 4.4. ΠΏ:ΠΏΠ°. Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ t = 1, 2, …, Ρ.
ΠΡΡΠΏΠΏΠ° Π’* ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠ΅Π½ΡΡΠ° (ΠΈΡ
q — 1 ΡΡΡΠΊ) ΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΡ
ΡΡ Π² ΠΊΠ»Π°ΡΡΠ°Ρ
ΡΠΎΠΏΡΡΠΆΠ΅Π½Π½ΡΡ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Kai, ΠΠ°2,.
m gn-l.
…, ΠΠ° ΠΈΡ
ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ°Π²Π½ΠΎ ΠΠ° | + |tTa |+…+ |^a
m i=i q 4 -1.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ,.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½Π°Ρ
" - 1 = Π (Ρ
Π.), Π³Π΄Π΅ Π. ΠΏΡΠΎΠ±Π΅Π³Π°Π΅Ρ Π²ΡΠ΅ ΠΊΠΎΡΠ½ΠΈ ΠΏ-ΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ ΠΈΠ· Π΅Π΄ΠΈΠ½ΠΈΡΡ. Π‘Π³ΡΡΠΏΠΏΠΈΡΡΠ΅ΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠ΅ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ: Ρ
ΠΏ-1= ΠΡΡ/Π;
ΠΏ: d
ΠΠ°ΠΏΠΎΠΌΠ½ΠΈΠΌ, ΡΡΠΎ (pd(x) Π΅ΡΡΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π²ΡΠ΅Ρ
ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Π΅ΠΉ Π²ΠΈΠ΄Π° Ρ
— X, Π³Π΄Π΅ X Π΅ΡΡΡ ΠΊΠΎΡΠ΅Π½Ρ d-ΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ ΠΈΠ· Π΅Π΄ΠΈΠ½ΠΈΡΡ, ΠΈΠΌΠ΅ΡΡΠΈΠΉ ΠΏΠΎΡΡΠ΄ΠΎΠΊ d Π² Π³ΡΡΠΏΠΏΠ΅ Π²ΡΠ΅Ρ
ΠΊΠΎΡΠ½Π΅ΠΉ d-ΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ ΠΈΠ· Π΅Π΄ΠΈΠ½ΠΈΡΡ. ΠΠ°ΡΠΈΠΊΡΠΈΡΡΠ΅ΠΌ Π½ΠΎΠΌΠ΅Ρ i Π΅ {1, 2,…, Ρ} ΠΈ, ΠΏΠΎΠ»ΡΠ·ΡΡΡΡ ΡΠ΅ΠΌ, ΡΡΠΎ ΠΏ: ΠΏΡ, Π²ΡΠ΄Π΅Π»ΠΈΠΌ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ Ρ
" Ρ -1:
ΠΡΠΈ Ρ
= qΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ.
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΏΠΎ Π»Π΅ΠΌΠΌΠ΅ 4.5 ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½ΠΎΠ² (pfc(x) ΡΠ΅Π»ΡΠ΅ ΠΏΡΠΈ Π»ΡΠ±ΠΎΠΌ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠΌ ΠΊ, ΡΠΎ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ qn — 1: cpn(q).
qn -1 .
ΠΈ —-:(p"(q) ΠΠ»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ Π³. ΠΠ· ΡΠ°Π²Π΅Π½ΡΡΠ²Π° (1) Π²ΡΡΠ΅ΠΊΠ°Π΅Ρ, ΡΡΠΎ.
q', a> -1.
q — 1: cpn(q). ΠΠΎ ΡΡΠΎ ΠΏΡΠΎΡΠΈΠ²ΠΎΡΠ΅ΡΠΈΡ Π»Π΅ΠΌΠΌΠ΅ 4.6. Π’Π΅ΠΎΡΠ΅ΠΌΠ° Π΄ΠΎΠΊΠ°Π·Π°Π½Π°.
ΠΡΠΈΠΌΠ΅ΡΠ°Π½ΠΈΠ΅. Π’Π°ΠΊ ΠΊΠ°ΠΊ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π» Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΠ°ΡΠ°Π³ΡΠ°ΡΠ° Π΄Π°Π»Π΅ΠΊΠΎ Π²ΡΡ
ΠΎΠ΄ΠΈΡ Π·Π° ΡΠ°ΠΌΠΊΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΈ Π°Π΄ΡΠ΅ΡΠΎΠ²Π°Π½ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΡΡΡΠΈΠΌΡΡ ΠΌΠ°Π³ΠΈΡΡΡΠ°ΠΌ ΠΈ Π°ΡΠΏΠΈΡΠ°Π½ΡΠ°ΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π²ΠΎΠΏΡΠΎΡΡ ΠΈ Π·Π°Π΄Π°ΡΠΈ ΠΊ Π½Π΅ΠΌΡ Π½Π΅ ΠΏΡΠΈΠ²ΠΎΠ΄ΡΡΡΡ.