Consider the set of ordered pairs of natural numbers Thus th

Consider the set of ordered pairs of natural numbers. Thus the set is {(a, b) | a N and b N}. Note that (a, b) 6= (b, a) in general.

Define a relation between an element (a, b) and an element (c, d). The pair ((a, b),(c, d)) P if a d = b c.

Question:  Say that we are in a world in which we can only add multiply and subtract numbers. What does an equivalent class correspond to here? What ”new” operator does it define?

Solution

According to difinition  

If A={a, b, c}, B= { b, c, d} and C={ a, c, }, verify that Ax(B C) = (A x B) (A x C)
B C = {c}
A x (B C) = { a, b, c} x{c}
= {(a, c), (b, c), (c, c)} ………..(1)
A x B = {(a, b), (a, c), (a, d), (b, c), (b, d), (c, b), (b, b), (c, c), (c, d)}
A x C = {(a, a), (a, c), (a, ), (b, a), (b, c), (b, ), (c, a), (c, c), (c, )}
( A x B) ( A x C) = {(a, c), (b, c), (c, c)}……….(2)
From equations (1) and (2) A x (B C) = ( A x B) ( A x C)

Thus the set is {(a, b) | a N and b N}

Consider the set of ordered pairs of natural numbers. Thus the set is {(a, b) | a N and b N}. Note that (a, b) 6= (b, a) in general. Define a relation between a

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site