Time remaining:
Introduction to Math Proof

label Mathematics
account_circle Unassigned
schedule 0 Hours
account_balance_wallet \$5

Question No. 1: Let R be the relation on the real numbers given by xRy iff |x-y|≤2. Prove that this relation is Reflexive, Symmetric but not transitive.

Question No. 2: Define a relation ~ on R by, x~y if x-y is rational. Prove that ~ is an equivalence relation.

Question No. 3: Define a relation P that is reflexive but not symmetric and not transitive

Oct 23rd, 2017
2.Reflexive:  x-x = 0 is rational, so x~x

Symmetric:  x-y = p/q, then y-x = -p/q

so x~y ===> y~x.

Transitive:  If x-y = p/q and y-z = r/s, then

x-z = p/q+r/s which is still rational.

So x~y and y~z implies x~z.

2.

• Reflexive and transitive: The relation ≤ on p Or any preorder
• Symmetric and transitive: The relation P on N, defined as aPbab ≠ 0.
• Reflexive and symmetric: The relation P on Z, defined as aPb ↔ "ab is divisible by at least one of 2 or 3

Apr 14th, 2015

...
Oct 23rd, 2017
...
Oct 23rd, 2017
Oct 24th, 2017
check_circle