hello, what is that meaing of that? :)

Discussion in 'Other Advanced Math' started by remy, Oct 22, 2021.

  1. remy

    remy

    Joined:
    Oct 22, 2021
    Messages:
    4
    Likes Received:
    0
    pic1.png
     
    remy, Oct 22, 2021
    #1
  2. remy

    MathLover1

    Joined:
    Jun 27, 2021
    Messages:
    2,989
    Likes Received:
    2,884
    How many distinct functions f:{1,2}→{3,4,5} are there for specific range size.
    in your case the range size is not given

    here is similar example:
    How many distinct functions f:{1,2,3,4,5}→{1,2,3} are there, from the set {1,2,3,4,5} to the set {1,2,3}, whose range is a set of size exactly 2?
    You can choose a two element set from {1,2,3} in C(3,2)=3 ways, and for each such choice there exists 2^5 many functions. But 2 of them are constant. Thus, for each two element set of the range, there are 2^5-2 number of non constant functions. So, the total number of required functions are 3×(2^5-2)=90.
     
    MathLover1, Oct 22, 2021
    #2
    nycmathguy likes this.
  3. remy

    nycmathguy

    Joined:
    Jun 27, 2021
    Messages:
    5,386
    Likes Received:
    422
    Is this precalculus? College algebra?
     
    nycmathguy, Oct 23, 2021
    #3
  4. remy

    MathLover1

    Joined:
    Jun 27, 2021
    Messages:
    2,989
    Likes Received:
    2,884
    College algebra

    If A and B are finite sets with m and n elements, then there are exactly n^m functions from A to B. This is because each of the m elements can be mapped in n ways independently of each other. Hence there are n×n×…..n (m times product) = n^m such functions.
     
    MathLover1, Oct 23, 2021
    #4
    nycmathguy likes this.
  5. remy

    nycmathguy

    Joined:
    Jun 27, 2021
    Messages:
    5,386
    Likes Received:
    422
    In that case, this is not advanced math.
     
    nycmathguy, Oct 23, 2021
    #5
  6. remy

    Country Boy

    Joined:
    Dec 15, 2021
    Messages:
    157
    Likes Received:
    38
    f: {1, 2}-> {3, 4, 5} means that f is a function with domain {1, 2} and range {3, 4, 5}. That means that in y= f(x), x can be either 1 or 2 and y can be any of 3, 4, or 5. As Mathlover1 said, there are 3^2= 9 such functions. It is not difficult to list them all
    1) f(1)= 3, f(2)= 3
    2) f(1)= 3, f(2)= 4.
    3) f(1)= 3, f(2)= 5.
    4) f(1)= 4, f(2)= 3.
    5) f(1)= 4, f(2)= 4.
    6) f(1)= 4, f(2)= 5.
    7) f(1)= 5, f(2)= 3.
    8) f(1)= 5, f(2)= 4.
    9) f(1)= 5, f(2)= 5.
     
    Country Boy, Jan 4, 2022
    #6
    nycmathguy likes this.
Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.
Similar Threads
There are no similar threads yet.
Loading...