1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Delvig [45]
3 years ago
14

Give an example of a function f : N → N that is surjective but not injective. You must explain why your example is surjective an

d why it is not injective. Hint: To show that a function f : N → N is surjective, you need to show that for all y ∈ N there is some x ∈ N such that f(x) = y. To show that a function is not injective, simply show that there are two points x1 6= x2 in the domain such that f(x1) = f(x2).
Mathematics
1 answer:
Helen [10]3 years ago
7 0

Answer:

Consider f: N → N defined by f(0)=0 and f(n)=n-1 for all n>0.

Step-by-step explanation:

First we will prove that f is surjective. Let y∈N be any natural number. Define x as the number x=y+1. Then x∈N, and f(x)=x-1=(y+1)-1=y.  We conclude that f is surjective.

However, f is not injective. Take x1=0 and x2=1. Then x1≠x2 but f(x1)=0 and f(x2)=x2-1=1-1=0. We have shown that there are two natural numbers x1,x2 such that x1≠x2 but f(x1)=f(x2), that is, f is not injective.

Note:

If 0∉N in your definition of natural numbers, the same reasoning works with the function f: N → N defined by f(1)=1 and f(n)=n-1 for all n>1. The only difference is that you consider x1=1, x2=2 for the injectivity.

You might be interested in
Much help needed ....MULTIPLE CHOICE!
Marianna [84]

Answer:

I am almost 100% sure that the answer is B. good luck on your test Ma'am

Step-by-step explanation:

8 0
3 years ago
Read 2 more answers
Solve please thanks so much
horrorfan [7]

Answer:

13

Step-by-step explanation:

26 would be the diameter and radius is half of diameter

3 0
3 years ago
Read 2 more answers
Help please easy questions
melomori [17]
5 all the number have it in common

8 0
3 years ago
Read 2 more answers
Kevin plants a 5-yard by 9-yard rectangular vegetable garden. He puts rope around the edges. The rope costs $2 per yard. What is
galben [10]
The total cost of rope would be 28 dollars
3 0
3 years ago
Bir pazarci duzinesini 2,40 tl' ye aldigi yumurtalarin tanesini 25 kurustan satmistir pazarcinin gun sonu elde ettigi kar 30 tl.
ratelena [41]
Is there a way you can translate that to English?
8 0
3 years ago
Other questions:
  • The volume of a rectangular prism is given by the formula V = lwh, where l is the length of the prism, w is the width, and h is
    13·2 answers
  • Eric deposited $9,033.00 into a new savings account that earns interest compounded monthly. After 11 months, the balance in the
    5·2 answers
  • What number must you add to complete the square? x^2 +4 =23<br>A. 4<br>B. 8<br>C. 16<br>D. 2
    6·1 answer
  • (a + 8)(b + 3)<br><br> ab + 8a + 3b + 24<br> ab + 3a + 8b + 24<br> 11ab<br> 24ab
    5·2 answers
  • In our Solar system six of the eight planets have moons what percentage of the planets have moons
    10·1 answer
  • Melisa is throwing a birthday party for her son. She ordered 4 pizzas, she realizes that her son invited more people than she th
    6·1 answer
  • If f(x) = x3 – 2x2, which expression is equivalent to f(i)?
    14·1 answer
  • What is the ratio for markers to erasers?
    15·2 answers
  • Whats the solution(X-1)=5x+2
    14·1 answer
  • -3.28+4.4-9.7<br> ​<br> fdsafdsa
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!