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)

$\endgroup$
0
$\begingroup$

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

$\endgroup$
  • $\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$ – Eiyrioü von Kauyf Apr 8 '12 at 20:22
  • $\begingroup$ @EiyrioüvonKauyf: Yes, that's right. $\endgroup$ – Hans Lundmark Apr 9 '12 at 6:26
  • $\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$ – Eiyrioü von Kauyf Apr 9 '12 at 19:41
  • $\begingroup$ Well, apparently it's at least useful for cooking up April Fools' pranks... ;-) $\endgroup$ – Hans Lundmark Apr 10 '12 at 7:11
  • $\begingroup$ besides April Fools? $\endgroup$ – Eiyrioü von Kauyf Apr 10 '12 at 13:51
0
$\begingroup$

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.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.