Difference between revisions of "Proofs to Some Number Theory Facts"
m |
|||
| (One intermediate revision by one other user not shown) | |||
| Line 15: | Line 15: | ||
<cmath>\implies \dbinom{2p}{p} \equiv 2 \pmod {p}</cmath> | <cmath>\implies \dbinom{2p}{p} \equiv 2 \pmod {p}</cmath> | ||
| − | |||
| − | == | + | == See Also == |
| − | + | * [[Number Theory]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | *[[Number Theory]] | ||
{{stub}} | {{stub}} | ||
Latest revision as of 14:47, 16 May 2025
There are some very useful facts in Number Theory that have no names. If you have a fact, feel free to add it to this page.
Contents
Fact 1
Statement
For a prime number 
, we have
![\[\dbinom{2p}{p} \equiv 2 \pmod {p}\]](http://latex.artofproblemsolving.com/0/d/5/0d541009345d1f52ce54824d887112253e498d7f.png)
Proof
We have the congruence
![\[(p-1)! \cdot \dbinom{2p}{p} = 2 \cdot (2p-1) \cdot (2p-2) \cdot \dots \cdot (p+1) \equiv 2 \cdot (p-1)! \equiv -2 \pmod {p}\]](http://latex.artofproblemsolving.com/a/2/d/a2d55a204aa2adb8277cc6250d6b1c90f4c53d39.png)
![\[\implies \dbinom{2p}{p} \equiv 2 \pmod {p}\]](http://latex.artofproblemsolving.com/b/4/4/b443791c19643c53e6120edf6c0fdfa4de51f754.png)
See Also
This article is a stub. Help us out by expanding it.
