Results 1 to 4 of 4

Math Help - Prove that R is a total ordering relation on A

  1. #1
    Member
    Joined
    Apr 2010
    Posts
    133

    Prove that R is a total ordering relation on A

    I just want to apologize in advance for just posting the question. I'm sick as a dog, running a temp and can't even figure out what i'm reading and need this done by tomorrow so i'm sorry for not writing any of my ideas with it.

    Let A be the set of all infinite sequences of nonnegative integers y = (y_1,y_2,...) having
    the property that only a finite number of terms are nonzero. Define the relation R on A by xRy if there is a positive integer n such that x_n <y_n and for all i>n,x_i =y_i.
    (a) Prove that R is a total ordering relation on A.

    (b) Prove that for each positive integer n there is a section of A that has the same order type as (Z+)n with the dictionary order.

    (c) Prove that A with the given ordering ia a well-ordering.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by alice8675309 View Post
    I just want to apologize in advance for just posting the question. I'm sick as a dog, running a temp and can't even figure out what i'm reading and need this done by tomorrow so i'm sorry for not writing any of my ideas with it.

    Let A be the set of all infinite sequences of nonnegative integers y = (y_1,y_2,...) having
    the property that only a finite number of terms are nonzero. Define the relation R on A by xRy if there is a positive integer n such that x_n <y_n and for all i>n,x_i =y_i.
    (a) Prove that R is a total ordering relation on A.

    (b) Prove that for each positive integer n there is a section of A that has the same order type as (Z+)n with the dictionary order.

    (c) Prove that A with the given ordering ia a well-ordering.
    What've you done so far? Where're you stuck? the firtst part (a) only requires from you to REALLY understand the definition of R....what with it?

    Being sick and needing this for tomorrow is no explanation, imo. Are you asking us to do your homework for you?

    Tonio
    Last edited by tonio; September 22nd 2010 at 11:06 AM. Reason: Adding
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Apr 2010
    Posts
    133
    Being sick and needing this for tomorrow is no explanation, imo. Are you asking us to do your homework for you?
    Wow, no I wasn't actually I was pretty sick and couldn't get my thinking started (hence why i apologized for just posting the question because I didn't have scratch work because I wasn't making sense) but wow just wow.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Apr 2010
    Posts
    133
    Quote Originally Posted by tonio View Post
    What've you done so far? Where're you stuck? the firtst part (a) only requires from you to REALLY understand the definition of R....what with it?

    Being sick and needing this for tomorrow is no explanation, imo. Are you asking us to do your homework for you?

    Tonio
    Again, i'm sorry for just posting the question. But I think what I'm having trouble with is (b) the section and the dictionary order. But then for part (c) can't i say that if it is the same type as a dictionary type then it is well-ordered (because of the property)?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Total relation
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: April 3rd 2011, 11:05 AM
  2. Replies: 1
    Last Post: November 16th 2010, 01:36 AM
  3. Equivalence relation and total ordering problem
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: June 27th 2010, 05:48 PM
  4. Replies: 1
    Last Post: December 7th 2009, 10:42 AM
  5. Total Ordering on Real Function
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 13th 2008, 11:00 AM

Search Tags


/mathhelpforum @mathhelpforum