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

Three dimensional spaces - calculus, Three Dimensional Spaces In this ...

Three Dimensional Spaces In this section we will start taking a much more detailed look at 3-D space or R 3 ).  This is a major topic for mathematics as a good portion of Calc

What are the basic elements of reasoning, What are the Basic Elements of Re...

What are the Basic Elements of Reasoning ? There are four basic elements used in geometry. If we say studying geometry is like building a house, then these elements are like d

Setofoperations, write CxD being sure to use appropriate brackets and find ...

write CxD being sure to use appropriate brackets and find n(CxD)

Example of identify the pre-requisites, Ravi is a teacher of Class 4 in a m...

Ravi is a teacher of Class 4 in a municipal school in Delhi. When the new school year started, he opened the textbook and started teaching the children how to write 4-digit numbers

#title.automotive cruise control system., What are some of the interestingm...

What are some of the interestingmodern developments in cruise control systems that contrast with comparatively basic old systems

Limitation of operation research, i need ten points about limitation of ope...

i need ten points about limitation of operation research

Determine probability , You are going on a road trip and you buy snack pack...

You are going on a road trip and you buy snack packs and three different kind of beverages.  You buy 7 Cokes, 5 Pepsis and 4 Dr. Peppers.  You pull out two beverages at random.  An

Prove that bd/cd = bf/ce, In the given figure, ∠AEF=∠AFE and E is the mid-p...

In the given figure, ∠AEF=∠AFE and E is the mid-point of CA. Prove that BD/CD = BF/CE Ans:    Draw CG ¦DF In ΔBDF CG ¦ DF ∴ BD/CD = BF/GF     .............(1)

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