Ilość zer

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
patt
Użytkownik
Użytkownik
Posty: 23
Rejestracja: 7 gru 2009, o 01:45
Płeć: Kobieta
Lokalizacja: pl
Podziękował: 3 razy

Ilość zer

Post autor: patt »

Witam!
Bardzo proszę o jakieś wskazówki.
Pozdrawiam serdecznie!

Iloma zerami kończy się liczba: \(\displaystyle{ \frac{500!}{200!}}\) ?
xanowron
Użytkownik
Użytkownik
Posty: 1996
Rejestracja: 20 maja 2008, o 15:14
Płeć: Mężczyzna
Lokalizacja: Warszawa/Stalowa Wola
Podziękował: 42 razy
Pomógł: 247 razy

Ilość zer

Post autor: xanowron »

Liczysz ile zer ma liczba w liczniku, ile w mianowniku i odejmujesz jedno od drugiego. Do policzenia ilości zer w mianowniku i liczniku skorzystaj z tego:

Liczba pierwsza \(\displaystyle{ p}\) wchodzi do rozkładu liczby \(\displaystyle{ n!}\) na czynniki pierwsze z wykładnikiem równym \(\displaystyle{ \alpha}\), gdzie

\(\displaystyle{ \alpha=[\frac{n}{p}]+[\frac{n}{p^2}]+[\frac{n}{p^3}]+...}\)
patt
Użytkownik
Użytkownik
Posty: 23
Rejestracja: 7 gru 2009, o 01:45
Płeć: Kobieta
Lokalizacja: pl
Podziękował: 3 razy

Ilość zer

Post autor: patt »

Dziękuję
ODPOWIEDZ