News for hackers. Stuff that matters.

tejapr

Re:The Computer Revolution Has yet to Happen on Sunday January 24, 2016 @03:48AM (#10961968)
Indeed.

I am particularly excited about Intel/Micron's 3D xpoint technology, which will be on sale next year. Extrapolating the exponential rate of improvement in storage technologies, I wouldn't be surprised if we had persistent TB storage at SRAM speeds by 2040.

Re:2^74207281-1 is Prime on Tuesday January 19, 2016 @06:06PM (#10934806)
a ^ (n - 1) ~= 1 mod n if n is prime, Fermat's Little Theorem.

3 is prime. 34240923842043983204982 is divisible by 3 - 1 = 2.

ab mod n = [a mod n * b mod n] mod n

So, we can automatically infer that 2 ^ 34240923842043983204982 ~= 1 mod 3.

After subtracting 1, it will be divisible by 3.

Alternatively, you could notice that 2 ^ 2 ~= 1 mod 3, which implies 2 ^ 4 ~= 1, 2 ^ 6 ~= 1, so 2 ^ all even powers will be congruent to 1 modulo 3.

So 2 ^ x - 1 will always be divisible by 3 for even x.