Question

In this Lab, N = {1, 2, 3, ...} Exercise 1. Let $f$ be a function from N to N with $f(n) = n^2 + n + 1$ a) Show that $f$ injective (one-to-one). b) Is $f$ surjective (onto)?

          In this Lab, N = {1, 2, 3, ...}
Exercise 1. Let $f$ be a function from N to N with $f(n) = n^2 + n + 1$
a) Show that $f$ injective (one-to-one).
b) Is $f$ surjective (onto)?

Added by Alexander G.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Jennifer Stoner

Step 1

Let's assume that f(n1) = f(n2). This means that n1^2 + n1 + 1 = n2^2 + n2 + 1. Simplifying this equation, we get n1^2 + n1 = n2^2 + n2. Now, let's subtract n1^2 + n1 from both sides of the equation: 0 = n2^2 + n2 - n1^2 - n1. We can rewrite this equation as: 0 Show more…

Show all steps

Thanks for your feedback!

In this Lab, N = {1, 2, 3, ...} Exercise 1: Let f be a function from N to N with f(n) = n^2 + n + 1. a) Show that f is injective (one-to-one). b) Is f surjective (onto)?