Question

Discrete Math-Check my work please

{(a,b) € NxN: on N is a Il show that the relation R= b = 2ra, kao integer partial ordering, R is a relation. INERA Since n-20 nrn So R is reflepise. Iff nRm and mRn, then n=2km and m=2 sn. no 2lk15) Kts=0 Kss=o, so nom, hence Ris anti-symmetric If nRm and nRp, then n=21m and in=256. So, n = 2(kts p nep. R is transitive. This given relation Res partiel mio

Answer 1

your explanation is correct but there is one mistake in it here terms are in power of 2 on multiple of 2

11 given relation R: 21a,b) GINN, b=ara, kyo, keine To prove: R is partial order relation ul clearly let at N Then a=2, a for kio e by u . J a, a) e R. & ahat a EN. R is reflexive _ 2 eet arb and bra then arbas brag and bha as a=246 for alben for k70 KeN72 for k'70 KENT but the value of b from above eam to andlegraf (2 2 a = Reka s a ktle a a to . at (1-2 theo 1-oklet =ok' tka Kikyo - kikao kako?? as 6-a, arba & Ro is aut symmetric,

het a Rb and brc for a, b, c EN Then arba b=2ka, kz,O EN and brc a 6-2kb k'70 GN put the value of b from above ear to are * (za Oktua - 25.a for syo EN & S=ktk 7 arc & R is transitive . HR is reflexive, audi-symmetrte Betransitive R is partial order relation