Relations

Correct answer: A. Reflexive and symmetric but not transitive

Explanation: For every (a>1), (\gcd(a,a)>1), and (\gcd(a,b)=\gcd(b,a)). But (2R6) and (6R3) are true while (2R3) is false.

Correct answer: A. All odd integers

Explanation: (11) is odd and (a-b) being even means the same parity. Hence ([11]) is the class of all odd integers.

Correct answer: A. Equivalence relation

Explanation: Every line is parallel to itself and parallelism is symmetric. Lines parallel to the same direction also give transitivity.

Correct answer: A. Symmetric but neither reflexive nor transitive

Explanation: If (l\perp m), then (m\perp l), so symmetry holds. No line is perpendicular to itself and perpendicularity is not transitive.

Correct answer: A. Equivalence relation

Explanation: Every triangle is similar to itself. Similarity is also symmetric and transitive, so it is an equivalence relation.

Correct answer: A. Equivalence relation

Explanation: All diagonal entries of the matrix are (1) and the matrix is symmetric. The pair ({1,3}) forms a complete class, so transitivity also holds.

Correct answer: A. Reflexive and antisymmetric but not transitive

Explanation: All diagonal entries are (1) and no opposite off-diagonal pair occurs together. But ((1,2)) and ((2,3)) are present while ((1,3)) is absent.

Correct answer: B. 3

Explanation: Transitivity requires that whenever (x,y) and (y,z) are in the relation, (x,z) must also be present. The chain (1,2) followed by (2,4) forces the addition of (1,4). The chain (2,4) followed by (4,5) forces (2,5). After adding (1,4), the pair (1,4) followed by (4,5) creates another requirement, namely (1,5). Now there are no further composable chains that force new pairs. Thus the transitive closure adds exactly (1,4), (2,5), and (1,5), giving three pairs. Option B is correct. Adding only two would leave the chain (1,4),(4,5) without (1,5), so two cannot be sufficient; four or five are not minimal.

Correct answer: A. ((1,3),(2,4),(1,4))

Explanation: The direct answer is option A: (1,3), (2,4), and (1,4). A transitive relation must contain (a,c) whenever it contains (a,b) and (b,c). Start with the chain 1→2, 2→3, and 3→4. From 1→2 and 2→3, add (1,3). From 2→3 and 3→4, add (2,4). Once 1→3 and 3→4 are available, add (1,4); equivalently, the path 1→2→3→4 gives (1,4). These are the extra forward-reachable pairs. Option A lists exactly them. Option B reverses the arrows and is not required by transitivity. Option C adds self-pairs, but no cycle or rule requires (1,1), (2,2), or (3,3). Option D points backward from 4 and also does not follow from the given chain. The original pairs remain, while the three listed pairs are added. Memory cue: transitive closure connects every reachable start to every later endpoint.

Correct answer: C. 14

Explanation: The equivalence relation induced by a partition relates two elements exactly when they lie in the same block. If a block has k elements, every element in it can be paired with each of the k elements, including itself, so that block contributes k² ordered pairs. The blocks here have sizes 2, 3, and 1. Their contributions are therefore 2² = 4, 3² = 9, and 1² = 1. Pairs connecting different blocks are excluded, because elements in different blocks are not equivalent. The total is 4 + 9 + 1 = 14, so option C is correct. The value 36 counts every pair in A×A for six elements and ignores the partition restriction; 10 and 12 omit some valid within-block pairs.

Correct answer: C. 13

Explanation: In the equivalence relation induced by a partition, two elements are related exactly when they belong to the same block. The block \(\{1,4\}\) contributes \(2^2=4\) ordered pairs, and the block \(\{2,3,5\}\) contributes \(3^2=9\) ordered pairs. Therefore, the total is \(4+9=13\). Option 9 counts only the pairs from the larger block. Exam tip: square the size of each block and add the results.

Correct answer: B. (5)

Explanation: The number of equivalence relations equals the number of partitions. A set of (3) elements has (5) partitions.

Correct answer: A. \(\{1,3,5,7\}\)

Explanation: The class \([1]_R\) contains all \(b\in A\) such that \(b^2\equiv 1^2\equiv 1\pmod{8}\). Every odd number has square congruent to 1 modulo 8, so \(1^2,3^2,5^2,7^2\equiv 1\pmod{8}\). Hence \([1]_R=\{1,3,5,7\}\). Option B lists the even elements, whose squares are not congruent to 1 modulo 8. Exam tip: To find \([a]_R\), test each element \(b\) of the set using \(b^2\equiv a^2\pmod{8}\).

Correct answer: A. \(\{-1,2\}\)

Explanation: The class \([-1]\) contains all elements of \(A\) that are congruent to \(-1\) modulo 3, meaning their difference from \(-1\) is divisible by 3. Since \(2-(-1)=3\), we have \(2\equiv -1\pmod{3}\), so \([-1]=\{-1,2\}\). The elements in option B form the class of \(1\), not of \(-1\). Exam tip: To find a congruence class modulo 3, select from the given set the elements that differ from the representative by a multiple of 3.

Correct answer: A. Identity-like equivalence relation

Explanation: For positive integers, (a\mid b) and (b\mid a) imply (a=b). Hence it behaves like the identity relation and is reflexive, symmetric and transitive.

Correct answer: A. Equivalence relation

Explanation: (\frac{a}{b}>0) means (a) and (b) have the same sign. Having the same sign is reflexive, symmetric and transitive.

Correct answer: A. Positive and negative real numbers

Explanation: (ab>0) happens when both numbers have the same sign. Hence the two classes are positive and negative real numbers.

Correct answer: A. Reflexive and symmetric, but not transitive

Explanation: For every real number a, \(|a-a|=0\leq2\), so the relation is reflexive. Also, \(|a-b|=|b-a|\), so it is symmetric. However, 0R2 and 2R4 are true, whereas \(|0-4|=4>2\), making 0R4 false; hence the relation is not transitive. Therefore, option A is correct. Exam tip: To test transitivity, choose three numbers where the first two differences are within the allowed limit but the total difference exceeds it.

Correct answer: A. Symmetric but neither reflexive nor transitive

Explanation: From (a+b=0), we also get (b+a=0). But (aRa) needs (2a=0), and transitivity does not hold in general.

Correct answer: A. Equivalence relation

Explanation: For real numbers, the function x ↦ x^3 is one-to-one. Thus a^3 = b^3 implies a = b, so R is exactly the identity relation {(a,a): a∈R}. Equality is reflexive, because a^3=a^3; symmetric, because a^3=b^3 implies b^3=a^3; and transitive, because equal cubes pass through an intermediate value. Hence option A is correct, while the other statements deny properties that R has.

Correct answer: A. \(\{2,8,14\}\)

Explanation: The equivalence class is \([8]=\{a\in A:a\equiv 8\pmod{6}\}\). Since 8 leaves remainder 2 when divided by 6, we select all elements of \(A\) that also leave remainder 2: \(2,8,14\). Hence, \([8]=\{2,8,14\}\). Option B is incorrect because 15 leaves remainder 3 on division by 6. Exam tip: To find an equivalence class, collect every element having the same remainder modulo the given number.

Correct answer: A. (2^5)

Explanation: If a relation is both symmetric and antisymmetric, no off-diagonal pair can occur. Only the (5) diagonal pairs are free, so the count is (2^5).

Correct answer: A. (1)

Explanation: Reflexivity makes all diagonal pairs compulsory. Symmetry and antisymmetry together forbid off-diagonal pairs, so only the identity relation is possible.

Correct answer: A. Symmetry

Explanation: The direct answer is A, symmetry. Start with the meaning of an inverse relation: if
(a,b)
belongs to
(R)
, then
(b,a)
belongs to
(R^{-1})
. Therefore, when
(R=R^{-1})
, every ordered pair in
(R)
has its reversed pair in
(R)
as well. This is exactly the definition of a symmetric relation. Option A is correct because it states this property. Option B, reflexivity, would require
(a,a)
for every element, but equality with the inverse does not require diagonal pairs; for example,
{(1,2),(2,1)}
is symmetric but not reflexive. Option C, transitivity, would require
(a,b)
and
(b,c)
to imply
(a,c)
, which is not guaranteed. Option D, antisymmetry, would say that both
(a,b)
and
(b,a)
can occur only when
a=b
; that is not what equality with the inverse says. In fact, a relation can be symmetric without being antisymmetric. Memory cue: reversing every pair and getting the same relation means symmetry.

Correct answer: A. ({(2,1),(4,2),(1,3)})

Explanation: In the inverse relation, the positions in each ordered pair are interchanged. Thus ((1,2),(2,4),(3,1)) become ((2,1),(4,2),(1,3)).