Prove that if $p$ is an odd prime and $k$ is an integer such that $1\leq k\leq p-1$, then,
$\binom{p-1}{k}\equiv (-1)^{k}(mod p)$
Binomial Residue
$\color{blue}{\textit{To}} \color{red}{\textit{ problems }} \color{blue}{\textit{I am encountering with-}} \color{green}{\textit{AVADA KEDAVRA!}}$
- Phlembac Adib Hasan
- Posts:1016
- Joined:Tue Nov 22, 2011 7:49 pm
- Location:127.0.0.1
- Contact:
Re: Binomial Residue
এইটা আমার সেলফ-মেড। সোয়া দুই বছর আগের।
http://www.matholympiad.org.bd/forum/vi ... 7433#p7433
http://www.matholympiad.org.bd/forum/vi ... 7433#p7433
Welcome to BdMO Online Forum. Check out Forum Guides & Rules
Re: Binomial Residue
Actually I got it from Telang's "Number Theory", chapter $5$ exercise.Phlembac Adib Hasan wrote:এইটা আমার সেলফ-মেড। সোয়া দুই বছর আগের।
http://www.matholympiad.org.bd/forum/vi ... 7433#p7433
$\color{blue}{\textit{To}} \color{red}{\textit{ problems }} \color{blue}{\textit{I am encountering with-}} \color{green}{\textit{AVADA KEDAVRA!}}$
Re: Binomial Residue
SANZEED wrote:Actually I got it from Telang's "Number Theory", chapter $5$ exercise.Phlembac Adib Hasan wrote:এইটা আমার সেলফ-মেড। সোয়া দুই বছর আগের।
http://www.matholympiad.org.bd/forum/vi ... 7433#p7433
BTW, hint: (if anyone needs)
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
-
- Posts:188
- Joined:Mon Jan 09, 2012 6:52 pm
- Location:24.4333°N 90.7833°E
Re: Binomial Residue
$(p-1)!\equiv(p-1)(p-2)(p-3)...(p-k)(p-k-1)!\equiv(-1)^{k}k!(p-k-1)!(modp)$
As p is odd prime,$gcd(p,k!(p-k-1)!)=1$.So we can divide both side of the equation by $k!(p-k-1)!$.
As p is odd prime,$gcd(p,k!(p-k-1)!)=1$.So we can divide both side of the equation by $k!(p-k-1)!$.
An amount of certain opposition is a great help to a man.Kites rise against,not with,the wind.