Editing Proof Let A, B be finite sets, and letf:A B be a function. Then: ii) If fis surjective, then 4| B| Proof: Let B-{b,, b2, b3, . . ., bm}, so B = m. Assume that f:A→B is onto and that B|> |4|. Since fis onto, for each i = 1, 2, ..., m we can find an %3D %3D element in A such that f(a) = b, Since B > LA|, there must exist some i + k, so that a, = a; = x, and so we would have f (x) = b, and also f(x) = b;. This is a contradiction, because it would mean that fis not really a function. Thus, we must have B < L4|
Editing Proof Let A, B be finite sets, and letf:A B be a function. Then: ii) If fis surjective, then 4| B| Proof: Let B-{b,, b2, b3, . . ., bm}, so B = m. Assume that f:A→B is onto and that B|> |4|. Since fis onto, for each i = 1, 2, ..., m we can find an %3D %3D element in A such that f(a) = b, Since B > LA|, there must exist some i + k, so that a, = a; = x, and so we would have f (x) = b, and also f(x) = b;. This is a contradiction, because it would mean that fis not really a function. Thus, we must have B < L4|
Algebra: Structure And Method, Book 1
(REV)00th Edition
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Chapter1: Introduction To Algebra
Section1.8: Number Lines
Problem 23WE
Related questions
Question
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.Recommended textbooks for you
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL