So I was reading this: http://rjlipton.wordpress.com/2009/04/01/a-new-factoring-algorithm/
and found it saying "symmetic modulo"
So first off: what is " a -special matrix provided the following are true:" (refer to link)
$\begingroup$
$\endgroup$
Add a comment
|
2 Answers
$\begingroup$
$\endgroup$
5
"$A$ is symmetric modulo $n$" means that $A$ and $A^t$ are congruent modulo $n$.
answered Apr 8, 2012 at 17:34
-
$\begingroup$ does that mean that two numbers $a$ and $b$ are the same after a modulo operation by n? Ex. 23 and 19 are congruent mod 4. Is this what congruent means? Equal remainders after a modulo as I believe is defined here $\endgroup$ Apr 8, 2012 at 20:22
-
-
$\begingroup$ Thank you very much. What would be the utility of this though? Number theory and primality are all I can think of. Do you know of any practical applications? $\endgroup$ Apr 9, 2012 at 19:41
-
$\begingroup$ Well, apparently it's at least useful for cooking up April Fools' pranks... ;-) $\endgroup$ Apr 10, 2012 at 7:11
-
$\begingroup$
$\endgroup$
It might be useful to look at the date on the blog. And perhaps at the somewhat unusual name of the originator of the algorithm.
answered Apr 8, 2012 at 17:40