is a “non-decreasing” sequence “increasing”?

Question

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-decrea

Answer 1

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

Answer 2

Increasing means that every element is greater than the one before it. Non-decreasing means that no element is less than the element before it, or in other words: that every element is greater than or equal to the one before it.