ساعدنیوز
ساعدنیوز

حل یکی از مسئله های مشهور ریاضی

  چهارشنبه، 19 اردیبهشت 1397   کد خبر 6255
حل یکی از مسئله های مشهور ریاضی
ساعد نیوز: از سال ۱۹۵۰ میلادی تاکنون مسئله ریاضی مشهور به هادویگر – نلسون (Hadwiger-Nelson problem) که توسط هوگو هادویگر (Hugo Hadwiger) و ادوارد نلسون (Edward Nelson) مطرح‌شده بود، بدون راه

به گزارش سایت خبری ساعد نیوز و به نقل از سینا پرس: 

اوبری دی گری، ریاضی‌دان آماتور و متخصص زیست‌شناس رایانه‌ای بریتانیایی موفق به حل مسئله ریاضی مشهور به هادویگر – نلسون که از سال ۱۹۵۰ میلادی تاکنون بدون حل باقی‌مانده بود، شد.

کشف راه‌حل این مسئله ریاضی با بازی موسر اسپیندل (Moser spindle) انجام شده و در آن از یک الگو با ۷ نقطه و ۱۱ لبه استفاده شده است. دی گری با استفاده از نرم‌افزار کامپیوتری، به کپی نسخه موسر اسپیندل پرداخته و یک شبکه گسترده از ۲۰۴۲۵ نقاط اتصال را ایجاد کرد. سپس او با کمک قواعد بازی توانست پیدا کند که حداقل ۵ رنگ برای رنگ‌آمیزی تمام نقاط صفحه نیاز است به‌طوری‌که هیچ دونقطه در فاصله یک واحد از یکدیگر رنگ یکسان نداشته باشند.

قابل‌توجه است که این مسئله توسط یک ریاضیدان حل‌نشده بلکه فردی که موفق به حل این مسئله شده یک متخصص زیست‌شناس رایانه‌ای بریتانیایی (computer scientist-turned-biologist) است که بیشتر انرژی و تلاش خود را صرف طراحی درمان برای پیری کرده است.

اوبری دی گری (Aubrey de Grey) اخیراً موفق به حل این معضل ریاضی که چندین دهه گذشته لاینحل باقی‌مانده بود، شده و در مقاله‌ای با عنوان The Chromatic Number of the Plane is at least ۵ به شرح آن پرداخته است. لازم به ذکر است که این مقاله هنوز به‌طور مستقل موردبررسی قرار نگرفته اما در سایت arXiv منتشرشده است.

این معمای ریاضی به نظر می‌رسد که نسبتاً آسان و ساده بوده اما تقریباً برای ۷۰ سال ریاضیدانان حرفه‌ای جهان را درگیر خودکرده بود و آن‌ها نتوانسته بودند در این مدت آن را حل کنند. مسئله ریاضی هادویگر – نلسون می‌پرسد که حداقل تعداد رنگ موردنیاز برای رنگ‌آمیزی صفحه به‌طوری‌که هیچ دونقطه در فاصله یک واحد از یکدیگر رنگ یکسان نداشته باشند، چندرنگ است؟ پاسخ تاکنون نامشخص بوده اما به یکی از اعداد ۴، ۵، ۶ و یا ۷ محدود می‌شده است.

دی گری در مقاله خود نشان داده که در یک صفحه تمام نقاط را نمی‌توان با چهار رنگ متفاوت رنگ کرد؛ بنابراین حداقل تعداد رنگ موردنیاز پنج است. با توجه به این‌که ریاضیدانان در طول ۷ دهه با این مشکل روبرو بوده و نتوانسته بودند آن را حل کنند، حل این مسئله یک پیشرفت بزرگ محسوب می‌شود.

راه حل ریاضی

کشف راه‌حل این مسئله ریاضی با بازی موسر اسپیندل (Moser spindle) انجام شده و از یک الگو با ۷ نقطه و ۱۱ لبه استفاده شده است. دی گری با استفاده از نرم‌افزار کامپیوتری، به کپی نسخه موسر اسپیندل پرداخته و یک شبکه گسترده از ۲۰۴۲۵ نقاط اتصال را ایجاد کرد. سپس او با کمک قواعد بازی توانست پیدا کند که حداقل ۵ رنگ برای رنگ‌آمیزی تمام نقاط صفحه نیاز است به‌طوری‌که هیچ دونقطه در فاصله یک واحد از یکدیگر رنگ یکسان نداشته باشند.

دی گری معتقد است که بسیار خوش‌شانس بوده چراکه پس از تقریباً ۷۰ سال تنها فردی بوده که توانسته این مسئله را حل کند. این دانشمند ۵۵ ساله ادعا می‌کند که انسان توانایی زندگی کردن هزارساله را دارد. این ادعا بسیار جسورانه بوده و حتماً منتقدانش سکوت نخواهند کرد اما او همچنان به فعالیت‌های خود در رابطه با تحقیق، انتشار و تبلیغ برخی از پیشگام‌ترین داروهای احیاکننده در جهان ادامه می‌دهد.

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

دیدگاه ها
  دیدگاه ها
پربحث های هفته   
سوژه شدن موجودی حساب هوش پران مشتری مغازه موبایل فروشی+عکس/ تا حالا این همه عدد رو کنار هم ندیده بودم که امروز دیدم🙄 (746 نظر) میزبانی حسن روحانی از سیاستمداران و اقوام در مراسم عید دیدنی در منزل زیبا و ایرانی پسندش+ عکس/ چه مبلمانی، چه فرش هایی، از همه مهمتر چه خونه دلبازی😍 (412 نظر) مراسم سلام عید نوروز و اهداء سکه توسط فرح پهلوی به همسران مقامات دولتی +عکس/ ولخرجی زن تازه به دوران رسیده زمانی که مردم غرق در فقر و بدبختی بودند! (391 نظر) خلاقیت خنده دار یک ایرانی برای گرم کردن آب حماسه ساز شد/ خسته نباشی هم وطن+ عکس (254 نظر) تلاوت زیبا و دلنشین سوره شمس توسط رهبر معظم انقلاب+ویدئو (245 نظر) تصویری از عیادت نجم الدین شریعتی، مجری برنامه سمت خدا از رهبر معظم انقلاب و استقبال گرم ایشان (205 نظر) صبحانه مفصل و رنگارنگ دو نفره رضا گلزار و آیسان خانوم+عکس/از خاویار گرفته تا آواکادو و انار وحشی... (201 نظر) روایتی از هواپیمایی که برای آوردن یک روبان عروسی برای فرح پهلوی از تهران به پاریس رفت! (178 نظر) حضور علی دایی در رستوران شیک فریبا نادری به صرف افطار+عکس/ ذوق و خوشحالی خانم بازیگر از حضور شهریار ایران در رستورانش (163 نظر) رونمایی منوچهر هادی از خواهر و شوهر خواهر پزشکش+ عکس/ به قولی مخ خانواده ایشون هستن که پسرش هم دکتره (159 نظر) خلاقیت منحصر به فرد پسر مشهدی با ساخت تریلی حماسه آفرید/ هیلتر هم مغز اینو نداشت!+عکس (145 نظر) دو پادشاه یکی از ایران (ناصرالدین شاه) و دیگری از ژاپن (میجی) در یک زمان به اروپا رفتند/ تفاوت ها را بنگرید (139 نظر) خلاقیت تحسین برانگیز یک برند خارجی در اختراع کیف برای نون بربری/ مشکل حمل و نقل بربری هم حل شد خدارو شکر😂+عکس (132 نظر) خواهر یکتا ناصر سکوتش را شکست (130 نظر) مراسم تولد جگرسوز آزاده نامداری در خانه ابدی اش و گریه های دلخراش همسر و پدرش/ روحت شاد+ عکس (128 نظر)
دیگران می‌خوانند   
مانتو ژاکارد و مزونی یکتا ناصر+عکس/ عجب رنگ دلبری داره این مانتو! دانشجویان خارجی در بدو ورود به دانشگاه‌های ایران باید زبان فارسی یاد بگیرند 4 بازیگر فوت شده‌یِ سریال خانه به دوش پس از پایان فیلمبرداری+عکس/ روحشون شاد و یادشون گرامی هنرنمایی و انتقاد ایرج نوذری از تغییر لحن برخی افراد در آنتن زنده+ویدئو/ فقط خنده های المیرا شریفی مقدم😂 حضور رهبر معظم انقلاب در مراسم عقد مهدی هاشمی فرزند مرحوم هاشمی رفسنجانی+عکس/ خجالتی بودن داماد در تصویر مشهوده پیشنهادات وسوسه برانگیز مریم رجوی و مسعود رجوی به اسرا چه بود؟ (عکس) پاسخ خنده دار دانش آموز به سوال ادبیات در ورقه امتحانی/ کاش کتابو یه ورق میزدی!! عیدی دادن ناصرالدین شاه سوژه شد /هیچ وقت آن‌قدر شاهزاده ندیده بودیم! خلاقیت خنده دار یک بانوی اهل فن ایرانی در استفاده کاربردی از دریل حماسه آفرید/ هم کدبانو هم فنی +عکس خلاقیت منحصربفرد در طراحی راه پله با الهام از میوه ها/ چشم نمیشه ازشون برداشت + عکس تصویری از پسر شهاب حسینی بازیگر قباد در سریال شهرزاد که از خودش بزرگتر است/به شهاب حسینی نمیخوره پسری به این بزرگی داشته باشه (ویدئو) تجربهٔ شیرین مرگ در کودکی و دیدن رنگ‌هایی از جنس نور/ استاد محمود فرشچیان در برنامهٔ زندگی پس از زندگی روایت می‌کند بیوگرافی و زندگینامۀ دکتر آذر اندامی باکتری‌شناس و کاشف واکسن شبه وبای التور در ایران نگاهی به چیدمان شیک هفت سین کریم باقری اسطوره فوتبال/ چه خونه زندگی داره+عکس خوانندگی بی‌نظیر شرکت کننده خوش صدای صداتو با آهنگ اصیل ایرانی/ چقدر فوق العاده سنتور میرنه+ویدیو جشن تولد ساده و خلوت بهرام افشاری بهتاش سریال پایتخت درکنار نوید محمدزاده و رفیق فابش+عکس (فیلم) خلاقیت جالب و جنجالی راننده اسنپ در محیط داخلی خودرو که غوغا کرده!/راننده خوش ذوق! (عکس) عاشقانه شاهرخ استخری و همسرش در ایام عید/ این دو زوج جنجالی هرروز جوان‌تر از دیروز می‌شوند! (عکس) پریناز ایزدیار بازیگر نقش جیران ناصرالدین شاه با این عکس‌های زیبا نوروز را جشن گرفت! سفره های مجلل افطاری و سحری شاه خوش اشتهای قاجار برای درباریان و همسرانش/ چلو کباب و آبگوشت و ...+عکس نوشته قشنگ و تحسین برانگیز روی شیشه یک مغازه‌ بستنی فروشی جلب توجه کرد!!/بزرگ منشی و خوب بودن به دارایی انسان نیست به قلب مهربان و بخشندگی اوست! افطاری ساده و خوشمزه ستاره سادات قطبی مجری پرانرژی در ماه رمضان+عکس خلاقیت خنده دار و حماسه ساز یک متورسوار ایرانی برای حمل بار/ هنر نزد ایرانیان است و بس+عکس رونمایی از عکس سرعقد حامد آهنگی و خانومش لحظه انداختن حلقه ازدواج / از اولش هم انقدر خوش خنده بوده😂 تهران گردی رضا قوچان نژاد، شوهر خواهر خوشتیپ و باکلاس ساره بیات همراه با پسرش+عکس (فیلم) افطاری ساده و صمیمی در بیت رهبری و پذیرایی دوستانه رهبر معظم انقلاب از مهمانان/ یک لقمه نان با دل خوش بیوگرافی حامد سلطانی مجری اعجوبه ها و سال تحویل/ همسر اول دوم و علت تصادف + فیلم و عکس‌های جذاب و دیدنی (عکس) چیدمان مبلمان استیل و سلطنتی خونه وریا غفوری و همسر چشم رنگی اش در یک جشن تولد عاشقانه/ ماشالا چقدر به هم میان😍 آمار تلفات حمله اسرائیل به حلب سوریه + جزئیات دیزاین شیک کیک حامد سلطانی مجری برنامه سال تحویل با یک عکس عاشقانه برای سالگرد ازدواجشان+عکس بارش باران و کاهش دمای برخی استانها گام های استوار دولت در مسیر «جهش تولید»؛ غول‌های صنعت به میدان بازگشتند (عکس) ابتکار خنده دار جوان ایرانی در پیوند موفقیت آمیز درب بازکن نوشابه به در ماشین/ سلطان مدیریت بحران😂👌 پرهیز از تخریب در انتخابات، همواره مورد تاکید رهبری بوده است عزای خانواده شیرازی به جشن تبدیل شد + جزئیات (عکس) خلاقیت خنده دار یک ایرانی در نصب شیر آب روشویی به پراید/ لامصب از مغزش بهینه استفاده کرده😂 انتشار اولین عکس از رهبر معظم انقلاب با لباس محلی سیستان و بلوچستان 10 آقازاده ای که تاکنون پای میز محاکمه رفته اند / اجرای عدالت حتی برای فرزندان هاشمی رفسنجانی، آیت الله جنتی و .... علی دایی 4 برادر خوش تیپ و عجیب‌تر از خود دارد؛ افسانه 5 برادران خانواده شهریار خانه تاریخی حیرت انگیز در گود چهک شهر بهبهان + تصاویر
تیتر امروز   
دانشجویان خارجی در بدو ورود به دانشگاه‌های ایران باید زبان فارسی یاد بگیرند آمار تلفات حمله اسرائیل به حلب سوریه + جزئیات بارش باران و کاهش دمای برخی استانها گام های استوار دولت در مسیر «جهش تولید»؛ غول‌های صنعت به میدان بازگشتند پرهیز از تخریب در انتخابات، همواره مورد تاکید رهبری بوده است عزای خانواده شیرازی به جشن تبدیل شد + جزئیات 10 آقازاده ای که تاکنون پای میز محاکمه رفته اند / اجرای عدالت حتی برای فرزندان هاشمی رفسنجانی، آیت الله جنتی و .... علی دایی 4 برادر خوش تیپ و عجیب‌تر از خود دارد؛ افسانه 5 برادران خانواده شهریار توصیه به استعفای سفیر ایران در باکو به خاطر مصاحبه با یک خبرنگار با پوشش زننده از سوی رسانه اصولگرا پاداش 4 میلیارد تومانی برای بچه‌دار شدن خبرساز شد حواشی داغ امروز جمعه 10 فروردین 1403 / یادگاری عجیب علیرضا جهانبخش برای دختر هلندی! 4 بازیگر فوت شده‌یِ سریال خانه به دوش پس از پایان فیلمبرداری+عکس/ روحشون شاد و یادشون گرامی پیشنهادات وسوسه برانگیز مریم رجوی و مسعود رجوی به اسرا چه بود؟ عیدی دادن ناصرالدین شاه سوژه شد /هیچ وقت آن‌قدر شاهزاده ندیده بودیم! بیوگرافی حامد سلطانی مجری اعجوبه ها و سال تحویل/ همسر اول دوم و علت تصادف + فیلم و عکس‌های جذاب و دیدنی