به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
–1 امتیاز
797 بازدید
در دانشگاه توسط Me.S (89 امتیاز)

یک عدد طبیعی مانند n را در نظر می گیریم. مجموعه همه مقسوم علیه های این عدد را Dn می نامیم. یک زیرمجموعه مانند A از این مجموعه را یک پادزنجیر می نامیم هرگاه هیچ عضوی از مجموعه A مقسوم علیه عضو دیگری از A نباشد. یک عدد طبیعی که حداکثر سه عامل اول متمایز دارد در نظر بگیرید و فرمولی بازگشتی یا صریح برای اندازه طولانی ترین پادزنجیر Dn بر حسب n ارائه دهید . برای استدلال خود دلیل بیاورید.

توسط AmirHosein (19,718 امتیاز)
@Me.S پست‌های پیشینتان را ویرایش کنید. بعلاوه به تلاش خودتان یا چیزی که در این پرسش متوجه نشده‌اید را باید قید کنید.

لطفا وارد شده یا عضو شوید تا بتوانید سوال بپرسید

این چرخ فلک که ما در او حیرانیم<br> فانوس خیال از او مثالی دانیم<br> خورشید چراغ دان و عالم فانوس<br> ما چون صوریم کاندرو حیرانیم
...