Re: Simple integer factorization algorithm

In article <4931e437$0$3686$9b622d9e@xxxxxxxxxxxxxxx>,
Christian <fakemail@xxxxxx> wrote:


a^2 = (119)(10^2)^{-1} - 1 mod 11 = 8 mod 11,

119/100 -1 mod 11 = 1.19 - 1 mod 11 != 8 mod 11

I don't even understand your example...

The notation

a^{-1} mod n

means the inverse of a under multiplication, mod n, not 1/a. The
inverse of 100 mod 11 is 1, because 1*100 = 1 mod 11.


--
--Tim Smith
.