BOMC-2012 Test Day 1 Problem 3

Discussion on Bangladesh National Math Camp
User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:
BOMC-2012 Test Day 1 Problem 3

Unread post by *Mahi* » Wed Apr 11, 2012 11:07 pm

Determine if there exists an infinite sequence of prime numbers \[p_1, p_2,..., p_n,... \] such that \[|p_{n+1}- 2p_n|=1\]for each \[n\in N\]
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
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:

Re: BOMC-2012 Test Day 1 Problem 3

Unread post by Phlembac Adib Hasan » Thu Apr 12, 2012 11:52 am

There is no such a sequence.
Hint :
First start by $2$ and show it's impossible.Next think about the last digit of the primes.(Most of the problem was solved in this way.There were two remaining cases where I had to use Fermat's little theorem.)
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

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

Re: BOMC-2012 Test Day 1 Problem 3

Unread post by Nadim Ul Abrar » Thu Apr 12, 2012 1:09 pm

Yess ..
$mod 3$ , and $modp_1$ kills the problem ...
$\frac{1}{0}$

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

Re: BOMC-2012 Test Day 1 Problem 3

Unread post by *Mahi* » Thu Apr 12, 2012 7:13 pm

I myself used $\bmod 6$ and $\bmod p_2$, as whatever $p_1$ is, $p_2$ must be odd.
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
sm.joty
Posts:327
Joined:Thu Aug 18, 2011 12:42 am
Location:Dhaka

Re: BOMC-2012 Test Day 1 Problem 3

Unread post by sm.joty » Thu Apr 12, 2012 10:31 pm

I can't solve. :(
What's the process :?:
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........

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

Re: BOMC-2012 Test Day 1 Problem 3

Unread post by *Mahi* » Fri Apr 13, 2012 12:20 am

sm.joty wrote:I can't solve. :(
What's the process :?:
If you take $\pmod 6$, you can show that if $p_2$ is of the form $6k+1$ or $6k-1$, then all $p_i$ must be of the form $6k+1$ or $6k-1$ respectively. Then try induction to get the general form of $p_x$.
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: BOMC-2012 Test Day 1 Problem 3

Unread post by nafistiham » Fri Apr 13, 2012 6:06 pm

I used contradiction.
Firstly, made a system that must include such a sequence (if it existed!)
using $\bmod 3$ proved that every sequence in that system includes infinitely many multiples of $3$
\[\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

Post Reply