0% found this document useful (0 votes)
20 views

Maths 5 Lesson

This document discusses properties of mathematical structures called posets and lattices. It defines a poset as a set combined with a partial order relation, and provides examples of posets including subsets of integers under divisibility. It also discusses properties required for a poset to be a lattice, including having a unique least upper bound and greatest lower bound for each pair of elements.

Uploaded by

rahot47884
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
20 views

Maths 5 Lesson

This document discusses properties of mathematical structures called posets and lattices. It defines a poset as a set combined with a partial order relation, and provides examples of posets including subsets of integers under divisibility. It also discusses properties required for a poset to be a lattice, including having a unique least upper bound and greatest lower bound for each pair of elements.

Uploaded by

rahot47884
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 23

m POET9

Let
* ,2,3, 4, ,4? anal be
Aela kon olofenaday y>k "
xyd olevieihle ay3 nd e
element he elatron Rhe lilfeunte
Ao X ,2, 3,4,S,67 a 6

Rays-)3
K-J),c, a), Cz, 2), (2,c), (3,3), l3,4)
, 4 , + ) (5, 5), (t,1) (6, 394
t x=2,5,4,6 8, 2, 34 amo

R he a dir'ioo elaop. Hne the


Hasse ol'ag lam Yhe poset 2 x, R)

he set
set

ble a AuB
6 thnd -he poset
the
4 hey ennot
3,9, 2 a d 'veloo 6)
a/6 Alanols
wh
Lowe 36)
'

nh = O, ', 2, o eD-36

(om
3,9,/2)
ve 3 34( by
2' 3 dirides 39,12
39,12
GAB
E
|N

C
Hase
agloglaman IA
t S be he set pohve
oli'visys 3o. the he solahoi
oliv'dih
pr(Ss0 4)
nauw ke ae ologam
poset
he po set

Sh e2, 3,5,6, 10, 1s, 30


dvisibLG ralalio
a posef
To pAove (S
) houlel se
he following Condl'hort

U) o Aefleniye aeR
e aRa ,

30R 30
IRI 2R2

mmelc
5 i ant yIR3 hut 3
1,3 Szo
rans: tve
-

P<i 2R6 6R 30
uD
2R30
C o n o kk o n a e a l o b r s o

Sinu abore
l elalio
alion
0holes
a paikal
) s a PoSet
30
Dioglam
Haxe 30

15
drauo the
Sfa,b, c7 Hase
hat
ds oq la
ps), £).shoo
u aPosef
a kubse

4,3,6,c f
) Rellhniv a a subset 7 aoy

11) s Atikmmeluc
a,4
a,6
7Aans;t

a
a,47
Sa,bC 4,5,e
a l e f , 5a
, ,, cee

okde Jeleho
J paub ak
a

pls), )
a po set
Haseobr
a
far
lon5 oaR n23, 5, 7 15, 21, 35, 1o 5 D
and Sle he Aelalion oviol on A
Then
Tlen pAove ha AuaPoset
A 3,S,y s , 2/, 35, vo59
oli r i s t , l a i o n

)Relleni ve 70sRloS
RI, 3 R3
3, S,7, S2/, 35, / o s e f
arli&ymmel'c

3R I but 1s 3
3 s
3R 3R(es
lossR loS
elalio
orolu
parhal
a

Ao a pose
A,
Hent
Relatrob
3 anal
12,3,S,4,0, ,
8)t P nd
dv'sor
on 3
R be
0 amol5
e bounol
a l l the
ghb t o gi
uppe
bounds to &
1i all

v e ub lo pST
DAau h e Has e aogam
142

(
,)
Raa,3,c,4, 1o, 16, 30
R
nPse
ane iagom

i) u
1) Jovet t0
bounds

,A-,2,3,5, 6, 'O,3 j
e t o ,1c3 on
LB(10) ,2,10
As()-1 ,3, 1C7

Tle
tDjIs
4
he upe bounds
(i)
uBfo)0, 3
yb (i5)-15,30

o 30
uLUB fo, 1
Kathbes
(0)
Kat (,6)
ath 'e callef a postr tiw whek
any Aw ekm et asbhae a GL8 tallu
a meet (a Ab) and a Zo Calleol as
for' CV6).

MaMe oliogam
Veu
Veuy The ollouw'ng
hot
dattte o

P a, b, C, d, e

6fe4
OB(e) NIL

5ine h en v No LUB -}he qven ane


ol ogam o not Aatu'te
m
)efexmine whedhes theporet rufrusenlad
beloo oueattee
he
he Hane ouogtam

Aa 9,6,C,o, 9,
d
vB (e)- e,e, f]
BCdy Usld)d, e, t
L8ql,o p gfe,d- e, +
LBCe)-a, b, c DB
LUB Cc,d) s e

ABCd)a, bi djMeeB
Sina bot6 GLLSU
a

C u l , 9ven HD o a kattice
n o l
h a n

o)
at'a
Prapestus Aattico
he a
(,)
oita-et
Aati
d ce
attic e
on
a
wlalion
oleinae
oefi'nad

é a Aattices au

Tooo opeta hont on

meet
anad
Joco
Cv)
a, 6,ce 2.

pAapek
iTolempolent na2
,a
=a ya

paope
ti2 CommutaludP
anb
hebaa
b aa.

avb= bVa
Aiso'atve
phefe
in aVC6vc) @Ev6) ve

anlbnc)
=
(a n b)c PAopey
Ln eq
valla
btbutive

paapetky
U' 4sorpluon C6,io
a Aathes,
ay (bnc) a
CEL
a,6,
an CbVc)> a hen o amy

anlbve) > larb)vanc)


Puopuly 2 yCbnc) < (a vb) Aavg
a v b = b , 4 a

=a a as 6.
as b PApely 5
Mod u l a nRaualay
anb RYb=b

11i Qnb~a C) a Jathia


a,b,c ek
PaepeyS Thoon'e Parpety hen 4or a
aSc vCbnc)4
bC thr Cavb) n
Vbé ave
a
(
) anbé anc
Speaal Lath'ces
Distnbetive Jathto

a,6, CeL
a
ave)
)avtbne)a lavb) A

Vand)
Conb)
a n lbve)
-

att' a dlquh pale elyslam


Kattites an lgebra'eyslem (4, V, n)
V anl n olufnn
LoithJwo binaru
opeahanA
bosoheuauondalo fis foll
lhe koll
on k

PAofetes
Commutatwve pop by b
anb bra
bna
yb: b.Va

AAso t'atrve þaofly


Absorfloo paopty
Complet Kattic

A poset (s, R) Ls a Complele


get S fas both
both
eveySubret

Losefetn) (S, R)
GLBEmet) ane
aVb
anb

noF a lom/pl Aatiee


No Sorme Aathcog ae

(, Dninla

-I,O
Lattc
- nomplale

A:fo,',9 Beo,t, 2

AUB

kvg deejnof
ne fors

(9 GyLB
a complole Jatt' Ce
Aatlite
nttoA ate
Nob k very non-emp

Complole

Bouneloo/ Lattice
a bounales
poset (s, £) Lallhol
element Ci)
lement W
l has he ceatost
Jattie s
dnel theleast element (0)
C reatst element
Lalted he qealoyt elkmat
és,
eart elkment:
elemen t
alleol le Aeast elem e t
ealostJlemnt
lbelau
wlabo

a R b , ar e, a R
byBrars/f
'aathe leart
elemed7
Eb, aLC, aLd

aRol bRd, CR
Jat leun

be cause a o johaltol
to onCalleo aaost
ve eltment
element

Bof6 Jeayt Bma yteatat element enuot


he given dalli'ce aboundeelLat'ce

No Aattio Kas a Aeart elerment


kvet i&
leatirt element
Con bde tho Hanse dinglam
koast blement -a

lealost element
att ce
t

fhe given
boundlool Aatce
C
a t denoiol byo
WKt

0
Conb'ole Some element

he following paopeles
mu Aats bg
a boanoleo Aattue
a

XVI

CaLla,) *
=

od.
alB (ol, f)=
e.
CrlBl e, f)=
VO
>Lue3 , o) =
AUB b, )=b
uns (a,-

nLs(bra): a

Di'str butive lath'ca .


vd latta u alol to be a
alobel've
Aattie a , beek

avCbnc) -
aub) A la ve)
(1 anLbve) Canb) v Canc)
.amane wheher he latice geven
he
he Je llour'n Hane dogtam 4 dioo bl
duhibe

oY noF

a b

di bo hulus the
Aatti'Ceto be
puopet must h e a o fusV
followin
d
a v Cbnc) =(avb) lave
ds avCbre)

bAe O
CLe q Cb, c) th o

UB (a, o) = a

RCav b) nlav
avb aNC

Loe(a,6

LLel1,1)
Aatu'ce no a
'Jhe abere
d h ibeltve dal'cas

Na cheeheng all Ths ubsei 4 e Aotita n o


p o b , 50 a Complement b inroolyeaol
tond dafe Dohibutiui ati a (3)
flatthi Aauol t o e a dlih bat.

eliment ha atmost
attcee evey

ON Complement (oDr)
t n l e (a,9=0
2os la,6)=/

Lomplement g a
past
elemenF 2o a 61BLA,e) = o

vel4,c) = 1
gealre
element / t
c dhe lomplemen

kasJwo lomhlement p
ina a oL
dinihon ,
tde ven Aathie
he
the
Jattte
beului
of aoism
Cemplemented kathee

Aastt'ee a bouneled Aatt'ee


lempamentas

2whese very
elemedhas atleast OnR

lomplem ent

olh'visors 2 an
u the e o all
u
en
the
the ulation olivi'to? o On ,
Do
had , Dfi a Complemenliz/
pAove
Jatt'c
thbahudo dutiblly u
zall
aalliio
onn

Flause diogtam 2

b7

eveny Llement
glealist element olata)

Te ast element
evey element
b baunolud lattie
he even Aathu

the lomplement
b noh
rut ph)
GaLB l&,1+)
=

AUB l6,14) h2
Lomplament g 19X NaE
he
1

lomplememti
to
ae
42
obiouoy
each ohes

GnL& (3,2) 2L 7 1 m a t
U B (3,3)

noF lomplement fo
322-ane
each other
CoB(3,7)= )
each othas
Complement
o
ae

3 &7
AD ) =A
a1)2
1 each othas
e a c h ohiu
brLts3, lo
lomplomen
ae
2&2/

Henle

37
L a t t t e i Complemenlad

geven

Aatthce als viso


all
Set
oleno t u he

PAS o l u u ' b h Combleme


ooleru'ng,
osoleau'ng, e n a
unoles
ts have

kch elem entu


Lomplemen 3, 1
have
2whe'Ch olo no
15, 4s j.
anse olioglam

3, 5,7
Pus 5
AS

hes

Katu'ce ton
bounoleo gicalet olement
3inu eak
AedulalJathe
stce Ce) à kud
le a
Maolulal attce Ay
ACy vz) (x Ay)Vz wknevet x2
,y,z eL
2check and Veu otlou ttre
u Mo olulas

A
hest elemment
D
D,y-C,
9 z-B8qualest olement =
F

2A Cy Vz (7 *y) Vz

vz) n Aos (y,z)


E

al8 (3, )
R (any) Vz -
D,)

OVz B (P:)

Lus Rus us (0,8


not Meoula.
4 entt ven Aathce i
ua dohbal
hes hat evey elan
Chains APoe
Jalte ce
lnfnty
Ceropasable

Chan
tk, s) he a
aLb
daus e
but aned
7o ChecL dohi

aue guusg
Awo Casek
Te ollouu'ng
Case o
ac

anlbve) a 1b) v Can)


a Va
a e2
a Chy colempolont

olual

brlnupe
(awb) n la
ve)7
=
avlbac)
Onnd
aa
Carelior ab 0
aA6) v(anc)
an Cbve=
V
anb.

auselds
gooo/
goso,

ve
dishibeitc liu.datti a
enu a
Chaln NP

ofhes
Cases
Casel Can
lan b
e & Stroi larly
Coet

Phov2 as c s
bas C

ab

CLa
olr Booban dlgob fo
T B a non-embly ot 2o4h (10)
Too punauy opeuatons+ (V) and +()
too ols tinet elem en O anal1 a andd
ne

a unary hetaTon hen 3 i Callol


geb sa p the olloung
a Boo lean
basc propevieshololfor all ab,coB

olentt
enlus

at0a Combo m
wkeh
)
ohm batve
a
a Boobo

Commutalue aulg Calleo

2 l a b a a

a+b b+a

ab b a
Aso u'atine laus
a+b+e)
(atb) +e =

Ca. 6)c
a.Cb c)
Dombutwelaus

lare)
arlb.c) =(a +6)
aCb+) -(a.b) + (a:e)
Complem ent l a u
a+al

aa'o

Noa V Callea
Lan de olenetol by
Beo lean Sum
Callko
Can be odenolialay
Boeean pAooluc
Adolhonal paopuleo 6o
i J e m p o t o n t lauus

a+a a ae B
a a 2a

Qomi'
Qomui'nanu Aaus
a+l

(ui bkor phon auus


a Ca+6) =a s a ab =a.

iu eMo agand laus


b a+6) = a .b
Catb) -a
Ca.b) a +
a.6) a+t

Complement dr Lhvolutiooau
V)ouble
la)a ac B

eLo ane On ous


aus
V
ana/Ao
oY ay a anod b m a
Boolaan alebaa G
L avb Ab
a () anb a vb
Aho
Ano an be ewullnn as

a+b .b a.b atb


v e v A

Paeo Tosaut T p -o
(ava)

(at6) t ab Ca6)+

by s buebneaus (0
a8) flars)6
Commutame a u s

+ a ) +#]: /a+8 +6
yAAsoualuuoAaut

atCh&)
/L+ Ca ra')/
Lomplem
ent Aaus
sy
J:fa+
o m nanlu aus
y

teyYolente ly law

Lomplemenkau atal
prove ha
a k tompumenh g 4th
NOW
A Cor5)
(0+6). (ol'b')
Cormmutahu (arb)
Commulo au
lcnplamant
AtA
(a) lar b) (a-1)+larb)

ky do ti btive Jau

by Commut aki'ye
6 ) a -e)-17
AMotalus

bCa'a + a.lb'.)
lombloment
Jaus
+ a ' . o

b do minan L dawu

0
J y gduntry daur

we q e a6 h Lomplement
womO rO,
Car
(ar6)= ab

-/(a.6) +/a+8)
Jaus
olsm bu
by
a+la+6) 6+(a'+8)

Jo
y C o m m u t o w s o u s

b+Cb+a)
(al+ b).
a+
J Abounlukau

(aral)+ h+6)a
uy Com p l e m e n t l a

( 1 +6 C1+a)

uy d l o m in a n t e l a u s

dy Jdintty Jaus

a.6)Ca'rl) Aaw
doi hat ve
Ca:b ) e 6
( a6 ) a Com mutelue o w
.

6
+lla:b)
ab)

b.a)a
drsotiat laus
Cao)+La. (b.) 7

s y tomplement J a u

olou'nanle ous

70
au
golnlby

lemen
o Comp
a+b A
oma wage
ab laib
a.b Cab Ha + 8
k en te pAove
Sub- lgeh Ma
upaet
Co a non- emly
halete

Sov laan algchsa Auoh


corth reapeel
do h e
opilauaos

olgebta B
Booea K d algebso
algebro
lallad a Aul K u s a l g ebna
Bthen e ub algebna
hat e e a
B
6
obri out undles he
oferalons
closea elemu
B C tar h
Loo fa'ns ho
ame lon
hameyt,
ameyt,.

0 amed 1.
elemens
elemen
ot a and5 be hwo
hom t o be a

A
eument b o
a
Kl d
al o o be
Tke
Aath ce a-
ath s acb
a
Cover a a a b (he Raueb
he Aattce AathCeRue

Ao Q l l m e t C h
hee
had e e
aeb
blovus a we emen
Cove he
whi ch be a
a u
n lem ernt
Ja
l al
l'
ab oAo
Sadel
he
bound
(Aowa
orvn he Jau
'te eaoh lonBUme
Subalgebr

1toy
,5,to, 11,22,5S, P a u a o n go

Pyo kuß&6 .
Has e ooo
C ae
n p e a a telmd

522
0 to
(0
,110
S1109 O/

ipheok e l t u t 22
f5,22
(O
given Jallu
C o m pume n a o nebio
4has usaja
wmay
ine eath eomen
ven
Jattia 6 with
reheLmen ton

Compote, he
olohohubve Jathta d 2S)
2,
S ,)

Po Hen gven Jottia boolnar)


algebra

You might also like