1960
DOI: 10.1112/jlms/s1-35.2.143
|View full text |Cite
|
Sign up to set email alerts
|

Representation of Natural Numbers as Sums of Generalised Fibonacci Numbers

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

1
45
0

Year Published

1990
1990
2019
2019

Publication Types

Select...
5
4
1

Relationship

0
10

Authors

Journals

citations
Cited by 44 publications
(46 citation statements)
references
References 0 publications
1
45
0
Order By: Relevance
“…For every such recurrence relation there is a notion of "legal decomposition" with which all positive integers have a unique decomposition as a non-negative integer linear combination of terms from the sequence, and the distribution of the number of summands of integers in [G n , G n+1 ) converges to a Gaussian. There is an extensive literature for this subject; see [Al,BCCSW,Day,GT,Ha,Ho,Ke,Len,MW1,MW2] for results on uniqueness of decomposition, [DG,FGNPT,GTNP,KKMW,Lek,LamTh,MW1,St] for Gaussian behavior, and [BBGILMT] for recent work on the distribution of gaps between summands. An alternative definition of the Fibonacci sequence can be framed in terms of the Zeckendorf non-consecutive condition: The Fibonacci sequence (beginning F 1 = 1, F 2 = 2) is the unique increasing sequence of natural numbers such that every positive integer can be written uniquely as a sum of non-consecutive terms from the sequence.…”
Section: Introductionmentioning
confidence: 99%
“…For every such recurrence relation there is a notion of "legal decomposition" with which all positive integers have a unique decomposition as a non-negative integer linear combination of terms from the sequence, and the distribution of the number of summands of integers in [G n , G n+1 ) converges to a Gaussian. There is an extensive literature for this subject; see [Al,BCCSW,Day,GT,Ha,Ho,Ke,Len,MW1,MW2] for results on uniqueness of decomposition, [DG,FGNPT,GTNP,KKMW,Lek,LamTh,MW1,St] for Gaussian behavior, and [BBGILMT] for recent work on the distribution of gaps between summands. An alternative definition of the Fibonacci sequence can be framed in terms of the Zeckendorf non-consecutive condition: The Fibonacci sequence (beginning F 1 = 1, F 2 = 2) is the unique increasing sequence of natural numbers such that every positive integer can be written uniquely as a sum of non-consecutive terms from the sequence.…”
Section: Introductionmentioning
confidence: 99%
“…The concept of that type of generalized Fibonacci numbers was introduced and investigated first by Daykin in [3]; our definition corresponds to (t, t)-Fibonacci numbers there. One of their useful properties is formulated in the following proposition.…”
Section: Fibonacci Numbers and The First-fit Proceduresmentioning
confidence: 99%
“…SIGNED GENERALIZED FIBONACCI (SGF) REPRESENTATION The proposed approach to synthesis of generalized Fibonacci SCC is based on the novel number system described in this section. The generalized (h, k)-th Fibonacci numbers [8]- [10] are defined for i ≥ 2 and h ≤ k ≤ h+1 as:…”
Section: Introductionmentioning
confidence: 99%