b.

Obtain on following sequence: (there is no increasing sequence of length

We start with:

then,

and so on to:

Obtain on following sequence: (there is no decreasing sequence of length

We start with:

proceed with:

and so on to:

Actually we proved that theorem is "Tightly bound"

Good-Luck!