mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2005-11-11, 11:16   #23
Greenbank
 
Greenbank's Avatar
 
Jul 2005

18216 Posts
Default

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?
Greenbank is offline   Reply With Quote
Reply



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


Fri Aug 6 22:32:26 UTC 2021 up 14 days, 17:01, 1 user, load averages: 4.35, 3.60, 3.34

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.