Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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)

share|improve this question
add comment

2 Answers

up vote 0 down vote accepted

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

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

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.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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