Please give an example and explain what it means to state an

Please give an example and explain what it means to state an upper and lower bound on the rank of each matrix

Solution

In mathematics, especially in order theory, an upper bound of a subset P of some partially ordered set (N, ) is an element of N which is greater than or equal to every element of P. The term lower bound is defined dually as an element of N which is less than or equal to every element of P. A set with an upper bound is said to be bounded from above by that bound, a set with a lower bound is said to be bounded from below by that bound. The terms bounded above (bounded below) are also used in the mathematical literature for sets that have upper (respectively lower) bounds.

For example, Consider the set { 5, 8, 42, 34, 13934 } where 5 is a lower bound.

Another example: for the set {42}, the number 42 is both an upper bound and a lower bound; all other real numbers are either an upper bound or a lower bound for that set.

Every subset of the natural numbers has a lower bound, since the natural numbers have a least element (0, or 1 depending on the exact definition of natural numbers). An infinite subset of the natural numbers cannot be bounded from above. An infinite subset of the integers may be bounded from below or bounded from above, but not both. An infinite subset of the rational numbers may or may not be bounded from below and may or may not be bounded from above.