mersenneforum.org > Math Congruence notation
 Register FAQ Search Today's Posts Mark Forums Read

 2007-05-30, 23:33 #1 meknowsnothing   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 <=> c|a-b but the notation a=b mod (c,d) is new for me. Or is (n,x^r-1) just the greatest common divisor of n and x^r-1?
2007-05-31, 03:32   #2
wblipp

"William"
May 2003
Near Grandkid

3×7×113 Posts

Quote:
 Originally Posted by meknowsnothing 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?
Must be something going around. fetofs asked the same question earlier this month. The answers are pretty good.

 Similar Threads Thread Thread Starter Forum Replies Last Post carpetpool Software 14 2017-07-13 19:54 Lee Yiyuan Miscellaneous Math 7 2012-05-08 12:55 storm5510 Math 27 2009-09-22 23:14 spyros Information & Answers 19 2009-06-19 20:28 abiessuunreg Miscellaneous Math 3 2005-03-07 21:03

All times are UTC. The time now is 08:09.

Thu Feb 2 08:09:00 UTC 2023 up 168 days, 5:37, 1 user, load averages: 0.66, 1.07, 1.02