Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 7 - Functions - Exercise Set 7.4 - Page 440: 11

Answer

Because \(f\) is both injective and surjective, it is a **bijection**. Consequently, \((0,1)\) and \((2,5)\) have the **same cardinality**.

Work Step by Step

To show that the open intervals \(S = (0,1)\) and \(V = (2,5)\) have the same cardinality, you can construct a **bijection** between them. A convenient linear map is \[ f : (0,1) \,\to\, (2,5), \quad f(x) = 3x + 2. \] --- ## 1. Injectivity If \(f(x_1) = f(x_2)\), then \[ 3x_1 + 2 = 3x_2 + 2 \;\;\Longrightarrow\;\; 3x_1 = 3x_2 \;\;\Longrightarrow\;\; x_1 = x_2. \] Thus, \(f\) is **one‐to‐one** (injective). --- ## 2. Surjectivity For any \(y \in (2,5)\), we want an \(x \in (0,1)\) such that \(f(x) = y\). Solve for \(x\): \[ y = 3x + 2 \quad\Longrightarrow\quad x = \frac{y - 2}{3}. \] Since \(y\) is strictly between 2 and 5, \(\tfrac{y-2}{3}\) is strictly between 0 and 1. Therefore, every \(y \in (2,5)\) has a preimage in \((0,1)\). This shows \(f\) is **onto** (surjective).
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.