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

2×193 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

Thread Tools


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


Fri Aug 6 22:44:15 UTC 2021 up 14 days, 17:13, 1 user, load averages: 4.49, 4.23, 3.80

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.