Ordering a Sequence: Can We Always Change the Order?

  • Context: Graduate 
  • Thread starter Thread starter daniel_i_l
  • Start date Start date
  • Tags Tags
    Sequence
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
daniel_i_l
Gold Member
Messages
864
Reaction score
0
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]?
 
Physics news on Phys.org
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.