Triangle party

The triangle numbers, T n T_n , are defined by T n = n ( n + 1 ) 2 T_n = \frac{n(n+1)} {2} . What is the smallest positive integer n n such that T n T_n is the product of 3 consecutive integers which are strictly greater than 1?


The answer is 15.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

6 solutions

Crazy Circle
Sep 30, 2013

Let the consecutive integers be a, (a+1) and (a+2).

Therefore we have,

n(n+1)/2 = a(a+1)(a+2)

upon simplification.. it leads to,

n^2 + n - 2a(a+1)(a+2) = 0

The solutions to this equation is given by,

n=[-1 + {1 + 8a(a+1)(a+2)}^1/2] / 2 and n= [-1 - {1 + 8a(a+1)(a+2)}^1/2] / 2

Clearly, the latter one gives a negative value and so we ignore it.

Now, since n is an integer, the discriminant must be a perfect square.

So we must have,

8a(a+1)(a+2) + 1 = x^2

But we know that " product of 4 consecutive numbers exceeded by 1 is a perfect square. thus 8a(a+1)(a+2) + 1 will be a perfect square if 8a(a+1)(a+2) is the product of 4 consecutive numbers.

Since we are looking for the minimum n, we must also look for the minimum a, so in this case,8 must form the fourth consecutive number.

Thus we take a = 4. plugging it in the equation and simplification leads us to our desired solution.

Moderator note:

While this solution provides a justification of why a = 4 a = 4 works, it didn't check that 5 was indeed the minimum value (with corresponding T 15 T_{15} ). It is possible that a smaller a a would work, like if we allowed for 1 × 2 × 3 = 3 × 4 2 1 \times 2 \times 3 = \frac{ 3 \times 4 } { 2} .

I do not know of a classification of such numbers. Perhaps you can give it a try!

If I followed you right, this leads to T 20 T_{20} , right?

Steve Gewinner - 7 years, 8 months ago

Log in to reply

It leads to T 15 T_{15} .

Calvin Lin Staff - 7 years, 8 months ago

Log in to reply

What about a smaller perfect square discriminant that isn't four consecutive integers plus one? Such as: 1 + 1 + 8 ( 4 ) ( 5 ) ( 6 ) 2 = 15 \frac{-1+\sqrt{1+8(4)(5)(6)}}{2}=15

Steve Gewinner - 7 years, 8 months ago

From where did u come to know that "product of 4 consecutive numbers exceeded by 1 is a perfect square" ??

Achint Gupta - 7 years, 8 months ago

Log in to reply

It can be verified that n ( n + 1 ) ( n + 2 ) ( n + 3 ) + 1 = ( n 2 + 3 n + 1 ) 2 n(n+1)(n+2)(n+3) + 1 = (n^2 + 3n + 1)^2 but I don't know how he came up with that directly, must be a well known property.

Vinit Mankar - 7 years, 8 months ago

Log in to reply

To come up with this, n ( n + 3 ) ( n + 1 ) ( n + 2 ) + 1 = ( n 2 + 3 n ) ( n 2 + 3 n + 2 ) + 1 = ( ( n 2 + 3 n + 1 ) 1 ) ( ( n 2 + 3 n + 1 ) + 1 ) + 1 = ( n 2 + 3 n + 1 ) 2 \begin{aligned} &n(n+3)(n+1)(n+2)+1=(n^2+3n)(n^2+3n+2)+1 \\&=((n^2+3n+1)-1)((n^2+3n+1)+1)+1=(n^2+3n+1)^2 \end{aligned}

Daniel Chiu - 7 years, 8 months ago

Nicely done.....!

Led Tasso - 7 years, 8 months ago

I like this, a method which isn't trial and error. Well done! (I started with the same n(n+1)/2 = a(a+1)(a+2) but couldn't make anything out of it, thanks for showing us how).

Jonathan Lowe - 7 years, 8 months ago

nice

Krishanu Dey Das - 7 years, 8 months ago

Wow, great thinking.

Ralph Schraven - 7 years, 8 months ago

Would you please explain by that u mean " Classification of such numbers"

Sagnik Saha - 7 years, 8 months ago

Log in to reply

I do not know how to classify the integers n n such that for some other integer a a , we have n ( n + 1 ) 2 = a ( a + 1 ) ( a + 2 ) \frac{n(n+1)}{2} = a(a+1)(a+2) .

Calvin Lin Staff - 7 years, 8 months ago

I actually could'nt understand this method.

neha adepu - 7 years, 8 months ago

It should have been n=3.... because it definitely fits there... 1X2X3=(3×4)/2 as the note says.... whats the wrong in that???

Suraj De - 7 years, 8 months ago

Log in to reply

The problem states that the 3 consecutive integers are > 1. So they can't be 1,2,3 since 1 does not qualify.

Julio Reyes - 7 years, 8 months ago

Your last statement means that 5 is the smallest integer. But the correct one is 4. I can't follow your last 2 statements. But the previous statements are very well explained. Thanks.

jayver de torres - 7 years, 8 months ago

Log in to reply

Indeed. Let me correct that.

Calvin Lin Staff - 7 years, 8 months ago
Darryl Yeo
Sep 29, 2013

Listing the first few products of 3 consecutive integers greater than 1:

  • 2 × 3 × 4 = 24 2 \times 3 \times 4 = 24
  • 3 × 4 × 5 = 60 3 \times 4 \times 5 = 60
  • 4 × 5 × 6 = 120 4 \times 5 \times 6 = 120

Listing the first few triangle numbers:

  • T 1 = 1 T_{1} = 1
  • T 2 = 3 T_{2} = 3
  • T 3 = 6 T_{3} = 6
  • T 4 = 10 T_{4} = 10
  • T 5 = 15 T_{5} = 15
  • T 6 = 21 T_{6} = 21
  • T 7 = 28 T_{7} = 28
  • T 8 = 36 T_{8} = 36
  • T 9 = 45 T_{9} = 45
  • T 10 = 55 T_{10} = 55
  • T 11 = 66 T_{11} = 66
  • T 12 = 78 T_{12} = 78
  • T 13 = 91 T_{13} = 91
  • T 14 = 105 T_{14} = 105
  • T 15 = 120 T_{15} = 120

Right away we find a T n T_{n} that is the product of 3 consecutive integers greater than 1:

T 15 = 4 × 5 × 6 = 120 T_{15} = 4 \times 5 \times 6 = 120

Therefore, n = 15.

You are lucky that T 15 satisfies this.. but if it was T 250, then had u checked the previous 249 cases? This solution indeed involves hard work and little wit! No offence. Thank you.

Sagnik Saha - 7 years, 8 months ago

Log in to reply

Quite true. Thanks.

Darryl Yeo - 7 years, 8 months ago

thanx sir to understand me ,, i cant understand the problem so i cant do

Manoj Kumar - 7 years, 8 months ago
Michael Tang
Sep 30, 2013

We list out the first few products of 3 3 consecutive integers greater than 1 1 :

  • 2 × 3 × 4 = 24 , 2 \times 3 \times 4 = 24,
  • 3 × 4 × 5 = 60 , 3 \times 4 \times 5 = 60,
  • 4 × 5 × 6 = 120 , 4 \times 5 \times 6 = 120,
  • 5 × 6 × 7 = 210 , 5 \times 6 \times 7 = 210,\ldots

The numbers 24 24 and 60 60 are not triangular numbers (which you can verify by finding the first few triangular numbers), but 120 120 is a triangular number, since we have 120 = 15 ( 16 ) 2 . 120 = \dfrac{15(16)}{2}.

Therefore, the smallest possible n n is n = 15 . n = \boxed{15}.

I contested the results before noting it was product, not sum. My apologies.

Bud Ostberg - 7 years, 8 months ago
Daniel Gong
Oct 2, 2013

We can do this question via trial and error as it is asking for the smallest possible integer. First of all we could try 2x3x4=24, not a prime. Continue until you try 4x5x6=120 which is the 15th triangle number.

Harish Seshadri
Oct 27, 2014

i couldn't think of any other method but trial and error. however, we can have restrictions to make our trials easier. knowing that product of 3 successive integers is an even number, for this problem, n(n+1) will be divisible by 4. so, we can try with all values of n(n+1) in which, either n or n+1 are multiples of 4. moreover, for n>4 we can continue eliminating all options which have either n or n+1 as a prime because we need the number to be a product of three consecutive numbers. by doing this, we can end up at the number 15 as the answer.

Finn Hulse
Jan 29, 2014

First let's start plugging in values of x for Tx. The series goes 1, 3, 6, 10, 15, etc., with each term being increased by the next highest integer (in other words, 1 + 2 + 3 + 4 + 5...). We then start listing numbers that can be written as the product of 3 consecutive numbers: 24, 60, 120, etc. Continuing the list of Tx, we see that 120 is the answer.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...