Strona 1 z 1
Reszta z dzielenia przez 30
: 5 wrz 2011, o 15:51
autor: lenkaja
Udowodnij, ze reszta z dzielenia przez 30 dowolnej liczby pierwszej wynosi albo 1, albo jest liczba pierwsza.
Reszta z dzielenia przez 30
: 5 wrz 2011, o 16:27
autor: mateuszek89
dowolna liczba może być zapisana jako \(\displaystyle{ a=30k+l}\), gdzie \(\displaystyle{ l \in \{0,\ldots,29 \}}\). \(\displaystyle{ 30=2 \cdot 3 \cdot 5}\). Teraz skorzystaj z tego, że liczba \(\displaystyle{ a}\) jest pierwsza i zobacz jakie wartości wobec tego może przyjmować \(\displaystyle{ l}\). Wtedy \(\displaystyle{ l}\) jest oczywiście resztą z dzielenia przez \(\displaystyle{ 30}\). pozdrawiam!
Reszta z dzielenia przez 30
: 6 wrz 2011, o 11:02
autor: lenkaja
Ok, dziekuje