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
iris [78.8K]
3 years ago
15

20. Give an example of a function from N to N that is a) one-to-one but not onto. b) onto but not one-to-one. c) both onto and o

ne-to-one (but different from the identity function). d) neither one-to-one nor onto.
Mathematics
1 answer:
Oduvanchick [21]3 years ago
8 0

Answer:

Step-by-step explanation:

a) To provide an example of a function N → N that is one-to-one but not onto.

Suppose f:N\to N  to be f(n)=n^2

Then; \text{a function } \ f: A \to B\  \text{is one-to-one if and only if } f(a) = f(b) \implies a = b \ for \ a, b  \ \epsilon \ A.

\text{a function } \ f: A \to B\  \text{is onto if and only if  for every element } b  \ \epsilon \ B  \\ \text{there exist an element a}  \ \epsilon\  A \ such \  that f(a) = b}

Now, assuming a \ \Big {\varepsilon}  \ N \&  \ b  \ \epsilon  \ N;

Then f(a) = f(b)

a^2 =  b^2 \\ \\ a = b

The above function is said to be one-to-one

\text{it is equally understandable that not every natural number is the square of a natural number}e.g

2 is not a perfect square, hence, it is not regarded as the image of any natural no.

As such, f is not onto.

We can thereby conclude that the function  f(n) = n^2 is one-to-one but not onto

b)

Suppose f: N \to N be

f(n) = [n/2] \\ \\  For \ n =1, f(1) = [1/2] = [0.5] = 1 \\ \\ For \ n=2 , f(2) = [2/2] = [1] = 1

It implies that the function is not one-to-one since there exist different natural no. having the same image.

So, for n \epsilon N , there exists an image of 2n in N

i.e.

f(2n) = [2n/2] = [n] = n

Hence, the function is onto

We thereby conclude that the function f(n) = [n/2] \text{ is onto but not one-to-one}

c)

let f: N\to N be  f(n) = \left \{ {{n+1, \ if \ n \ is \ even } \atop n-1 , \ if \ n \ is \ odd} \right.

So, if n, m is odd:

Then:

f(n) = f(m) \\ \\ n-1 = m-1 \\ \\ n = m

Likewise, if n, m is even:

Then;

f(n) = f(m) \\ \\ n+1 = m+ 1  \\ \\ n = m

The function is then said to be one-to-one.

However, For n \epsilon N and is odd, there exists an image of n - 1that is even;

f(n - 1) = n -1 + 1 =n

For n \epsilon N and is even, there exists an image of n + 1that is odd;

f(n - 1) = n +1 - 1 = n

where(; implies such that)

Hence, this function is said to be onto.

We can therefore conclude that the function f(n) = \left \{ {{n+1, \ if \ n \ is \ even } \atop n-1 , \ if \ n \ is \ odd} \right. is both onto and one-to-one.

d)

Here, to provide an example where the f:N \to N is neither one-to-one nor onto.

SO;

Let f : N \to N is defined to be f(n)=0

Then, since every integer has the same image as zero(0), the function is not one-to-one.

Similarly, the function is not onto since every positive integer is not an image of any natural number.

We, therefore conclude that, the function f(n)=0 is neither one-to-one nor onto.

You might be interested in
How do I find Q15 c, d and e???
klasskru [66]
I would make a tree because there are not that many possibilities. to get 99 with numbers between 1 and 50 you have 50+49 and 49 and 50 nothing else will work because if one spin is less than 49 say 48 to get 99 you need 51 which is impossible. either you 50 then 49 or you get 49 then 50. the others are a bit harder because you need to find all possible spins that will sum to 52 which is a much larger number.
8 0
3 years ago
Help 16-18 thank you
saw5 [17]

Answer:

16. (80)(60) = 4800

17. (500)(600) = 300000

18. (700)(800) = 560000  a). high

Step-by-step explanation:

5 0
3 years ago
Select all the pairs that represent alternate exterior angles.
Leno4ka [110]

Answer: 3rd option : Angle 2 and 7

Step-by-step explanation:

Alternate exterior angles are located on the outside of the parallel line on opposite sides.

Therefore, the alternate exetrior angles are 1 and 8 and 2 and 7.

Since there is no option for angle 1 and 8, the correct answer is the 3rd option --> Angle 2 and 7.

8 0
2 years ago
9x+7y=7 find the slope
Jet001 [13]

Answer:

-9/7

Step-by-step explanation:

Put the equation into y = mx + b form, by first isolating y:

9x + 7y= 7

7y = -9x + 7

Divide each side by 7:

y = -9/7x + 1

So, -9/7 is the slope.

7 0
3 years ago
Read 2 more answers
Find the slope of the line that passes through the points (2, 5) and (-7, -4).
Umnica [9.8K]

Answer:

1

Step-by-step explanation:

because yes nsnsnsnsnsnsnnsns. nsnsnd

8 0
3 years ago
Other questions:
  • Sara went out for lunch with a group of 25 friends. Each person purchased either a sandwich for $4.00 or a bowl of soup for $3.5
    14·1 answer
  • Suppose that weekly income of migrant workers doing agricultural labor in Florida has a distribution with a mean of $520 and a s
    11·1 answer
  • 2(1^2-1)+3 <br> what is the simplified form
    11·1 answer
  • The combined ages of a dog and his owner are 96 years in total. The owner is 3 times older than his dog. How old is the owner?
    10·1 answer
  • 3x + 8y = 12 2x + 2y = 3 Part A: Create an equivalent system of equations by replacing one equation with the sum of that equatio
    11·1 answer
  • What is the combination for 90 and 75
    11·2 answers
  • What is the area of this shape?
    8·1 answer
  • Plz help me i need help bonus token
    12·1 answer
  • Right answer will get brainlist.
    8·1 answer
  • A man Buy television set at a price exclusive of sales tax for $2124 if sales tax of 12% is changed how much money does the man
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!