數論之楊輝三角

1、定義 楊輝三角，是二項式係數在三角形中的一種幾何排列。在歐洲，這個表叫作帕斯卡三角形（Pascal三角形）。 （注意圖上是從第0行開始的+_+）web 2、性質 前提：每行端點與結尾的數爲1.svg 每一個數等於它上方兩數之和。 每行數字左右對稱，由1開始逐漸變大。 第n行的數字有n項。 第n行數字和爲2n-1。 第n行的第m個數可表示爲 Cm−1n−1 ，即爲從n-1個不一樣元素中取m-1個

>>阅读原文<<