On additive partitions of integers (Q1245861): Difference between revisions

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.