IFRAME SYNC
IFRAME SYNC
IFRAME SYNC
IFRAME SYNC

Has $\ 2^{n-1}\equiv 2^{41}+1\mod n\ $ a solution?

Has $$2^{n-1}\equiv 2^{41}+1\mod n$$ a solution with a positive integer $\ n>1\ $ ?

Motivation : The equation $$2^{n-1}\equiv k\mod n$$ has always a solution, if $\ k-1\ $ has an odd prime factor (this odd prime factor is then a solution) and for $\ k=2^m+1\ $ , I know a solution for $$m=1,2,3,\cdots,40$$ Hence, this is the smallest number for which I know no solution. Upto $\ n=10^9\ $, there is no solution.



from Hot Weekly Questions - Mathematics Stack Exchange

Post a Comment

[blogger]

Contact Form

Name

Email *

Message *

copyrighted to mathematicianadda.com. Powered by Blogger.
Javascript DisablePlease Enable Javascript To See All Widget

Blog Archive