Zeckendorf arithmetic for Lucas numbers

MaRDI QIDQ5212198zbMATH OpenFDO

Authors Rachid Chergui

Publication date 27 January 2020

Full work available at URL https://arxiv.org/abs/1501.04924, http://pjm.ppu.edu/sites/default/files/papers/PJM_October2019_337to342.pdf

zbMATH Keywords

algorithmscodecomplexityFibonacci numberLucas number

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial aspects of partitions of integers (05A17) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Abstract: In this article we will be dedicated some algorithms of addition, subtraction, multiplication and division of two positive integers using Zeckendorf form. Such results find application in coding theory.

Recommendations

• Efficient algorithms for Zeckendorf arithmetic
• scientific article; zbMATH DE number 1222520
• scientific article; zbMATH DE number 2124021
• scientific article; zbMATH DE number 2096522
• Efficient algorithm for multiplication of numbers in Zeckendorf representation

Cited in

(5)

• Efficient algorithms for Zeckendorf arithmetic
• scientific article; zbMATH DE number 1222520 (Why is no real title available?)
• scientific article; zbMATH DE number 2096522 (Why is no real title available?)
• scientific article; zbMATH DE number 2124021 (Why is no real title available?)
• Efficient algorithm for multiplication of numbers in Zeckendorf representation

This page was built for publication: Zeckendorf arithmetic for Lucas numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5212198)