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

We know this equation a°=1.prove this?, we know that    A^m/A^m=1         ...

we know that    A^m/A^m=1                    so A^(m-m)=1                    so A^0=1.....

Calculate combinations and permutations, a. Cassie has seven skirts, five b...

a. Cassie has seven skirts, five blouses, and ten pairs of shoes. How many possible outfits can she wear? b. Cassie decides that four of her skirts should not be worn to school.

Trignometric function, If tanx+secx=sqr rt 3, 0 Ans) sec 2 x=(√3-tanx) 2...

If tanx+secx=sqr rt 3, 0 Ans) sec 2 x=(√3-tanx) 2 1+tan 2 x=3+tan 2 x-2√3tanx 2√3tanx=2 tanx=1/√3 x=30degree

Possible outcome of a coin - probability based question, A coin is tossed t...

A coin is tossed twice and the four possible outcomes are assumed to be equally likely. If A is the event,  both head and tail have appeared , and B be the event at most one tail i

Describe about absolute values, Describe about Absolute Values ? When a...

Describe about Absolute Values ? When an integer is written with a vertical line on each side of the integer, it is called the absolute value of that integer. For example,

Probability rules, Probability Rules A probability is a number as...

Probability Rules A probability is a number assigned to the occurrence of an event in a sample space. Probability measures must satisfy three rules. If A is an even

Algebra, 25 algebraic equations that equal 36

25 algebraic equations that equal 36

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