Wykład - relacje podzialów

Okreslić relacje podzialów ( suma i iloczyn podzialow i okreslic relacje niemniejszosci.) 3 dzialania Iloczynem p1 • p2 podziałów p1 i p2 nazywamy podział, którego blokami są przecięcia bloków podziału p1 z blokami podziału p2 {134, 256} • {135, 246} = { 13, 4, 5, 26}  Sumą p1 + p2 podziałów p1 i p2 nazywamy najmniejszy podział p' taki, że jeżeli  stan S jest elementem jakiegoś bloku z p1  lub p2  to cały ten blok jest zawarty w jednym bloku podziału p' {123, 45} + { 1, 2345} = {12345} Podział p1  jest nie większy od podziału p2 , czyli p1 ?    p2  gdy każdy blok z p1 jest zawarty w pewnym bloku p2 {1, 2, 3, 45, 67} ?  { 12, 345, 67}
... zobacz całą notatkę