Summation vs Square

k = 1 N k = m 2 \displaystyle \sum_{k=1}^Nk=m^2

Find the l e a s t least value of N > 1 N>1 .Where m ϵ Z \quad m\epsilon Z .


The answer is 8.

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.

1 solution

Kalpok Guha
Feb 23, 2015

k = 1 N k = m 2 \displaystyle \sum_{k=1}^Nk=m^2

or, N ( N + 1 ) 2 = m 2 \frac {N(N+1)}{2}=m^2

or, N ( N + 1 ) = 2 m 2 N(N+1)=2m^2

We have to find the least integer N > 1 N > 1 such that N ( N + 1 ) = 2 m 2 N(N+1)= 2m^2 where m is a positive integer. We shall distinguish two cases:

1 1 . N = 2 a N=2a . a a is a positive integer.Our equation takes on the form a ( 2 a + 1 ) = m 2 a(2a+1)=m^2

The factors on the left-hand side are pairwise relatively prime, hence they all must be squares. If a = 1 a=1 ,then 2 a + 1 2a+1 is not a square.The next square after 1 1 is 4 4 . If a = 4 a=4 , 2 a + 1 = 3 2 2a+1=3^2 .Then N = 2 a = 8 N=2a=8

2 2 . N = 2 a + 1 N=2a+1 . a a is a positive integer.Our equation takes on the form ( a + 1 ) ( 2 a + 1 ) = m 2 (a+1)(2a+1)=m^2

The factors on the left-hand side are pairwise relatively prime, hence they all must be squares.The least a a for which 2 a + 1 2a+1 is square is a = 4 a=4 .But then N = 2 a + 1 = 9 > 8 N=2a+1=9>8 .

Thus 8 \boxed{8} is the least value of N > 1 N>1

A lazier approach to the last part of the solution. One can write the equation obtained as:

N 2 ( N + 1 ) = m 2 \frac{N}{2}(N+1)=m^2

This implies that both N 2 \frac{N}{2} and ( N + 1 ) (N+1) must be perfect squares and N N must be even which implies that ( N + 1 ) (N+1) must be an odd perfect square.

Checking just a few cases gives us the answer N m i n = 8 N_{min}=8 .

Prasun Biswas - 6 years, 3 months ago

Log in to reply

Really nice approach :)

Kalpok Guha - 6 years, 3 months ago

I really think that this should be an NT problem , btw I got this question wrong since I didn't read the "least" part properly , care to make that word bolder ?

Honey Singh - 6 years, 3 months ago

Log in to reply

I have made it.If you find the problem interesting then please like and reshare.

Kalpok Guha - 6 years, 3 months ago

Log in to reply

To make a word bolder, you don't need to write it using LaTeX. Simply put the word between ** like this:

**<word>** \textrm{**<word>**} will give the output <word>

Prasun Biswas - 6 years, 3 months ago

Thanks for making the changes :)

Honey Singh - 6 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...