Let A = {1, ..., n}. How many relations are there on A? How many functions are there from A to itself? How many of those functions are bijective?
Added by Hòa T.
Step 1
Step 1: The number of relations on set A is 2^(n^2), where n is the cardinality of set A. Show more…
Show all steps
Close
Your feedback will help us improve your experience
Vincenzo Zaccaro and 83 other Calculus 3 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
Consider functions f : {1, 2, 3} → {a, b, c, d} (a) How many functions are there? (b) How many functions are injective? (c) How many functions are surjective?
Madhur L.
How many functions are there from the set ${1, 2, ... , n},$ where n is a positive integer, to the set ${0, 1}$?
Counting
The Basics of Counting
If $A$ has two elements and $B$ three, how many different functions are there from $A$ to $B$ ? From $B$ to $A$ ? How many, in each case, are injective? Surjective? Bijective?
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD