A tízes számrendszerbeli egész számot kettes számrendszerbe például az ismételt osztás módszerével alakíthat-juk át. A decimális számot elosztjuk kettővel, az eredményt a szám alá, a maradékot (ami csak 1 vagy 0 lehet!) pe-dig mellé írjuk.
Láttuk, hogy a tízes számrendszer helyiértékeit a 10 hatványai alkotják. Azt is tudjuk, hogy nem szükségszerű, hogy a 10 legyen az alapszám. Ha mást választunk, annak két következménye lesz:
helyiértékek ennek az új alapnak a hatványai lesznek.
Az általános iskolában tanult szorzás a következőképpen megy: az ember megtanul egy szorzótáblát, ami szerint egy műveletben össze tud szorozni két egyjegyű (tízes számrendszerbeli) számot.
Az is igaz, hogy a gyerekek egész számokkal, sőt pozitív egész számokkal (később a 0-val is) számolnak, de mindjárt tegyük hozzá azt is: többnyire decimális (tízes számrendszerbeli) alakban.
De al-Hvárizmi írt egy aritmetikai jellegű, a hindu tízes számrendszert ismertető könyvet is, ez csak latin fordításban maradt meg, címe így kezdődik: 'Dixit Algorithmi.' ('Ezt mondja al-Hvárizmi:.').
Input = 2n darab természetes szám tízes számrendszerben felírva, kezdő zárójel és csukózárójel, illetve vessző segítségével n darab számpárként vannak felsorolva (az input eddigi része n darab pontot írt le egy K koordinátarendszerben), ...
Kettes jelöléssel megadott szám, tehát az szám ugyanaz, mint a 13 tízes számrendszerbeli szám.
bináris számábrázolás ...
Így hasonló a helyzet ahhoz, mintha tízes számrendszerben mondjuk a 21 357 246 szám 999-cel való osztási maradékát keresnénk: mivel 103 és így 103k maradéka mindig 1, ezért 21 357 246= 21.106+ 357.
 See also: Rendszer, Számjegy, Sorozat, Véges, Algoritmus
  
|
RSS
