mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Software (https://www.mersenneforum.org/forumdisplay.php?f=10)
-   -   mac.. (https://www.mersenneforum.org/showthread.php?t=4962)

Greenbank 2005-11-11 11:16

OK. Here's one where the carry isn't present:-

a=8
b=10
m=13
B=R=16
n=1
mprime = (-m)^-1 (mod 16) = 11

x=a
y=bR (mod m)=160 mod 13 = 4

u=x*y*m' (mod B) = 8*4*11 mod 16 = 0

Ahhh....is this why?


All times are UTC. The time now is 22:51.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.