Matematické Fórum

bohemak2

Jedná se spíše o obecný problém modula, na který jsme narazil při počítání Lehmer kongruentního generátoru. Zadání jest:

Generátor má předpis

$x_{i} = (3_{xi-1} - 1) mod 5$

pro

$x_{0}=1$

vygenerujte prvních 5 čísel.

---

Dle výpočtu modula

$(a-b)/M = k$

mám pro $x_{1}$

$(a - 2) / 5 = k$

kde můžu jako výsledek mít 2, 7, 12.... atd.

Dle funkce MOD v excelu to ale vychází 2 - proč zrovna tak?

bohemak2 · 11. 01. 2020 15:03

↑ bohemak2:

Při $x_{3}$ s předchozím $x_{2} = 0$

jde o

$x_{3} = -1 mod 5$

tedy

$(a - 1) / 5 = k$

kde výsledek může být -4, 1, 6... Excelem však vychází 4. Proč?

Zvejk · 11. 01. 2020 19:50

Je možné, že Exel neumí dělení modulo, respektive jde o to, zda počítá kladné nebo záporné zbytky. Mimochodem operace dělení je u číslicové techniky nejnáročnější a nejsložitější operací.

jardofpr · 11. 01. 2020 22:07

ahoj ↑ bohemak2:

Ak použiješ MOD klasicky ako MOD(delenec, deliteľ) tak pre pevný delenec a pevný deliteľ samozrejme vráti
funkcia jedno číslo. Otázka je čo je pre teba "výsledok" (x? a? k?)

Čo sa týka 4 verzus -4 výsledok funkcie MOD má v exceli rovnaké znamienko ako deliteľ. Preto MOD(-1,5) = 4.

bohemak2 · 12. 01. 2020 09:57

↑ jardofpr:

Ahoj,

ano, výsledek je hledané a.

S -4 jsem pravděpodobně udělal chybu, zápis je

$(a-b)/M = k$

při

$b = - 1$

to dává

$(a - (-1))/5=k$

kde už jsem správně na hledané 4 :)

Děkuji oběma za reakce!

Matematické Fórum

#1 11. 01. 2020 14:50 — Editoval bohemak2 (11. 01. 2020 14:54)

Modulo (Lehmer-modus)

#2 11. 01. 2020 15:03

Re: Modulo (Lehmer-modus)

#3 11. 01. 2020 19:50

Re: Modulo (Lehmer-modus)

#4 11. 01. 2020 22:07

Re: Modulo (Lehmer-modus)

#5 12. 01. 2020 09:57

Re: Modulo (Lehmer-modus)

Zápatí