Znaleziono 1 wynik

autor: tom612pl
24 cze 2007, o 14:01
Forum: Kółko matematyczne
Temat: [Kombinatoryka][Teoria liczb] Symbol Newtona, podzielnosc.
Odpowiedzi: 2
Odsłony: 4297

[Kombinatoryka][Teoria liczb] Symbol Newtona, podzielnosc.

Widzę, że śledzisz zadanka ze Zwardonia.
Tak się składa, że tam byłem i je zrobiłem. Hipotezę masz w porządku.
Podpowiem, że skorzystałem z tw. Legendre'a - tego na potęgę w jakiej występuje liczba pierwsza w rozkładzie na czynniki n!
Dla potęgi liczby pierwszej p ten wspólny dzielnik to ...