عدد گراهام یک عدد طبیعی بسیار بزرگ است که توسط مردی به نام رونالد گراهام تعریف شده است. گراهام یک مسئله ریاضی را به نام تئوری رمسی (رمزی) حل کرده است. عدد گراهام یکی از بزرگترین اعدادی است که تاکنون در اثبات های ریاضی استفاده شده است. برای نشان دادن بزرگ بودن این عدد می توان گفت که حتی اگر رقم های این عدد را به کوچکترین حالت ممکن بنویسیم باز هم در جهان قابل مشاهده، نمی توان آن را نمایش داد. نوشتن این عدد به صورت نمایش علمی نیز بسیار طولانی می باشد.
تئوری رمسی (رمزی) بخشی از ریاضیات است که این سؤال را مطرح می کند:
فرض کنید ما تعدادی نقطه روی یک کاغذ رسم می کنیم و هر جفت نقطه توسط یک خط به هم متصل می شود. بعضی از خطوی اتصالی آبی و بعضی قرمز هستند، آیا می توان ثابت کرد همیشه ۳ نقطه وجود دارد که خطوطی که آن ها را به متصل می کند رنگ مشابهی دارند؟
برای حالت ساده می توان به این نتیجه اطمینان کرد که در صورتی که تعداد نقاط بیشتر از ۶ باشد اهمیتی ندارد خطوط چگونه رنگ آمیزی ده باشد و می توان به حالت مد نظر رسید و پاسخ "بله " است. اما برای تعداد نقاط کمتر از ۵ می توان خطوط را طوری رنگ آمیزی کرد که به پاسخ "نه" رسید.
تئوری رمسی (رمزی) بخشی از ریاضیات است که این سؤال را مطرح می کند:
فرض کنید ما تعدادی نقطه روی یک کاغذ رسم می کنیم و هر جفت نقطه توسط یک خط به هم متصل می شود. بعضی از خطوی اتصالی آبی و بعضی قرمز هستند، آیا می توان ثابت کرد همیشه ۳ نقطه وجود دارد که خطوطی که آن ها را به متصل می کند رنگ مشابهی دارند؟
برای حالت ساده می توان به این نتیجه اطمینان کرد که در صورتی که تعداد نقاط بیشتر از ۶ باشد اهمیتی ندارد خطوط چگونه رنگ آمیزی ده باشد و می توان به حالت مد نظر رسید و پاسخ "بله " است. اما برای تعداد نقاط کمتر از ۵ می توان خطوط را طوری رنگ آمیزی کرد که به پاسخ "نه" رسید.
wiki: عدد گراهام