I need the circled questions done in a proof or disprove fas

I need the circled questions done in a proof or disprove fashion and if disproof use a concrete counterexample, and can you answer all of the circled questions.

86. If f: A B and g: B -y C are functions, then (g o f) 1 D) f-1[g 1 Dll for all DSC 87. The relation A defined on R by is an equivalence relation 88. The relation A defined on R by r A y r y e Q is an equivalence relation 89. The relation A defined on z by z A y 5 l y z2 is an equivalence relation 90. Let c be a positive real number. Define the relation S on R by S y there exists q E Q such that r yc Prove or disprove. S is an equivalence relation 91. Let c be a positive rational number. Define the relation R on Q by R y there exists k e Z such that ar ych Prove or disprove. R is an equivalence relation 92. e relation A defined on R by is an equivalence relation. 93. Let R be a symmetric, transitive relation on a set A such that for every r e A there exists y E A with z R y Prove or disprove. R is an equivalence relation 94. If R and S are equivalence relations on a set A, then R ns is an equivalence relation on A 95. If R and S are equivalence relations on a set A, then R US is an equivalence relation on A 96. If R and S are partial order relations on a set A, then Rns is a partial order relation on A 97. If R and S are partial order relations on a set A, then R US is a partial order relation

Solution

90)xSy <=> x = yc^q

Now,

for S to be equivalence, xSx must exist,

now x = x c^q; q = 0 belong to Q; => S is reflexive;

xSy => ySx exit;

x = y c^q; exists => y = x c^-q exists; -q belong to Q;

S is symmetric;

xSy and ySz exists => xSz exists;

x = y c^q1; y = z c^q2 ;

x = z c^(q1+q2)

q1 ,q2, q1+q2 belong to Q;

so S is transitive;

=> S is an equivalence relation;

91)

xRy <=> x = yc^k

Now,

for R to be equivalence, xRx must exist,

now x = x c^k; k = 0 belong to Z; => R is reflexive;

xRy => yRx exit;

x = y c^k; exists => y = x c^-k exists; -k belong to Z;

Z is symmetric;

xRy and yRz exists => xRz exists;

x = y c^k1; y = z c^k2 ;

x = z c^(k1+k2)

k1 ,k2, k1+k2 belong to Z;

so R is transitive;

=> R is an equivalence relation;

92)xAy => there exists q belong to Q such that {q /= 0, and y = qx;} for all x, y belong to R;

now

for A to be equivalence; xAx , must exists or x = qx; or q = 1 which belong to Q

so A is reflexive;

xAy => yAx exit;

x = q y; exists => y = x q^-1 exists; q^-1 belong to Q;

A is symmetric;

xAy and yAz exists => xAz exists;

x = yq1; y = z q2 ;

x = z q1q2

q1,q2,q1q1 belong to Q;

so A is transitive;

=> A is an equivalence relation;

I need the circled questions done in a proof or disprove fashion and if disproof use a concrete counterexample, and can you answer all of the circled questions.
I need the circled questions done in a proof or disprove fashion and if disproof use a concrete counterexample, and can you answer all of the circled questions.

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site