Home
Class 12
MATHS
If R is a relation on a finite set havin...

If R is a relation on a finite set having n elements, then the number of relations on A is

Text Solution

Verified by Experts

let there be a relation such that (a,b) is a relation.
now a has `n` options and b also has `n`options.
o total no. of ordered pairs=`nxxn=n^2`
now each ordered pair ha 2 options, either it willl be a realtion or not so=>no. of relations=>`2^(n^2)`
Promotional Banner

Similar Questions

Explore conceptually related problems

If R be a relation on a finite set A having n elements, then the number of relations on A is-

Let A be a finite set containing n elements, then the number of relations on A is

If R is a relation from a finite set A having m elements to a finite set B having n elements then the number of relations from A to B is 2^(mn) b.2^(mn)-1 c.. d.m^(n)

If R is a relation from a finite set A having m elements to a finite set B having n elements then the number of relations from A to B is

If R is a relation from a finite set A having m elements to a finite set B having n elements then the number of relations from A to B is

If R is a relation from a finite set A having m elements to a finite set B having n elements then the number of relations from A to B is