Podzielność i silnia
: 5 sie 2023, o 11:48
Udowodnić, że \(\displaystyle{ (kn)!}\) jest podzielna przez \(\displaystyle{ (n!)^k k! }\). Udowodnić, że \(\displaystyle{ (kn)!}\) jest podzielna przez \(\displaystyle{ (n!)^k k! }\).Matematyka.pl
Podzielność i silnia
Strona 1 z 1
Udowodnić, że \(\displaystyle{ (kn)!}\) jest podzielna przez \(\displaystyle{ (n!)^k k! }\).Re: Podzielność i silnia
: 5 sie 2023, o 12:45
Pokolorujmy liczby `1,2,...,n` kolorem `1`, liczby `n+1,...,2n` kolorem `2` itd.
Rozpatrzmy wszystkie permutacje `S_{kn}`, które spełniają takie warunki:
A) permutacja nie zmienia koloru elementu
B) wszystkie elementy tego samego koloru po zastosowaniu permutacji stoją obok siebie.
Innymi słowy permutacje mieszają elementy tego samego koloru oraz przestawiają całe jednokolorowe grupy.
Łatwo widać, że takich permutacji jest `(n!)^kk!`, a ponieważ tworzą one podgrupę, więc teza wynika z twierdzenia Lagrange'a
Rozpatrzmy wszystkie permutacje `S_{kn}`, które spełniają takie warunki:
A) permutacja nie zmienia koloru elementu
B) wszystkie elementy tego samego koloru po zastosowaniu permutacji stoją obok siebie.
Innymi słowy permutacje mieszają elementy tego samego koloru oraz przestawiają całe jednokolorowe grupy.
Łatwo widać, że takich permutacji jest `(n!)^kk!`, a ponieważ tworzą one podgrupę, więc teza wynika z twierdzenia Lagrange'a
Re: Podzielność i silnia
: 18 sie 2023, o 09:57
tj. \(\displaystyle{ \frac{ (kn)! }{n!^k k!} }\) to ilość podziałów \(\displaystyle{ kn}\) osób na \(\displaystyle{ k}\) grup po \(\displaystyle{ n}\) osób.