Results 1 to 2 of 2

Math Help - discrete mate

  1. #1
    Newbie
    Joined
    Sep 2008
    Posts
    10

    Question discrete mate

    If |A| = k and |B| = m, how many relations are there between A and B? If in addition, |C| = n, how many ternary relations are there in A X B X C?
    [Hint: recall the definition of a relation, and use of cardinality.]
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,381
    Thanks
    1474
    Awards
    1
    In general there are 2^{\left| X \right|\left| Y \right|} relations between X & Y.
    (Be careful. That number includes the empty relation some texts/instructors object.)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Discrete set
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 3rd 2009, 08:25 PM
  2. Discrete
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: August 26th 2009, 09:47 PM
  3. discrete mate
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 12th 2008, 09:33 AM
  4. Discrete!!!! Please Help
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 24th 2008, 07:31 AM
  5. Help Discrete
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 26th 2005, 01:30 PM

Search Tags


/mathhelpforum @mathhelpforum