is a "non-decreasing" sequence "increasing"?

While studying the book "Introduction to Algorithms by Cormen", I found a strange thing. Everywhere if it refers to an increasing order, the book refers it as "non-decreasing" order.. I mean, if a series (2,5,6,3) is to be arranged in "non-decreasing" order.. is'nt it already right?? or "increasing" and "non-decreasing" words mean one and the same?


Increasing - 1 2 3 4

Nondecreasing - 1 1 2 3

The difference being that in an increasing sequence, for x(n) and x(n+1), x(n+1) > x(n) whereas in a non-decreasing sequence, x(n+1) >= x(n)


1,2,3,4 is an increasing sequence or a non-decreasing sequence.

1,1,1,1 is a non-decreasing sequence but isn't an increasing sequence.


Yes,

Monotonically Increasing == Increasing == Non-Decreasing

if f(a) >= f(b) for all a > b

Strictly Increasing Function :

if f(a) > f(b) for all a > b