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
Luis deposited $500 into his savings account with a simple interest rate of 3%. He wants to keep his deposit in the bank until h
Liono4ka [1.6K]

Answer:

Blac cack

Step-by-step explanation:

4 0
3 years ago
Coz and Amelia each make a tile design with 24 tiles. Coz puts his in rows of 2.Amelia puts hers in rows of 3.How many more tile
Ivahew [28]

Answer:

4 tiles

Step-by-step explanation:

Divide 24 by 2 (Coz): 12 tiles

Divide 24 by 3 (Amelia): 8 tiles

Subtract 8 from 12.

12 - 8 = 4

There are 4 more tiles in each of Coz's rows than Amelia's.

4 0
3 years ago
How many times larger is 9×10 to the fourth power than 3×10 to the second power
marin [14]
3 multiplied by ten to the second power
5 0
3 years ago
Heres 86 points just put what ever you want for the answer
aliina [53]

Answer:

hi

Step-by-step explanation:

thx for the points

:)

3 0
3 years ago
Read 2 more answers
What is the exact volume of the cylinder?
Mademuasel [1]
V=hpir^2
h=5
r=8
v=5pi8^2
v=5pi64
v=320pi cubic inches
8 0
3 years ago
Read 2 more answers
Other questions:
  • Am I getting it right?
    11·2 answers
  • If a customer at a particular grocery store uses coupons, there is a 50% probability that the customer will pay with a debit car
    12·1 answer
  • Can someone please help me with this
    12·2 answers
  • Write an equation of the line that passes through (5,1) and is parallel to the line y=−2x+4
    13·2 answers
  • Q. A box of cookies has 5 chocolate chip, 5 peanut butter, and 5 sugar in it.
    12·1 answer
  • You take a 4" high by 6" wide photo. You like it so much that you enlarge it to a 123" wide poster. How tall must the poster be?
    8·1 answer
  • one variety grows up to 0.65 feet per day how fast in inches per hour can this weed grow sure your work using the correct conver
    5·2 answers
  • Use the distributive property of multiplication to find 7×32.
    10·1 answer
  • There are 221 students on a field trip.
    11·1 answer
  • Which of the following problem types can always be solved using the law of cosines or sines? Check all that apply.A. SSSB. AAAC.
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!