#1 28. 11. 2011 17:02
modulus algebra
Dobrý deň.
Mám zhruba 27 miestne číslo ktoré vždy končí číslom 252950. Dve cifry pred 252950 mám zvoliť tak aby po delení číslom 97 bol zvyšok 1.
Ide o počítanie kontrolného súčtu pre portugalský IBAN http://en.wikipedia.org/wiki/Internatio … unt_Number
Nedarí sa mi vymyslieť sposob ako určiť tento kontrolný súčet.
Offline
- (téma jako vyřešené označil(a) u_peg)
#2 29. 11. 2011 00:05
- Pavel Brožek
- Místo: Praha
- Příspěvky: 5694
- Škola: Informatika na MFF UK
- Pozice: Student
- Reputace: 194
Re: modulus algebra
Vzal bych si to číslo, na ta dvě místa před 252950 dal nuly a spočítal bych zbytek 
po dělení 97, tj. 
. Pak bych si snadno spočítal, že 
. Takže když si vezmu dvouciferné číslo 
, tak bude 
. A já tedy chci 
. Protože číslo inverzní k číslu 27 je 18 (
), vynásobím jím rovnost a dostanu
Stačí mi tedy spočítat 
a přičíst k tomu vhodný násobek 97, aby n bylo kladné dvojciferné číslo.
Offline
#3 30. 11. 2011 16:09
Re: modulus algebra
↑ Pavel Brožek:
Ďakujem za nakopnutie. Neviem ako to je matematicky. V počítači to funguje tak, že -1 mod 97 = -1 a teda bolo potrebné upraviť výpočet tak, že n = (18 * ((1 - z + 97) mod 97)) mod 97
Offline