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

Prove that a tree with n vertices has n - 1 edges, Prove that A tree with n...

Prove that A tree with n vertices has (n - 1) edges. Ans: From the definition of a tree a root comprise indegree zero and all other nodes comprise indegree one. There should

Find relation between x and y while lies on straight line, Find the relatio...

Find the relation between x and y when the point (x,y) lies on the straight line joining the points (2,-3) and (1,4) [ Hint: Use area of triangle is 0] Ans : Hint: If the poi

096, -5+-6=

-5+-6=

the system by graphing, Suppose you are in the market for a new home and a...

Suppose you are in the market for a new home and are interested in a new housing community under construction in a another city. a) The sales representative later shows that there

Negative signs in fractions, Q. Negative Signs in Fractions? It reall...

Q. Negative Signs in Fractions? It really doesn't matter where you put a negative sign in a fraction. The following are all the same: The negative sign can go in

Example of substitution method of linear equations, Describe some Example o...

Describe some Example of substitution method of Linear Equations with solution.

How many miles required to be driven for both services cost, Easy Rider tax...

Easy Rider taxi service charges a pick-up fee of $2 and $1.25 for each mile. Luxury Limo taxi service charges a pick-up fee of $3.25 and $1 per mile. How many miles required to be

Spring force, Spring, F s We are going to suppose that Hooke's Law wil...

Spring, F s We are going to suppose that Hooke's Law will govern the force as the spring exerts on the object. This force will all the time be present suitably and is F s

Definite integral, from 0->1: Int sqrt(1-x^2) Solution) I=∫sqrt(1-x 2 ...

from 0->1: Int sqrt(1-x^2) Solution) I=∫sqrt(1-x 2 )dx = sqrt(1-x 2 )∫dx - ∫{(-2x)/2sqrt(1-x 2 )}∫dx ---->(INTEGRATION BY PARTS) = x√(1-x 2 ) - ∫-x 2 /√(1-x 2 ) Let

Invariant lines under transformation, What lines are invariant under the tr...

What lines are invariant under the transformation [(103)(01-4)(001)]? I do not know where to even begin to solve this. Please help!!

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages