Transitive relation

Correct answer: A. ((1,6))

Step 1: The common middle element in the two pairs is (4). Step 2: By the transitive rule, ((1,6)) must be present. Step 3: Form the answer using the first element of the first pair and the second element of the second pair.

Correct answer: A. Transitive

Step 1: ((1,2)) and ((2,3)) require ((1,3)), which is present. Step 2: ((1,2)) and ((2,2)) require ((1,2)), which is already present. Step 3: When all possible chains give pairs already in the relation, the relation is transitive.

Correct answer: A. ((1,3)) is missing

Step 1: ((1,2)) and ((2,3)) are in the relation. Step 2: They require ((1,3)), but it is not present. Step 3: The presence of ((2,2)) does not fix the missing transitive pair.

Correct answer: A. ((a,c))

Step 1: The transitive rule applies directly to ((a,b)) and ((b,c)). Step 2: These two pairs require ((a,c)). Step 3: Do not reverse the order; take the first element of the first pair and the second element of the second pair.

Correct answer: A. Transitive

Step 1: The main chain ((1,2)) and ((2,3)) requires ((1,3)), which is present. Step 2: Chains involving diagonal pairs return pairs that are already present. Step 3: Do not get confused by diagonal pairs; just match the required pairs.

Correct answer: A. No

Step 1: Symmetry and transitivity are different properties. Step 2: For example, ({(1,2),(2,1)}) is symmetric, but it is not transitive because ((1,1)) and ((2,2)) are missing. Step 3: Always check each property separately.

Correct answer: A. No

Step 1: Reflexivity requires all ((a,a)) pairs. Step 2: Transitivity requires ((a,c)) whenever ((a,b)) and ((b,c)) are present. These are different conditions. Step 3: Assuming transitivity from reflexivity is a common exam mistake.

Correct answer: A. Transitive

Step 1: If (a^2=b^2) and (b^2=c^2), then equality gives (a^2=c^2). Step 2: Hence ((a,c)) also belongs to the relation. Step 3: A chain of equalities is an easy way to prove transitivity.

Correct answer: A. Yes

Step 1: If ((a,b)) is in the relation, then both (a) and (b) are even. Step 2: If ((b,c)) is also in the relation, then (c) is even too, so (a) and (c) are both even. Step 3: Conditions based on belonging to the same group often give transitivity.

Correct answer: A. Transitive

The key concept is parity. The sum a+b is even exactly when a and b have the same parity: both are even or both are odd. Suppose (a,b) ∈ R and (b,c) ∈ R. Then a and b have the same parity, and b and c also have the same parity. Consequently, a and c have the same parity, so a+c is even and (a,c) ∈ R. This proves transitivity, making option A correct. In fact, the relation is also reflexive and symmetric, but those facts are not needed for this question.

Correct answer: A. It is transitive

Step 1: ((1,2)) and ((2,3)) require ((1,3)), which is present. Step 2: ((1,3)) and ((3,3)) require ((1,3)), which is also present. Step 3: If every formed requirement is found in the list, the relation is transitive.

Correct answer: A. ((1,3)) is absent

Step 1: ((1,2)) and ((2,3)) are in the relation. Step 2: Transitivity requires ((1,3)), but it is not in the list. Step 3: The presence of ((3,3)) does not repair this missing pair.

Correct answer: A. No

Step 1: The union of two transitive relations can create a new chain. Step 2: For example, (R={(1,2)}) and (S={(2,3)}) are both transitive, but their union lacks ((1,3)). Step 3: Always check transitivity of a union separately.

Correct answer: A. It will be transitive

Step 1: If ((a,b)) and ((b,c)) are both in (R\cap S), then they are in both (R) and (S). Step 2: Since both are transitive, ((a,c)) is in both, hence in the intersection. Step 3: The intersection of transitive relations remains transitive.

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

Step 1: ((1,2)) and ((2,4)) also form a chain. Step 2: They require ((1,4)), which is present in the relation. Step 3: One starting pair can form several chains, so check all of them.

Correct answer: A. Transitive

Step 1: ((1,2)) and ((2,1)) require ((1,1)), which is present. Step 2: ((2,1)) and ((1,2)) require ((2,2)), which is also present. Step 3: Reverse pairs can still be transitive when the needed diagonal pairs are included.

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

Step 1: ((1,3)) and ((3,4)) are in the relation. Step 2: Therefore ((1,4)) must be present, but it is missing. Step 3: Longer chains formed inside the relation also create transitive requirements.

Correct answer: A. No

Step 1: To apply transitivity, a second pair of the form ((b,c)) is needed. Step 2: If no such pair exists, then ((a,b)) alone does not force a new pair. Step 3: In transitivity questions, first identify whether a chain is actually formed.

Correct answer: A. Transitive

Step 1: If (|a|=|b|) and (|b|=|c|), then equality gives (|a|=|c|). Step 2: Hence ((a,c)) also belongs to the relation. Step 3: Relations based on equality of a value are often transitive.

Correct answer: A. Yes

Step 1: If (a) and (b) have the same remainder, and (b) and (c) also have the same remainder, then (a) and (c) have the same remainder. Step 2: So ((a,c)) belongs to the relation. Step 3: Same-remainder relations are strong examples of transitivity.

Correct answer: A. Transitive

Step 1: ((1,3)) and ((3,2)) require ((1,2)). Step 2: ((1,2)) is present, so the main transitive condition is satisfied. Step 3: Identify the common middle element and match the required pair.

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

Step 1: The common middle element in ((1,3)) and ((3,2)) is (3). Step 2: Transitivity requires ((1,2)). Step 3: The required pair is formed from the first element of the first pair and the second element of the second pair.

Correct answer: A. ((5,8))

Step 1: In ((5,5)) and ((5,8)), the common middle element is (5). Step 2: Transitivity gives ((5,8)), which is already present. Step 3: Sometimes the transitive rule gives an old pair, not a new one.

Correct answer: A. Yes

Step 1: ((2,3)) and ((3,4)) require ((2,4)), which is present. Step 2: Chains involving ((2,2)) give pairs such as ((2,2)) or ((2,3)), which are already present. Step 3: Check each possible chain separately.

Correct answer: A. Show ((a,b)) and ((b,c)) present but ((a,c)) absent

Step 1: The condition of transitivity is based on two connected pairs. Step 2: If both pairs are present but the required ((a,c)) is absent, the relation is not transitive. Step 3: When writing a counterexample, clearly state the status of all three pairs.