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
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]?
 
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.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 20 ·
Replies
20
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 24 ·
Replies
24
Views
8K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K