Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi Arabia Mathematical Competitions 2012

Saudi Arabia 2012 algebra

Problem

Show that for every positive integers there are distinct positive integers with
Solution
For we have .

Assume that . Since , it follows that and obviously . We are done by induction.

Techniques

IntegersInduction / smoothing