How many relations are possible from a set, Mathematics

Assignment Help:

How many relations are possible from a set A of 'm' elements to another set B of 'n' elements?

Ans: A relation R from a set A to other set B is specified as any subset of A x B. If |A| = m and |B| = n, after that |A x B| =mn and thus number of possible subsets of A x B = 2^mn. Every subset is a relation from A to B. So there are 2^mn dissimilar types of relations from A to B.

Related Discussions:- How many relations are possible from a set

Geometry, the figure is a rectangle with angle y=60. Find angle x

the figure is a rectangle with angle y=60. Find angle x

Bricklayer estimates 6.5 how many bricks will he required, A bricklayer est...

A bricklayer estimates that he requires 6.5 bricks per square foot. He needs to lay a patio that will be 110 square feet. How many bricks will he required? Multiply 6.5 by 110;

Variance, Variance Consider the example of investment opportunities. Th...

Variance Consider the example of investment opportunities. The expected gains were Rs.114 and Rs.81 respectively. The fact is that an investor also looks at the dispersion befo

Even and odd functions, Even and Odd Functions : This is the final topic ...

Even and Odd Functions : This is the final topic that we have to discuss in this chapter. Firstly, an even function is any function which satisfies,

Trigonometry, Solve the following: Line Bearings Distance a...

Solve the following: Line Bearings Distance a. N 15 E 4km b. S 10 E ? c. N 80 W ?

5, what is a variable

what is a variable

Relative maximum point, Relative maximum point The above graph of the ...

Relative maximum point The above graph of the function slopes upwards to the right between points C and A and thus has a positive slope among these two points. The function ha

probability that they are both the same color, Consider two bags, A and B,...

Consider two bags, A and B, with the following contents a) A single marble is drawn from each bag. What is the probability of getting a white marble out of Bag A and a red marb

Solving trig equations, Solving Trig Equations : Here we will discuss on s...

Solving Trig Equations : Here we will discuss on solving trig equations. It is something which you will be asked to do on a fairly regular basis in my class. Let's just see the

Chp 8 Study, Center and Radius 1)(x+2)^2-(y-3)^2=4

Center and Radius 1)(x+2)^2-(y-3)^2=4

Write Your Message!

Name

Email id

Message

Verfication Code

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

Submit Assignment

User Account

All Pages