Home
Class 12
MATHS
Let A = {0,1} and N the set of all natur...

Let A = {0,1} and N the set of all natural numbers. Then the mapping `f: N to A` defined by f (2n-1)=0, f (2n) =1 `AA n in N ` is many-one onto.
A. True B. False

Text Solution

AI Generated Solution

The correct Answer is:
To determine whether the mapping \( f: \mathbb{N} \to A \) defined by \( f(2n-1) = 0 \) and \( f(2n) = 1 \) for \( n \in \mathbb{N} \) is many-one and onto, we will analyze the properties of the function step by step. ### Step 1: Understanding the Sets - The set \( A = \{0, 1\} \) contains two elements. - The set \( \mathbb{N} \) (natural numbers) contains elements like \( 1, 2, 3, 4, \ldots \). ### Step 2: Analyzing the Function The function is defined as follows: - For odd natural numbers (i.e., \( 1, 3, 5, \ldots \)), the function maps to \( 0 \). - For even natural numbers (i.e., \( 2, 4, 6, \ldots \)), the function maps to \( 1 \). ### Step 3: Checking if the Function is Many-One A function is many-one if two or more different elements in the domain map to the same element in the codomain. - For example: - \( f(1) = 0 \) (since \( 2n-1 \) for \( n=1 \) gives \( 1 \)) - \( f(3) = 0 \) (since \( 2n-1 \) for \( n=2 \) gives \( 3 \)) Since both \( 1 \) and \( 3 \) map to \( 0 \), the function is **not one-one**. Thus, it is many-one. ### Step 4: Checking if the Function is Onto A function is onto if every element in the codomain has a pre-image in the domain. - The codomain \( A \) has elements \( 0 \) and \( 1 \). - We can find pre-images: - For \( 0 \): \( f(1) = 0 \) (the pre-image is \( 1 \)). - For \( 1 \): \( f(2) = 1 \) (the pre-image is \( 2 \)). Since both elements of \( A \) have pre-images in \( \mathbb{N} \), the function is **onto**. ### Conclusion The mapping \( f \) is many-one and onto. Therefore, the statement is **True**.
Promotional Banner

Topper's Solved these Questions

  • FUNCTIONS

    ML KHANNA|Exercise PROBLEM SET (3) |71 Videos
  • FUNCTIONS

    ML KHANNA|Exercise PROBLEM SET (4) |43 Videos
  • FUNCTIONS

    ML KHANNA|Exercise SELF ASSESSMENT TEST |10 Videos
  • EXPONENTIAL AND LOGARITHMIC SERIES

    ML KHANNA|Exercise Problem Set (2) (Self Assessment Test)|8 Videos
  • HEIGHTS AND DISTANCES

    ML KHANNA|Exercise Problem Set (3) FILL IN THE BLANKS|9 Videos

Similar Questions

Explore conceptually related problems

Let A={0,1} and the set of all natural numbers.Then the mapping f:N rarr A defined by f(2n-1)=0,f(2n)=1,AA n in N, is

Let f: N to N be defined by f(x) = x-(1)^(x) AA x in N , Then f is

If f:N rarr N is defined by f(n)=n-(-1)^(n), then

The mapping f : N to N given by f(n)=1+n^(2), n in N , where N is the set of natural numbers, is

Let f:N rarr N be defined by f(x)=x^(2)+x+1,x in N. Then is f is

Let f : N rarr N be defined as f(x) = 2x for all x in N , then f is

Let N be the set of all natural numbers, Z be the set of all integers and sigma:N to Z defined by sigma (n) = {{:(n/2, "," "if n is even"),( - (n-1)/(2) , "," "if n is odd "):} then

A mapping f:N rarr N where N is set of natural numbers is destined as f(n)=n^(2),n=odd and 2n+1,n= even for n in N then f is

ML KHANNA-FUNCTIONS-PROBLEM SET (2)
  1. Let A and B be two sets with a finite number of elements. Assume that ...

    Text Solution

    |

  2. If f: R to R is defined by f (x)= x^2 + 1, then values of f^(-1) (17) ...

    Text Solution

    |

  3. Which of the statements given below is different from the other?

    Text Solution

    |

  4. Find the domain and range of f (x)= x^2 //(1+x^2)(x real). Is the func...

    Text Solution

    |

  5. If A={x:-1 le x le 1} = B. Discuss the following functions w.r.t. one...

    Text Solution

    |

  6. Set A has 3 elements and set B has 4 elements. The number of injection...

    Text Solution

    |

  7. The number of surjections from A={1,2,... n}, n ge 2, onto B = {a,b} ...

    Text Solution

    |

  8. Let A and B be two finite sets having m and n elements respectively. T...

    Text Solution

    |

  9. The total number of injective mappings from a set with melements to a ...

    Text Solution

    |

  10. Let A be a set containing 10 distinct elements, then the total number ...

    Text Solution

    |

  11. If the mappings f : A to B and g: B to C are both bijective, then th...

    Text Solution

    |

  12. Let E={1,2,3,4,} and F={1,2}. Then the number of onto functions from E...

    Text Solution

    |

  13. Let A = {0,1} and N the set of all natural numbers. Then the mapping ...

    Text Solution

    |

  14. Let f be an injective map with domain {x,y,z) and range {1,2,3} such t...

    Text Solution

    |

  15. Let R= {(3, 3),(6,6), (9,9), (12, 12),(6, 12),(3,9), (3, 12), (3, 6)} ...

    Text Solution

    |

  16. If f:(-1,1) to B be a function defined by f (x) = tan^(-1) ((2x)/(1-x...

    Text Solution

    |

  17. Let R = {(1, 3), (4, 2), (2, 4), (2, 3), (3, 1)} be a relation on the ...

    Text Solution

    |

  18. Let R be the real line. Consider the following subsets of the plane R...

    Text Solution

    |

  19. If f: R to S defined by f (x) = sin x - sqrt(3) cos x + 1 is onto, t...

    Text Solution

    |

  20. Let W denote the words in the English dictionary. Define the relation ...

    Text Solution

    |