نظرية تسيكيندورف

نظرية تسيكيندورف Zeckendorf's Theorem، تمت تسميتها نسبة لعالم الرياضيات البلجيكي إدوارد تسيكيندورف، وهي نظرية حول إمكانية تمثيل الأعداد الصحيحة على شكل مجاميع لأعداد فيبوناتشي.

أول 160 عددا صحيحا (على المحور السيني) تم إسقاطها حسب تمثيل زيكيندورف البياني.كل لون من ألوان المستطيلات يناظر ويقابل عدد فيبوناتشي وارتفاعه يناظر قيمة كل رقم من هذه الأرقام.

تقول نظرية تسيكيندورف أن أي عدد صحيح موجب يمكن أن يتم تمثيله بشكل وحيد كمجموع لواحد أو أكثر من أعداد فيبوناتشي المختلفة، بشرط أن لا يحوي هذا المجموع أي عددين متتابعين من أعداد فيبوناتشي. بشكل أكثر تحديدا، إذا كان N هو أي عدد صحيح موجب، فسيكون هناك أعداد صحيحة C₀, C₁, ... , C_k تحقق أن c_i ≥ 2 و c_i + 1 > c_i + 1 بحيث يكون: $N=\sum _{i=0}^k{F}_{c_i}$