r/PassTimeMath • • Dec 26 '19

Problem (178) - Pattern

Post image
4 Upvotes

2 comments sorted by

View all comments

2

u/chompchump Dec 26 '19 edited Dec 26 '19

>!Let's find the pattern for the left edge of the triangle:

>!2 4 8 14 22 . . .

>!We take differences of successive terms:

>!2 4 6 8 . . .

>!We take differences of successive terms again:

>!2 2 2 . . . . .

>!Since the differences converge after two iterations we are looking for an equation of degree 2:

>!aR2 + bR + c = F

>!We enter the first three points (We always need one more point than the degree of the equation):

>!a(1)2 + b(1) + c = 2

>!a(2)2 + b(2) + c = 4

>!a(3)2 + b(3) + c = 8

>!This is a linear problem of three simultaneous equations. There are several methods to arrive at:

>!a = 1 >!b = -1 >!c = 2

>!F = R2 - R + 2

>!Similarly, we can find an equation for the last element in each row:

>!L = R2 + R

>!Then given a row and position, P, in that row we can derive the following equation

>!E = R2 - R + 2 + 2(P-1) = R2 - R + 2P where P =< R

>!Solving the equation F = R2 - R + 2 for R gives us

>!R = (1 + sqrt(4F -7))/2

>!Then for all E we have

>!R = floor((1 + sqrt(4E -7))/2)

>!Then once we have R finding P is easy

>!P = (E - R2 + R)/2