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 = 2mn. Every subset is a relation from A to B. So there are 2mn dissimilar types of relations from A to B.


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

Coin problem, Explain Coin Problem? How to resolve Coin Problem? Explain br...

Explain Coin Problem? How to resolve Coin Problem? Explain brief...

Commercial, The C.P. of 20 articles is same as theS.P. of x articles.Articl...

The C.P. of 20 articles is same as theS.P. of x articles.Article profit is 25%.Find x

Geometric progression (g.p.), Learning geometric progression ...

Learning geometric progression vis-á-vis arithmetic progression should make it easier. In geometric progression also we denote the first t

Run a chi-square test, Download the data on Gas Mileage.  This is a sample ...

Download the data on Gas Mileage.  This is a sample of 81 passenger cars with information about gas consumption and other technical details.     a.        Estimate the following

The cost of renting a bike at the local bike is y = 2x + 2, The cost of re...

The cost of renting a bike at the local bike shop can be represented through the equation y = 2x + 2, where y is the total cost and x is the number of hours the bike is rented. Whi

Calculate maximum area of the triangle, if the sum of lengths of hypotenuse...

if the sum of lengths of hypotenuse and a side of right triangle are given, prove the area of the triangle is maximum when angle between them is pi/3

Distance traveled, a) Determine the distance traveled among t = 0 and  t =∏...

a) Determine the distance traveled among t = 0 and  t =∏/2 by a particle P(x, y) whose position at time t is given by Also check your result geometrically.  (5) b) D

Draw the state diagram - transition function, 1. Let M be the PDA with stat...

1. Let M be the PDA with states Q = {q0, q1, and q2}, final states F = {q1, q2} and transition function δ(q0, a, λ) = {[q0, A]} δ(q0, λ , λ) = {[q1, λ]} δ(q0, b, A) = {[q2

Write Your Message!

Captcha
Free Assignment Quote

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!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd