3

Part of 2000 Portugal MO

Problems(1)

max k, 2^k is a divisor of 3^n+1

Source: Portugal OPM 2000 p3

Determine, for each positive integer

n

, the largest positive integer

k

2^k

is a divisor of

3^n+1

number theorydividesdivisor