ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°.
Π’Π΅ΠΎΡΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ
![Π Π΅ΡΠ΅ΡΠ°Ρ: ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°. Π’Π΅ΠΎΡΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ](https://gugn.ru/work/6593324/cover.png)
ΠΠ»Ρ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ Ρ ΠΏΠΎΡΡΠΎΡΠ½Π½ΡΠΌΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°ΠΌΠΈ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° Π€ (?) ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΠ½ΡΡ ΡΠΊΡΠΏΠΎΠ½Π΅Π½ΡΡ. ΠΠ΅ΡΠ΅Ρ ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° Π€ (dim Π€ (Π³) = ΠΏ Ρ ΠΏ) ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ. ΠΠ»Ρ ΠΌΠ½ΠΎΠ³ΠΎΠΊΠ°Π½Π°Π»ΡΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π° ΡΠ°ΠΊΠΆΠ΅ ΠΌΠ°ΡΡΠΈΡΠ½Π°Ρ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π½Π°Ρ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠ° Π² Π²ΠΈΠ΄Π΅. ΠΠ° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ΅ Π²Ρ ΠΎΠ΄Π½ΠΎΠ΅ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ ΠΏΡΠΈ Π»ΡΠ±ΡΡ Π½Π°ΡΠ°Π»ΡΠ½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ , Π³ (0… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ΅ΡΠ΅Ρ ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°. Π’Π΅ΠΎΡΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ°Π½Π½Π°Ρ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠ° ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π΄Π»Ρ ΠΎΠΏΠΈΡΠ°Π½ΠΈΡ ΠΌΠ½ΠΎΠ³ΠΎΠΊΠ°Π½Π°Π»ΡΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ Π²ΠΈΠ΄Π° (2.1)—(2.2) ΠΏΡΠΈ Π½ΡΠ»Π΅Π²ΡΡ Π²Ρ ΠΎΠ΄Π½ΡΡ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΡΡ , Ρ. Π΅. Π΄Π»Ρ Π°Π²ΡΠΎΠ½ΠΎΠΌΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ:
![ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° Π€ (dim Π€(Π³) = ΠΏ Ρ
ΠΏ) ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ .](/img/s/8/96/1563696_1.png)
ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° Π€ (dim Π€ (Π³) = ΠΏ Ρ
ΠΏ) ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ
ΠΏΡΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΡΡ Π½Π°ΡΠ°Π»ΡΠ½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ Π€ (0) = /, Π³Π΄Π΅.
![ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°. Π’Π΅ΠΎΡΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ.](/img/s/8/96/1563696_3.png)
ΠΠ½Π° ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π°ΠΌΠΈ:
- 1) det®(f) «* 0 Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ t Π΅ |0; ΡΡ);
- 2) Π€ '(0 = Π€ (0-
ΠΠ½Π°Ρ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π½ΡΡ ΠΌΠ°ΡΡΠΈΡΡ, ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ ΡΠ΅Π°ΠΊΡΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ.
![ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°. Π’Π΅ΠΎΡΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ.](/img/s/8/96/1563696_4.png)
Π½Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ΅ Π²Ρ ΠΎΠ΄Π½ΠΎΠ΅ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ ΠΏΡΠΈ Π»ΡΠ±ΡΡ Π½Π°ΡΠ°Π»ΡΠ½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ , Π³ (0) ΠΏΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ.
![ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°. Π’Π΅ΠΎΡΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ.](/img/s/8/96/1563696_5.png)
ΠΠ΄Π΅ΡΡ ΠΏΠ΅ΡΠ²ΠΎΠ΅ ΡΠ»Π°Π³Π°Π΅ΠΌΠΎΠ΅ ΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΡ ΡΠΎΡΡΠ°Π²Π»ΡΡΡΡΡ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ, Π²ΡΠΎΡΠΎΠ΅ — Π²ΡΠ½ΡΠΆΠ΄Π΅Π½Π½ΡΡ. Π‘ΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π΄Π»Ρ Π²ΡΡ ΠΎΠ΄Π½ΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅:
![ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°. Π’Π΅ΠΎΡΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ.](/img/s/8/96/1563696_6.png)
ΠΡΠ»ΠΈ ΡΠΈΡΡΠ΅ΠΌΠ° ΠΈΠΌΠ΅Π΅Ρ Π½ΡΠ»Π΅Π²ΡΠ΅ Π½Π°ΡΠ°Π»ΡΠ½ΡΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΡ Π΄ (0) = 0, ΡΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ (2.11) ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ Π²ΠΈΠ΄
Π³Π΄Π΅ ΡΡΠ½ΠΊΡΠΈΡ G (x) Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠΉ ΠΈΠΌΠΏΡΠ»ΡΡΠ½ΠΎΠΉ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ. ΠΠ°ΠΆΠ΄Π°Ρ Π΅Π΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ° ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΈΠΌΠΏΡΠ»ΡΡΠ½ΡΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π½ΡΡ ΡΡΠ½ΠΊΡΠΈΡ g^x), ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ΅Π°ΠΊΡΠΈΠ΅ΠΉ /-Π³ΠΎ Π²ΡΡ ΠΎΠ΄Π° Π½Π° j-e ΠΈΠΌΠΏΡΠ»ΡΡΠ½ΠΎΠ΅ Π²Ρ ΠΎΠ΄Π½ΠΎΠ΅ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ ΠΏΡΠΈ Π½ΡΠ»Π΅Π²ΡΡ Π½Π°ΡΠ°Π»ΡΠ½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ ΠΈ ΠΎΡΡΡΡΡΡΠ²ΠΈΠΈ ΠΎΡΡΠ°Π»ΡΠ½ΡΡ Π²Ρ ΠΎΠ΄Π½ΡΡ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ:
![ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°. Π’Π΅ΠΎΡΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ.](/img/s/8/96/1563696_8.png)
ΠΠ»Ρ ΠΌΠ½ΠΎΠ³ΠΎΠΊΠ°Π½Π°Π»ΡΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π° ΡΠ°ΠΊΠΆΠ΅ ΠΌΠ°ΡΡΠΈΡΠ½Π°Ρ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π½Π°Ρ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠ° Π² Π²ΠΈΠ΄Π΅.
![ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°. Π’Π΅ΠΎΡΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ.](/img/s/8/96/1563696_9.png)
ΠΠ»Ρ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ Ρ ΠΏΠΎΡΡΠΎΡΠ½Π½ΡΠΌΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°ΠΌΠΈ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° Π€ (?) ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΠ½ΡΡ ΡΠΊΡΠΏΠΎΠ½Π΅Π½ΡΡ.
![ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°. Π’Π΅ΠΎΡΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ.](/img/s/8/96/1563696_10.png)
Π³Π΄Π΅ dimeAt = ΠΏ Ρ ΠΏ.
Π‘ ΡΡΠ΅ΡΠΎΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ (2.12) Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ (2.10) ΠΈ (2.11) ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ Π²ΠΈΠ΄.
![ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°. Π’Π΅ΠΎΡΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ.](/img/s/8/96/1563696_11.png)
Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΌΠ°ΡΡΠΈΡΠ½Π°Ρ ΠΈΠΌΠΏΡΠ»ΡΡΠ½Π°Ρ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π½Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Ρ ΠΏΠΎΡΡΠΎΡΠ½Π½ΡΠΌΠΈ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ°ΠΌΠΈ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π½Π°ΠΉΠ΄Π΅Π½Π° ΠΏΠΎ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ.
![ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°. Π’Π΅ΠΎΡΠΈΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ.](/img/s/8/96/1563696_12.png)
ΠΡΠΈ Π½Π΅Π±ΠΎΠ»ΡΡΠΈΡ ΡΠ°Π·ΠΌΠ΅ΡΠ°Ρ ΠΈΠ»ΠΈ ΠΏΡΠΎΡΡΠΎΠΉ ΡΡΡΡΠΊΡΡΡΠ΅ ΠΌΠ°ΡΡΠΈΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠ° Π Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ (2.12) ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΎ Π΄Π»Ρ ΡΠΎΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ. Π ΡΠ»ΡΡΠ°Π΅ Π±ΠΎΠ»ΡΡΠΎΠΉ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ ΠΌΠ°ΡΡΠΈΡΡ Π ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΡΡΠ΅ΡΡΠ²ΡΡΡΠΈΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π΄Π»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΡΠΊΡΠΏΠΎΠ½Π΅Π½ΡΠΈΠ°Π»Π°.