Question
Let $A$ and $B$ be two finite sets with $|A|=m$ and $|B|=n .$ How many:Injections can be defined from $A$ to $B$ (assume $m \leq n ) ?$
Step 1
In this case, there is only one element in set $A$, and we need to map it to one of the $n$ elements in set $B$. Therefore, there are $n$ possible injections. Show more…
Show all steps
Your feedback will help us improve your experience
Mohamed Mohamed and 93 other Algebra educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Let $A$ and $B$ be finite sets such that $A \subseteq B,|A|=b,|B|=a+b .$ Find the cardinality of each set. $A-B$
The Language of Sets
The Cardinality of a Set
Let $A$ and $B$ be finite sets such that $A \subseteq B,|A|=b,|B|=a+b .$ Find the cardinality of each set. $B-A$
Let $A$ and $B$ be finite sets such that $A \subseteq B,|A|=b,|B|=a+b .$ Find the cardinality of each set. $A \cup B$
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD