Advanced P-3(BOMC-2)

Discussion on Bangladesh National Math Camp
sourav das
Posts:461
Joined:Wed Dec 15, 2010 10:05 am
Location:Dhaka
Contact:
Advanced P-3(BOMC-2)

Unread post by sourav das » Sat Mar 31, 2012 8:04 pm

Most positive integers can be expressed as a sum of two or more consecutive
positive integers. For example, $24 = 7 + 8 + 9$ and $51 = 25 + 26$. A
positive integer that cannot be expressed as a sum of two or more consecutive
positive integers is therefore interesting. What are all the interesting
integers?
You spin my head right round right round,
When you go down, when you go down down......
(-$from$ "$THE$ $UGLY$ $TRUTH$" )

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: Advanced P-3(BOMC-2)

Unread post by *Mahi* » Sat Mar 31, 2012 9:48 pm

Sharing Hints:
First and most basic idea:
$2n+1=n+(n+1)$
Then:
$\text{odd+even=odd}$
Then:
$(n-k)+(n-k+1)+ \cdots + n+ \cdots +(n+k) =(2k+1)n$
And then... problem solved.
(Open the hints in three stages, not all in once. This is because it is easier to get the later hints when you know the earlier ones.)
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

User avatar
Niloy Da Fermat
Posts:33
Joined:Wed Mar 21, 2012 11:48 am

Re: Advanced P-3(BOMC-2)

Unread post by Niloy Da Fermat » Sun Apr 01, 2012 2:02 am

same as mahi.the idea crossed my mind through
experimenting with first few numbers
kame......hame.......haa!!!!
আব্দুল্লাহ আল মুনইম (নিলয়)
সরকারি কেসি কলেজ, ঝিনাইদহ

User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: Advanced P-3(BOMC-2)

Unread post by nafistiham » Sun Apr 01, 2012 2:15 am

I think the numbers are
$2^k$ where $k \in \mathbb {N}$ or $k=0$
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

User avatar
sowmitra
Posts:155
Joined:Tue Mar 20, 2012 12:55 am
Location:Mirpur, Dhaka, Bangladesh

Re: Advanced P-3(BOMC-2)

Unread post by sowmitra » Sun Apr 01, 2012 2:36 am

I agree with Tiham. The solutions are indeed of the form $2^k$, where, $k\in\mathbb{N^0}
$.
I am actually familiar with this problem and came across it a few days ago. The solution said that all $n$ except which are powers of $2$ can be expressed as a sum of at least $2$ consecutive natural numbers.
"Rhythm is mathematics of the sub-conscious."
Some-Angle Related Problems;

User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: Advanced P-3(BOMC-2)

Unread post by nafistiham » Sun Apr 01, 2012 8:19 am

I did not have the proof yesterday.today, I think I do.
the numbers which are not power of $2$ can be divided again and again by $2$. Thus, at last we will surely, get an odd number.
suppose, $n=p \cdot 2^k$
where $p$ is an odd greter than $1$.
\[p=m+(m+1)=(m-1)+(m+2)=(m-2)+(m+3)=(m-3)+(m+4)=\cdot \cdot \cdot\]
adding all them we can get $n$
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

sourav das
Posts:461
Joined:Wed Dec 15, 2010 10:05 am
Location:Dhaka
Contact:

Re: Advanced P-3(BOMC-2)

Unread post by sourav das » Sun Apr 01, 2012 8:37 am

nafistiham wrote:I did not have the proof yesterday.today, I think I do.
the numbers which are not power of $2$ can be divided again and again by $2$. Thus, at last we will surely, get an odd number.
suppose, $n=p \cdot 2^k$
where $p$ is an odd greter than $1$.
\[p=m+(m+1)=(m-1)+(m+2)=(m-2)+(m+3)=(m-3)+(m+4)=\cdot \cdot \cdot\]
adding all them we can get $n$
Really nice trick :D . But i think there is a bug. Try to find it out.
You spin my head right round right round,
When you go down, when you go down down......
(-$from$ "$THE$ $UGLY$ $TRUTH$" )

User avatar
zadid xcalibured
Posts:217
Joined:Thu Oct 27, 2011 11:04 am
Location:mymensingh

Re: Advanced P-3(BOMC-2)

Unread post by zadid xcalibured » Sun Apr 01, 2012 9:16 am

nice thinking tiham.but it holds for very large numbers only.

User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: Advanced P-3(BOMC-2)

Unread post by nafistiham » Sun Apr 01, 2012 9:51 am

thanks to zadid, found out that the numbers which has a large divisor in the form $2^k$ will have problem.because in those cases.$(m-s)$ might be negative.
:(
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: Advanced P-3(BOMC-2)

Unread post by *Mahi* » Sun Apr 01, 2012 12:22 pm

@Tiham:
Add these
$(n-k)+(n-k+1)+ \cdots + n+ \cdots +(n+k) =(2k+1)n$
To you solution , and see what you get. It improves the precision.
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

Post Reply