فرض کنید
برابر تعداد اعداد اول کمتر یا مساوی x باشد.آیا دو چند جمله ای P و Q با ضرایب حقیقی وجود دارند که برای هر x طبیعی داشته باشیم:
با تشکر از دوست عزیز 1233445566 که در اینجا
کد:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
به درستی مساله رو حل کردن.راه حل ایشون بر مبنای سرعت رشد تابع توزیع اعداد اوله،منم یک راه حل میگم که با استفاده از اینه که تابع توزیع اعداد اول در هر بازه ای از اعداد مرکب ثابت می ماند.
حل مساله:
فرض کنید P,Q دو چند جمله ای با شرایط مورد نظر باشند،و فرض کنید که k عددی طبیعی باشد که از درجه هر دو چندجمله ای P , Q اکیدا بزرگتر باشد.
به وضوح همه k عدد زیر مرکب اند:
پس داریم:
پس چند جمله ای P-cQ برای k مقدار متمایز برابر صفر می شود،اما این چند جمله ای از درجه حداکثر k-1 است،پس باید متحد با صفر باشد.بنابر این همواره داریم:
که به وضوح نادرست است،زیرا مثلا داریم: