All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Pascal Determinant (Posted on 2018-03-31) Difficulty: 3 of 5
Suppose that Pascal's triangle is written as follows:

1  1   1   1   1  .  .  .
1  2   3   4   5  .  .  .
1  3   6  10  15  .  .  .
1  4  10  20  35  .  .  .
1  5  15  35  70  .  .  .
.    .    .    .    .
.    .    .    .    .
.    .    .    .    .

The first row and column consist entirely of 1s, and every other number is the sum of the number to its left and the number above. For each positive number n, let D(n) denote the determinant of the matrix consisting of the first n rows and first n columns of this array. Compute D(n).

No Solution Yet Submitted by Danish Ahmed Khan    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Quick answer Comment 4 of 4 |
Let L(n) and U(n) be the size n matrices where Pascal's triangle is treated as a lower and upper triangle matrices (n=5 depicted)
[ 1  0  0  0  0 ]   [ 1  1  1  1  1 ]
[ 1  1  0  0  0 ]   [ 0  1  2  3  4 ]
[ 1  2  1  0  0 ]   [ 0  0  1  3  6 ]
[ 1  3  3  1  0 ]   [ 0  0  0  1  4 ]
[ 1  4  6  4  1 ]   [ 0  0  0  0  1 ]
Then D(n) = L(n)*U(n).  Obviously, det(L(n))=1 and det(U(n))=1 for all n.
Then det(D(n)) = det(L(n)*U(n)) = det(L(n))*det(U(n)) = 1*1 = 1 for all n.

See: https://mathworld.wolfram.com/PascalMatrix.html

  Posted by Brian Smith on 2025-03-01 19:31:32
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (2)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2025 by Animus Pactum Consulting. All rights reserved. Privacy Information