Kezdőlap


Feladat:	A.445	Korcsoport: 18-	Nehézségi fok: nehéz
Füzet:	2008/január, 35. oldal		PDF \| MathML
Témakör(ök):	Maradékos osztás, Binomiális együtthatók, Nehéz feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Igazoljuk, hogy tetszőleges $p$ prímszámhoz és $r$ egész számhoz található olyan $n$ nemnegatív egész, amire

\begin{matrix} (\binom{2 n}{n}) \equiv r (mod p) . \end{matrix}