Divisible by sum of naturals

Let n , k n,k be positive integers such that

6 n 1 + 2 + 3 + + n = k . \frac{6n}{1+2+3+\ldots+n} = k.

Find the sum of all such n n .


The answer is 22.

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.

5 solutions

Discussions for this problem are now closed

Samarpit Swain
Feb 11, 2015

The left- hand side of the above equations can be written as, 12 n n ( n + 1 ) \frac{12n}{n(n+1)} = 12 n + 1 \frac{12}{n+1} Since this yields a positive integer, n + 1 n+1 must be a factor of 12 12

So, ( n + 1 ) (n+1)\in { 1 , 2 , 3.4.6 , 12 1,2,3.4.6,12 } or n n\in { 1 , 2 , 3 , 5 , 11 1,2,3,5,11 }

Therefore, S S = 1 + 2 + 3 + 5 + 11 1+2+3+5+11 = 22 \boxed {22}

LOL I just entered the number of possible n XD

Rindell Mabunga - 6 years, 4 months ago

The tricky part is in noticing n + 1 1 n+1 \neq 1 ! Great problem!

Jake Lai - 6 years, 4 months ago

That doesn't even matter because if n + 1 = 1 then n = 0 and when you add 0 to the other numbers the total stays the same.

Chelsea Saunders - 6 years, 3 months ago

Very good!!

Aran Pasupathy - 6 years, 3 months ago
Vishal S
Feb 12, 2015

6 n 1 + 2 + 3 + . . . . n \frac {6n}{1+2+3+....n} =k

\Rightarrow 6n 2 n ( n + 1 ) \frac {2}{n(n+1)} =k

\Rightarrow 12 n + 1 \frac {12}{n+1} =k

Since by given, n & k are natural numbers \Rightarrow n+1 is a factors of 12

\Rightarrow n+1=2; 3; 4; 6; 12

\Rightarrow n=1; 2; 3; 5; 11

\Rightarrow sum of all values of n is 1+2+3+5+11=22

Therefore sum of all values of n is 22 \boxed{22}

SHouldn't the second part be 6n divided by n(n + 1)/2? Just something to edit. :)

Joeie Christian Santana - 6 years, 3 months ago

Yeah.Sorry for the mistake

Vishal S - 6 years, 3 months ago
Anna Anant
Feb 27, 2015

1+2+3+..+n=(n/2)(1+n).. so 6n/[(n/2)(1+n)]=k 12/(1+n)=k 1+n=1,2,3,4,6,12 in order for k to be a natural number so n=0,1,2,3,5,11 and sum of all such n=22

Gamal Sultan
Feb 26, 2015

1 + 2 + 3 + ................ + n = n(n + 1)/2

Then

12/(1 + n) = k

Since k is a natural number

Then (1 + n) is a factor of 12

So

n = 1 , 2 , 3 , 5 , 11

The sum of n's = 22

Kaustubh Bhargao
Feb 16, 2015

The LHS of the eq. after simplifying is 12/(n+1)=k.(using,1+2+3+...+n=n(n+1)/2) since K is positive integer, (n+1) is a factor of 12. therefore, n+1+{1,2,3,4,6,12} . So, n={1,2,3,5,11} So , summation of all n =1+2+3+5+11=22

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...