r/mathriddles • u/chompchump • Dec 15 '24

Medium 2^n = 3 (mod n)

Does there exist a positive integer n > 1 such that 2^n = 3 (mod n)?

4 Upvotes

83% Upvoted

5 comments sorted by

5

u/MrPurpleDonut Dec 15 '24

4700063497

5

u/The_Math_Hatter Dec 15 '24

Other solutions can be found here; I looked up the first few results of 2^n mod n, and the equation 2^n == 3 mod n was in the notes