TechCodeview

Neka je L neprazan skup zatvoren na dvije binarne operacije koje se nazivaju susret i spajanje, označene s ∧ i ∨. Tada se L naziva rešetkom ako vrijede sljedeći aksiomi gdje su a, b, c elementi u L:

1) Komutativno pravo: -
(a) a ∧ b = b ∧ a (b) a ∨ b = b ∨ a

2) Asocijativni zakon:-
(a) (a ∧ b)∧ c = a ∧(b∧ c) (b) (a ∨ b) ∨ c = a ∨ (b ∨ c)

3) Zakon apsorpcije: -
(a) a ∧ ( a ∨ b) = a (b) a ∨ ( a ∧ b) = a

Dvojnost:

Dual bilo kojeg iskaza u rešetki (L,∧ ,∨) je definiran kao iskaz koji je dobiven međusobnom izmjenom ∧ an ∨.

Na primjer , dual od a ∧ (b ∨ a) = a ∨ a je a ∨ (b ∧ a )= a ∧ a

Ograničene rešetke:

Rešetka L se naziva ograničenom rešetkom ako ima najveći element 1 i najmanji element 0.

Primjer:

dodavanje nizova java

1. Skup snaga P(S) skupa S pod operacijama presjeka i unije je ograničena rešetka budući da je ∅ najmanji element od P(S), a skup S je najveći element od P(S).
2. Skup +ve cijelog broja I₊pod uobičajenim redoslijedom od ≦ nije ograničena rešetka budući da ima najmanji element 1, ali najveći element ne postoji.

Svojstva ograničenih rešetki:

Ako je L ograničena rešetka, tada za svaki element a ∈ L imamo sljedeće identitete:

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

Teorema: Dokažite da je svaka konačna rešetka L = {a₁,a₂,a₃....a_n} je ogranicen.

Dokaz: Zadali smo konačnu rešetku:

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

Dakle, najveći element rešetki L je a₁∨ a₂∨ a_{3∨....∨an.}

obj u Javi

Također, najmanji element rešetke L je a₁∧ a₂∧a₃∧....∧a_n.

Budući da najveći i najmanji element postoje za svaku konačnu rešetku. Dakle, L je ograničen.

Podrešetke:

Razmotrimo neprazan podskup L₁rešetke L. Tada je L₁naziva se podrešetka od L ako je L₁sama je rešetka tj. operacija L tj. a ∨ b ∈ L₁i a ∧ b ∈ L₁kad god je a ∈ L₁i b ∈ L₁.

Primjer: Razmotrimo mrežu svih +ve cijelih brojeva I₊pod operacijom djeljivosti. Rešetka D_nsvih djelitelja od n > 1 je podrešetka od I₊.

Odredite sve podrešetke D₃₀koji sadrže najmanje četiri elementa, D₃₀={1,2,3,5,6,10,15,30}.

Riješenje: Pod-rešetke D₃₀koji sadrže najmanje četiri elementa su sljedeći:

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}

Izomorfne rešetke:

Dvije rešetke L₁i L₂nazivaju se izomorfne rešetke ako postoji bijekcija iz L₁do L₂tj. f: L₁⟶ L₂, tako da je f (a ∧ b) =f(a)∧ f(b) i f (a ∨ b) = f (a) ∨ f (b)

Primjer: Odredite jesu li rešetke prikazane na sl. izomorfne.

Riješenje: Rešetke prikazane na sl. su izomorfne. Razmotrimo preslikavanje f = {(a, 1), (b, 2), (c, 3), (d, 4)}. Na primjer f (b ∧ c) = f (a) = 1. Također, mi imaju f (b) ∧ f(c) = 2 ∧ 3 = 1

apstraktna klasa

Distribucijska rešetka:

Rešetka L se naziva distributivna rešetka ako za bilo koje elemente a, b i c od L, zadovoljava sljedeća distributivna svojstva:

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

Ako rešetka L ne zadovoljava gornja svojstva, naziva se nedistributivnom rešetkom.

Primjer:

1. Skup snaga P (S) skupa S pod operacijom presjeka i unije je distributivna funkcija. Od,
   a ∩ (b ∪ c) = (a ∩ b) ∪ (a ∩ c)
   i također a ∪ (b ∩ c) = (a ∪ b) ∩ (a ∪c) za bilo koje skupove a, b i c od P(S).
2. Rešetka prikazana na slici II je distributivna. Budući da zadovoljava distributivna svojstva za sve uređene trojke koje su uzete iz 1, 2, 3 i 4.

Komplementi i komplementirane rešetke:

Neka je L ograničena rešetka s donjom granicom o i gornjom granicom I. Neka je a element ako je L. Element x u L naziva se komplementom a ako je a ∨ x = I i a ∧ x = 0

Kaže se da je rešetka L komplementirana ako je L ograničena i svaki element u L ima komplement.

Primjer: Odredite komplement a i c na sl.

Riješenje: Komplement a je d. Budući da je a ∨ d = 1 i a ∧ d = 0

Komplement od c ne postoji. Budući da ne postoji nijedan element c takav da je c ∨ c'=1 i c ∧ c'= 0.

Modularna rešetka:

Rešetka (L, ∧,∨) se naziva modularna rešetka ako je a ∨ (b ∧ c) = (a ∨ b) ∧ c kad god je a ≦ c.

skener java

Izravni proizvod rešetki:

Neka (L₁∨₁∧₁) i (L₂∨₂∧₂) biti dvije rešetke. Tada je (L, ∧,∨) izravni umnožak rešetki, gdje je L = L₁x L₂u kojoj su binarne operacije ∨(spoj) i ∧(susret) na L takve da za bilo koji (a₁,b₁) i (a₂,b₂) u L.

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

Primjer: Razmotrimo rešetku (L, ≦) kao što je prikazano na sl. gdje je L = {1, 2}. Odredite rešetke (L², ≦), gdje je L²=D x L.

Riješenje: Rešetka (L², ≦) prikazano je na slici: