Skip to main content
3 of 3
added 2 characters in body
math110
  • 4.3k
  • 18
  • 46

Prove that $\frac{2^n-2}{n}$ is composite number

If positive integer $n$ such $n\mid2^n-2$,where $n>1$, we called $n$ is Poulet number, see: https://en.wikipedia.org/wiki/Super-Poulet_number

I found if $n>2$ is Poulet number, then $\dfrac{2^n-2}{n}$ always is composite number

Is this a known result? if $n$ is odd number, so $\frac{2^n-2}{n}$ is even number, and $\frac{2^n-2}{n}>2$,so $\frac{2^n-2}{n}$ is composite number.

But for $n$ is even number. I can't prove it

math110
  • 4.3k
  • 18
  • 46