edited by
1,805 views
1 votes
1 votes

Let R1 and R2 be the “congruent modulo 3” and the “congruent modulo 4” relations, respectively, on the set of integers. That is,

R1 = {(a, b) | a ≡ b (mod 3)} and R2 = {(a, b) | a ≡ b (mod 4)}. Find
a) R1 ∪ R2.                                              b) R1 ∩ R2.
c) R1 − R2.                                              d) R2 − R1.
e) R1 ⊕ R2.

edited by

1 Answer

2 votes
2 votes
a) The union of two relations is the union of these sets.

Thus R1 U R2 holds between two integers if R1 holds or R2 holds (or both, it goes without saying).

Thus (a, b) $\in$ R1 U R2 if and only if a ≡ b (mod 3) or a ≡ b (mod 4). There is not a good easier way to state this, other than perhaps to say that a - b is a multiple of either 3 or 4, or to work modulo 12 and write a - b ≡ 0, 3, 4, 6, 8, or 9 (mod 12).

b) The intersection of two relations is the intersection of these sets.

Thus R1 $\cap$ R2 holds between two integers if R1 holds and R2 holds.

Thus (a, b)  $\in$ R1 $\cap$ R2 if and only if a ≡ b (mod 3) and a ≡ b (mod 4). Since this means that a - b is a multiple of both 3 and 4, and that happens if and only if a - b is a multiple of 12, we can state this more simply as a ≡ b (mod 12).

c) By definition R1 - R2 = R1 $\cap$ $\bar {R2}$ .

Thus this relation holds between two integers if R1 holds and R2 does not hold.

We can write this in symbols by saying that (a, b)  $\in$ R1 - R2 if and only if a ≡ b (mod 3) and

a $\not\equiv$ b (mod 4).

d) By definition R2 - R1 = R2 $\cap$  $\bar {R1}$.

Thus this relation holds between two integers if R2 holds and R1 does not hold.

We can write this in symbols by saying that (a, b) $\in$  R2 - R1 if and only if a ≡  b (mod 4) and

a $\not\equiv$ b (mod 3).

e) We know that R1 $\oplus$ R2 = (R1 - R2) U (R2 -R1), so we look at our solutions to part (c) and part (d).

Thus this relation holds between two integers if R1 holds and R2 does not hold, or vice versa.

We can write this in symbols by saying that (a, b) $\in$ R1   $\oplus$ R2 if and only if (a ≡ b (mod 3) and

a $\not\equiv$ b (mod 4)) or (a ≡ b (mod 4) and a $\not\equiv$ b (mod 3) ).

We could also say that a - b is a multiple of 3 or 4 but not both.
edited by

Related questions

0 votes
0 votes
1 answer
1
Nirmal Gaur asked Mar 31, 2017
347 views
How many relations are there on the set {a, b, c, d}that contain the pair (a, a)?
3 votes
3 votes
1 answer
2
Nirmal Gaur asked Mar 27, 2017
446 views
Find a formula for $\sum_{k=0}^{m}G.I.F(\sqrt{k})$, when m is a positive integer (where G.I.F is greatest integer function or floor function).
0 votes
0 votes
0 answers
3
0 votes
0 votes
0 answers
4
aditi19 asked May 13, 2019
657 views
Consider the nonhomogeneous linear recurrence relation $a_n$=$3a_{n-1}$+$2^n$in the book solution is given $a_n$=$-2^{n+1}$but I’m getting $a_n$=$3^{n+1}-2^{n+1}$