The Math Forum

Search All of the Math Forum:

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

Math Forum » Discussions » Math Topics » discretemath

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

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Angela Richardson

Posts: 42
From: UK
Registered: 6/22/11
Re: Singularities in Pascal Triangle.
Posted: Jul 1, 2013 2:11 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply
att1.html (1.9 K)

Was there any particular R you were thinking of?

The triangle is all zeroes if 0R0; reflexive relations are boring. Making every other entry 0, i.e. xRy when x(x+1)/2+y  is odd, leaves a 1 at y=ceil(x/2) and 0s elsewhere.  The triangle gets exciting when every third entry is 0, i.e. xRy when x(x+1)/2+y ==2mod3. For example, if y=3k, then the kth top-right-to-bottom-left diagonal is the sequence 2n^k with each member repeated k+1 times, unless k=0 and the diagonal is all 1s.

From: Alin Soare <>
Sent: Sunday, 30 June 2013, 12:52
Subject: Singularities in Pascal Triangle.

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.

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.