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 many pennies could you have if:
Gelneren [198K]

Answer:

The number of pennies owned is 7 pennies

Step-by-step explanation:

The given parameters are;

The number of pennies left over when we break the pennies into groups of 2s = 1 penny

The number of pennies left over when we break the pennies into groups of 3s = 1 penny

Let the number of pennies owned = c

What we are given are as follows;

2 × a = c - 1

3 × b = c - 1

2 × a = 3 × b

a/b = 3/2

Therefore, if we multiply 2 by 3, and 3 by 2 we get 6

2 × 3 = 6, similarly 3 × 2 = 6

If we put 6 = c - 1, we get;

c = 6 + 1 = 7

c = 7

The number of pennies owned = 7 pennies.

4 0
3 years ago
12,000 g____1.2 kg A greater than B less than C equal to
serious [3.7K]
12000 g would be equal to 12 kg not 1.2 kg so the answer has to be A) greater than.

Answer: A) GREATER THAN
7 0
3 years ago
Plz helpppp:Tammy conducted a survey to find the favorite subject of the students at her school. She asked 25 students from her
alexira [117]

Answer: Tammy's sample may not be vaild because she surveyed the students only from her class and it is likely that other classes might not like the subject maths. She might get the accurate results by surveying a larger number of people in the school instead of just her class.

3 0
3 years ago
What is the area of this polygon?
ra1l [238]
Step 1) Draw a line from point F to point S. A rectangle forms (rectangle FSCW)

Step 2) Find the area of this rectangle. The area is 18 square units because it is 2 units high and 9 units across (9*2 = 18). You can count out the spaces or you can note how we go from x = -4 to x = 5 so subtracting the values gives -4-5 = -9 which has an absolute value of 9. 

Step 3) Find the area of triangle FSN. The base is 9 units and the height is 6 units (count out the spaces or subtract y values). So the area is A = b*h/2 = 9*6/2 = 54/2 = 27

Step 4) Add up the area of the rectangle to the area of the triangle: 18+27 = 45

Final Answer: 45 square units

note: another way to find the answer is to find the area of rectangle WABC where point A is at (-4,4) and point B is at (5,4). Then subtract off the triangular areas of AFN and BNS
6 0
3 years ago
Read 2 more answers
Please help, I'll give Brainliest!!!
marin [14]
I blieve answer is A........mmmmmmmmmmmm
7 0
3 years ago
Other questions:
  • inez read 48 pages of her book in 30 minutes. how many pages can she read in 45 minutes. show/type work
    5·1 answer
  • Slope of a vertical line that goes through the point (6,-5)
    13·2 answers
  • Elbert made 48% of the shots he took during the basketball game. If he attempted 25 shots, how many times did he score?
    5·1 answer
  • Is y varies directly as x, and y is 18 when x is 5 witch expression can be used to find the value of y when x is 11?
    7·1 answer
  • Answer this question please
    13·1 answer
  • If f(x)=x2-1, what is f(4)?
    10·2 answers
  • I need to find the unit rate and round to the nearest hundreth if necessary.
    12·1 answer
  • 225 students went on a field trip five buses were filled out in 15 students traveled in cars how many students were in each bus?
    14·2 answers
  • F(x)=49 range and domain
    13·1 answer
  • Finding the Area to ABC (plotted below). All of the examples I’ve seen only discuss points and coordinates when I’m working on a
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!