Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651489 | Discrete Mathematics | 2006 | 10 Pages |
Abstract
In this paper we investigate the minimal such integer, which we call g(m,r). We prove that g(m,2)=5(m-1)+1 for m⩾2, that g(m,3)=7(m-1)+1+âm/2â for m⩾4, and that g(m,4)=10(m-1)+1 for m⩾3. Furthermore, we consider g(m,r) for general r. Along with results that bound g(m,r), we compute g(m,r) exactly for the following infinite families of r:{f2n+3},{2f2n+3},{18f2n-7f2n-2}and{23f2n-9f2n-2},where here fi is the ith Fibonacci number defined by f0=0 and f1=1.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Andrew Schultz,