Н.Н. Шамаров - Расширенный конспект лекций О.Г. Смолянова (1117925), страница 3
Текст из файла (страница 3)
·¥¢¨¤®, «£¥¡°®© ¯®¤¬®¦¥±²¢ ¬®¦¥±²¢ , ¯®°®¦¤¥®© ±¨±²¥¬®©T 2 , ¿¢«¿¥²±¿ ª®«¼¶®, ¯®°®¦¤¥®¥ ±¨±²¥¬®© T [ fg, ¨ ¯®½²®¬³, ¢ ®²«¨·¨¥ ®² ±«³· ¿ª®«¼¶ , ¯®°®¦¤¥ ¿ ±¨±²¥¬®© T «£¥¡° ¯®¤¬®¦¥±²¢ ¬®¦¥±²¢ ±³¹¥±²¢¥® § ¢¨±¨²®² . ®«¼¶®, ¯®°®¦¤¥®¥ ¯®«³ «£¥¡°®© ¯®¤¬®¦¥±²¢ , ¿¢«¿¥²±¿ «£¥¡°®© ¯®¤¬®¦¥±²¢ (ª®²®° ¿ ¯®°®¦¤¥ ²®© ¦¥ ¯®«³ «£¥¡°®©).¯° ¦¥¨¥. ±«¨ S | ª®«¼¶® ¯®¤¬®¦¥±²¢ ¬®¦¥±²¢ , | «£¥¡° ¯®¤¬®¦¥±²¢ ¬®¦¥±²¢ ,¯®°®¦¤¥ ¿ ª®«¼¶®¬ S , ²®A 2 () (A 2 S ¨«¨ ( n A) 2 S ) .¯° ¦¥¨¥.®«¼¶® S ¿¢«¿¥²±¿ -ª®«¼¶®¬ ¢ ²®¬ ¨ ²®«¼ª® ¢ ²®¬ ±«³· ¥, ª®£¤ ¤«¿ ª ¦¤®£® A (2 S )±¨±²¥¬ fB 2 S : B Ag ¿¢«¿¥²±¿ -ª®«¼¶®¬ ¯®¤¬®¦¥±²¢ ¬®¦¥±²¢ A, ²® ¥±²¼ «£¥¡°®© ¯®¤¬®¦¥±²¢ A.¥®°¥¬ 1. ±«¨P | ¯®«³ª®«¼¶® ¬®¦¥±²¢, ²® ¯®°®¦¤¥®¥ ¨¬ ª®«¼¶® S ±®¢¯ ¤ ¥²± ±®¢®ª³¯®±²¼¾ ¢±¥¢®§¬®¦»µ ®¡º¥¤¨¥¨© ª®¥·»µ ¯®¤±¥¬¥©±²¢, ±®±²®¿¹¨µ ¨§¯®¯ °® ¥¯¥°¥±¥ª ¾¹¨µ±¿ ¬®¦¥±²¢, ¿¢«¿¾¹¨µ±¿ ½«¥¬¥² ¬¨ ¯®«³ª®«¼¶ S = fA : 9n 2 N 9A1; :::; An 2 P : A = A1 t A2 t ::: t Ang .P , ².¥.®ª § ²¥«¼±²¢®.
. ¤® ¤®ª § ²¼ ¤¢ ¢ª«¾·¥¨¿: S f: : : g ¨ S f: : : g . ®±ª®«¼ª³ P f: : : g , ²® ¤«¿ ¤®ª § ²¥«¼±²¢ ¯¥°¢®£® ¢ª«¾·¥¨¿, ³·¨²»¢ ¿ ±¢®©±²¢®¬¨¨¬ «¼®±²¨ S , ¤®±² ²®·® ¯°®¢¥°¨²¼, ·²® f:::g | ª®«¼¶®; ¢²®°®¥ ¢ª«¾·¥¨¥®·¥¢¨¤®, ² ª ª ª ¯®±ª®«¼ª³ P S ¨ S | ª®«¼¶®, ²® ¨ ¢±¥ ª®¥·»¥ ®¡º¥¤¨¥¨¿½«¥¬¥²®¢ P ¿¢«¿¾²±¿ ½«¥¬¥² ¬¨ S .² ª, ®±² «®±¼ ¯°®¢¥°¨²¼, ·²® ±¨±²¥¬ T = f:::g | ª®«¼¶®.
¥¯³±²®² T ®·¥¢¨¤® ±«¥¤³¥² ¨§ ¥¯³±²®²» P ¨ ¢ª«¾·¥¨¿ P T . «¥¥, ¨§ ± ¬®© ª®±²°³ª¶¨¨ T10®·¥¢¨¤®, ·²® ®¡º¥¤¨¥¨¥ ¤¢³µ ¥¯¥°¥±¥ª ¾¹¨µ±¿ ½«¥¬¥²®¢ T | ±®¢ ½«¥¬¥² T .±² «®±¼ ¯°®¢¥°¨²¼, ·²® ° §®±²¼ ¤¢³µ ½«¥¬¥²®¢ T | ±®¢ ½«¥¬¥² T , ¨ ¯®« ¿±¨±²¥¬ ª±¨®¬ ª®«¼¶ ((0),(1) ¨ (200)) ¡³¤¥² ¯°®¢¥°¥ ¤«¿ T .mn³±²¼ A 2 T 3 B , m 2 N 3 n, A = it=1 Ai, fA1; :::; Amg P , B = jt=1 Bj ,fB1; :::; Bng P . ®£¤ ©¤³²±¿, ¤«¿ ª ¦¤®© ¯ °» ¨¤¥ª±®¢ i; j (¯® ±¢®©±²¢³(10000) ), ·¨±«® Ni;j 2 N ¨ (¯®¯ °® ¥ ¯¥°¥±¥ª ¾¹¨¥±¿) ¬®¦¥±²¢ Ci;j;k 2 P ¯°¨Ni;jk = 1; 2; :::Ni;j , ² ª¨¥, ·²® Ai n Bj = kt=1 Ci;j;k . ½²¨µ ®¡®§ ·¥¨¿µ, (A n B ) =mnmnmn(it=1 Ai) n (jt=1 Bj ) = it=1(Ai n jt=1 Bj ) = it=1 j\=1(Ai n Bj ) = n Ni;j mmnt\tC=tt\C)i;j;ki=1 j =1 k=1i=1 2Ki j =1 i;(k);k(£¤¥, ¤«¿ ª ¦¤®£® i 2 f1; :::mg, Ki = f1; :::; Ni;1g f1; :::; Ni;2g ::: f1; :::; Ni;ng ¨ 2 Ki ®§ · ¥², ·²® = ((1); :::; (n)), £¤¥ ¤«¿ ¢±¿ª®£® k 2 f1; :::; ng ¨¤¥ª± (k)¡¥°¥²±¿ ¨§ Ni;k ),n¨, ¯®±ª®«¼ª³ ª®¥·»¥ ¯¥°¥±¥·¥¨¿ (j\=1 Ci;(k);k) ½«¥¬¥²®¢ P | ±®¢ ½«¥¬¥²» P ,¯®«³·¨¬, ·²® A n B ¯°¥¤±² ¢«¿¥²±¿ ¢ ¢¨¤¥ ª®¥·®£® ®¡º¥¤¨¥¨¿ ¥¯¥°¥±ª ¾¹¨µ±¿½«¥¬¥²®¢ ±¨±²¥¬» P .
/«¥¤±²¢¨¿:1. S = fA ([P ) : 9n 2 N 9A1; :::; An 2 P : A = A1 [ A2 [ ::: [ Ang(²® ¥±²¼ S ±®±²®¨² ¨§ ¢±¥µ ª®¥·»µ ®¡º¥¤¨¥¨© ½«¥¬¥²®¢ P ).2. ±¿ª®¥ ®¡º¥¤¨¥¨¥ ª®¥·®© ±¨±²¥¬» ½«¥¬¥²®¢ ¯®«³ª®«¼¶ ¬®¦¥² (¯®±ª®«¼ª³² ª®¥ ®¡º¥¤¨¥¨¥ | ½«¥¬¥² ¯®°®¦¤¥®£® ½²¨¬ ¯®«³ª®«¼¶®¬ ª®«¼¶ ) ¡»²¼ ¯°¥¤±² ¢«¥® ¢ ¢¨¤¥ ®¡º¥¤¨¥¨¿ ª®¥·®© ¤¨§º¾ª²®£® ±¨±²¥¬» ½«¥¬¥²®¢ ½²®£®¯®«³ª®«¼¶ .2 2.1 ¯°¥¤¥«¥¨¥ ¬¥°»³±²¼ E | ¢¥ª²®°®¥ ¯°®±²° ±²¢® (¢.¯.) ¤ ª ª¨¬- ¨¡³¤¼ ¯®«¥¬ ¨«¨ ²¥«®¬.¯°¥¤¥«¥¨¥ 9 . ¥°®© ±® § ·¥¨¿¬¨ ¢ E ¡³¤¥¬ §»¢ ²¼ ¢±¿ª³¾ ´³ª¶¨¾ :P ! E , ª®²®° ¿ ®¯°¥¤¥«¥ ¥ª®²®°®¬ ¯®«³ª®«¼¶¥ P , ¯°¨¨¬ ¥² § ·¥¨¿ ¢ E¨ ®¡« ¤ ¥² ±«¥¤³¾¹¨¬ ±¢®©±²¢®¬ (ª®¥·®©) ¤¤¨²¨¢®±²¨:n 2 N, ¨ ¬®¦¥±²¢ A1; :::; An | ² ª¨¥ ¯®¯ °® ¥ ¯¥°¥±¥ª ¾¹¨¥±¿½«¥nnPn¬¥²» P , ·²® ¨µ ®¡º¥¤¨¥¨¥ t Aj ¿¢«¿¥²±¿ ½«¥¬¥²®¬ P , ²® ( t Aj ) = (Aj ) .j =1j =1A( ) ±«¨ ª³¾ ¬¥°³:P !E¡³¤¥¬ §»¢ ²¼E -§ ·®©¬¥°®© P.j =1 ±«¨EC,E-§ ·³¾ ¬¥°³ §»¢ ¥¬ ·¨±«®¢®©; ·¨±«®¢³¾ ¬¥°³ ± ¥®²°¨¶ ²¥«¼»¬¨ ¢¥¹¥±²¢¥»¬¨ § ·¥¨¿¬¨ | ¥®²°¨¶ ²¥«¼®©.
¬¥±²® (A) ¨®£¤ ¡³¤¥¬ ¯¨± ²¼ ª®°®·¥:A. «¥¥ ¬» ° ±¸¨°¨¬ ¯®¿²¨¥ ·¨±«®¢®© ¬¥°» (¨ ¥®²°¨¶ ²¥«¼®© ¬¥°»), ·²®¡»¥© ¯°¨¨¬ ²¼ ¡¥±ª®¥·»¥ § ·¥¨¿.11°®±²¥©¸¨¥ ¯°¨¬¥°».1) ³±²¼ «¾¡»¥ ¤¢ ° §«¨·»µ ¥¯³±²»µ ¬®¦¥±²¢ ¨§ ¯®«³ª®«¼¶ P ¤¨§º¾ª²».®£¤ «¾¡ ¿ ´³ª¶¨¿ : P ! E (E | ¢.¯.), ¯³±²®¬ ¬®¦¥±²¢¥ ¯°¨¨¬ ¾¹ ¿ § ·¥¨¥ ³«¼, | ¬¥° ( ¯®¬¨¬, ·²® ¯°®¨§¢®«¼ ¿ ¤¨§º¾ª² ¿ ±¨±²¥¬ ¬®¦¥±²¢¢¬¥±²¥ ± ¯³±²»¬ ¬®¦¥±²¢®¬ ¿¢«¿¥²±¿ ¯®«³ª®«¼¶®¬; ¯°¨¬¥°, ®® ¬®¦¥² ±®±²®¿²¼²®«¼ª® ¨§ ¯³±²®£® ¨ ®¤®½«¥¬¥²»µ ¬®¦¥±²¢).
2) ³±²¼ ª ¦¤®¥ ¥¯³±²®¥ A 2 P±®¤¥°¦¨² ª®¥·®¥ ·¨±«® ½«¥¬¥²®¢. ³ª¶¨¿ : P ! R, ª ¦¤®¬ A 2 P ° ¢ ¿·¨±«³ ½«¥¬¥²®¢ ¢ A, ¿¢«¿¥²±¿ ¬¥°®© ¨ §»¢ ¥²±¿ ±·¨² ¾¹¥© ¬¥°®©.¯° ¦¥¨¥. (.. ®² ¯®¢)®ª § ²¼, ·²® ¢ ®¯°¥¤¥«¥¨¨ ¬¥°» ¥«¼§¿ ®£° ¨·¨²¼±¿ ±«³· ¥¬ n = 2 | ¡®«¥¥²®·®, ³¦® ¯®ª § ²¼, ·²® ¨§ ±«¥¤³¾¹¥£® ±¢®©±²¢ (A2):(A2)¥±«¨ ¬®¦¥±²¢ A1 ¨ A2 | ² ª¨¥ ¯®¯ °® ¥ ¯¥°¥±¥ª ¾¹¨¥±¿ ½«¥¬¥²» P ,·²® A1 t A2 2 P , ²® (A1 t A2) = (A1) + (A2) ,±¢®©±²¢® (A), ¢®®¡¹¥ £®¢®°¿, ¥ ¢»²¥ª ¥².¥¸¥¨¥:®±² ²®·® ¯°¨¢¥±²¨ ¯°¨¬¥° ¯®«³ª®«¼¶ P ¨ ´³ª¶¨¨ : P ! R, ² ª®©, ·²® ¢»¯®«¥® ±¢®©±²¢® (A2), ® ¥ ¢»¯®«¥® ±¢®©±²¢®(A3)¥±«¨ ¬®¦¥±²¢ A1; A2; A3 | ² ª¨¥ ¯®¯ °® ¥ ¯¥°¥±¥ª ¾¹¨¥±¿ ½«¥¬¥²»P , ·²® A1 t A2 t A3 2 P , ²® (A1 t A2 t A3) = (A1) + (A2) + (A3) .³±²¼ (ª ª ¢ ¥ª®²®°»µ ¯°¥¤»¤³¹¨µ ¯°¨¬¥° µ) P = f;; A; B; C; g (¯®«³ «£¥¡° ), £¤¥ ¬®¦¥±²¢ A; B; C ¥¯³±²» ¨ ¯®¯ °® ¥ ¯¥°¥±¥ª ¾²±¿ ( ¯°¨¬¥°, ®¤®²®·¥·»¥), ¨ = A t B t C .
¥¯¥°¼ ´³ª¶¨¾ : P ! R ¤®±² ²®·® ®¯°¥¤¥«¨²¼ ² ª: (;) = () = 0 , (A) = (B ) = (C ) = 1. ·¥¢¨¤®, 0 = () = (A t B t C ) 6= (A) + (B ) + (C ) = 3 ¬¥· ¨¥ 11 .¶¨¨). ±«¨, ®¤ ª®,P| ª®«¼¶®, ²®(A2) ) (A) (¤®ª §»¢ ¥²±¿ ¯® ¨¤³ª-¯°¥¤¥«¥¨¥ ¬¥°» ¯®«¥§® ° ±¸¨°¨²¼, ¤®¯³±²¨¢, ·²® °®«¼ E | ®¡« ±²¨ ¥¥ § ·¥¨© |¬®¦¥² ¨£° ²¼ ¥ ²®«¼ª® ¢¥ª²®°®¥ ¯°®±²° ±²¢® (¢¥¤¼ ¢ ®¯°¥¤¥«¥¨¨ ¬¥°» ¨±¯®«¼§®¢ « ±¼²®«¼ª® ®¤ ®¯¥° ¶¨¿ ¨§ ¨¬¥¾¹¨µ±¿ ¢ ¢¥ª²®°®¬ ¯°®±²° ±²¢¥), ® ¨ ¢±¿ª®¥ ¬®¦¥±²¢®, ¤¥«¥®¥ ±±®¶¨ ²¨¢®© ¤¤¨²¨¢®© (¡¨ °®©) ®¯¥° ¶¨¥©. °¨ ½²®¬ ¯°¥¤¥«¥¨¥ ¬¥°»±®µ° ¨² ±¬»±«, ¯°¥¤»¤³¹¥¥ ¬¥· ¨¥ ®±² ¥²±¿ ¢¥°»¬, ¯®±ª®«¼ª³ ¢ ¥¬ ¨±¯®«¼§³¥²±¿²®«¼ª® ±±®¶¨ ²¨¢®±²¼ ®¯¥° ¶¨¨ + . ¬¥®, ¯®¬¨¬, ·²® ¡¨ °®© ®¯¥° ¶¨¥© ¬®¦¥±²¢¥ M §»¢ ¥²±¿ ¢±¿ª®¥ ®²®¡° ¦¥¨¥,ª®²®°®¥ ®¯°¥¤¥«¥® M M ¨ ¯°¨¨¬ ¥² § ·¥¨¥ ¢ M .
ª ¿ ¡¨ ° ¿ ®¯¥° ¶¨¿' : M M ! M §»¢ ¥²±¿ ¤¤¨²¨¢®© ®¯¥° ¶¨¥©, ¨«¨ ±«®¦¥¨¥¬, ¥±«¨ ® ®¡®§ ·¥ ±¨¬¢®«®¬ + , ²® ¥±²¼ ¥±«¨ (¤«¿ ¢±¿ª¨µ x ¨ y ¨§ M ) § ·¥¨¥ '(x; y ) ®¡®§ · ¥²±¿ ±¨¬¢®«®¬x+y . ±«¨ n ¬®¦¥±²¢¥ M § ¤ ¤¤¨²¨¢ ¿ ®¯¥° ¶¨¿ + : M M ! M , ²® ±¨¬¢®«P±³¬¬» ( xj ) ¤«¿ ¢±¿ª®£® ³¯®°¿¤®·¥®£® ¡®° ½«¥¬¥²®¢ [x1 ; :::; xni 2 M n ®¯°¥¤¥«¿¥²±¿j =1°¥ª³°±¨¢®: (1Pxj ) = x1 , ¨ ¥±«¨ ³¦¥ ®¯°¥¤¥«¥ ±¨¬¢®« (j =1nP+1nP¯®« £ ¾² ( xj ) = ( xj ) + xn+1j =1j =1nPj =1xj ) , ²® ¤«¿ ¢±¿ª®£® xn+1 2 M. ¥¸¨¥ ±ª®¡ª¨ ®¡»·® ¥ ¯¨¸³².¥°®© ¥±²¥±²¢¥® §»¢ ²¼ ¢±¿ª³¾ ´³ª¶¨¾ : S ! E , ª®²®° ¿ ®¯°¥¤¥«¥ ¥ª®²®°®© ±¨±²¥¬¥ S , ±®±²®¿¹¥© ¨§ ¬®¦¥±²¢, ¯°¨¨¬ ¥² § ·¥¨¿ ¢ ¥ª®²®°®¬ ¬®¦¥±²¢¥ E ,12 ¤¥«¥®¬ ¤¤¨²¨¢®© ®¯¥° ¶¨¥© + ( ¯°¨¬¥°, ¢ ¤¤¨²¨¢®© ¯®«³£°³¯¯¥ E ), ¨ ®¡« ¤ ¥²±¢®©±²¢®¬ ª®¥·®© ¤¤¨²¨¢®±²¨ (A).¯°¥¤¥«¥¨¥ 10 .
¨¦¥ ¬¥°®© ¡³¤¥¬ ±·¨² ²¼ ²®«¼ª® ² ª³¾ ¤¤¨²¨¢³¾ ´³ª¶¨¾ : P !(E; +) , ª®²®° ¿ ¢ ª ·¥±²¢¥ ®¡« ±²¨ ®¯°¥¤¥«¥¨¿ ¨¬¥¥² ¯®«³ª®«¼¶®. ª³¾ ¬¥°³ : P ! E¡³¤¥¬ §»¢ ²¼ (E -§ ·®©) ¬¥°®© P , ¨ ¢¬¥±²® (A) ¨®£¤ ¡³¤¥¬ ¯¨± ²¼ ª®°®·¥ |A. ¬¥· ¨¥ 12 .¡»·® ³¯®¬¿³² ¿ ¤¤¨²¨¢ ¿ ®¯¥° ¶¨¿+ ®¡« ¤ ¥² ³«¥¬ ¨ ±¢®©±²¢ ¬¨ ±±®¶¨ ²¨¢®±²¨ ¨ ª®¬¬³² ²¨¢®±²¨, ¯®¬¨¬ ½²¨ ®¯°¥¤¥«¥¨¿.¤¤¨²¨¢ ¿ ®¯¥° ¶¨¿ ¬®¦¥±²¢¥¨ ¡»«¨x2M y2M¨M §»¢ ¥²±¿ ª®¬¬³² ²¨¢®©, ¥±«¨, ª ª®¢» ¡», ±¯° ¢¥¤«¨¢® ° ¢¥±²¢®x+y =y+x¤¤¨²¨¢®© ¯®«³£°³¯¯®© §»¢ ¥²±¿ ¢±¿ª®¥ ¬®¦¥±²¢®a + (b + c) = (a + b) + cG+ : GG ! G ¤¤¨²¨¢®© ¡¨ °®© ®¯¥° ¶¨¥© ( ¥¬)( ±±®¶¨ ²¨¢®±²¨):., ª®²®°®¥ ¤¥«¥® ² ª®©, ·²® ¢»¯®«¥® ±¢®©±²¢®, ¨§ ª®²®°®£® ¢»²¥ª ¥² (¯® ¨¤³ª¶¨¨), ·²® ¨¯°¨ «¾¡®¬ ¡®«¼¸¥¬ (ª®¥·®¬) ª®«¨·¥±²¢¥ ±« £ ¥¬»µ ±¯®±®¡ ° ±±² ®¢ª¨ ±ª®¡®ª § ·¥¨¿¥ ¨¬¥¥², ¨ ±ª®¡ª¨ (¢¥¸¨¥ ¨ ¢³²°¥¨¥) ®¡»·® ¯°®±²® ¥ ±² ¢¿²±¿ (¢¬¥±²®¨±¯®«¼§³¥¬, ª ª ®¡»·®, § ¯¨±¼a+b+([a; bi)).
±«¨ ±«®¦¥¨¥ ¢ ¥ª®²®°®© ¤¤¨²¨¢®© ¯®«³£°³¯¯¥ª®¬¬³² ²¨¢®, ® §»¢ ¥²±¿ ª®¬¬³² ²¨¢®©, ¨«¨ ¡¥«¥¢®©.¤¤¨²¨¢»¬ ¬®®¨¤®¬ §»¢ ¥²±¿ ² ª ¿ ¤¤¨²¨¢ ¿ ¯®«³£°³¯¯ ¨¬¥¥²±¿ (¥¤¨±²¢¥»©) §»¢ ¥¬»© ³«¥¬ ¨ ®¡®§ · ¥¬»© ±¨¬¢®«®¬(G; +) , ¢ ª®²®°®©0 ½«¥¬¥², ®¡« ¤ -¾¹¨© ±¢®©±²¢®¬8x 2 G x + 0 = 0 + x = x.«¿ ¤¤¨²¨¢®£® ¬®®¨¤ ³¤®¡® ±·¨² ²¼, ·²®0Pj =1xj = 0. ±«¨ ±«®¦¥¨¥ ¢ ¥ª®²®°®¬ ¤-¤¨²¨¢®¬ ¬®®¨¤¥ ª®¬¬³² ²¨¢®, ® ² ª¦¥ §»¢ ¥²±¿ ª®¬¬³² ²¨¢»¬ (¨«¨ ¡¥«¥¢»¬).°¨¬¥°®¬ ¡¥«¥¢ ¬®®¨¤ ¡³¤¥² ±¨±²¥¬ 2A , £¤¥ A | ¥ª®²®°®¥ ¬®¦¥±²¢®, ¨ ·¥°¥§ +®¡®§ ·¥ ®¯¥° ¶¨¿ ®¡º¥¤¨¥¨¿ (¤°³£®© ¯°¨¬¥° | ±¨¬¬¥²°¨·¥±ª®© ° §®±²¨) ¤¢³µ ¯®¤-0 = ;).