Browse · MathNet
PrintIranian Mathematical Olympiad
Iran number theory
Problem
a k are two positive integers and two strictly increasing sequences and of positive integers have the following property, Prove that these two sequences are equals, which means for each , .
Solution
Without loss of generality, suppose . Let , and . By using this equation and rewriting the problem's equality it is obtained that Now consider the latest two equations modulo . Since the sequences are strongly ascending, it is deduced that So , but . Therefore that results in and it's in contradiction with . Therefore . After removing , from the assumption and continuing the same thing for , we take . So for each there is . ■
Techniques
Greatest common divisors (gcd)Factorization techniquesOther