Page 1 of 2 12 LastLast
Results 1 to 15 of 20

Math Help - Functions / Sets / Finite Sets

  1. #1
    Junior Member
    Joined
    Mar 2013
    From
    u.s.
    Posts
    50

    Functions / Sets / Finite Sets

    Looking at some exercises in my discrete math book, I came across a few confusing problems.

    1) For which sets A, B is it true that A x B = B x A?


    2) If there are 2187 functions f: A → B and |B| = 3, what is |A|?


    3) Give an example of finite sets A and B with |A|, |B| ≥ 4 and a function f: A→B such that

    a) f is neither one-to-one nor onto.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,916
    Thanks
    1762
    Awards
    1

    Re: Functions / Sets / Finite Sets

    Quote Originally Posted by rhymin View Post
    Looking at some exercises in my discrete math book, I came across a few confusing problems.
    1) For which sets A, B is it true that A x B = B x A?
    2) If there are 2187 functions f: A → B and |B| = 3, what is |A|?
    3) Give an example of finite sets A and B with |A|, |B| ≥ 4 and a function f: A→B such that
    a) f is neither one-to-one nor onto.
    2) |B|^{|A|} is the number of functions from A to B.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Ant
    Ant is offline
    Member
    Joined
    Apr 2008
    Posts
    140
    Thanks
    4

    Re: Functions / Sets / Finite Sets

    Quote Originally Posted by rhymin View Post
    Looking at some exercises in my discrete math book, I came across a few confusing problems.

    1) For which sets A, B is it true that A x B = B x A?


    2) If there are 2187 functions f: A → B and |B| = 3, what is |A|?


    3) Give an example of finite sets A and B with |A|, |B| ≥ 4 and a function f: A→B such that

    a) f is neither one-to-one nor onto.
    What are you finding confusing? Do you understand all the terminology and notation? Often that is half the problem...
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Mar 2013
    From
    u.s.
    Posts
    50

    Re: Functions / Sets / Finite Sets

    Plato, thank you.

    And, Ant, yes that is the first part of the problem for me.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Ant
    Ant is offline
    Member
    Joined
    Apr 2008
    Posts
    140
    Thanks
    4

    Re: Functions / Sets / Finite Sets

    well, feel free to ask if you want any clarification. that might be more helpful than just telling you the answers!
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Junior Member
    Joined
    Mar 2013
    From
    u.s.
    Posts
    50

    Re: Functions / Sets / Finite Sets

    Usually when I see how to begin, or some of the work, it goes a long way in helping me find the answer.

    In some cases though, seeing the answer first helps me to see how it was actually solved.
    Last edited by rhymin; March 27th 2013 at 12:24 PM.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,559
    Thanks
    785

    Re: Functions / Sets / Finite Sets

    Quote Originally Posted by rhymin View Post
    1) For which sets A, B is it true that A x B = B x A?
    Consider the following cases.

    (1) A is empty or B is empty;
    (2) A and B are singletons containing the same element;
    (3) There exist x ≠ y such that x ∈ A and y ∈ B.

    Are these cases exhaustive? What can be said about A x B and B x A in each case?


    Quote Originally Posted by rhymin View Post
    3) Give an example of finite sets A and B with |A|, |B| ≥ 4 and a function f: A→B such that

    a) f is neither one-to-one nor onto.
    Surely this is easy. Think of a group of boys and a group of girls and imagine who loves whom so that there is no chance of a happy outcome As a famous Russian song goes, "Because there are nine boys for every ten girls according to statistics".
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Junior Member
    Joined
    Mar 2013
    From
    u.s.
    Posts
    50

    Re: Functions / Sets / Finite Sets

    Sorry, I'm lost. I don't know where to begin.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,916
    Thanks
    1762
    Awards
    1

    Re: Functions / Sets / Finite Sets

    Quote Originally Posted by rhymin View Post
    Sorry, I'm lost. I don't know where to begin.

    You best go have a sit-down face-to-face talk with your instructor.
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Junior Member
    Joined
    Mar 2013
    From
    u.s.
    Posts
    50

    Re: Functions / Sets / Finite Sets

    I'm not in a class yet. I guess I should explain this at the beginning of each post.

    I just started going back to college and will be taking a discrete math course. I haven't been in a math class for several years (probably 8) and I knew I would struggle if I didn't practice before. My friend is the same major as me (information technology) and had a discrete math book. I am looking at the exercises from each section to try and learn as much as I can before my class.
    Follow Math Help Forum on Facebook and Google+

  11. #11
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,916
    Thanks
    1762
    Awards
    1

    Re: Functions / Sets / Finite Sets

    Quote Originally Posted by rhymin View Post
    I'm not in a class yet. I guess I should explain this at the beginning of each post.
    I just started going back to college and will be taking a discrete math course. I haven't been in a math class for several years (probably 8) and I knew I would struggle if I didn't practice before. My friend is the same major as me (information technology) and had a discrete math book. I am looking at the exercises from each section to try and learn as much as I can before my class.
    In that case start at page 1 and read carefully.

    Use paper and pencil and copy out any and all examples worked out in that textbook.
    Follow Math Help Forum on Facebook and Google+

  12. #12
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,559
    Thanks
    785

    Re: Functions / Sets / Finite Sets

    Quote Originally Posted by rhymin View Post
    I am looking at the exercises from each section to try and learn as much as I can before my class.
    But have you read the sections themselves before the exercises? Have you understood solved examples treated in the text? Do you know the definition of an ordered pair and Cartesian product?

    I would like to say, though, that reading a course text before the beginning of the course is a very good idea, in my opinion, provided you have enough motivation to go through and understand at least some of the material.
    Follow Math Help Forum on Facebook and Google+

  13. #13
    Junior Member
    Joined
    Mar 2013
    From
    u.s.
    Posts
    50

    Re: Functions / Sets / Finite Sets

    Yeah, unfortunately though, I do kind of pick and choose exercises and do not read everything in each section simply because I just don't have enough time for it. I have been reading probably 30min to 1 hour a day. The one good thing though is this forum, I can check it real quick at work or at home throughout most of the day and add quick replies, which is very helpful so far.
    Follow Math Help Forum on Facebook and Google+

  14. #14
    Junior Member
    Joined
    Mar 2013
    From
    u.s.
    Posts
    50

    Re: Functions / Sets / Finite Sets

    Quote Originally Posted by Plato View Post
    In that case start at page 1 and read carefully.

    Use paper and pencil and copy out any and all examples worked out in that textbook.
    I started out doing this, but realized it takes way too much time which unfortunately, I do not have. I've been kind of picking and choosing exercises that look confusing, and then going back and looking at similar examples...or trying to find similar examples.

    Usually what I post on here are exercises that I couldn't figure out because the examples weren't close enough, or I just don't know enough about the subjects to figure them out myself.
    Follow Math Help Forum on Facebook and Google+

  15. #15
    Junior Member
    Joined
    Mar 2013
    From
    u.s.
    Posts
    50

    Re: Functions / Sets / Finite Sets

    Honestly, I think for these 3 particular problems, it would go a long way just to see the answers, and then I can kind of work backwards to figure out how they were done.

    I guess it just depends what type of problem it is, but I don't like to do this for all problems. There is just a sense of satisfaction of figuring out the answer sometimes, but for these I'm having more than usual trouble.
    Follow Math Help Forum on Facebook and Google+

Page 1 of 2 12 LastLast

Similar Math Help Forum Discussions

  1. [SOLVED] theorem about finite sets
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 12th 2011, 05:31 PM
  2. Finite SETS
    Posted in the Differential Geometry Forum
    Replies: 6
    Last Post: February 8th 2010, 08:04 AM
  3. finite sets
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: November 9th 2009, 07:07 PM
  4. Replies: 1
    Last Post: March 25th 2009, 11:09 PM
  5. Proof: finite sets
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: February 26th 2009, 11:01 PM

Search Tags


/mathhelpforum @mathhelpforum