Talk:Cipolla's algorithm: Difference between revisions
Try it
No edit summary |
(Try it) |
||
Line 57:
::::::: Let a = -1 -3ω , b = -92 -16ω , hence -a = 1 +3ω , then -a + b = -91 -13ω (mod 13). Remarking that -91 - 13ω = 0 + 0ω (mod 13), we have -a + b = 0. This seems to indicate that a = b. But I may be wrong.--[[User:G.Brougnard|G.Brougnard]] ([[User talk:G.Brougnard|talk]]) 08:50, 27 March 2016 (UTC)
:::::::: That holds true only if ω is an integer (or a gaussian integer), but in this case ω is an irrational number (the square root of a non-square), so you can't use mod 13 on the values you multiply it by. --[[User:Rdm|Rdm]] ([[User talk:Rdm|talk]]) 11:11, 27 March 2016 (UTC)
| |||