Results 1 to 3 of 3

Math Help - Order relations

  1. #1
    Newbie
    Joined
    Nov 2009
    Posts
    19

    Order relations

    A, B are order relations.
    I need help in proving that if A, B are linear ordered sets, then AxB is also a linear ordered set
    and if A, B are well ordered sets, then AxB is also a well ordered set.

    Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by rebecca View Post
    A, B are order relations.
    I need help in proving that if A, B are linear ordered sets, then AxB is also a linear ordered set
    and if A, B are well ordered sets, then AxB is also a well ordered set.

    Thanks!
    What order do you think should be defined on A\times B?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,383
    Thanks
    1474
    Awards
    1
    Here is a hint: Lexicographic Ordering
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Second order recurrence relations
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 15th 2011, 04:01 AM
  2. Order Relations and Predecessors
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: September 14th 2010, 10:45 PM
  3. Order Relations, immediate sucessors and predecessors
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 4th 2010, 12:24 AM
  4. rational numbers and order relations
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: December 20th 2008, 07:26 AM
  5. Partial Order Relations
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: October 13th 2007, 11:22 AM

Search Tags


/mathhelpforum @mathhelpforum