Tam giác tổng pascal theo chiều ngang
Khi nhìn vào Tam giác Pascal, hãy tìm các số nguyên tố đứng đầu hàng. Số nguyên tố đó là ước của mọi số trong hàng đó Show
Quyền hạn của 2Bây giờ chúng ta hãy xem lũy thừa của 2. Nếu bạn để ý thì tổng các số ở Hàng 0 là 1 hoặc 2^0. Tương tự, ở Hàng 1, tổng của các số là 1+1 = 2 = 2^1. Nếu bạn nhìn vào từng hàng cho đến hàng 15, bạn sẽ thấy rằng điều này là đúng. Thực tế, nếu tam giác Pascal được mở rộng ra ngoài Hàng 15, bạn sẽ thấy rằng tổng các số của bất kỳ hàng thứ n nào sẽ bằng 2^n ma thuật 11Mỗi hàng đại diện cho các số trong quyền hạn của 11 (mang chữ số nếu nó không phải là một số). Ví dụ: các số ở hàng 4 là 1, 4, 6, 4 và 1 và 11^4 bằng 14,641. Nhìn vào hàng 5. Các số ở hàng 5 là 1, 5, 10, 10, 5 và 1. Vì 10 có hai chữ số nên bạn phải chuyển sang, nên bạn sẽ được 161,051 bằng 11^5 Mẫu gậy khúc côn cầuBắt đầu với bất kỳ số nào trong Tam giác Pascal và đi xuống đường chéo. Sau đó thay đổi hướng trong đường chéo cho số cuối cùng. Số cuối cùng đó là tổng của mọi số khác trong đường chéo số tam giácNếu bạn bắt đầu với hàng 2 và bắt đầu với 1, đường chéo chứa các số tam giác Số vuôngXuống đường chéo, như hình bên phải, là các số vuông. Bạn có thể tìm chúng bằng cách cộng 2 số lại với nhau. Điều này có thể được thực hiện bằng cách bắt đầu với 0+1=1=1^2 (trong hình 1), sau đó 1+3=4=2^2 (hình 2), 3+6 = 9=3^2 (trong hình 1 *Lưu ý 2 số này được biểu diễn dưới dạng 2 số để dễ nhìn 2 số đang tính tổng Dãy FibonacciNếu bạn lấy tổng của đường chéo nông, bạn sẽ nhận được các số Fibonacci Số CatalunyaCác số Catalan được tìm bằng cách lấy các đa giác và tìm xem có bao nhiêu cách chia chúng thành các hình tam giác. Những số này được tìm thấy trong tam giác Pascal bằng cách bắt đầu từ hàng thứ 3 của tam giác Pascal ở giữa và trừ đi số liền kề với nó Số pheSố cách chia phe314255614Binomial ExpansionKhi khai triển một phương trình nhị thức, các hệ số có thể tìm được trong tam giác Pascal. Ví dụ: nếu bạn đang mở rộng (x+y)^8, bạn sẽ nhìn vào hàng thứ 8 để biết rằng các chữ số này là hệ số của câu trả lời của bạn. Điều này đúng với (x+y)^n fractalNếu bạn tô đen tất cả các số chẵn, bạn sẽ nhận được một fractal. Đây cũng là đệ quy của Tam giác Sierpinki Mặc dù thực tế là tam giác được đặt tên là tam giác Pascal, mô hình này đã được biết đến từ lâu trước khi Pascal viết chuyên luận của mình. Mô tả rõ ràng đầu tiên về tam giác Pascal là của Halayudha, một nhà bình luận người Ấn Độ trong bài bình luận vào thế kỷ thứ 10 của ông về Chandah Shastra, một cuốn sách cổ của Ấn Độ. Không lâu sau đó, Omar Khayyam (khoảng A. D. 1100), một nhà thơ và nhà toán học Ba Tư, và Yang Hui (1238–1298), một nhà toán học Trung Quốc, cả hai đều thảo luận về tam giác số học này. Do đó, tam giác Pascal còn được gọi là tam giác Khayyam-Pascal ở Iran và tam giác Yang Hui ở Trung Quốc. [1] Hình tam giác của Yang Hui được hiển thị trong hình bên dưới bên trái. Lưu ý rằng ở hàng thứ hai từ cuối cùng, ký tự thứ 4 từ bên trái được đưa ra không chính xác. Nó sẽ trông giống hệt như ký tự ở ngay bên phải của nó. Chuyên luận của Pascal được xuất bản sau khi ông qua đời vào năm 1665. Ban đầu, hình tam giác được xoay 45°. Mỗi mục nhập là tổng của các mục trước đó trên hàng ngang và trên cột dọc, như trong hình bên dưới bên phải. [1] Tam giác Yang Hui (tam giác Pascal) sử dụng số que (1303 AD) Tam giác ban đầu của Pascal Dựng tam giác PascalĐể dựng tam giác Pascal, trước tiên hãy viết số 1 vào hàng trên cùng. Đối với các hàng bên dưới, số trong một mục nhất định được tính bằng cách cộng số ở trên và bên trái của mục nhập và số ở trên và bên phải của mục nhập. Nếu một trong hai mục trên không có, hãy coi mục bị thiếu là 0 và tính tổng theo cách thông thường. Kết quả là, tất cả các mục trên đường viền bên trái và bên phải của tam giác là 1 giây. Liên tục tính tổng ta được tam giác PascalMột minh họa về việc xây dựng năm hàng đầu tiên của tam giác Pascal Phương pháp tổ hợp đối với tam giác PascalHình ảnh 1. Năm hàng đầu tiên của tam giác Pascal được viết dưới dạng tổ hợp Theo quy ước, từ trên xuống dưới, các hàng của tam giác Pascal được đánh số thứ tự n = 0,1,2,. Trong mỗi hàng, từ trái sang phải, các mục được đánh số r = 0,1,2,3. Điều rất quan trọng là phải ghi nhớ điều này. Tất cả nội dung bên dưới tuân theo quy ước đặt tên này
Thực chất tam giác trong Hình 1 và tam giác Pascal hoàn toàn giống nhau. Nói cách khác, nếu bạn tính giá trị của từng mục trong ảnh, bạn sẽ nhận được tam giác Pascal. (Cách tính được giải thích ở phần ẩn bên dưới. ) [Click để xem chứng minh toán học] [Nhấp chuột để ẩn bằng chứng toán học] Trước hết cần phân biệt hoán vị và tổ hợp Một hoán vị của n phần tử được lấy r tại một thời điểm là bất kỳ sự sắp xếp nào (nghĩa là thứ tự) của r phần tử từ một tập hợp gồm n phần tử riêng biệt. Đối với vị trí đầu tiên, có n cách chọn; . ; . Do đó, tổng số hoán vị có thể, ký hiệu là P(n,r), là .Một sự kết hợp của n đối tượng được lấy r tại một thời điểm là một tập hợp bất kỳ (nghĩa là tập hợp không có thứ tự) của r đối tượng từ một tập hợp gồm n đối tượng riêng biệt. Ví dụ: nếu chúng ta chọn 3 số từ 10 số nguyên đầu tiên, thì các dãy (1,2,3), (1,3,2), (2,1,3), (2,3,1), Tổng quát hơn, với mỗi sự kết hợp của r thứ, có r. cách sắp xếp để chúng có hoán vị khác nhau. Vì vậy trong đó 0 ≤ r ≤ n Để chứng minh rằng tam giác trong Hình 1 và tam giác Pascal thực sự là cùng một tam giác, chúng ta có thể chỉ ra rằng các đường viền của hai tam giác là giống nhau và các phần tử bên trong, tất cả các phần tử không nằm trên đường viền, tuân theo cùng một mẫu lặp lại
[Bấm để tiết lộ bằng chứng về danh tính của Pascal] [Nhấp chuột để ẩn bằng chứng về danh tính của Pascal] Giả sử chúng ta muốn chọn r người từ một ủy ban gồm n thành viên để thành lập một tiểu ban. Tổng cộng có thể có các tiểu ban khác nhau. Nói rằng chúng ta có Mr. X là thành viên của ủy ban. Chỉ có hai loại tiểu ban. các tiểu ban bao gồm X và các tiểu ban không bao gồm X.Trường hợp 1. Giả sử ông. X trực thuộc tiểu ban. Sau đó, trong số (n–1) thành viên khác trong tiểu ban lớn, chúng ta cần chọn (r–1) người vào cùng tiểu ban với Mr. X. Có cách để thực hiện việc này.Trường hợp 2. Giả sử bây giờ chúng ta muốn thành lập một tiểu ban mà Mr. X không thuộc về. Sau đó, có cách chọn một tiểu ban r thành viên từ (n–1) thành viên còn lại.Tổng số các tiểu ban có thể có r thành viên phải bằng tổng các số trong hai trường hợp trên Kể từ đây,
Lưu ý rằng vàĐiều này rất quan trọng để hiểu được bằng chứng bên dưới.
Hệ số nhị thức trong tam giác PascalTam giác Pascal có thể được sử dụng để xác định các hệ số trong khai triển nhị thức Ví dụ, Lưu ý rằng các hệ số của (x+y)n tương ứng với các số ở hàng n của tam giác Pascal. Nói cách khác, phương trình. 2 .Nếu chúng ta sử dụng ký hiệu tổng, chúng ta có phương trình. 2 được gọi là định lý nhị thức và là hệ số nhị thức.[Bấm để tiết lộ bằng chứng] Ta có thể dùng quy nạp theo lũy thừa n và đẳng thức Pascal để chứng minh định lý [Bấm để ẩn bằng chứng] Ta có thể dùng quy nạp theo lũy thừa n và đẳng thức Pascal để chứng minh định lý Rõ ràng mọi số hạng trong khai triển của (x + y)n đều có dạng Ckxn-kyk Trường hợp cơ bản là n = 0. , thực sự bằng . Vì vậy, phương trình. 2 đúng khi n = 0.Bây giờ giả sử khẳng định của chúng tôi trong phương trình. 2 đúng với một n đã cho. Sau đó, theo giả thuyết quy nạp, chúng ta biết rằng Eq. 3Vậy ta cần chứng minh cho trường hợp n + 1. Vì Chúng ta có Theo nhận dạng của Pascal Cũng thế,
Khẳng định của ta đúng với trường hợp n + 1. Do đó, bằng chứng quy nạp đã hoàn thành Do đó, phương trình. 2 đúng với mọi n Vấn đề tung đồng xuBên cạnh những ứng dụng trong tổ hợp và khai triển nhị thức mà chúng ta đã thấy ở các phần trước, tam giác Pascal còn có thể được sử dụng để tìm xác suất xảy ra một kết quả nào đó khi tung đồng xu. Ví dụ, nếu tung đồng xu hai lần, chúng ta có thể có bất kỳ kết quả nào sau đây. Đầu-đầu, đuôi-đầu, đầu-đuôi, và đuôi-đuôi. Nếu chúng ta bỏ qua thứ tự của các kết quả, thì Đầu-Đầu và Đầu-Đuôi được coi là cùng một tổ hợp. Do đó, xác suất để được cả hai mặt ngửa, một mặt ngửa và một mặt sấp, và cả hai mặt sấp lần lượt là 1/4, 1/2 và 1/4. Chúng ta có thể thấy rằng tỷ lệ giữa ba xác suất là 1. 2. 1, là dòng 2 của tam giác Pascal. Xem bảng dưới đây để biết minh họa về mô hình như vậy trong các trường hợp tung đồng xu 1, 2, 3 hoặc 4 Số lần đồng xu được tung Kết quả có thể xảy ra (H=ngửa, T=sấp)Kết quả có thể xảy ra (Không phân biệt thứ tự)Xác suất của từng kết quả Đường thẳng tương ứng trong Tam giác Pascal1H,T1H,1T
Cộng các mục của hàng thứ ba của tam giác Pascal, chúng ta có 1+3+3+1=8 kết quả có thể xảy ra, trong đó thứ tự quan trọng. (Hoặc, tính 23 và nó cho kết quả tương tự. Đây là thuộc tính chúng tôi sẽ giới thiệu sau trong phần tổng các hàng. ) 3 trong số 8 kết quả có thể xảy ra này có đúng 2 mặt ngửa, do đó xác suất để có đúng 2 mặt ngửa từ 3 lần tung đồng xu là 3/8=37. 5% Tổng quát hơn, nếu bạn tung đồng xu n lần, xác suất để có m mặt ngửa là
Tìm mục 6 của hàng 8 trong tam giác Pascal, là 28 Chia nó cho tổng của hàng 6
Người ta đã phát hiện ra vô số quan hệ và mẫu trong tam giác Pascal. Nhiều khám phá khá gần đây mặc dù thực tế là tam giác Pascal đã được nghiên cứu trong nhiều thế kỷ Các mẫu và thuộc tính sau đây sẽ được thảo luận trong phần này
Đối xứng và Biên giới
Tổng số hàngNhìn vào tổng theo chiều ngang của tam giác Pascal. Đối với hàng n, tổng theo chiều ngang bằng 2nTa có thể chứng minh tính chất này thông qua phép giải tổ hợp của tam giác. Một trong những tính chất của sự kết hợp là Tại sao điều này đúng? Vế trái của phương trình đếm các tiểu ban theo số lượng người trong tiểu ban. đếm số tiểu ban 0 thành viên; . counts the number of 1-member subcommittees; etc.Một cách để thành lập các tiểu ban là hỏi từng thành viên trong ủy ban, "bạn có muốn tham gia tiểu ban X không?" . "Có, tôi sẽ tham gia" và "Không, tôi không muốn tham gia". Khi đó tổng số tiểu ban khả thi là 2n, là vế phải của phương trình Do đó, tổng các phần tử của hàng n trong tam giác Pascal phải bằng 2n Có một cách khác để chứng minh rằng tổng hàng ngang của n là 2n.[Bấm vào đây để hiển thị bằng chứng. ] [Bấm vào đây để ẩn bằng chứng] Cho là dãy n hàng bất kỳ trong tam giác Pascal, và gọi là dãy của hàng ngay dưới dãy ai.Sau đó tổng các phần tử của dãy có thể được viết dưới dạng.Do đó, tổng các mục của bất kỳ hàng nào gấp đôi tổng các mục trong hàng trước đó Vì tổng các mục của hàng 0 là 1 nên tổng các mục của hàng n trong tam giác bằng 2n Mẫu gậy khúc côn cầuMẫu gậy khúc côn cầu trong tam giác Pascal Như minh họa trong hình bên trái, chúng ta có thể tìm thấy các hình trông giống như gậy khúc côn cầu trong tam giác Pascal Một đầu của gậy khúc côn cầu nằm trên đường viền của tam giác -- nói cách khác, trên bất kỳ mục nào của 1 trong tam giác Tay cầm của gậy bao gồm các số bên trong ranh giới được tô màu trong hình, nằm ở các hàng khác nhau của tam giác Pascal để gậy khúc côn cầu không nằm ngang Đầu gậy khúc côn cầu hoặc ô màu không được thẳng hàng cùng hướng với tay cầm Tổng của tất cả các số trong tay cầm bằng với số trong ô là đầu gậy khúc côn cầu. Ví dụ, hãy nhìn vào cây gậy khúc côn cầu màu xanh. Khi cộng các số nằm trên đường thẳng, ta được 1+3+6=10, là số ở đầu que màu xanh Ta dùng quy nạp toán học để chứng minh tính chất này Nhắc lại rằng chúng ta có thể sử dụng để biểu thị mục m trong hàng n của tam giác Pascal.Đầu tiên, chúng tôi muốn chứng minh trường hợp màu xanh lam, khi thanh nghiêng sang phải, thì Vế trái (LHS) của phương trình trên là phần đầu của gậy khúc côn cầu và tất cả các phần tử ở vế phải (RHS) của phương trình đều thuộc phần cán. Phần tử đầu tiên, , là phần tử liền kề với phần đầu. Như chúng ta có thể thấy từ hình ảnh, nếu vị trí của phần đầu là mục m của hàng n, thì mục gần nhất là một phần của bộ điều khiển sẽ là mục m – 1 của hàng n – 1. Vì tay cầm nghiêng sang phải, nên tất cả các mục trên tay cầm đều ở vị trí m – 1 trong số các hàng riêng lẻ của chúng. Phần cuối của tay cầm nằm trên đường viền. Do đó, phần tử cuối cùng ở vế phải của phương trình phải là .Ta có thể dùng quy nạp trên n, hàng của đầu gậy khúc côn cầu, để chứng minh tính chất này Trường hợp cơ sở là khi n = 1. (Nếu n = 0, không thể có cán gậy khúc côn cầu). Trong trường hợp này, m = 1. Tại vì LHSRHSchúng tôi biết khẳng định của mình là đúng đối với trường hợp cơ bản. Tiếp theo, chúng ta sẽ chỉ ra rằng nếu khẳng định đúng với n = k, thì nó cũng đúng với n = k + 1. Vì danh tính của Pascal, chúng ta biết rằng Theo giả thuyết quy nạp, chúng ta biết rằng Thay biểu thức này của vào phương trình trên cho ,Do đó, khẳng định về cây gậy khúc côn cầu đúng với m = k + 1 khi nó đúng với m = k. cảm ứng đã hoàn tất Bây giờ, chúng tôi đã chứng minh tài sản cho trường hợp thanh màu xanh. Trường hợp que đỏ có thể được chứng minh theo cách tương tự vì tam giác Pascal là tam giác đối xứng Hình vuông lục giác ẩnTam giác Pascal chứa một mô hình lục giác kỳ diệuNếu chúng ta xét sáu phần tử gần nhất xung quanh , theo mẫu hình lục giác, chúng ta sẽ thấy rằng tích của các phần tử ở mọi đỉnh khác bằng tích của ba phần tử còn lại .Tài sản này được phát hiện bởi V. E. Hoggatt, Jr. và W. Hansell vào năm 1971 và được gọi là bản sắc Hoggatt-Hansell. Sau đó, Gould gọi nó là tài sản của Ngôi sao David. [3] Hình bên trái chứa các phần tử được chọn ở hàng 5, 6, 7 của tam giác Pascal. Chúng có thể là sáu đỉnh của một hình lục giác và 5 × 20 × 21 = 6 × 10 × 35 = 2100 Về mặt đại số, mẫu này có nghĩa làEq. 4[Nhấp để xem bằng chứng toán học] [Nhấp chuột để ẩn bằng chứng toán học] Vế trái của phương trình. 4 là, Sử dụng công thức cho các kết hợp, phía bên tay trái trở thành Thay đổi vị trí của các mẫu số, điều này bằng Sử dụng ký hiệu của các kết hợp, điều này có thể được viết lại thành đó là phía bên tay phải của phương trình. 4 Đồng nhất thức này cũng ngụ ý rằng tích của tất cả các số tại các đỉnh của hình lục giác là một hình vuông Tam giác SierpinkiSự phân bố số chẵn và số lẻ trong tam giác Pascal Khi tô màu các số chẵn và lẻ trong tam giác Pascal bằng hai màu khác nhau, chúng ta quan sát thấy một mô hình đệ quy thú vị tương tự như tam giác SierpinkiChúng tôi xem xét càng nhiều hàng, sự giống nhau càng chính xác Tổng quát hơn, các số trong tam giác Pascal có thể được tô màu khác nhau tùy theo chúng có chia hết cho 3[4], 4[5],5[6] hay không, v.v. ; Số mũ của 11Như chúng ta có thể thấy trong hình, mỗi dòng trong tam giác Pascal là một lũy thừa của 11Mẫu này rõ ràng ở 4 hàng đầu tiên, nhưng bắt đầu từ hàng 5, nó trở nên khó nhìn hơn. Lý do là Để giữ định dạng một chữ số, chúng ta chuyển số 1 trong số 10 thứ hai sang bên trái để ra số 11 và chuyển số 1 trong số 11 sang trái của nó để ra số 6 Nói chung hơn, nhìn vào các ô theo chiều ngang từ phải sang trái. Nếu số trong ô có hai chữ số, hãy cộng chữ số ở hàng chục của số này với số ở bên trái nó [Nhấp để tiết lộ toán học đằng sau này] [Nhấp chuột để ẩn phép toán đằng sau này] Mẫu này đúng với mọi n ≥ 0 vì Do đó, vị trí hàng đơn vị của 11n là giá trị của ; . ; the hundreds position is the value of ...Ví dụ: Nếu giá trị của có nhiều hơn một chữ số, thì chúng tôi sẽ phải thực hiện quy trình vận chuyển được minh họa trong hình trên.Tương tự, tam giác Pascal có thể được sử dụng để tính lũy thừa của 101, 1001, 10001 và các số thông thường có dạng .Ví dụ, xét các số mũ của 101 1010 = 011011 = 1 011012 = 1 02 011013 = 1 03 03 011014 = 1 04 06 04 011015 = 1 05 10 10 05 011016 = 1 06 15 20 15 06 011017 = 1 07 21 35Các lũy thừa khác nhau của 101 tương ứng với các hàng trong tam giác Pascal cho đến 1019. Vì có ba chữ số nên chúng ta chuyển số 1 ở bên phải 126 sang trái để được 127 và chuyển số 1 ở 127 sang bên trái để được . Sau quá trình này, không còn mục có ba chữ số nào nữa. Do đó, chúng tôi nhận được câu trả lời 1093685272684360901.Chứng minh toán học hoạt động theo cách tương tự như chứng minh cho số mũ của 11 Dãy FibonacciBằng cách thêm các mục vào đường chéo của tam giác Pascal theo cách hiển thị bên trái, chúng ta có thể tìm thấy các số Fibonacciđường chéoTrong phần này, chúng ta sẽ tập trung vào các đường chéo dưới bên trái (các đường chéo nằm giữa phía dưới bên trái và phía trên bên phải). Tuy nhiên, các đường chéo phía dưới bên phải có cùng kiểu và tính chất vì tam giác Pascal đối xứng Ghi chú. Hãy nhớ rằng hàng trên cùng được gọi là hàng 0 và mục nhập bên trái của mỗi hàng là mục nhập 0 hoặc vị trí 0
Mẫu này tồn tại vì đối với các số tam giác, chúng ta có . Do đó,Do đó,
Các mẫu về số nguyên tố
[Click để xem chứng minh toán học] [Nhấp chuột để ẩn bằng chứng toán học] Từ tổ hợp, chúng ta biết rằng Vì (p – k). có thể được viết là [(p – 1) – (k – 1)]. , chúng ta có Vì vậy, phương trình. 5Bây giờ, giả sử p là số nguyên tố và 0 ≤ k ≤ p. Sau đó, mục 1 trong hàng p là p và các mục bên trong là .Vì k < p (bây giờ chúng ta chỉ xem xét các mục nội bộ) và p là số nguyên tố nên p và k không có thừa số chung ngoại trừ 1. phương trình. 5 cho thấy rằng p là một yếu tố của . Vì p không phải là thừa số của k nên nó phải là thừa số của . Vì vậy, p chia hết . Nói cách khác, tất cả các mục trong hàng p đều chia hết cho p.
[Click để xem chứng minh toán học] [Nhấp chuột để ẩn bằng chứng toán học] Ta cần chứng minh rằng nếu p là số nguyên tố và n là số nguyên dương thì chia hết cho p, trong đó 0 < k < pn.Thay đổi p trong Eq. 5 đến pn, ta có Phương trình này vẫn đúng vì phương trình. 5 là thuộc tính chung của các tổ hợp bất kể giá trị p, n và k được chọn là gì |