Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On weakly complete sequences formed by the greedy algorithm - MaRDI portal

On weakly complete sequences formed by the greedy algorithm (Q2911022)

From MaRDI portal





scientific article; zbMATH DE number 6081398
Language Label Description Also known as
English
On weakly complete sequences formed by the greedy algorithm
scientific article; zbMATH DE number 6081398

    Statements

    0 references
    0 references
    0 references
    12 September 2012
    0 references
    completely sequences
    0 references
    weakly complete sequences
    0 references
    greedy algorithm
    0 references
    On weakly complete sequences formed by the greedy algorithm (English)
    0 references
    An increasing sequence of positive integers \(a_1,a_2,\dots\) is complete if every positive integer can be written as a sum of distinct elements of the sequence. (An obvious example is the Fibonacci sequence.) Similarly, a sequence is said to be weakly complete if every sufficiently large positive integer can be so expressed. \textit{J. L. Brown} [Am. Math. Mon. 68, 557--560 (1961; Zbl 0115.04305)] gave a simple necesary and sufficient condition for a sequence to be complete. Using the greedy algorithm the authors here examine setting up conditions for specifying the initial terms of a sequence and constructing a weakly complete sequence from these data.
    0 references

    Identifiers