Isti princip kao kilometar-sat na autu.

Kako ovo spada u "Art of programming" sekciju? Koja je poenta posta uopste?

Sviđa mi se poređenje. Na osnovu ovoga što si napisao napravio sam na brzinu skicu kilometar-sata, s tim da sam ga proširio negativnim brojevima koji mere kilometražu kada se vozi unazad.



Nadam se da je sa slike jasno zašto je potrebno preći 4294967295km da bi se došlo do -1.



Pitanje nije vezano ni za jedan jezik posebno. Jednostavno nisam našao podforum koji bi više odgovarao temi. Iznenadio bi se kad bi znao da čak i ljudi koji se profesionalno bave programiranjem ne mogu da shvate ovo. Evo pitanja za tebe, koliko je abs(-2147483648)?

@bin.sys

Počni sa objašnjavanjem od osnova, dakle brojni sistem sa bazom 2, signedness, 32 bitni unsigned int i sve će biti OK.

Ma, troluje jer sam u nekoj drugoj temi neparan broj greskom protumacio (nisam racunao) kao 2³²+1 umesto -1 i sad se uhvatio toga.
Mo'š mislit'..

Ko je tebe uopšte pomenuo u ovoj temi? Tema je za sve koje bi ovo moglo da zanima, uključujući i tebe. Zašto bi ovo bilo trolovanje ako si ti napravio grešku u okviru druge teme? Mislim da grešku treba da ispravljaš tamo gde si je napravio, a ne ovde! Uostalom, ako ti je lakše, onome ko bude čitao tu drugu temu biće jasno da si ti možda napravio previd, a da član foruma koji ti je priskočio u pomoć sigurno ne zna o čemu se radi.

Matematičko objašnjenje je da se sve operacije vrše po modulu , tj. ako uvedemo relaciju definicijom

,

onda važi

jer je ,

jer za takvo da je važi ,

jer za takvo da je i takvo da je važi ,

jer za i takve da je i važi , a iz i sledi da je , odnosno .

Radeći sa kongruencijama mi kao da zaboravljamo sa kojim tačno celim brojevima radimo, već za svaki imamo informaciju samo o tome čemu je kongruentan i na kraju dobijamo rezultat kongruentan onome što bismo dobili sa tačnim informacijama o brojevima ako smo koristili samo operacije sabiranja oduzimanja i množenja.

Ovde je i sa 32 bita se može predstaviti bilo koji sistem od uzastopnih celih brojeva. Ponekad je podesno da to budu brojevi iz intervala , a ponekad da to budu celi brojevi iz intervala .

Naravno, ne treba klinca zgromiti sa ovim, ali bi trebalo da se kongruencije rade u školi.