News for hackers. Stuff that matters.
Re:2^74207281-1 is Prime by cousin_it on Tuesday January 19, 2016 @04:46PM (#10934318)
The sequence 2^n mod 3 goes 2, 1, 2, 1, 2...

That's how you solve all problems of this form. For any a and b, a^n mod b eventually becomes periodic as n grows. It's easy to prove because there's only a finite number of possible remainders mod b. As an exercise, calculate 3^1000000 mod 7.

There are no comments on this comment yet.