ΠΡΠ²ΠΎΠ±ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΎΡ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΡΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΡΡΠΈ Π² Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Π΅ Π΄ΡΠΎΠ±ΠΈ
Π Π΅ΡΠ΅Π½ΠΈΠ΅. I ΡΠΏΠΎΡΠΎΠ±. ΠΠΎΠΈΡΠΊΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½Π° Π΄Π»Ρ Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Ρ ΠΏΡΠΈΠ²ΠΎΠ΄ΡΡ ΠΊ Π³ΡΠΎΠΌΠΎΠ·Π΄ΠΊΠΈΠΌ Π²ΡΠΊΠ»Π°Π΄ΠΊΠ°ΠΌ. ΠΡΠ΄Π΅ΠΌ ΠΈΡΠΊΠ°ΡΡ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ, ΡΠ°ΡΠΈΠΎΠ½Π°Π»ΠΈΠ·ΡΡΡΠΈΠΉ Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Ρ, Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° Π½Π΅ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΠΌΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ². Π’Π°ΠΊ ΠΊΠ°ΠΊ ΠΈ Π±Π°Π·ΠΈΡ Π½Π°Π΄ Q ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΡΠΈΡΠ΅Π», ΡΠΎ ΡΡΠΎΡ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ Π±ΡΠ΄Π΅ΠΌ ΠΈΡΠΊΠ°ΡΡ Π² Π²ΠΈΠ΄Π΅, Π³Π΄Π΅ a, b, c, d ΡQ. ΠΠ· ΡΡΠ»ΠΎΠ²ΠΈΡ, Π³Π΄Π΅ f — Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ (ΠΎΡΠ»ΠΈΡΠ½ΠΎΠ΅ ΠΎΡ Π½ΡΠ»Ρ) ΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΡΠΈΡΡΠ΅ΠΌΡ. ΠΠ°Π΄Π°ΡΠ°… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΠ²ΠΎΠ±ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΎΡ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΡΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΡΡΠΈ Π² Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Π΅ Π΄ΡΠΎΠ±ΠΈ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ°Π΄Π°ΡΠ° ΠΎΠ± ΠΎΡΠ²ΠΎΠ±ΠΎΠΆΠ΄Π΅Π½ΠΈΠΈ ΠΎΡ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΡΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΡΡΠΈ Π² Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Π΅ Π΄ΡΠΎΠ±ΠΈ ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ. ΠΡΡΡΡ Π± — Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ n>1 Π½Π°Π΄ ΠΏΠΎΠ»Π΅ΠΌ P; f ΠΈ h — ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌΡ ΠΈΠ· ΠΊΠΎΠ»ΡΡΠ° ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌΠΎΠ² P[x] ΠΈ h (Π±)?0. Π’ΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π² Π²ΠΈΠ΄Π΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ ΡΡΠ΅ΠΏΠ΅Π½Π΅ΠΉ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π±, ΡΠΎ Π΅ΡΡΡ Π² Π²ΠΈΠ΄Π΅ Ρ (Π±), Π³Π΄Π΅ ΡΡ P[x].
ΠΡΠ° Π·Π°Π΄Π°ΡΠ° ΡΠ΅ΡΠ°Π΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ. ΠΡΡΡΡ g — ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌ Π΄Π»Ρ Π± Π½Π°Π΄ P. Π’Π°ΠΊ ΠΊΠ°ΠΊ, ΠΏΠΎ ΡΠ΅ΠΎΡΠ΅ΠΌΠ΅ 11, ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌ Π½Π΅ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΠΌ Π½Π°Π΄ P ΠΈ h (Π±)?0, ΡΠΎ g Π½Π΅ Π΄Π΅Π»ΠΈΡ h ΠΈ, Π·Π½Π°ΡΠΈΡ, ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌΡ h ΠΈ g — Π²Π·Π°ΠΈΠΌΠ½ΠΎ ΠΏΡΠΎΡΡΡΠ΅. ΠΠΎΡΡΠΎΠΌΡ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ Π² P[x] ΡΠ°ΠΊΠΈΠ΅ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌΡ u ΠΈ v, ΡΡΠΎ uh+vg=1 (1).
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ g (Π±)=0, ΠΈΠ· (1) ΡΠ»Π΅Π΄ΡΠ΅Ρ, ΡΡΠΎ.
.
Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ,, ΠΏΡΠΈΡΠ΅ΠΌ f, uΡ P[x] ΠΈ f (Π±)u (Π±)Ρ P[Π±]. ΠΡΠ°ΠΊ, ΠΌΡ ΠΎΡΠ²ΠΎΠ±ΠΎΠ΄ΠΈΠ»ΠΈΡΡ ΠΎΡ ΠΈΡΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΡΡΠΈ Π² Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Π΅ Π΄ΡΠΎΠ±ΠΈ .
ΠΡΠΈΠΌΠ΅Ρ 3. ΠΡΠ²ΠΎΠ±ΠΎΠ΄ΠΈΡΡΡΡ ΠΎΡ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΡΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΡΡΠΈ Π² Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Π΅ Π΄ΡΠΎΠ±ΠΈ .
Π Π΅ΡΠ΅Π½ΠΈΠ΅. I ΡΠΏΠΎΡΠΎΠ±. ΠΠΎΠΈΡΠΊΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½Π° Π΄Π»Ρ Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Ρ ΠΏΡΠΈΠ²ΠΎΠ΄ΡΡ ΠΊ Π³ΡΠΎΠΌΠΎΠ·Π΄ΠΊΠΈΠΌ Π²ΡΠΊΠ»Π°Π΄ΠΊΠ°ΠΌ. ΠΡΠ΄Π΅ΠΌ ΠΈΡΠΊΠ°ΡΡ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ, ΡΠ°ΡΠΈΠΎΠ½Π°Π»ΠΈΠ·ΡΡΡΠΈΠΉ Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Ρ, Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° Π½Π΅ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΠΌΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ². Π’Π°ΠΊ ΠΊΠ°ΠΊ ΠΈ Π±Π°Π·ΠΈΡ Π½Π°Π΄ Q ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΡΠΈΡΠ΅Π», ΡΠΎ ΡΡΠΎΡ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ Π±ΡΠ΄Π΅ΠΌ ΠΈΡΠΊΠ°ΡΡ Π² Π²ΠΈΠ΄Π΅, Π³Π΄Π΅ a, b, c, d ΡQ. ΠΠ· ΡΡΠ»ΠΎΠ²ΠΈΡ, Π³Π΄Π΅ f — Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ (ΠΎΡΠ»ΠΈΡΠ½ΠΎΠ΅ ΠΎΡ Π½ΡΠ»Ρ) ΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΡΠΈΡΡΠ΅ΠΌΡ.
ΠΠ°ΠΉΠ΄Π΅ΠΌ ΠΊΠ°ΠΊΠΎΠ΅ — Π½ΠΈΠ±ΡΠ΄Ρ ΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΠ΅ΡΠ²ΡΡ ΡΡΠ΅Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈ, ΠΏΠΎΠ΄ΡΡΠ°Π²ΠΈΠ² Π² ΡΠ΅ΡΠ²Π΅ΡΡΠΎΠ΅, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ f. ΠΡΠΈ d=1 Π±ΡΠ΄Π΅ΠΌ ΠΈΠΌΠ΅ΡΡ c=-1, b=1, a=-2 ΠΈ f=1. ΠΠΎΡΡΠΎΠΌΡ .
II ΡΠΏΠΎΡΠΎΠ±. Π Π΄Π°Π½Π½ΠΎΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ ΠΎΡΠ²ΠΎΠ±ΠΎΠ΄ΠΈΡΡΡΡ ΠΎΡ ΠΈΡΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΡΡΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΈ ΠΏΡΠΎΡΠ΅, «ΠΏΠΎ — ΡΠΊΠΎΠ»ΡΠ½ΠΎΠΌΡ»:
.