اثباتهای بدون کلام

قضیه ی  سمسن

قضیه ی زاویه ی سمسن

قضیه ی بوان

قضیه ی پروانه

الگوریتم پیمایش سطحی گراف

الگوریتم پیمایش عمقی گراف

دور همیلتونی درگراف1

دور همیلتونی درگراف2

الگوریتم پیداکردن دور اویلری

اصل لانه کبوتری

اصل استقرا

قضیه ی منلائوس

(نقطه ی گرگن(ژرگن

قضیه ی سوا

بازی سربازها

 منبع: http://sites.google.com/site/anjomanriazi/00014

اعداد دو قلو

آیا میدانید به چه اعدادی دوقلو گویند ؟

کوششی در جهت اثبات حدس اعداد دوقلو است که توسط گلدستون ( Goldston ) و همکارانش ( Hotohashi, Pintz and Yildirim ) ارائه شده است. حدودا یک سال قبل ، اثباتی به وسیله گلدستون و یلدریم ( Yildirim ) مطرح شد اما اشتباهی در آن صورت گرفته بود که توسط گرانویل ( Granville ) و ( Soundararajan ) پیدا شد و آن کوشش بی نتیجه باقی ماند . اما این بار گرانویل اعتقاد دارد با توجه به بررسی های انجام شده تلاشهای گلدستون و همکارانش درست است. گلدستون نیز طی مصاحبه ایی که با Mercury News انجام داده کار 20 ساله اش و تلاش ناموفقی را که داشت بیان نموده و ادعا کرده این بار کار او و همکارانش درست است.

همان طور که می دانید اعداد دو قلو اعداد اولی هستند که در دو واحد با هم اختلاف دارند به عنوان مثال جفت های 3 و 5 از جمله جفت اعداد دو قلوهستند. در واقع این جفت ها به صورت p و p+2 می باشند.

این نام اولین بار توسط  پل استکر (1919-1892) به این اعداد داده شد.

هنگامیکه هنوز مسئله چگونگی توزیع اعداد اول دوقلو حل نشده بود وی بران اثبات کرد که مجموع معکوسات این اعداد حتی وقتی که تعداد آنها نامتناهی باشد به عدد خاصی میل می کند. این نتیجه به نام قضیه بران نامیده می شود و عدد B ثابت بران معروف است و تقریبا برابر با 1.902160583104 اسنت .جالب به نظر می رسد که بدانید محاسبات بسیار دقیق توماس نیکلی در سال 1995 برای یافتن ثابت بران باعث آشکار شدن یکی از مشکلات جدی میکروپروسسورهای اینتل شد.

باید توجه کرد که مجموع معکوسات کلیه اعداد اول همگرا نیست که این نتیجه حتی از حکم نامتناهی بودن اعداد اول نیز قویتر است. قضیه بران نشان می دهد که اعداد اول دوقلو در میان کلیه اعداد اول بسیار پراکنده اند.

ادامه نوشته

شوخی با ریاضی

سوال: ثابت کنید مجوعه اعداد طبیعی جالبه! (اثبات به روش استقرا)

جواب: یک اولین عدد طبیعی است پس جالبه . 2 تنها عدد اول زوج طبیعی است پس جالبه.

فرض استقرا: اگر n عدد جالبی باشد، حکم استقرا: ثابت می کنیم n+1 عدد جالبی است.

اثبات: فرض می کنیم n+1 جالب نباشد دراینصورت اولین عدد طبیعی خواهد بود که جالب نیست.

در نتیجه به عنوان اولین عدد طبیعی ناجالب n+1،جالب خواهد بود. پس مجموعه اعداد طبیعی جالبه!

سخنان بزرگان

دربرنامه ی درسی نباید چیزی گنجانده شود ، مگر اینکه در آینده به کار آید ( تافلر)

 

آنچه مدرسه می تواند و باید در زمره ی خود بشناسد ، این است که قدرت تفکر شاگردان را تکامل بخشد . ( دیوئی)

 

فهمیدن ، همیشه بهتر از آموختن است . ( لوبو)

 

هدف نهایی آموزش و پرورش ، آموختن طریقه صحیح استفاده از اوقات فراغت است  ( ارسطو )

 

با تلقینات منفی ، روح ِ شکوفایی را در بچه خواهید کـُشت ، با عسل تعداد بیشتری مگس خواهید کشت تا با سرکه . ( بوسکالیا)

 

تربیت ِ کودک را باید بیست سال پیش از تولدش آغاز کرد . ( ناپلئون)

 

تربیت پس از نان ، نخستین احتیاج بشر است  . ( دالتون)

 

در تربیت فرزند ، زیاد سختگیر نباش . باغبان ، درخت جوان را که هنوز خوب ریشه ندوانیده ، به شدت تکان نمی دهد