1
$\begingroup$

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)

2 Answers 2

0

"$A$ is symmetric modulo $n$" means that $A$ and $A^t$ are congruent modulo $n$.

  • 0
    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](http://www.thefreedictionary.com/modulus)2012-04-08
  • 0
    @EiyrioüvonKauyf: Yes, that's right.2012-04-09
  • 0
    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?2012-04-09
  • 0
    Well, apparently it's at least useful for cooking up April Fools' pranks... ;-)2012-04-10
  • 0
    besides April Fools?2012-04-10
0

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.