Composite divisors 2

Number Theory Level 5

Find the least positive integer $n$ such that $n$ $\mid$ $2^{n}-2$ but $n$ $\nmid$ $3^{n}-3$ .

Try Part-1 also.

1 solution

Kushal Bose
Jun 11, 2016

import math

for i in range(1,1000):

if((2**i-2)%i==0 and (3**i-3)%i!=0):


     print(i)

The above program gives smallest value is 341

How to solve it without programs?

Mr Yovan - 4 years, 11 months ago

Agreed to @Mr Yovan

Rishu Jaar - 3 years, 7 months ago