Составители:
Рубрика:
«¥¬¥²» ²¥®°¨¨ ª®®¯¥° ²¨¢»µ ¨£° 279
½²® ¥¢®§¬®¦® ¢ ±¨«³ ²®£®, ·²® (6.14) | ¯®±«¥¤®¢ ²¥«¼®±²¼
¨¡®«¼¸¥© ¤«¨». ®½²®¬³ ±«³· © m < n ¥¢®§¬®¦¥, ¨ ²¥-
®°¥¬ ¤®ª § .
¥®°¥¬ 6.6.5. ³±²¼ ´³ª¶¨¿ v 2 C ² ª®¢ , ·²® ¤«¿
S; T 2 B; ¤«¿ ª®²®°»µ S n 6= ; ¨ T n S 6= ;; ¢±¥£¤ ¨¬¥¥²
¬¥±²®
v(S ) + v (T ) < v (S [ T ) + v (S \ T ): (6:16)
®£¤ ¢±¥ ¤¥«¥¦¨ µ ° §«¨·». ½²®¬ ±«³· ¥ ¨¬¥¥² °®¢-
® n! ª° ©¨µ ²®·¥ª.
® ª § ² ¥ « ¼ ± ² ¢ ®. ³±²¼ ¬®¦¥±²¢ S ¨
³¤®¢«¥²¢®°¿¾² ³±«®¢¨¿¬ ²¥®°¥¬», µ | ¥ª®²®° ¿ ª° ©¿¿
²®·ª . ®ª ¦¥¬, ·²® ¥±«¨ x | ª° ©¿¿ ²®·ª , S; 2
(x) , ²® «¨¡® S T , «¨¡® S .
¥©±²¢¨²¥«¼®, ¨§ x(S ) = v (S ) ¨ µ ( ) = v ( ) ®±®¢ -
¨¨ ±¢®©±²¢ (µ) ±«¥¤®¢ «® ¡», ·²® x(S [ T ) = v (S [ ) ¨
x(S \ T ) = v (S \ ) . ²±¾¤ , ¢ ±¢®¾ ®·¥°¥¤¼, ¢»²¥ª «® ¡»
v (S ) + v(T ) = x(S ) + x(T ) = x(S [ T ) + x(S \ T ) =
= v (S [ T ) + v (S \ T );
½²® ¯°®²¨¢®°¥·¨² (6.16).
®½²®¬³ ¬®¦¥±²¢ ¨§ (µ) ¬®¦® ³¯®°¿¤®·¨²¼ ² ª:
; = S0 S1 Sm = I:
» ³¦¥ ¢¨¤¥«¨, ·²® ¤®«¦® ¡»²¼ m = n ¨, ±«¥¤®¢ ²¥«¼-
®, ±®®²¢¥²±²¢¨¥ ¬¥¦¤³ ª° ©¥© ²®·ª®© µ ¨ ±¨±²¥¬®© (6.7)
¿¢«¿¥²±¿ ¢§ ¨¬® ®¤®§ ·»¬.
«¥¤±²¢¨¥ 6.6.1. ±«¨ v 2 C ¨ ¢»¯®«¥® (6.16), ²® § ·¥-
¨¥ ¥¯«¨ ¨£°» v ¥±²¼ ¶¥²° ²¿¦¥±²¨ c -¿¤° C (v ) .
®ª § ²¥«¼±²¢® ¥¬¥¤«¥® ±«¥¤³¥² ¨§ ²¥®°¥¬» ¨ ´®°¬³-
«», ®¯°¥¤¥«¿¾¹¥© § ·¥¨¥ ¥¯«¨.
Страницы
- « первая
- ‹ предыдущая
- …
- 277
- 278
- 279
- 280
- 281
- …
- следующая ›
- последняя »
