3. ** Let X, Y be finite sets, and f is a function XY. What can you say about the cardinality if X, Y (a) if f is surjective (b) if f is injective 1 (c) if f is bijective

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 11E: Let be a relation defined on the set of all integers by if and only if sum of and is odd. Decide...
icon
Related questions
Question

Please Help ASAP!!!!

 

3. Let X, Y be finite sets, and f is a function XY. What can you
say about the cardinality if X, Y
(a) if f is surjective
(b) if f is injective
1
(c) if f is bijective
**
Transcribed Image Text:3. Let X, Y be finite sets, and f is a function XY. What can you say about the cardinality if X, Y (a) if f is surjective (b) if f is injective 1 (c) if f is bijective **
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer