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
11 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 1
Let denote the set of all straight lines in a plane, Let a relation be defined by , iff is perpendicular to for all . Then, 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 |