■三角形分割と彩色多項式(その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
が成り立つ.
===================================