Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Ordering a sequence

  1. May 5, 2008 #1


    User Avatar
    Gold Member

    Lets say we have a sequence of reals. Is it always possible to change the order to that for all n [tex]a_{n+1} >= a_n[/tex]?
    Or in other words,
    Does there always exist a bijective function:
    f:Z->Z (where Z is the set of positive natural numbers) so that for all n
    [tex]a_{f(n+1)} >= a_{f(n)}[/tex]?
  2. jcsd
  3. May 5, 2008 #2


    User Avatar
    Science Advisor

    No. That would imply that [itex]a_n\le a_m[/itex] as long as m> n. In particular, a1 would have to be the smallest number in the list- and the list may not have a smallest member! {an}= 1/n, for example, has no smallest member and so cannot be "reordered" to be increasing.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook