TechCodeview

Olkoon L ei-tyhjä joukko, joka on suljettu kahdella binäärioperaatiolla, joita kutsutaan meet and join ja joita merkitään ∧ ja ∨. Silloin L:tä kutsutaan hilaksi, jos seuraavat aksioomit pätevät missä a, b, c ovat L:n alkioita:

1) Mutatiivinen laki: -
(a) a ∧ b = b ∧ a (b) a ∨ b = b ∨ a

2) Assosiaatiolaki:
(a) (a ∧ b) ∧ c = a ∧(b∧ c) (b) (a ∨ b) ∨ c = a ∨ (b ∨ c)

leikkaa java-joukko

3) Absorptiolaki: -
(a) a ∧ ( a ∨ b) = a (b) a ∨ ( a ∧ b) = a

Kaksinaisuus:

Minkä tahansa lauseen duaali hilassa (L,∧ ,∨ ) määritellään lauseeksi, joka saadaan vaihtamalla ∧ an ∨.

Esimerkiksi , a ∧ (b ∨ a) = a ∨ a duaali on a ∨ (b ∧ a )= a ∧ a

Rajatut ristikot:

Hilaa L kutsutaan rajoitetuksi hilaksi, jos sen suurin alkio on 1 ja pienin alkio 0.

Esimerkki:

1. Joukon S potenssijoukko P(S) leikkaus- ja liitosoperaatioissa on rajattu hila, koska ∅ on P(S):n pienin alkio ja joukko S on P(S):n suurin alkio.
2. +ve kokonaisluvun I joukko₊tavallisessa järjestyksessä ≦ ei ole rajoitettu hila, koska sillä on pienin alkio 1, mutta suurinta alkiota ei ole olemassa.

Rajattujen ristikoiden ominaisuudet:

Jos L on rajoitettu hila, niin mille tahansa elementille a ∈ L on seuraavat identiteetit:

1. a ∨ 1 = 1
2. a ∧1= a
3. a ∨0=a
4. a ∧0=0

Lause: Todista, että jokainen äärellinen hila L = {a₁,a₂,a₃....a_n} on rajoitettu.

Todiste: Olemme antaneet äärellisen hilan:

L = {a₁,a₂,a₃....a_n}

Siten hilan L suurin elementti on a₁∨ a₂∨ a_{3∨....∨an.}

Myös hilan L pienin alkio on a₁∧ a₂∧a₃∧....∧a_n.

Koska suurin ja pienin alkio on olemassa jokaisessa äärellisessä hilassa. Siksi L on rajoitettu.

Alahilat:

Tarkastellaan ei-tyhjää osajoukkoa L₁hilasta L. Sitten L₁kutsutaan L:n alihilaksi, jos L₁itse on hila eli L:n operaatio eli a ∨ b ∈ L₁ja a ∧ b ∈ L₁aina kun ∈ L₁ja b ∈ L₁.

java lambda -lausekkeet

Esimerkki: Tarkastellaan kaikkien +ve kokonaislukujen I hilaa₊jaotteluoperaation alla. Hila D_nn > 1:n kaikista jakajista on I:n alihila₊.

Määritä kaikki D:n alihilat₃₀jotka sisältävät vähintään neljä elementtiä, D₃₀={1,2,3,5,6,10,15,30}.

Ratkaisu: D:n alihilat₃₀jotka sisältävät vähintään neljä elementtiä, ovat seuraavat:

1. {1, 2, 6, 30} 2. {1, 2, 3, 30}
3. {1, 5, 15, 30} 4. {1, 3, 6, 30}
5. {1, 5, 10, 30} 6. {1, 3, 15, 30}
7. {2, 6, 10, 30}

Isomorfiset hilat:

Kaksi ristikkoa L₁ja minä₂kutsutaan isomorfisiksi hiloiksi, jos L:stä on bijektio₁minulle₂eli f: L₁⟶ L₂, niin että f (a ∧ b) =f(a) ∧ f(b) ja f (a ∨ b) = f (a) ∨ f (b)

Esimerkki: Selvitä ovatko kuvassa 2 esitetyt hilat isomorfisia.

Ratkaisu: Kuvassa näkyvät hilat ovat isomorfisia. Tarkastellaan kuvausta f = {(a, 1), (b, 2), (c, 3), (d, 4)}. Esimerkiksi f (b ∧ c) = f (a) = 1. on f (b) ∧ f(c) = 2 ∧ 3 = 1

Jakohila:

Hilaa L kutsutaan distributiiviseksi hilaksi, jos se täyttää L:n jollekin alkiolle a, b ja c seuraavat jakautumisominaisuudet:

pd.merge

1. a ∧ (b ∨ c) = (a ∧ b) ∨ (a ∧ c)
2. a ∨ (b ∧ c) = (a ∨ b) ∧ (a ∨ c)

Jos hila L ei täytä yllä olevia ominaisuuksia, sitä kutsutaan ei-jakautuvaksi hilaksi.

Esimerkki:

1. Joukon S tehojoukko P (S) leikkaus- ja liitosoperaation alaisena on jakofunktio. Siitä asti kun,
   a ∩ (b ∪ c) = (a ∩ b) ∪ (a ∩ c)
   ja myös a ∪ (b ∩ c) = (a ∪ b) ∩ (a ∪c) mille tahansa P(S) joukolle a, b ja c.
2. Kuvassa II esitetty hila on distributiivinen. Koska se täyttää kaikkien tilattujen kolmosten jakautumisominaisuudet, jotka on otettu luvuista 1, 2, 3 ja 4.

Komplementit ja komplementoidut hilat:

Olkoon L rajoitettu hila, jonka alaraja on o ja yläraja I. Olkoon a alkio, jos L. Alkiota x L:ssä kutsutaan a:n komplementiksi, jos a ∨ x = I ja a ∧ x = 0

merkkijonossa javassa

Hilan L sanotaan olevan komplementti, jos L on rajoitettu ja jokaisella L:n alkiolla on komplementti.

Esimerkki: Määritä a:n ja c:n komplementti kuvassa:

Ratkaisu: A:n komplementti on d. Koska a ∨ d = 1 ja a ∧ d = 0

c:n komplementtia ei ole olemassa. Koska ei ole olemassa sellaista elementtiä c, että c ∨ c'=1 ja c ∧ c'= 0.

Modulaarinen ristikko:

Hilaa (L, ∧,∨) kutsutaan modulaariseksi hilaksi, jos a ∨ (b ∧ c) = (a ∨ b) ∧ c aina a ≦ c.

Suora ristikkotuote:

Anna (L₁∨₁∧₁)ja minä₂∨₂∧₂) on kaksi hilaa. Silloin (L, ∧, ∨) on hilan suoratulo, missä L = L₁x L₂jossa binäärioperaatio ∨(liity) ja ∧(tapaavat) L:ssä ovat sellaisia, että mille tahansa (a₁,b₁) ja (a₂,b₂) kirjassa L.

(a₁,b₁)∨( a₂,b₂)=(a₁∨₁a₂,b₁∨₂b₂)
ja (a₁,b₁) ∧ ( a₂,b₂)=(a₁∧₁a₂,b₁∧₂b₂).

Esimerkki: Tarkastellaan hila (L, ≦) kuvan 1 mukaisesti. missä L = {1, 2}. Määritä hilat (L², ≦), jossa L²=L x L.

Ratkaisu: Hila (L², ≦) näkyy kuvassa: