In any sequence a1, a2,..., amn+1 of mn + 1 distinct real numbers, there exists

Question

In any sequence a1, a2,..., amn+1 of mn + 1 distinct real numbers, there exists an increasing subsequence of length m + 1, or a decreasing subsequence of length n + 1. increasing subsequence of length m + 1: where decreasing subsequence of length n + 1: where ti: be the length of a longest increasing subsequence starting at ai. Question (Assignment): Show that the result is no longer true if one replaces mn + 1 with mn.

Explanation / Answer

In the sequence of positive number x1, x2, x3,. . . what is the value of x1?? (1) X (sub j) = X(sub j - 1) / 2 for all integers j > 1 (2) X (sub 5) = X(sub 4) / ((X sub 4) + 1) This is a sequence problem with X sub 5 representing the 5th member of the series, etc,, etc. Thanks! i have solved it in pdf...send me ur email i will mail u

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.