Reszta z dzielenia

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
goskakom
Użytkownik
Użytkownik
Posty: 37
Rejestracja: 23 lis 2007, o 08:50
Płeć: Kobieta
Lokalizacja: Biłgoraj
Podziękował: 7 razy

Reszta z dzielenia

Post autor: goskakom »

Mam watpliwosci co do tego zadana:
Istnieje taka liczba naturalna n, że liczba n! daje z dzielenia przez 50 resztę

a).4
b).20
c).30
d).5

Wedlug mnie wlasciwa jest odp b,czyli reszta wynosi 20.
Co o tym myslicie???
Awatar użytkownika
Szemek
Użytkownik
Użytkownik
Posty: 4819
Rejestracja: 10 paź 2006, o 23:03
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Podziękował: 43 razy
Pomógł: 1407 razy

Reszta z dzielenia

Post autor: Szemek »

\(\displaystyle{ 50=2 5 5}\)
Zatem dla \(\displaystyle{ n=10}\) liczba \(\displaystyle{ n!}\) dzieli się bez reszty.

\(\displaystyle{ n=1, \ n!=1}\) reszta z dzielenia przez 50 wynosi: \(\displaystyle{ 1}\)
\(\displaystyle{ n=2, \ n!=2}\) reszta z dzielenia przez 50 wynosi: \(\displaystyle{ 2}\)
\(\displaystyle{ n=3, \ n!=6}\) reszta z dzielenia przez 50 wynosi: \(\displaystyle{ 6}\)
\(\displaystyle{ n=4, \ n!=24}\) reszta z dzielenia przez 50 wynosi: \(\displaystyle{ 24}\)
\(\displaystyle{ n=5, \ n!=120}\) reszta z dzielenia przez 50 wynosi: \(\displaystyle{ 20}\)
\(\displaystyle{ n=6, \ n!=720}\) reszta z dzielenia przez 50 wynosi: \(\displaystyle{ 20}\)
\(\displaystyle{ n=7, \ n!=5040}\) reszta z dzielenia przez 50 wynosi: \(\displaystyle{ 40}\)
\(\displaystyle{ n=8, \ n!=40320}\) reszta z dzielenia przez 50 wynosi: \(\displaystyle{ 20}\)
\(\displaystyle{ n=9, \ n!=362880}\) reszta z dzielenia przez 50 wynosi: \(\displaystyle{ 30}\)
ODPOWIEDZ