Let A and B be two sets with |A|| = n and |B|| m, where n and m are positive integers. Answer each of the following questions with detailed justification. (a) How many functions are there from A to B? (b) How many one-to-one functions are there from A to B? (c) Suppose n = 5 and m = 4, determine the number of onto functions from A to B,

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.2: Mappings
Problem 5TFE: Label each of the following statements as either true or false. Let f:AB. Then f(A)=B for all...
icon
Related questions
Question

Q2, I need B please 

Let A and B be two sets with |A| = n and |B||
m, where n and m are positive integers.
Answer each of the following questions with detailed justification.
(a) How many functions are there from A to B?
(b) How many one-to-one functions are there from A to B?
(c) Suppose n = 5 and m =
: 4, determine the number of onto functions from A to B.
Transcribed Image Text:Let A and B be two sets with |A| = n and |B|| m, where n and m are positive integers. Answer each of the following questions with detailed justification. (a) How many functions are there from A to B? (b) How many one-to-one functions are there from A to B? (c) Suppose n = 5 and m = : 4, determine the number of onto functions from A to B.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer