for prime (a,b).....

For discussing Olympiad Level Number Theory problems
photon
Posts:186
Joined:Sat Feb 05, 2011 3:39 pm
Location:dhaka
Contact:
for prime (a,b).....

Unread post by photon » Wed Jan 11, 2012 10:26 pm

find prime (a,b) sothat $a^b+b^a$ is also a prime.
Try not to become a man of success but rather to become a man of value.-Albert Einstein

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: for prime (a,b).....

Unread post by afif mansib ch » Wed Jan 11, 2012 11:12 pm

(1,2),(2,3)

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

Re: for prime (a,b).....

Unread post by nafistiham » Thu Jan 12, 2012 12:48 am

afif mansib ch wrote:(1,2),(2,3)
As far as I know $1$ is not prime. :D
\[\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
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: for prime (a,b).....

Unread post by afif mansib ch » Thu Jan 12, 2012 12:42 pm

ok then (2,3)only!!! :mrgreen:

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

Re: for prime (a,b).....

Unread post by photon » Thu Jan 12, 2012 9:36 pm

afif mansib ch wrote:ok then (2,3)only!!! :mrgreen:
why don't you post your proof ? giving just the answers reminds me about talking answers in exam hall. :D
Try not to become a man of success but rather to become a man of value.-Albert Einstein

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: for prime (a,b).....

Unread post by afif mansib ch » Fri Jan 13, 2012 12:57 am

1st i tried with trivial magnitudes like 1,2,3.
then for any prime a and b>3
\[a^b,b^a\equiv 1(mod2)\]
so\[a^b+b^a=p\equiv 0(mod2)\]
which can't be prime.

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

Re: for prime (a,b).....

Unread post by Masum » Fri Jan 13, 2012 2:28 pm

afif mansib ch wrote:(1,2),(2,3)
$1$ is neither prime nor composite.
One one thing is neutral in the universe, that is $0$.

User avatar
Tahmid Hasan
Posts:665
Joined:Thu Dec 09, 2010 5:34 pm
Location:Khulna,Bangladesh.

Re: for prime (a,b).....

Unread post by Tahmid Hasan » Fri Jan 13, 2012 2:31 pm

afif mansib ch wrote:1st i tried with trivial magnitudes like 1,2,3.
then for any prime a and b>3
\[a^b,b^a\equiv 1(mod2)\]
so\[a^b+b^a=p\equiv 0(mod2)\]
which can't be prime.
what about considering the case when one is $2$ :?:
বড় ভালবাসি তোমায়,মা

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

Re: for prime (a,b).....

Unread post by sourav das » Fri Jan 13, 2012 3:07 pm

Just take mod (3)
You spin my head right round right round,
When you go down, when you go down down......
(-$from$ "$THE$ $UGLY$ $TRUTH$" )

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: for prime (a,b).....

Unread post by afif mansib ch » Fri Jan 13, 2012 8:29 pm

as sourav via said i proved it for 2 also.(but only 15 days left for s.s.c.so i enter the forum hiding.it's hard to post full sol bcause 'f time)lol. :mrgreen:

Post Reply