■三角形分割と彩色多項式(その2)

[1]n角形の三角形分割よって,n−2個の三角形ができる.

[2]n角形の三角形分割の仕方の数は,カタラン数で与えられる.

[3]x^3−5x^2+6x−1にx=φ^2を代入すると,φ^6−5φ^4+6φ^2−1

φ^6=8φ+5

φ^4=3φ+2,−5φ^4=−15φ−10,

φ^2=φ+1,6φ^2=6φ+6

より,

φ^6−5φ^4+6φ^2−1=−φ<φ^2

が成り立つ.

===================================