Once You Get Hold Of It, It's Easy

Find the sum of all positive integers n \displaystyle n , such that ( n + 1 ) 2 n + 7 \displaystyle \dfrac{(n+1)^2}{n+7} is an integer.


The answer is 47.

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.

4 solutions

Discussions for this problem are now closed

Curtis Clement
Jan 24, 2015

Firstly let x {x} = n {n} + 7 to make the equation easier to deal with.... ( x 6 ) 2 x = x 2 12 x + 36 x = x 12 + 36 x \frac{(x-6)^2}{x}\ = \frac{x^2 -12x +36}{x}\ = x - 12 + \frac{36}{x} , so all we need to do is find the positive divisors of 36 which are x = 1 , 2 , 3 , 4 , 6 , 9 , 12 , 18 , 36 n = 2 , 5 , 11 , 29 n = 47 x= 1,2,3,4,6,9,12,18,36\Rightarrow\ n= 2,5,11,29\therefore\displaystyle \sum_{}^\ n = 47

Sharky Kesa
Jan 24, 2015

We have to find all n n such that

n + 7 ( n + 1 ) 2 n + 7 \mid (n + 1)^2

n + 7 n 2 + 2 n + 1 n + 7 \mid n^2 + 2n + 1

n + 7 n ( n + 7 ) 5 n + 1 n + 7 \mid n(n + 7) - 5n + 1

n + 7 5 n + 1 n + 7 \mid -5n + 1

n + 7 5 ( n + 7 ) + 36 n + 7 \mid -5(n + 7) + 36

n + 7 36 n + 7 \mid 36

We have to now find all factors of 36 greater than 7. These are 9, 12, 18 and 36. The values of n n will therefore be 2, 5, 11 and 29. 2 + 5 + 11 + 29 = 47 2 + 5 + 11 + 29 = 47

Paola Ramírez
Jan 25, 2015

n 2 + 2 n + 1 = ( n 5 ) ( n + 7 ) + 36 n^2+2n+1=(n-5)(n+7)+36

n 2 + 2 n + 1 7 = ( n 5 ) + 36 n + 7 \frac{n^2+2n+1}{7}=(n-5)+\frac{36}{n+7}

We have to find all possitive n n sucha that n + 7 36 n+7|36

n + 7 n+7 any divisor of 36 36 and n > 7 n>7

Divisors of 36 36 greater tha 7 7 are 9 , 12 , 18 , 36 n = 2 , 5 , 11 , 29 9,12,18,36 \therefore n=2,5,11,29

Sum is 2 + 5 + 11 + 29 = 47 2+5+11+29=\boxed{47}

Bill Bell
Jan 25, 2015

Inevitably, similar to the solutions by Messrs Clement and Kesa; using the Python sympy library.

Synthetic division, then n-7 must divide the remainder. Sum over the positive possibilities.

I love how you can come up with a Python solution to almost all problems! :D

Krishna Ar - 6 years, 4 months ago

Thank you very much! But I can't do it with 'almost all'!

Bill Bell - 6 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...