On additive partitions of integers (Q1245861)

From MaRDI portal





scientific article; zbMATH DE number 3585528
Language Label Description Also known as
English
On additive partitions of integers
scientific article; zbMATH DE number 3585528

    Statements

    On additive partitions of integers (English)
    0 references
    0 references
    0 references
    0 references
    1978
    0 references
    Let \(U=\{u_n\}\), \(u_{n+2}=u_{n+1}+u_n\), \(n\geq 1\), \(u_1=1\), \(u_2> u_1\), be a linear recurrence sequence. It is shown that the set of positive integers can be partitioned uniquely into two disjoint subsets such that the sum of any two distinct numbers from any one set can never be in \(U\). Generalizations, other related problems and graph theoretic interpretation are also discussed.
    0 references
    0 references
    0 references

    Identifiers