6

Part of 1991 India National Olympiad

Problems(1)

Does it divide???

Source: INMO 1991 Problem 6

(i) Determine the set of all positive integers

n

3^{n+1}

2^{3^n} + 1

; (ii) Prove that

3^{n+2}

does not divide

2^{3^n} + 1

for any positive integer

n

inductionalgebra