62. Given examples of two functions f: N → N and g: N → N such that gof is onto but f is not onto.

(Hint: Consider f(x) = x + 1 and  g(x){x1if,x>11f,x=1}

7 Views|Posted 9 months ago
Asked by Shiksha User
1 Answer
V
9 months ago

Define f:ΝΝ by

f (x)=x+1

And,  g:ΝΝ by,

g (x) {x1if, x>11f, x=1}

We first show that g is not onto.

For this, consider element 1 in co-domain N. it is clear that this element is not an image of any of the elements in domain.

f is not onto.

Now,  gof:ΝΝ is defined by,

gof (x)=g (f (x))=g (x+1)= (x+1)1 [x, inΝ=> (x+1)>1]=x

Then, it is clear that for yΝ , there exists x=yΝ such that gof (x)=gof (y)

Hence, gof is onto.

Thumbs Up IconUpvote Thumbs Down Icon

Similar Questions for you

R1 = { (1, 1) (1, 2), (1, 3)., (1, 20), (2, 2), (2, 4). (2, 20), (3, 3), (3, 6), . (3, 18),
(4, 4), (4, 8), . (4, 20), (5, 5), (5, 10), (5, 15), (5, 20), (6, 6), (6, 12), (6, 18), (7. 7),
(7, 14), (8, 8), (8, 16), (9, 9), (9, 18), (10, 10), (10, 20), (11, 11), (12, 12)

...Read more

g o f ( x ) = { f ( x ) , f ( x ) < 0 f ( x ) , f ( x ) > 0

= { e l n x = x ( 0 , 1 ) e x ( , 0 ) l n x ( 1 , )

Therefore, gof (x) is many one and into

...Read more

  ?  R is symmetric relation

⇒   (y, x) R V (x, y) R

(x, y)  R 2x = 3y and (y, x) R 3x = 2y

Which holds only for (0, 0)

Which does not belongs to R.

Value of n = 0

...Read more

f is increasing function

x < 5x < 7x

f (x) < f (5x) < f (7x)

  f ( x ) f ( x ) < f ( 5 x ) f ( x ) < f ( 7 x ) f ( x )           

l i m x f ( x ) f ( x ) < l i m x f ( 5 x ) f ( x ) < l i m x f ( 7 x ) f ( x )             

-> 1 < l i m x f ( 5 x ) f ( x ) < 1 l i m x f ( 5 x ) f ( x ) = 1

l i m x ( f ( 5 x ) f ( x ) 1 ) = 0            

...Read more

Given f (k) = { k + 1 , k i s o d d k , k i s e v e n

  ? g : A A           such that g (f (x) = f (x)

Case I : If x is even then g (x) = x . (i)

Case II : If x is odd then g (x + 1) = x + 1 . (ii)

From (i) & (ii), g (x) = x, when x is even

So total no. of functions = 105 × 1 = 105

...Read more

Taking an Exam? Selecting a College?

Get authentic answers from experts, students and alumni that you won't find anywhere else.

On Shiksha, get access to

66K
Colleges
|
1.2K
Exams
|
6.9L
Reviews
|
1.8M
Answers

Learn more about...

Maths Relations and Functions 2025

Maths Relations and Functions 2025

View Exam Details

Most viewed information

Summary

Share Your College Life Experience

Didn't find the answer you were looking for?

Search from Shiksha's 1 lakh+ Topics

or

Ask Current Students, Alumni & our Experts

Have a question related to your career & education?

or

See what others like you are asking & answering