Skip to main content
OlympiadHQ

Browse · MathNet

Print

67th Romanian Mathematical Olympiad

Romania number theory

Problem

Show that every non-empty subset of the set has the sum of its elements a composite number.
Solution
A non-empty subset of has the sum of its elements , where , whence .

If , then .

If , then .

If , then .

If , then .

If , then .

Techniques

Factorization techniquesLeast common multiples (lcm)