Consider f(x) = 2x +3. Is f : N → N one-to-one? Is it onto? Prove, or give counterexample.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter2: Equations And Inequalities
Section2.6: Inequalities
Problem 80E
icon
Related questions
Question
Answer only question 2,3and4
mark), do the proof (all tne rest of the marks) and/or state the final conclusion (1
mark). In some cases you may feel comfortable using "prose" proofs, but make certain your
conclusion is either the last line of a table-based proof or stated as a conclusion so the marker
does not have to guess.
Assignment 6 Functions and countability
1. Suppose f(x) = 2x + 3, g(x) = 17 – x', and h(x) = 1 · (x + 1). Recall the definition of
function composition p o q, and show functions resulting from the composition of
fog,f goh,h of.
%3D
2. Consider f(x) = 2x + 3. Isf: N→ N one-to-one? Is it onto? Prove, or give a
counterexample.
3. Consider f(x) = 5 + 4x is a bijection using the definition in class. Is f: Z→Z one-to-
one? Is it onto?
4. Let S = {x EN|3z(z ENA z² = x)}. Let f : N → S be the function f(x) = x. Is f
1-1? Onto? Show why.
5. Find a bijection between Z and E (the even numbers), prove your answer is correct.
6. Consider the infinite set W of all finite strings of binary numerals 0, 1, for example:
1
10
11
100
Transcribed Image Text:mark), do the proof (all tne rest of the marks) and/or state the final conclusion (1 mark). In some cases you may feel comfortable using "prose" proofs, but make certain your conclusion is either the last line of a table-based proof or stated as a conclusion so the marker does not have to guess. Assignment 6 Functions and countability 1. Suppose f(x) = 2x + 3, g(x) = 17 – x', and h(x) = 1 · (x + 1). Recall the definition of function composition p o q, and show functions resulting from the composition of fog,f goh,h of. %3D 2. Consider f(x) = 2x + 3. Isf: N→ N one-to-one? Is it onto? Prove, or give a counterexample. 3. Consider f(x) = 5 + 4x is a bijection using the definition in class. Is f: Z→Z one-to- one? Is it onto? 4. Let S = {x EN|3z(z ENA z² = x)}. Let f : N → S be the function f(x) = x. Is f 1-1? Onto? Show why. 5. Find a bijection between Z and E (the even numbers), prove your answer is correct. 6. Consider the infinite set W of all finite strings of binary numerals 0, 1, for example: 1 10 11 100
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage