Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Singularities in Pascal Triangle.
Replies: 3   Last Post: Jul 2, 2013 7:14 AM

 Messages: [ Previous | Next ]
 Alin Soare Posts: 3 From: France Registered: 6/30/13
Singularities in Pascal Triangle.
Posted: Jun 30, 2013 7:52 AM

I have this problem:

Compute the numbers in the Pascal Triangle, but on some positions (X,Y), the pascal triangle has 0, instead of the sum of P(X, Y-1) + P(X-1, Y-1) , each time when X is in relation R with Y.

Obviously, if I am asked to compute the Pascal Triangle, I do not recursivelly compute the sums for each pair, but I compute the combinations(X,Y).

I wish to ask you whether the methods of analytic combinatorics can help to solve this problem -- to find the values using some analytical formula instead of recurrence.

Date Subject Author
6/30/13 Alin Soare
7/1/13 Angela Richardson
7/2/13 Alin Soare
7/2/13 Alin Soare