السبت، 17 نوفمبر 2018

Calkin-Wilf Tree

الشجرة Calkin-يلف 
هو نوع خاص من شجرة ثنائية التي حصل عليها بدءا من جزء 1/1وإضافة تكرارا و/ (أ + ب)و (أ + ب) / ب
تحت كل جزء أ / بفي شجرة ستيرن-Brocot
 يرتبط ارتباطا وثيقا، ووضع و/ (أ + ب)و ب / (أ + ب)تحت كل جزء أ / بكل من الأشجار تولد كل عدد منطقي .
 كتابة الشروط بالتسلسل 
يعطي 1/1 ، 1/2 ، 2/1 ، 1/3 ، 3/2 ، 2/3 ، 3/1 ، 1/4 ، 4/3 ، 3/5 ، 5/2 ، 2/5 ، 5/3 ، 3/4 ، 4/1 ، ... 
التسلسل له خاصية أن كل مقام هو البسط التالي .
 هذا التسلسل ، 1 ، 1 ، 2 ، 1 ، 3 ، 2 ، 3 ، 1 ، 4 ، 3 ، 5 ، 2 ، 5 ، 3 ، 4 ، ...
 (OEIS A002487 ) 
 أو وظيفة fusc (Dijkstra 1982).

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

إرسال تعليق