Update

Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है

Subjects
0 reads0 ratings0 helpful

On A = {1, 2, 3, 4}, let R = {(a,b): a + b is even}. What type of relation is R?

Answer and explanation

Correct answer: 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.

Related tags

Transitive RelationParityEven Sum

Was this question useful?

No ratings yetWrite a review / Rate this question

Student Reviews

No published reviews yet.

Add Muft Shiksha to your Home Screen

In Safari, tap Share, then Add to Home Screen.