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
A 500-room hotel collects $80 per occupied room each night. which expression represents the number of dollars the hotel collects
AlexFokin [52]
500x80-(80xV)=
would be right
4 0
1 year ago
An automobile tire has a diameter of about 1.7. What is the circumference
lilavasa [31]
Answer:

r = 0.85 ft
C = 5.3407075111026 ft
A = 2.2698006922186 ft²

Agenda:

r = radius
C = circumference
A = area
π = pi = 3.1415926535898
<span>√ = square root
</span>
Formula:
Circumference of a circle:

C = 2πr = πd

3 0
3 years ago
TOPIC: Forming and Solving Equations (An equation must be included as well please)
Tatiana [17]
1) let both have x ,
so putting in eqn ;

4x+0.50 = 9x-3
5x=2.50
x=0.50

therefore both have 50 p in the beginning !!

2) let the number be x

so in eqn;

(x+18)/2=5x
x+18=10x
9x=18
x=2

so the number must be 2 !!


if you have still any problem, comment !!
6 0
3 years ago
Read 2 more answers
if alpha and beta are zeroes of the quadratic polynomial f(x) = x2-x-2 then find a polynomial whose zeroes are 2alpha + 1 and 2b
frosja888 [35]

Answer:

Step-by-step explanation:

Hello, as alpha and beta are zeroes of

x^2-x-2

it means that their sum is alpha+beta=1 and their product alpha*beta=-2.

The polynomial whose zeroes are 2 alpha + 1 and 2 beta + 1, means that the sum of its zeroes is 2(alpha+beta)+2=2+2=4

and the product is (2alpha+1)(2beta+1)=4 alpha*beta + 2(alpha+beta) + 1 = 4 * (-2) + 2*(1) +1 = -8 + 2 + 1 = -5. so one of these polynomials is

\Large \boxed{\sf \bf \  \ x^2-4x-5 \ \ }

Thank you.

5 0
3 years ago
Hiii please help! i’ll give brainliest if you give a correct answer tysm!
Stolb23 [73]
Multiply 9 and 5 then multiply by .5 giving you 22.5 so I’d say that’s your best option
5 0
3 years ago
Other questions:
  • Consider statement: If a quadrilateral is a rectangle then it is a parallelogram. Wright the inverse and contrapositive of the o
    9·1 answer
  • 6r+7=13+7r solve the equation.
    10·2 answers
  • If isosceles triangle ABC has a 130° angle at vertex B, which statement must be true?
    8·2 answers
  • Factor the polynomial. 8ax - 6x - 12a + 9
    11·1 answer
  • Write the number 13,298 in words
    5·2 answers
  • What is 5/100 written as a decimal
    13·2 answers
  • I Just Need Help With Part B HELP!
    15·2 answers
  • Hii please help i’ll give brainliest
    12·1 answer
  • What is f(x)=-2x+10 <br> when f(2)
    15·2 answers
  • Determine if the equations represent lines that are parallel, perpendicular, or neither.
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!