Postulat Bertranda

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Adam17632
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 5 lip 2015, o 15:12
Płeć: Mężczyzna
Lokalizacja: Radom ;)

Postulat Bertranda

Post autor: Adam17632 »

Hej, to mój pierwszy post, więc od razu się przywitam ;D
Mam prośbę. Czy mógłby mi ktoś dokładnie, krok po kroku wytłumaczyć, dlaczego żadna liczba pierwsza pomiędzy \(\displaystyle{ \frac{2n}{3}}\) i \(\displaystyle{ n}\) nie dzieli \(\displaystyle{ {2n \choose n}}\). Jakoś nie rozumiem dowodów znalezionych w Internecie. Dzięki!;D
Awatar użytkownika
Zordon
Użytkownik
Użytkownik
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 910 razy

Postulat Bertranda

Post autor: Zordon »

no bo występuje w rozkładzie na czynniki pierwsze \(\displaystyle{ {2n \choose n}}\) z krotnością zero.
W wyrażeniu \(\displaystyle{ \frac{(2n)!}{n!n!}}\) będzie występowała w liczniku w potędze \(\displaystyle{ 2}\) i w mianowniku tak samo, więc się skróci.
ODPOWIEDZ