الأحد، 18 نوفمبر 2018

شجرة شتيرن بروكوت

SternBrocotTree
وهناك نوع خاص من شجرة ثنائية التي حصلت عليها بدءا من كسور 0/1و 1/0وإدراج بشكل متكرر (م + م ^) / (ن + ن ^)بين كل اثنين من كسور المجاورة م / نو م ^ '/ ن ^
يمكن ترتيب النتيجة في شكل شجرة كما هو موضح أعلاه.
 في تسلسل Farey F_n يعرف شجرة فرعية من شجرة ستيرن-Brocot 
التي حصلت عليها التقليم خارج الفروع غير المرغوب فيها 
(فاردي 1991، جراهام وآخرون 1994).

ليست هناك تعليقات:

إرسال تعليق