百轉千迴繞曲線-費氏螺線推廣k階數列曲線之探討
二階實係數費氏遞迴關係,定義出費氏數列0,1,1,2,3,5,8,…。它表現了自然界生物的生長現象,並且具有許多有趣的性質: 1. 後前項極限比為黃金分割的比值,也稱為黃金比例。 2. 利用費氏數列的各項為邊作正方形,依序以逆時針排列,由0點出發,不斷在正方形內逆時針作出四分之一的圓弧,連結成一條螺線,稱為費氏螺線,這近似於鸚鵡螺的螺線。 本作品中,我們嘗試將上述二階遞迴關係推廣到一般k(>2)階實係數遞迴關係的情形。我們發現上述二個結果有各種變化,但萬變不離其宗,收穫是豐富且多樣的。例如:相應的曲線有螺線與非螺線之分,並且都可以解釋為大自然的各種圖像。
數珠手環
給定簡單圖G,令V(G)、E(G)分別為G的頂點與邊所形成的集合,|V(G)|與|E(G)|分別代表G的頂點集合與邊集合的元素個數。若u, v∈V(G)且u, v有邊相連,則將此邊記為uv∈E(G)。給定函數f:V(G)∪E(G)→{1,2,3,…,m},其中m=|V(G)|+|E(G)|,若函數f滿足: (1)f為1-1函數; (2)對於每個邊uv∈E(G),f(u)+f(v)+f(uv)恆為定值; 則稱函數f為圖G的一個『邏輯函數』。給定圖G,若G存在一個邏輯函數f,則稱G為一個『邏輯圖』。對於長度為n的圈Cn(n≧3)、路徑圖Pn(n≧2)與星狀圖 Sn(n≧2),我們探討了建構邏輯函數f的策略。