10

Part of 2002 Switzerland Team Selection Test

Problems(1)

any partition of the set {m,m + 1,..,k} into 2 classes contains ab,c such a^b=c

Source: Switzerland - Swiss TST 2002 p10

Given an integer

m\ge 2

, find the smallest integer

k > m

such that for any partition of the set

\{m,m + 1,..,k\}

into two classes

A

B

at least one of the classes contains three numbers

a,b,c

(not necessarily distinct) such that

a^b = c

partitionSubsetsnumber theory