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
Elizabeth attempts a field goal by kicking a football from the ground with an initial vertical
sammy [17]

\bf ~~~~~~\textit{initial velocity} \\\\ \begin{array}{llll} ~~~~~~\textit{in feet} \\\\ h(t) = -16t^2+v_ot+h_o \end{array} \quad \begin{cases} v_o=\stackrel{64}{\textit{initial velocity of the object}}\\\\ h_o=\stackrel{0\qquad \textit{from the ground}}{\textit{initial height of the object}}\\\\ h=\stackrel{}{\textit{height of the object at "t" seconds}} \end{cases} \\\\[-0.35em] \rule{34em}{0.25pt}

\bf h(t)=-16t^2+64t+0\implies h(t)=-16t^2+64t\implies \stackrel{\textit{hits the ground}~\hfill }{0=-16t^2+64t} \\\\\\ 0=-16t(t-4)\implies t= \begin{cases} 0\\ \boxed{4} \end{cases}

Check the picture below, it hits the ground at 0 feet, where it came from, the ground, and when it came back down.

5 0
3 years ago
8. Daren and Josh are pretty good free throw shooters. Daren makes 75% of the
BaLLatris [955]

Answer:

B) Approximately normal, with mean -0.05 and standard deviation 0.083

Step-by-step explanation:

The correct answer is (B). The shape is approximately normal since the expected number of makes and misses for both Daren and Josh are all greater than 10.

5 0
3 years ago
Messed up and didnt put the attachment on the last post
Margarita [4]

<u>Answer</u><u> </u><u>:</u><u>-</u>

9(3+√3) feet

<u>Step </u><u>by</u><u> step</u><u> explanation</u><u> </u><u>:</u><u>-</u>

A triangle is given to us. In which one angle is 30° and length of one side is 18ft ( hypontenuse) .So here we can use trignometric Ratios to find values of rest sides. Let's lable the figure as ∆ABC .

Now here the other angle will be = (90°-30°)=60° .

<u>In ∆ABC , </u>

=> sin 30 ° = AB / AC

=> 1/2 = AB / 18ft

=> AB = 18ft/2

=> AB = 9ft .

<u>Again</u><u> </u><u>In</u><u> </u><u>∆</u><u> </u><u>ABC</u><u> </u><u>,</u><u> </u>

=> cos 30° = BC / AC

=> √3/2 = BC / 18ft

=> BC = 18 * √3/2 ft

=> BC = 9√3 ft .

Hence the perimeter will be equal to the sum of all sides = ( 18 + 9 + 9√3 ) ft = 27 + 9√3 ft = 9(3+√3) ft .

<h3><u>Hence </u><u>the</u><u> </u><u>perim</u><u>eter</u><u> of</u><u> the</u><u> </u><u>triangular</u><u> </u><u>pathway</u><u> </u><u>shown</u><u> </u><u>is</u><u> </u><u>9</u><u> </u><u>(</u><u> </u><u>3</u><u> </u><u>+</u><u> </u><u>√</u><u>3</u><u> </u><u>)</u><u> </u><u>ft</u><u> </u><u>.</u></h3>
3 0
3 years ago
SOMEONE PLEASE HELP ME ASAP PLEASE !!!!​
denis23 [38]

Answer:

2

Step-by-step explanation:

a(2,1) means the item of 2nd row and 1st column.

Column is seen vertically and row is seen horizontally.

6 0
3 years ago
Read 2 more answers
If you make $450 a month but 15% is held out of each paycheck for Social Security and taxes how much do bring home?
aksik [14]

To solve this question make an equation

450 x 0.15 = X

0.15 = the percentage taken out of the paycheck

67.5 = Social Security Taxes

450 - 67.5

= $382.5

Or the easier way if you want it straight away

450 x 0.85 = $382.5

0.85 = percentage taken home

3 0
3 years ago
Other questions:
  • After spending $43 on groceries and $19 on a book, Mrs. Groom had $16 left. How much money did Mrs. Groom have to begin with?
    9·2 answers
  • The US Census Bureau reported the US population to be approximately 308,000,000 in 2010. It also reported that 6.5% of the popul
    11·1 answer
  • Suppose the probability of a single well hitting oil in one field is 1/15 and in a second field is 1/30. what is the probability
    13·1 answer
  • I need help I legit don't understand please<br>​
    8·1 answer
  • How do you know when to find area or circumference
    11·1 answer
  • 0.64 to the nearest whole number
    5·2 answers
  • What is true about the solution to the system of inequalities shown?
    9·1 answer
  • HELPPPPP PLSSSSS
    10·2 answers
  • Last year Tammy had $4,500 to invest in two savings accounts. One account earns 7% simple annual interest, and the other account
    12·1 answer
  • Whats this one? plsssssssss
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!