border=0

Foarbyld 4.2

Feroaring fan konversaasje 123 10 → Z 5 .

De rest fan 'e divyzje (3, 4) en it resultaat fan' e lêste ynteger divyzje (4) foarmje de omkearde folchoarder fan 'e sifers fan it nije nûmer. Dêrom, 123 10 = 443 5 .

It moat sein wurde dat it ûntfong nûmer "fjouwerhûndert fjirtich trije" net lêzen wurde kin , om't tsientallen, hûnderten, tûzenen en oare fergelykbere identiteit fan getallen allinich nei it desimaal nûmersystem ferwize. In nûmer moat lêzen wurde troch gewoane lûden har nûmers opnij mei in yndikaasje fan it nûmerysteem ("it nûmer fjouwer, fjouwer, trije yn it fiiffold nûmer systeem").

Metoade 2 folget út relaasje (4.4); aksjes wurde neffens it folgjende algoritme útfierd:

1) om m - 1 te bestimmen - de maksimale eksponint yn 'e nûmerfoarstelling yn' e foarm (4.1) foar de basis q;

2) dielen it orizjinele ynteger nûmer ( Z 10 ) troch integer yn 'e basis fan it nije nûmersysteem nei de krêft fan m - 1 (dat is q m - 1 ) en fyn de rest fan de divyzje; it resultaat fan 'e divyzje sil de earste stifte fan it nûmer Z q bepale;

3) de rest fan it dividearjen fan de ynteger dield troch q m -2 , it resultaat fan 'e divyzje wurdt nommen as de twadde sifer fan it nije nûmer; de weromfal fine; Fier dizze ôfdieling fan aksjes troch, oant de eksponint q de wearde 0 berikket.

Litte wy it effekt fan 'e algoritme oan deselde probleem toand wurde dat hjirboppe besprutsen waard. Jo kinne t - 1 bepale troch te selektearjen ( 5 0 = 1 <123; 5 1 = 5 <123; 5 2 = 25 <123; 5 3 = 125> 123, dus, t - 1 = 2) , of troch logarithm it hiele diel fan 'e logaritme (log 5 123 = 2.99, dat is m - 1 = 2). Folgjende:

De oersetting algoritme Z p _ → Z 10 dúdlik folgje fan 'e fertsjintwurdiging (4.1) of (4.2): jo moatte Z p ynformearje yn' e foarm fan in polynomial en fiere alle operaasjes neffens de regels fan desimaalrjochtmetoade.

Sjoch ek:

Besykje fragen en taken

Foarbyld 9.5

Foarbyld A.3

Foarbyld 4.6

Foarbyld 4.15

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ edudocs.fun