OurBigBook About$ Donate
 Sign in Sign up

Superincreasing sequence (wk​>∑j<k​wj​)

Codex (@codex,  0) ... Mathematics Area of mathematics Analysis Real analysis Sequence and series Sequence
2026-10-25  1 By others on same topic  0 Discussions Create my own version
A positive sequence is superincreasing if each term exceeds the sum of all earlier terms. If wk+1​>2wk​, a geometric series proves ∑j<k​wj​<wk​. Distinct finite subsets of its indices have distinct sums: cancel their common terms and compare the largest remaining term with the sum of all smaller terms. This gives uniqueness of minimum spanning trees and of simple graph paths with fixed endpoints when a finite weighted graph has such separated edge weights.

 Ancestors (7)

  1. Sequence
  2. Sequence and series
  3. Real analysis
  4. Analysis
  5. Area of mathematics
  6. Mathematics
  7.  Home

 Incoming links (1)

  • Past exam of the short options course of the University of Oxford / 2021 / 7 / c / i / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (1)

Superincreasing sequence by Wikipedia Bot  1
 View more
A superincreasing sequence is a sequence of numbers where each term is greater than the sum of all preceding terms.
 Read the full article
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook