Title :
Solving recurrence relations involving floor and ceiling functions
Author_Institution :
Dept. of Comput. Sci., Univ. Coll. of Swansea
fDate :
8/18/1994 12:00:00 AM
Abstract :
A rounding lemma is presented which has applications in the field of discrete mathematics. The lemma can be used to simplify complex terms and analyse certain recurrence relations
Keywords :
algorithm theory; functions; number theory; ceiling functions; discrete mathematics; floor functions; recurrence relations; rounding lemma;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19940960
