Bài tập về quan hệ thứ tự toàn phần

IdƩƧne ?

0

IÇI IẦ] V_ÐI ĘẨK YỘ

?.7. Wugn dễ

Içi

jỗk

qugn

dễekợgndợnepdấntỪiụg

içi

tẪpdứpxuậtdkễn

trcne

ndkệuoỗkiẩnd,idẹnedần

qugn

dễvứ idộnetầc

nàniçi

iẵp

(g,o)

vỒk

gaè

vứiụg

o,qugn

dễiụg

ekçcvkàn

vỒktkệnaƸƧnetầc

nàniçi

iẵp

(u,t)

vỒk

taè

tkệnaƸƧneiụg

ekçcvkànu

Vrcnetcçn

dỊi,

tgnedkàn

iừu

içi

jỗk

qugn

dễndƸ

qugn

dễekợgjớtsỗ

neuyàn

fƸƧne

jớtƸỒisỗiụg

… NdƸvẪy,jổk

qugn

dễsẺtƸƧneừnevỒk

7

tẪp

içi

iẵp

.Içi

jỗk

qugn

dễekợgndợnepdấntỪiụg

içi

tẪpdứpėƸứiokỉufkọnoặne

içidfûne

jớtiậu

trði

ėƸứieỊk

qugn

dễ

.

Bài tập về quan hệ thứ tự toàn phần

?.7.7

. Içi ėỂnd nedīgĘỂnd nedī

g?.7.7

0

Jớ

t

qugn d dgk neök ekg tp dp G v tp d

pO

a jớt tẪ

picn

iụ

gGxO.

N

u(g,o)

 

tg vk

tg

o, neƸứi aầ

k(g,o)

 

tg vk

tgo.

Jớt qugn dễ dgk neök ekợg G v G ėƸứi eỊk a jớt qugn dễ

dgkneöktrànG.

V ėïy tg fne ii t‑

qugn d

tdgyidc

qugn d

dgk neök

.

\ f

?.7.

Idc G : {g, o, i, f}, O : {j, n}.

Bdk ė tẪ

p

:{(g,n),(o,j),(i,n)}

GxO

a jớt qugn dễ ekợg G v

O.

Bài tập về quan hệ thứ tự toàn phần

\ f

?.?.

Vr

àn tẪ

p

G : {72 ?2 92 62 =}, xt qugn dễ

ėƸứi ėnd nedg o

k0g

o

g + o a jớt sỗ a

.

\Ồk qugn dễ ny tg i

0 7

?

, ndƸne

7 9.

\ f

?.9.

Jớt sỗ

neuyàn

g

ėƸứi nk a

idkg d

tidc

sỗ

neuyàn

n

n

u

b

P0g:bn

.

Bdk ậy tg ine n

k

n

a

Ʃi sö

iụ

g

g

v

g

a

ok sö

iụ

g

n

.

Idc trƸỒi sỗ

neuyànn\>7,

g,o

P tg ėnd nedg qugn dễ

0

g

o

g ’ o idkg d

tidcn

Wugn dễ ny eỊk a qugn dễ

ė

ne

jcfuacn

. N

u

g

o

tg vk

t

g

o(jcfn)

Idẹne dần, vỒk n : 5 tg i

0;

? (jcf 5) v

9

78 (jcf 5

) ndƸne

9

< (jcf 5).

Bài tập về quan hệ thứ tự toàn phần