mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Number Theory Discussion Group (https://www.mersenneforum.org/forumdisplay.php?f=132)
-   -   Gaussian integers- use of norms (https://www.mersenneforum.org/showthread.php?t=22650)

Dr Sardonicus 2017-10-28 20:58

[QUOTE=Dr Sardonicus;470514]Taking

a = 10, x = 1, c = 1 + 2*I, m = 11 + 2*I, norm(m) = 125

we obtain

10^(1 + 125*k) + 1 + 2*I == 0 mod (11 + 2*I)

The only integer k for which this holds is k = 0.[/quote]
Oops, I forgot to take Eulerphi(125), which is 100. It doesn't affect the conclusion (which may well be why I forgot). The correct congruence, which also only holds for k = 0, is

10^(1 + 100*k) + 1 + 2*I == 0 mod (11 + 2*I)


All times are UTC. The time now is 23:23.

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