ابتدا لمی رو بیان میکنیم :
تمام عوامل اول
به شکل
هستند .
حال با این لم قسمت الف بدیهیه و قسمت ب رو هم به این نکته توجه کنید که
اگراول باشد مساله حل است و اگر نباشد یه عامل اول کوچک تر از ....... داره !!!!
اثبات لم هم با مرتیبه به راحتی قابل اثباته :3: