Preparation Marathon

For discussing Olympiad Level Number Theory problems
Shihab
Posts:11
Joined:Mon Dec 26, 2011 1:11 am
Re: Preparation Marathon

Unread post by Shihab » Wed Dec 28, 2011 4:30 pm

আমি বুঝলাম না ৯ নম্বর সমস্যা কেন বাদ দেওয়া হল। এর উত্তর তো বের করা সম্ভব।
Round 3 এর সমস্যা কখন পোস্ট করা হবে?
God has made the integers, all the rest is the work of man.
-Leopold Kronecker

photon
Posts:186
Joined:Sat Feb 05, 2011 3:39 pm
Location:dhaka
Contact:

Re: Preparation Marathon

Unread post by photon » Wed Dec 28, 2011 4:41 pm

ooops,i misunderstood timing! :(
however,last night i solved 4.here is the solution
n is an even and has 9 divisiors.
so,$n=2^8,p^2.q^2$
here,p,q are primes.
here,$2^8$ is not acceptable for sum of its 3 divisors can't be square.
as n is even ,let p is 2
so,n will be in form of $4q^2$ ,as q is prime (not 2) then it is odd.
we can write sum of three divisors as:
$1+q+4q=5q+1$
$1+2+2q^2=2(q^2+1)+1$
$2q+2q+1=4q+1$
$2+q+2q=2(q+1)+q$
$4+q+q=2(2+q)$
$q^2+2+2=q^2+4$
$4q^2+1+1=2(2q^2+1)$
here,according to Question 1 sum should be square and even.
here,only even can be $5q+1,2(2+q),2(2q^2+1)$
now each as square,that square will be in $4x^2$ form as it is even.
let,$2(2q^2+1)=4x^2$
but,$2q^2+1$ is odd.so it can't be square.
like that,$2(2+q)$ can't be square,here (2+q) is odd
let,$5q+1=4x^2$
:arrow: $5q=(2x+1)(2x-1)$,so q is serial odd of 5.so,$q=3,7$
for 3,$5q+1=16$ and for 7,$5q+1=36$
$16,36$ should be double of another sum.
let,$2a=16$,so :arrow: $a=8$,then the sum is 8.but there is no sum valuing 8 for$q=3$
let,$2a=36$ so :arrow: $a=18$ and for $q=7$, there is sum valuing 18=7+7+4
so,$n=4q^2=4.49=196$
too big :|
Try not to become a man of success but rather to become a man of value.-Albert Einstein

protik
Posts:35
Joined:Wed Dec 08, 2010 7:21 am

Re: Preparation Marathon

Unread post by protik » Wed Dec 28, 2011 4:50 pm

I Solved 10 in this way

2 , 3, 6, 14, 34
1, 3, 8, 20
2, 5, 12,
3, 7,


in the first line differences between the first two is 1.
in the second line differences between the first two is 2
in the third line differences between the first two is 3
in fourth it should be 4.

so the answer should be 34..
Am I wrong??

User avatar
Nadim Ul Abrar
Posts:244
Joined:Sat May 07, 2011 12:36 pm
Location:B.A.R.D , kotbari , Comilla

Re: Preparation Marathon

Unread post by Nadim Ul Abrar » Wed Dec 28, 2011 5:02 pm

@ protik
It will be enough to define $n^{th}$ term ....

what is $n^{th}$ term if the ans be 34 ?
$\frac{1}{0}$

User avatar
Nadim Ul Abrar
Posts:244
Joined:Sat May 07, 2011 12:36 pm
Location:B.A.R.D , kotbari , Comilla

Re: Preparation Marathon

Unread post by Nadim Ul Abrar » Wed Dec 28, 2011 5:11 pm

vai ... bothut rokomer nth term bahir kora jaye ... tai maramari kira love nai ... Dekhi na masum vai ki koy ..
$\frac{1}{0}$

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

Re: Preparation Marathon

Unread post by *Mahi* » Wed Dec 28, 2011 6:17 pm

Nadim Ul Abrar wrote:No 9 :
$\binom{4012}{2011} \equiv 2001!\equiv a mod2011$

2011 is a prime so that via wilson $2010! \equiv -9!a \equiv -1 mod 2011$

after having a jump from $-9!a \equiv -1 mod 2011$

$5a \equiv 18^2 mod 2011$

So $5a=2011n+18^2$

now $2011n+18^2 \equiv n+4 mod 5$

$n=1$ satisfy that .

then $5a=2011+18^2$

or $a=467$
There is a mistake here. The solution is $1$.
Remember $\binom{4022}{2011} \equiv 2 (\text{mod }2011)$
Now express $\binom{4022}{2011}$ as $\frac ab \binom{4012}{2011}$
I hope you can manage the rest.
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
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: Preparation Marathon

Unread post by nafistiham » Wed Dec 28, 2011 6:19 pm

মাসুম ভাই বা মাহি কেউ অফিশিয়াল সমাধান পোস্ট করেন ।
\[\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
bristy1588
Posts:92
Joined:Sun Jun 19, 2011 10:31 am

Re: Preparation Marathon

Unread post by bristy1588 » Wed Dec 28, 2011 9:00 pm

Next Problem set Kokhon pabo?? PR 3 Kokhon dewa hobe??
Bristy Sikder

protik
Posts:35
Joined:Wed Dec 08, 2010 7:21 am

Re: Preparation Marathon

Unread post by protik » Wed Dec 28, 2011 9:05 pm

Can't wait any longer for preparation marathon-3. Masum bhai, where are you????????????????

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: Preparation Marathon

Unread post by Masum » Wed Dec 28, 2011 9:50 pm

Can you find a general pattern using difference table? I think here it does not work. You need to have a recursion, like $a(n)=2^n+n!,n\ge0$
One one thing is neutral in the universe, that is $0$.

Post Reply