ابتدا واضح است که
حالا اگر ما ثابت کنیم برای هر n به طوریکه
، k ای طبیعی وجود دارد که
می توانیم بدست بیاوریم
برای هر n طبیعی. برای n=11,2 که حکم مورد نظر بدیهتا برقرار است پس می توانیم فرض کنیم
. اگر رابطه ی مورد نظر برقرار باشه باید L ای طبیعی وجود داشته باشه به طوریکه:
پس کافیه L وارون ضربی n به پیمانه 22 باشه که با توجه به این که داریم
چنین L ای وجود داره پس
تنها جواب این سواله.