میتونین راه حل ریاضی و کلاسیکی برای این مساله ارائه بدین؟ چون تقریبا هر دوی شما از راه استقرا مساله رو حل کردین.
موفق باشین.
88/4/9
ظاهرا کسی این رو جدی نگرفته!
خیلی خب، خودم جواب کلاسیکش رو میذارم:
میدونیم که هر عدد طبیعی رو میشه به صورت حاصلضرب چند عدد اول که هر کدام از آنها توانی دارند نوشت. مثلا:

و...
در حالت کلی هر عدد طبیعی مثل N رو میشه به این صورت نوشت:

که توانها میتونن صفر هم باشن بدان معنا که اگه توان یکی از پایه ها (که اعداد اول هستن) صفر بود ، آن عدد اول و توانهاش جزء مقسوم علیه های عدد N نیست.
بعد از یادآوری مقدمه بالا به این نکته دقت میکنیم که هر مقسوم علیه دلخواه عدد N بدین صورت به دست میآد که میتونه از هر عدد اولی مانند p هیچی نباشه، یا فقط یکی باشه یا دوتا یا .... یا آلفا تا.
مثلا در عدد 20 که در بالا مشاهده میکنین هر مقسوم علیه دلخواه میتونه فقط از عناصر 2 و 5 تشکیل بشه( تا اینجاش که واضحه) و در مورد 5 میتونه هیچی 5 توش نباشه یا فقط یکبار عامل 5 توش ظاهر بشه ( یعنی 5 به توان 1) و در مورد 2 هم میتونه اصلا نباشه یا یکبار باشه یا دوبار باشه ( یعنی 2 به توان 2 هم میتونه باشه)
پس هر کدوم از اعداد اول

حالت دارد. پس در کل داریم:

که x تعداد کل مقسوم علیه های عدد N هستش. ( چون اعداد اول اینجا برای تشکیل یک مقسوم علیه دلخواه از هم مستقلند پس تعداد حالات کل حاصلضرب تعداد حالات هر یک از اعداد اوله)
حال مساله ما وقتی جواب داره که تعداد مقسوم علیه ها عددی فرد باشه. یعنی x فرده. میدونیم که وقتی چند عدد تو هم ضرب میشن اگه تنها یکیشون هم زوج باشه کل حاصلضرب رو زوج میکنه ( میتونید امتحان کنید ولی واضحه) پس تک تک اون پرانتزها باید عدد فرد باشن تا x هم فرد باشه. بنابرین همه ی آلفا ها باید زوج باشن تا وقتی که با یک جمع میشن عدد فرد بشن. و این یعنی عددی که تعداد مقسوم علیه هاش فرد هستش توان همه ی اعداد اولی که تجزیه ی اون رو میسازن باید زوج باشه و این یعنی اون عدد مربع کامله!
موفق باشین.
88/4/10