Definition:Decreasing

From ProofWiki

Jump to: navigation, search

[edit] Ordered Sets

Let \left({S; \preceq_1}\right) and \left({T; \preceq_2}\right) be posets.

Let \phi: \left({S; \preceq_1}\right) \to \left({T; \preceq_2}\right) be a mapping.


Then φ is decreasing if:

\forall x, y \in S: x \preceq_1 y \iff \phi \left({y}\right) \preceq_2 \phi \left({x}\right)

Note that this definition also holds if S = T.


[edit] Real Functions

This definition continues to hold when S = T = \mathbb{R}.

Thus, let f be a real function.

Then f is decreasing iff x \le y \iff f \left({y}\right) \le f \left({x}\right).


[edit] Sequences

Let \left \langle {x_n} \right \rangle be a sequence in \mathbb{R}.


Then \left \langle {x_n} \right \rangle is decreasing if \forall n \in \mathbb{N}: x_{n+1} \le x_n.

Personal tools