Results 1 to 2 of 2

Math Help - prove that f is injective: help please!!

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    12

    prove that f is injective: help please!!

    Consider the function f:P(N) --> R given by f(A) = . d1d2d3 . . . where the decimal expansion of f(A) is determined by the rule that di = 0 if i is not in A and di = 1 if i is in A. Prove that f is injective.

    I am stuck on this i would appreciate any help. Thank you.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by really.smarty View Post
    Consider the function f:P(N) --> R given by f(A) = . d1d2d3 . . . where the decimal expansion of f(A) is determined by the rule that di = 0 if i is not in A and di = 1 if i is in A. Prove that f is injective.

    I am stuck on this i would appreciate any help. Thank you.

    Not the neatest and clearest way to ask this question: what is i, for one? Of course, i is a natural number (i.e., element in N) and etc.

    Anyway, supose A =/= B ==> there's an element in A that doesn't belong to B or the other way around, so wrg let us assume there's an element x in A that doesn't belong to B ==> f(A) in the x-th decimal digit will have a 1, whereas f(B) in the x-th decimal digit will have a zero ==> f(A) =/= f(B) and we're done.

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. f: [0,1]-->]0,1[, f injective
    Posted in the Calculus Forum
    Replies: 5
    Last Post: October 1st 2010, 09:08 AM
  2. Injective
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: October 1st 2010, 03:15 AM
  3. B & AB injective but A not injective
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 24th 2009, 10:33 PM
  4. g(f(x) is injective, is f injective?
    Posted in the Discrete Math Forum
    Replies: 11
    Last Post: November 9th 2008, 07:23 PM
  5. Injective
    Posted in the Calculus Forum
    Replies: 2
    Last Post: November 23rd 2006, 11:09 AM

Search Tags


/mathhelpforum @mathhelpforum