ΠΠ½ΡΠ΅ΡΠ΅ΡΠ½ΡΠ΅ ΠΏΡΠΈΠΌΠ΅ΡΡ
Π² ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΡ
ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π°Ρ
:
1. Π n-ΠΌΠ΅ΡΠ½ΠΎΠΌ Π΅Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²ΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ ΠΏΠΎΠ»Π½Π°Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½ΠΎΡΡΡ ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ ΠΎΠ±ΡΡΠ½ΠΎΠΉ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½ΠΎΡΡΡΡ, ΡΠΎ Π΅ΡΡΡ Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡΡ Π·Π°ΠΊΠ»ΡΡΠΈΡΡ Π΄Π°Π½Π½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π² Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ Π±ΠΎΠ»ΡΡΠΎΠΉ ΠΊΡΠ±. ΠΠ΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎ, Π΅ΡΠ»ΠΈ ΡΠ°ΠΊΠΎΠΉ ΠΊΡΠ± ΡΠ°Π·Π±ΠΈΡΡ Π½Π° ΠΊΡΠ±ΠΈΠΊΠΈ Ρ ΡΠ΅Π±ΡΠΎΠΌ, ΡΠΎ Π²Π΅ΡΡΠΈΠ½Ρ ΡΡΠΈΡ
ΠΊΡΠ±ΠΈΠΊΠΎΠ² Π±ΡΠ΄ΡΡ ΠΎΠ±ΡΠ°Π·ΠΎΠ²ΡΠ²Π°ΡΡ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡΡΠ΅ΡΡ Π² ΠΈΡΡ
ΠΎΠ΄Π½ΠΎΠΌ ΠΊΡΠ±Π΅, Π° Π·Π½Π°ΡΠΈΡ, ΠΈ ΠΏΠΎΠ΄Π°Π²Π½ΠΎ, Π² Π»ΡΠ±ΠΎΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅, Π»Π΅ΠΆΠ°ΡΠ΅ΠΌ Π²Π½ΡΡΡΠΈ ΡΡΠΎΠ³ΠΎ ΠΊΡΠ±Π°.
ΠΠ΄ΠΈΠ½ΠΈΡΠ½Π°Ρ ΡΡΠ΅ΡΠ° S Π² ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ l2 Π΄Π°Π΅Ρ Π½Π°ΠΌ ΠΏΡΠΈΠΌΠ΅Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½ΠΎΠ³ΠΎ, Π½ΠΎ Π½Π΅ Π²ΠΏΠΎΠ»Π½Π΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π² S ΡΠΎΡΠΊΠΈ Π²ΠΈΠ΄Π°:
Π΅1=(1, 0, 0, …, 0, 0, …),
Π΅2=(0, 1, 0, …, 0, 0, …),
…,
Π΅n=(0, 0, 0, …, 1, 0, …),
…
Π Π°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ Π»ΡΠ±ΡΠΌΠΈ Π΄Π²ΡΠΌΡ ΡΠΎΡΠΊΠ°ΠΌΠΈ Π΅n ΠΈ Π΅ΠΌ (nm) ΡΠ°Π²Π½ΠΎ. ΠΠΎΡΡΠΎΠΌΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ {Π΅i} ΠΈ Π»ΡΠ±Π°Ρ Π΅Π΅ ΠΏΠΎΠ΄ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ Π½Π΅ ΡΡ
ΠΎΠ΄ΡΡΡΡ. ΠΡΡΡΠ΄Π° Π² S Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΉΡΠ΅ΡΠΈ Π½ΠΈ ΠΏΡΠΈ ΠΊΠ°ΠΊΠΎΠΌ <2/2.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π² l2 ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π ΡΠΎΡΠ΅ΠΊ
x=(x1, x2,, xn, …),
ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡΠΈΡ
ΡΡΠ»ΠΎΠ²ΠΈΡΠΌ:
| x1|1, | x2|½, ,| xn|½n-1, …
ΠΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΡΠΌ ΠΏΠ°ΡΠ°Π»Π»Π΅ΠΏΠΈΠΏΠ΅Π΄ΠΎΠΌ («Π³ΠΈΠ»ΡΠ±Π΅ΡΡΠΎΠ²ΡΠΌ ΠΊΠΈΡΠΏΠΈΡΠ΅ΠΌ») ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° l2. ΠΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΏΡΠΈΠΌΠ΅Ρ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ Π²ΠΏΠΎΠ»Π½Π΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°. ΠΠ»Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π° Π΅Π³ΠΎ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½ΠΎΡΡΠΈ ΠΏΠΎΡΡΡΠΏΠΈΠΌ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ.
ΠΡΡΡΡ >0 Π·Π°Π΄Π°Π½ΠΎ. ΠΡΠ±Π΅ΡΠ΅ΠΌ n ΡΠ°ΠΊ, ΡΡΠΎ ½n-1</2. ΠΠ°ΠΆΠ΄ΠΎΠΉ ΡΠΎΡΠΊΠ΅ x=(x1, x2,, xn, …)
ΠΈΠ· Π ΡΠΎΠΏΠΎΡΡΠ°Π²ΠΈΠΌ ΡΠΎΡΠΊΡ x*=(x1, x2,, xn, 0, 0, …)
ΠΈΠ· ΡΠΎΠ³ΠΎ ΠΆΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°. ΠΡΠΈ ΡΡΠΎΠΌ
(x, x*)<½n-1</2.
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π* ΡΠΎΡΠ΅ΠΊ Π²ΠΈΠ΄Π° x*=(x1, x2,, xn, 0, 0, …) ΠΈΠ· Π Π²ΠΏΠΎΠ»Π½Π΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΎ (ΠΊΠ°ΠΊ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π² n-ΠΌΠ΅ΡΠ½ΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅). ΠΡΠ±Π΅ΡΠ΅ΠΌ Π² Π* ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ /2-ΡΠ΅ΡΡ. ΠΠ½Π° Π±ΡΠ΄Π΅Ρ Π² ΡΠΎ ΠΆΠ΅ Π²ΡΠ΅ΠΌΡΡΠ΅ΡΡΡ Π²ΠΎ Π²ΡΠ΅ΠΌ Π. ΠΠΎΠΊΠ°ΠΆΠ΅ΠΌ ΡΡΠΎ.
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ: Π΄Π»Ρ, Π²ΡΠ±Π΅ΡΠ΅ΠΌ n ΡΠ°ΠΊ, ΡΡΠΎ ½n-1</2.
xΠ: x=(x1, x2,, xn, …) ΡΠΎΠΏΠΎΡΡΠ°Π²ΠΈΠΌ
x*=(x1, x2,, xn, 0, 0, …) ΠΈ x*Π. ΠΡΠΈ ΡΡΠΎΠΌ (x, x*)</2. ΠΠ· ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° Π Π²ΡΠ±Π΅ΡΠ΅ΠΌ x**: (x*, x**)</2.
Π’ΠΎΠ³Π΄Π°: (x, x**)(x, x*)+(x*, x**)</2+/2=.
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π* ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΡΠΎΡΠΊΠΈ Π²ΠΈΠ΄Π° x*=(x1, x2,, xn, 0, 0, …), Π² ΡΡΠΎΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ Π²ΡΠ±Π΅ΡΠ΅ΠΌ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ /2-ΡΠ΅ΡΡ. ΠΠ½Π° Π±ΡΠ΄Π΅ΡΡΠ΅ΡΡΡ Π² ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ Π, ΡΠ°ΠΊ ΠΊΠ°ΠΊ (x, x**)<.