Systemy pozycyjne- metoda zamiany na system n-tkowy

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Jakub Gurak
Użytkownik
Użytkownik
Posty: 1407
Rejestracja: 20 lip 2012, o 21:19
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 66 razy
Pomógł: 83 razy

Systemy pozycyjne- metoda zamiany na system n-tkowy

Post autor: Jakub Gurak »

Zastanawiałem się jak zamienić liczbę na system trójkowy.
Zrobiłem to dla liczby \(\displaystyle{ 47}\).

\(\displaystyle{ 47:3=15 \hbox{ reszta } 2}\)
\(\displaystyle{ 15:3=5 \hbox{ reszta } 0}\)
\(\displaystyle{ 5:3=1 \hbox{ reszta } 2}\)
\(\displaystyle{ 1:3=0 \hbox{ reszta } 1}\)

Wynik tworzą reszty zapisane od dołu: \(\displaystyle{ 1202_{(3)}=2+2 \cdot 9+1 \cdot 27=47}\)

Wyszło dobrze, i teraz mam pytanie, czy dla każdej liczby naturalnej, można tak postępować aby zapisać ją w systemie trójkowym ( dzieli się przez \(\displaystyle{ 3}\), aż się otrzyma iloraz \(\displaystyle{ 0}\))

Pytanie ogólniejsze:
Jeśli ustalimy dowolny system \(\displaystyle{ n}\)-tkowy, to czy dla każdej liczby naturalnej można stosować podobny sposób, aby zapisać ją w tym systemie \(\displaystyle{ n}\)-tkowym (dzielenie przez \(\displaystyle{ n}\))??

Otrzywiście potrzeba, dla \(\displaystyle{ n>10}\), oznaczyć wartośći \(\displaystyle{ 10,11,\ldots,n-1}\), każdą odpowiednim, najlepiej jednym znakiem.

Czy to są dobre metody?
Proszę o odpowiedź
Awatar użytkownika
Kacperdev
Użytkownik
Użytkownik
Posty: 3260
Rejestracja: 23 mar 2010, o 19:19
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 17 razy
Pomógł: 686 razy

Systemy pozycyjne- metoda zamiany na system n-tkowy

Post autor: Kacperdev »

Tak, można.
ODPOWIEDZ