TheoremBase

Finite Sums in a Commutative Ring and in an Ordered Field: Distributivity, Differences, Telescoping, Constant Terms, Comparison and the Triangle Inequality

Finite sums in a commutative ring distribute over multiplication, commute with negatives and differences, telescope, and a sum of n equal terms is n times the term; in an ordered field sums preserve (strict) inequalities between terms, a sum of nonnegative terms dominates each term, and the triangle inequality holds.

Statement

In the setting of Commutative Rings, Fields and Ordered Fields: Standard Notation, let n∈Nn\in\mathbb{N}, with [n][n] as in Intervals of Natural Numbers §segment.

Let RR, with ++, ⋅\cdot, 00 and 11, be a commutative ring; let a,b:[n]→Ra,b:[n]\to R and c∈Rc\in R.

c∑k=1nak=∑k=1nc akc\sum_{k=1}^{n}a_{k}=\sum_{k=1}^{n}c\,a_{k}.

−∑k=1nak=∑k=1n(−ak)-\sum_{k=1}^{n}a_{k}=\sum_{k=1}^{n}(-a_{k}) and ∑k=1n(ak−bk)=∑k=1nak−∑k=1nbk\sum_{k=1}^{n}(a_{k}-b_{k})=\sum_{k=1}^{n}a_{k}-\sum_{k=1}^{n}b_{k}.

For d:[n+1]→Rd:[n+1]\to R, ∑k=1n(dk+1−dk)=dn+1−d1\sum_{k=1}^{n}(d_{k+1}-d_{k})=d_{n+1}-d_{1}.

∑k=1nc=n c\sum_{k=1}^{n}c=n\,c.

Let now FF be an ordered field, and let a,b:[n]→Fa,b:[n]\to F.

If ak≤bka_{k}\le b_{k} for every k∈[n]k\in[n], then ∑k=1nak≤∑k=1nbk\sum_{k=1}^{n}a_{k}\le\sum_{k=1}^{n}b_{k}; if moreover aj<bja_{j}<b_{j} for some j∈[n]j\in[n], then ∑k=1nak<∑k=1nbk\sum_{k=1}^{n}a_{k}<\sum_{k=1}^{n}b_{k}.

If ak≥0a_{k}\ge0 for every k∈[n]k\in[n], then aj≤∑k=1naka_{j}\le\sum_{k=1}^{n}a_{k} for every j∈[n]j\in[n]; in particular ∑k=1nak≥0\sum_{k=1}^{n}a_{k}\ge0.

∣∑k=1nak∣≤∑k=1n∣ak∣\Big|\sum_{k=1}^{n}a_{k}\Big|\le\sum_{k=1}^{n}|a_{k}|.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…