What is the sum of all prime numbers p , such that 8 p + 1 2 0 is a triangle number?
Details and assumptions
A triangle number is a number of the form 2 n ( n + 1 ) , where n is a positive integer. This counts the number of dots in a triangle with n dots on a side.
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.
We have 8 p + 1 2 0 = 2 n ( n + 1 ) , which gives 1 6 p = n 2 + n − 2 4 0 = ( n − 1 5 ) ( n + 1 6 ) . Since ( n + 1 6 ) − ( n − 1 5 ) = 3 1 is odd, n + 1 6 and n − 1 5 have different parity. Thus, 16 must divide one of the terms completely. Hence { n − 1 5 , n + 1 6 } = { 1 6 p , 1 } or { 1 6 , p } . We consider the following cases:
Case 1: n − 1 5 = 1 , 1 6 p = n + 1 6 . Then n = 1 6 , and p = 2 .
Case 2: n + 1 6 = 1 , 1 6 p = n − 1 5 . Then n = − 1 5 , rejected as it is not a positive integer.
Case 3: n − 1 5 = 1 6 , n + 1 6 = p . This yields n = 3 1 , p = 4 7 .
Case 4: n + 1 6 = 1 6 , n − 1 5 = p . This yields n = 0 , rejected as it is not a positive integer.
Hence, the only primes are p = 2 , 4 7 , which have sum 4 9 .
Same way .
A triangle number is of form n(n+1)/2, the sum of positive integers 1 to n. 120 is the sum of positive integers 1 to 15 = 15(15+1)/2, If 8p + 120 is sum ( 1+2+...+(n-1)+n), then 8p is sum ( 16+17+...+n). This is equal to (n-16+1)(16+n)/2. 16p = (n-15)(n+16). Clearly one of n-15 , n+16 is odd and the other even. The only odd factors of 16p are p and 1. (odd,even) pairs are (p,16) and (1,16p). It is trivial to note that (n-15, n+16) must be (16, p=47) and (1, 16p = 32). So p = 2 or 47, and their sum is 49.
8p+120 = 8(p+15) = n(n+1)/2
or, 16(p+15) = n(n+1)
Hence, n(n+1) must contain 16 as a factor.
Hence, n or (n+1) must be a multiple of 16.
Let, n = 16k , or n+1 =16k k=1,2,3,………….
For k=1,
16(p+15) = 16 x 17 which is only possible because for 16 x 15, p=1(not prime)
Hence, p = 2.
For k=2,
16(p+15) = 31 x 32
Hence, p =47 which is only possible because for 32 x 33, p = 51 which is not a prime.
Further, it can be observed that no other combinations whose factor is 16 can be formed so that p comes out to be a prime. Hence, solutions are 2 and 47 Sum = 2+47=49
Since 8 p + 1 2 0 = ( n ( n + 1 ) ) / 2 . , Then after factoring, it becomes ( n + 1 6 ) ( n − 1 5 ) = 1 6 p . By further factoring, 1 6 p is decomposed into five stuff, 1 ∗ 1 6 p 2 ∗ 8 p 4 ∗ 4 p 8 ∗ 2 p 1 6 ∗ p . Then, difference in factor equals ( n + 1 6 ) − ( n − 1 5 ) = 3 1 By common senses, it is known that addition of odd number to an even number don't produce an even number. Since three cases in the middle have even coeficient for n , n − 1 5 require an even n so as to satisfy the first stuff n + 1 6 as it should be divisble by the two. Thus shows a contradiction. So the three cases in the middle are abolished, So checking the first and last two cases show that 4 7 , 2 are the answer.
It turns out that there are only 2 primes that satisfy 8p+120 = a triangular number. Clearly, p = 2 works: 16+120 = 136 = 16 17/2. We will show that the only other value of p that works is p = 47. Thus the sum of all the required primes is 49. We need the following result: If n is a triangular number then 8n+1 is a square. So we can write the condition of the problem as 64p + 961 = x^2 or (x+31)(x-31) = 64p. Suppose p = 2 Since x > 31 we have x -31 = 2 x = 33, 128 + 961 = 1089 = 33^2. So let's assume p is an odd prime Then, because p is prime, we must have one of the following: a. x-31 = 32, x+31 = 2p Then x = 63, 63+31 = 94 94 32 + 961 = 3969, a square. So p = 47. 8p+120 = 496 = 31*32/2. b. x-31 = 16, x+31 = 4p x = 47. 47+31 = 78, but 78 is not of the form 4p. c). x-31 = 8. x+31 = 8p x = 39, 39+31 = 70, but 70 is not of the form 8p. Similarly, the remaining 2 cases are impossible. The answer to the problem is therefore 49.
CHEATING
The following solution was repeatedly reproduced, and copied from a source . All users who submitted the solution have had their accounts stripped and deleted.
sent email
It is clear that there are only 2 primes that satisfy 8p+120 = a triangular number. so, p = 2 works: 16+120 = 136 = 16 17/2. We will determine that the only other value of p that works is p = 47. so the sum of all the required primes is 49. We will have the following result: If n is a triangular number then 8n+1 is a square. So we can write the condition of the problem as 64p + 961 = x^2 or (x+31)(x-31) = 64p. Suppose p = 2 Since x > 31 we have x -31 = 2 x = 33, 128 + 961 = 1089 = 33^2. So let's suppose p is an odd prime Then, because p is prime, we must have one of the following: a. x-31 = 32, x+31 = 2p Then x = 63, 63+31 = 94 94 32 + 961 = 3969, a square. So p = 47. 8p+120 = 496 = 31*32/2. b. x-31 = 16, x+31 = 4p x = 47. 47+31 = 78, but 78 is not of the form 4p. c). x-31 = 8. x+31 = 8p x = 39, 39+31 = 70, but 70 is not of the form 8p. Similarly, the other 2 cases are impossible. The answer to the problem is therefore 49.
CHEATING
The following solution was repeatedly reproduced, and copied from a source . All users who submitted the solution have had their accounts stripped and deleted.
sent email
Only two numbers can solve this equation p = 2 works: 16+120 = 136 = 16 17/2. We need to show the only other value of p that works 47. So sum of all the primes that work is 49. We have to show the following : If n is a triangular number then 8n+1 is a square. So we can also say 64p + 961 = x^2 or (x+31)(x-31) = 64p. If p = 2 Since x > 31 we have x -31 = 2 x = 33, 128 + 961 = 1089 = 33^2. Let's predict p is an odd prime Then, because p is prime, we must have one of the following: a. x-31 = 32, x+31 = 2p Then x = 63, 63+31 = 94 94 32 + 961 = 3969, a square. So p = 47. 8p+120 = 496 = 31*32/2. b. x-31 = 16, x+31 = 4p x = 47. 47+31 = 78, but 78 is not of the form 4p. c). x-31 = 8. x+31 = 8p x = 39, 39+31 = 70, but 70 doesn't satisfy 8p. The remaining 2 cases don't works either. So 49 is the answer
CHEATING
The following solution was repeatedly reproduced, and copied from a source . All users who submitted the solution have had their accounts stripped and deleted.
sent email
It turns out that there are only 2 primes that satisfy 8p+120 = a triangular number. Clearly, p = 2 works: 16+120 = 136 = 16 17/2. We will show that the only other value of p that works is p = 47. Thus the sum of all the required primes is 49. We need the following result: If n is a triangular number then 8n+1 is a square. So we can write the condition of the problem as 64p + 961 = x^2 or (x+31)(x-31) = 64p. Suppose p = 2 Since x > 31 we have x -31 = 2 x = 33, 128 + 961 = 1089 = 33^2. So let's assume p is an odd prime Then, because p is prime, we must have one of the following: a.)x-31 = 32, x+31 = 2p Then x = 63, 63+31 = 94 94 32 + 961 = 3969, a square. So p = 47. 8p+120 = 496 = 31*32/2. b.) x-31 = 16, x+31 = 4p x = 47. 47+31 = 78, but 78 is not of the form 4p. c). x-31 = 8. x+31 = 8p x = 39, 39+31 = 70, but 70 is not of the form 8p. Similarly, the remaining 2 cases are impossible. The answer to the problem is therefore 49.
CHEATING
The following solution was repeatedly reproduced, and copied from a source . All users who submitted the solution have had their accounts stripped and deleted.
sent email
there are only 2 primes that satisfy 8p+120 = a triangular number. Clearly, p = 2 works: 16+120 = 136 = 16 17/2. so the first number is 2. If n is a triangular number then 8n+1 is a square. So we can write the condition of the problem as 64p + 961 = x^2 or (x+31)(x-31) = 64p. Suppose p = 2 Since x > 31 we have x -31 = 2 x = 33, 128 + 961 = 1089 = 33^2. So let's assume p is an odd prime Then, because p is prime, we must have one of the following: a. x-31 = 32, x+31 = 2p Then x = 63, 63+31 = 94 94 32 + 961 = 3969, a square. So p = 47. 8p+120 = 496 = 31*32/2. b. x-31 = 16, x+31 = 4p x = 47. 47+31 = 78, but 78 is not of the form 4p. c). x-31 = 8. x+31 = 8p x = 39, 39+31 = 70, but 70 is not of the form 8p. Similarly, the remaining 2 cases are impossible. The answer to the problem is therefore 49.
CHEATING
The following solution was repeatedly reproduced, and copied from a source . All users who submitted the solution have had their accounts stripped and deleted.
Sent email
n(n+1)=16p+240
n^2 +n-240=16p
(n+16)(n-15)=16p
(n+16)(n-15) should be divisible by 16 and also the p should be prime n can be 16 thus p would be 2 or ncan be 31 p would be 47 there are no other possibilities so sum=47+2=49
Problem Loading...
Note Loading...
Set Loading...
We have 1 6 ( p + 1 5 ) = n ( n + 1 ) for some integer n . Since n and n + 1 cannot both be even and 1 6 ∣ n ( n + 1 ) , there is an integer τ such that either n = 1 6 τ or n + 1 = − 1 6 τ .
In either case, 1 6 ( p + 1 5 ) = 1 6 τ ( 1 6 τ + 1 ) which can be rewritten as p = τ ( 1 6 τ + 1 ) − 1 5 = ( 1 6 τ − 1 5 ) ( τ + 1 ) . One of those factors must equal ± 1 , since p is prime, which leads to three (integral) possibilities: τ = 1 , p = 2 ; τ = − 2 , p = 4 7 ; or τ = 0 , p = − 1 5 which isn't prime.
Finally, verifying that 8 ( 2 + 1 5 ) = 1 6 ⋅ 1 7 / 2 and 8 ( 4 7 + 1 5 ) = 3 2 ⋅ 3 1 / 2 are in fact triangle numbers yields the conclusion that the sum of all prime numbers p , such that 8 p + 1 2 0 is a triangle number, is 2 + 4 7 = 4 9 .