This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Suppose such an integer n > 1 exists, and let p be the least prime factor of n . Now since 2 n − 1 is odd we know that p > 2 .
Now since n ∣ 2 n − 1 we must also have that p ∣ 2 n − 1 .
Also, by Fermat's Little Theorem, we know that 2 p − 1 ≡ 1 ( m o d p ) ⟹ p ∣ 2 p − 1 − 1 .
This implies that p ∣ 2 d − 1 where d = g c d ( n , p − 1 ) . But since p is the least prime factor of n the only possible value for d is 1 , which would imply that p ∣ 1 , which is absurd. Thus the original supposition that such an integer n exists must be false, i.e., there are 0 such integers n .