Skip to main content
changed to non-capital n to make title less confusing; added requirement n>1
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Range of 2^N$2^n$ mod N$n$

Is there any integer $N$$n\ge 2$ such that $2^N\equiv 3 \bmod N$$2^n\equiv 3 \bmod n$? I understand that $N$$n$ must be an odd non-prime. I checked up to a million with no success (but $2^N\equiv 5 \bmod N$$2^n\equiv 5 \bmod n$ and $2^N\equiv 7 \bmod N$$2^n\equiv 7 \bmod n$ have solutions).

Range of 2^N mod N

Is there any integer $N$ such that $2^N\equiv 3 \bmod N$? I understand that $N$ must be an odd non-prime. I checked up to a million with no success (but $2^N\equiv 5 \bmod N$ and $2^N\equiv 7 \bmod N$ have solutions).

Range of $2^n$ mod $n$

Is there any integer $n\ge 2$ such that $2^n\equiv 3 \bmod n$? I understand that $n$ must be an odd non-prime. I checked up to a million with no success (but $2^n\equiv 5 \bmod n$ and $2^n\equiv 7 \bmod n$ have solutions).

LaTeX (and a more precise statement in parentheses)
Source Link

Is there any integer N$N$ such that 2^N=3 mod N$2^N\equiv 3 \bmod N$? I understand that N$N$ must be an odd non-prime. I checked up to a million with no success (but, FYI, 2^N=5 $2^N\equiv 5 \bmod N$ and 2^N=7$2^N\equiv 7 \bmod N$ have solutions).

Is there any integer N such that 2^N=3 mod N? I understand that N must be an odd non-prime. I checked up to a million with no success (but, FYI, 2^N=5 and 2^N=7 have solutions).

Is there any integer $N$ such that $2^N\equiv 3 \bmod N$? I understand that $N$ must be an odd non-prime. I checked up to a million with no success (but $2^N\equiv 5 \bmod N$ and $2^N\equiv 7 \bmod N$ have solutions).

Source Link
bobuhito
  • 1.5k
  • 11
  • 19

Range of 2^N mod N

Is there any integer N such that 2^N=3 mod N? I understand that N must be an odd non-prime. I checked up to a million with no success (but, FYI, 2^N=5 and 2^N=7 have solutions).