Question
Let R be a reflexive relation on a finite set A having n elements, and let there be m ordered pairs in R. Then:
Found 6 tutors discussing this question
Discuss this question LIVE
12 mins ago
Text solutionVerified
The set consists of n elements and for relation to be reflexive it must have at least n ordered pairs. It has m ordered pairs therefore .
Was this solution helpful?
150
Share
Report
One destination to cover all your homework and assignment needs
Learn Practice Revision Succeed
Instant 1:1 help, 24x7
60, 000+ Expert tutors
Textbook solutions
Big idea maths, McGraw-Hill Education etc
Essay review
Get expert feedback on your essay
Schedule classes
High dosage tutoring from Dedicated 3 experts
Practice questions from similar books
Question 2
Let . Let be the equivalence relation on , cartesian product of with itself, defined by , iff . The the number of ordered pairs of the equivalence class of isStuck on the question or explanation?
Connect with our maths tutors online and get step by step solution of this question.
231 students are taking LIVE classes
Question Text | Let R be a reflexive relation on a finite set A having n elements, and let there be m ordered pairs in R. Then: |
Answer Type | Text solution:1 |
Upvotes | 150 |