3. Consider a function: f: AB where A, B are sets. Which of the following is true: a) if |A| > |B| then ƒ is injective b) if |A| > |B| then f is surjective c) if |A| < |B| then ƒ is not injective d) if |A| < |B| then ƒ is not surjective

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.2: Mappings
Problem 4TFE: Label each of the following statements as either true or false. Let f:AB where A and B are nonempty....
Question

Can someone help me solve this problem with an explanation thanks (Discrete Math Problems)

3.
Consider a function:
f: AB where A, B are sets. Which of the following is true:
a) if |A| > |B| then ƒ is injective
b) if |A| > |B| then f is surjective
c) if |A| < |B| then ƒ is not injective
d) if |A| < |B| then ƒ is not surjective
Transcribed Image Text:3. Consider a function: f: AB where A, B are sets. Which of the following is true: a) if |A| > |B| then ƒ is injective b) if |A| > |B| then f is surjective c) if |A| < |B| then ƒ is not injective d) if |A| < |B| then ƒ is not surjective
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer