PRIME BEAUTY {SELF-MADE}

For discussing Olympiad Level Number Theory problems
User avatar
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:
PRIME BEAUTY {SELF-MADE}

Unread post by Phlembac Adib Hasan » Sat Dec 17, 2011 7:25 pm

$P$ is a positive integer.Prove that $p=1,4$ or any odd prime if and only if
\[({\prod_{k=0} ^{p-1}{^{p-1}}C_k})^2\equiv1(mod p)\]
Last edited by Phlembac Adib Hasan on Sun Dec 18, 2011 7:27 pm, edited 2 times in total.
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

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

Re: PRIME BEAUTY {SELF-MADE}

Unread post by *Mahi* » Sat Dec 17, 2011 10:08 pm

Hint:
Binomial theorem and FLT
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: PRIME BEAUTY {SELF-MADE}

Unread post by Phlembac Adib Hasan » Sun Dec 18, 2011 10:56 am

Sorry, I was an idiot; used $\sum$ notation instead of $\Pi$. However, my problem was correct!
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

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

Re: PRIME BEAUTY {SELF-MADE}

Unread post by Masum » Sun Dec 25, 2011 9:47 pm

Phlembac Adib Hasan wrote:$P$ is a positive integer.Prove that $p=1,4$ or any odd prime if and only if
\[({\prod_{k=0} ^{p-1}{^{p-1}}C_k})^2\equiv1(mod p)\]
Prove the following very useful lemma.
\[\binom{p-1}k\equiv(-1)^k\pmod p\]
Then just square.
One one thing is neutral in the universe, that is $0$.

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

Re: PRIME BEAUTY {SELF-MADE}

Unread post by *Mahi* » Sun Dec 25, 2011 10:02 pm

What was this called? I forgot the ame... :/
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
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: PRIME BEAUTY {SELF-MADE}

Unread post by Masum » Sun Dec 25, 2011 11:06 pm

This lemma has no name in fact.
One one thing is neutral in the universe, that is $0$.

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

Re: PRIME BEAUTY {SELF-MADE}

Unread post by zadid xcalibured » Tue Dec 27, 2011 12:01 am

cant we name it phlembac lemma?

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

Re: PRIME BEAUTY {SELF-MADE}

Unread post by Masum » Tue Dec 27, 2011 12:05 am

I wonder why :!:
One one thing is neutral in the universe, that is $0$.

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

Re: PRIME BEAUTY {SELF-MADE}

Unread post by afif mansib ch » Tue Dec 27, 2011 12:27 am

\[(p-1)(p-2)..(p-k)/k!\equiv -1.-2....-k/1.2....k(modp)\]
or\[\binom{p-1}{k}^2\equiv 1(mod p)\]
so the multiplication will also be congruent mod p.isn't it enough?

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

Re: PRIME BEAUTY {SELF-MADE}

Unread post by *Mahi* » Tue Dec 27, 2011 1:00 am

afif mansib ch wrote:\[(p-1)(p-2)..(p-k)/k!\equiv -1.-2....-k/1.2....k(modp)\]
or\[\binom{p-1}{k}^2\equiv 1(mod p)\]
so the multiplication will also be congruent mod p.isn't it enough?
Yes, it will.
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