Purchase Solution

Subsequences

Not what you're looking for?

Ask Custom Question

In a line of people you are looking for a subsequence of 4 (not necessarily consecutive = neighboring) people with increasing height. How many people should be in the line so that you can be sure to find this subsequence?

Purchase this Solution
Solution Summary

This shows how to find a subsequence with given characteristics.

Solution Preview

The answer is 8

We consider such a question: you want to make sure to find a subsequence of k people with increasing height, then at least n people should be on the line.
It ...

Purchase this Solution
Free BrainMass Quizzes
Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Probability Quiz

Some questions on probability

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

View More Free Quizzes
Related BrainMass Solutions

  • Real analysis

    25761 Real analysis Prove: subsequences of a convergent sequences converge to the same limit as the original sequence See attached file This is a proof regarding subsequences of a convergent sequence.

  • Compact Subset of R^m with Convergent Sequences

    Is this because all the subsequences converge to the same limit? (b) If A is not compact, show that (a) is not necessarily true. If A is not compact, doesn't it imply that (x_n) doesn't necessarily have all subsequences as convergent?

  • Convergent subsequences

    Show that it has two convergent subsequences which converge to distinct limit points. Please see the attachment. Convergent subsequences are contemplated in this solution.

  • Real Analysis : Convergent Sequences and Limits

    Since two subsequences have the same limit, it is sufficient to find the limit of one of them.

  • Real Analysis : Sequences

    26065 Real Analysis: Sequences Give an example of each of the following, or argue that such a request is impossible: 1) A sequence that does not contain 0,1 as a term but contains subsequences converging to each of these values. 2) A monotone sequence

  • Real Analysis : Convergent and Cauchy Sequences - Five Problems

    We can get two subsequences 1,1,1,1,...,1,... and -1,-1,-1,...,-1,... They converge to 1 and -1, respectively. 2) A convergent sequence of rational numbers is a cauchy sequence. True.

  • Real analysis

    This is a proof regarding a bounded sequences and subsequences.

  • Convergent Sequences and Subsequences, Compact Set and Accumulation Points

    Convergent Sequences and Subsequences, Compact Set and Accumulation Points are investigated.

  • Every subsequence has a subsequence that converges to x

    520773 Every subsequence has a subsequence that converges to x Let x be an element of the set of extended real numbers, and prove that if a sequence of extended real numbers is such that each of its subsequences has a subsequence that converges to x,

  • Subsequence that converges to a limit L

    Thanks ** Please see the attached .pdf file for the complete solution ** This question concerns the limits that subsequences of a given infinite sequence of real numbers could converge to, given the condition on the limit superior (lim sup) of the entire

View More Related Solutions