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
Click For Summary
SUMMARY

The discussion centers on the impossibility of reordering a sequence of real numbers to achieve a non-decreasing order for all elements. Specifically, it highlights that a bijective function f: Z -> Z cannot always be constructed to satisfy the condition a_{f(n+1)} >= a_{f(n)}. The example provided, {a_n} = 1/n, illustrates that sequences without a smallest member cannot be reordered to be increasing, confirming that such a reordering is not universally feasible.

PREREQUISITES
  • Understanding of sequences and series in mathematics.
  • Familiarity with bijective functions and their properties.
  • Knowledge of real numbers and their ordering.
  • Basic concepts of limits and convergence in calculus.
NEXT STEPS
  • Research the properties of bijective functions in mathematical analysis.
  • Explore the concept of sequences without a minimum element in detail.
  • Study the implications of ordering in real analysis.
  • Learn about convergence and divergence of sequences, particularly in calculus.
USEFUL FOR

Mathematicians, students studying real analysis, and anyone interested in the properties of sequences and functions in mathematical contexts.

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.
 

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 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 24 ·
Replies
24
Views
7K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K