10

Part of 1981 IMO Shortlist

Problems(1)

Smallest n with the property

Source:

Determine the smallest natural number

n

having the following property: For every integer

p, p \geq n

, it is possible to subdivide (partition) a given square into

p

squares (not necessarily equal).

inductionIMO Shortlistnumber theorysquaredissection