Strona 1 z 1

Klasyczna podzielność

: 7 gru 2015, o 07:31
autor: poetaopole
Wiadomo, że iloczyn 2 kolejnych liczb naturalnych dzieli się przez 2, trzech - przez 6, czterech przez 24, pięć przez 120 i można tak w nieskończoność.
Dość łatwo udowodnić za pomocą matematyki elementarnej pierwszą z własności, biorąc liczbę parzystą \(\displaystyle{ 2n}\) i kolejną po niej nieparzystą \(\displaystyle{ 2n+1}\).
Ale czy da się (bez indukcji i kongurencji) udowodnić pozostałe własności? W szkole często wykorzystuje się podzielność przez 6 trzech kolejnych liczb naturalnych. Może choć to uda się komuś udowodnić "algebraicznie"?

Klasyczna podzielność

: 7 gru 2015, o 08:11
autor: bosa_Nike
Ponieważ \(\displaystyle{ (m+1)\cdot (m+2)\cdot\ldots\cdot(m+k)=\frac{(m+k)!}{m!}}\), to pytasz o to, czy \(\displaystyle{ k! \mid \frac{(m+k)!}{m!}}\), albo inaczej, czy \(\displaystyle{ \frac{(m+k)!}{m!k!}={m+k\choose k}\in\NN}\).

Re: Klasyczna podzielność

: 11 cze 2022, o 06:50
autor: poetaopole
Szkoda, że nie bardzo da się odczytać to, co napisałaś... :(

Re: Klasyczna podzielność

: 12 cze 2022, o 16:24
autor: Math_Logic
Lepiej późno niż wcale, jak to mówią...

Który fragment rozumowania Ci nie pasuje?