If we vary the base, we can arrange for Wieferich pseudoprimes: Start with the known base 2 psp 341: 2^340 = 1 (mod 341) while 341 = 11*31 is composite. But 2^340 = 34783 (mod 341^2), so the "tens digit" is 102, [34782/341]. We muck around with the tens digit: (2+341K)^340 (mod 341^2) = 2^340 + 340 * 2^339 * 341K + stuff * 341^2. The coefficient of 341K is effectively -1/2, so Set K=204 to zero out the tens digit from 2^340. 69566^340 = 1 (mod 341^2) and 69566^341 = 69566 (mod 341^2). Rich ----- Quoting Bill Gosper <billgosper@gmail.com>:

Is it obvious that if n∈N and 2==Mod[2^n,n^2] then n is (a Wieferich) prime? Why don't we just call A001220 Wieferich numbers? --rwg _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun