20070530, 23:33  #1 
May 2007
3 Posts 
Congruence notation
I read about the AKS primality test. That algorithm uses the relation (x  a)^n = (x^n  a) mod (n, x^r  1). What does it mean? I know that a=b mod c <=> cab but the notation a=b mod (c,d) is new for me. Or is (n,x^r1) just the greatest common divisor of n and x^r1?

20070531, 03:32  #2  
"William"
May 2003
New Haven
23×103 Posts 
Quote:
http://www.mersenneforum.org/showthread.php?t=8119 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Linear Congruence order 4 sequence not testing in PFGW?  carpetpool  Software  14  20170713 19:54 
Congruence relations  Lee Yiyuan  Miscellaneous Math  7  20120508 12:55 
Congruence  storm5510  Math  27  20090922 23:14 
prime 95 notation  spyros  Information & Answers  19  20090619 20:28 
congruence mod 2^p1  abiessuunreg  Miscellaneous Math  3  20050307 21:03 