عدد غراهام
عدد غراهام ، الذى سمى باسم رونالد غراهام ، هو عدد كبير وهذا هو الحد الأعلى لحل المسائل الرياضية في نظرية رامزي.
هذا العدد اكتسب درجة عالية من الموثوقية الشعبية عندما وصفه مارتن غاردنر في قسم "الألعاب الرياضية" من "مجلة العلوم" في نوفمبر تشرين الثاني عام 1977، حيث كتب أن "في دليل غير منشور، لغراهام أنشأه مؤخرا ... أن إرتباطا يقفز مساحات بأنه يحمل الرقم القياسي لأكبر عدد أستخدم مطلقا منذ أى وقت مضى في البراهين الرياضية المعقدة ". أى في " كتاب غينيس للارقام القياسية العالمية"في عام 1980 مع تكرار المطالبة من جانب جاردنر، إضافة إلى الاهتمام الشعبي لهذا العدد. وفقا للفيزيائي جون بايز، ابتكر غراهام القيمة المعروفة الآن بعدد غراهام في محادثة مع غاردنر نفسه. بينما كان غراهام يحاول شرح النتيجة في نظرية رامزي التى كان قد استمدها مع BL روتشيلد الذي تعاون معه، ووجد أن قيمة غراهام المعروفة الآن بعدد غراهام أسهل للشرح من العدد الفعلي الذى يظهر في الإثبات لأن الرقم الذي وصفه غراهام لغاردنر هو أكبر من الرقم في الورقة نفسها، وكلاهما يمثلان الحدود العليا الصالحة لإيجاد حل لمعضلات نظرية رامسي التى يدرسها غراهام وروتشيلد.
عدد غراهام هو رقم كبير أكبر بشكل لا يمكن تصوره أكبر من أى من الأعداد الكبيرة المعروفة مثل جووجل، جووجل بلكس، وحتى أكبر من رقم سكيويز و رقم موزر. في الواقع، مثل الثلاثة الأخيرة من هذه الأرقام، و ملاحظتها الكون هو أبعد ما يكون صغيرا جدا لبقعة عادية التمثيل الرقمي من عدد غراهام ، على افتراض أن كل رقم يحتل وحدة واحدة حجم بلانك.حتى أبراج الطاقة من النموذج formula_1 تتجاوز قيمة العدم لهذا الغرض، على الرغم من أنه يمكن وصفها بسهولة باستخدام الفورمولا التكرارية Knuth's up-arrow notation هى طريقة تدوين لأعداد صحيحة كبير جدا أو ما يعادلها، وقد تمت من قبل غراهام . العشرة أرقام الأخيرة من رقم غراهام هي ... 2464195387.
الأعداد الصحيحة المحددة المعروفة تكون أعظم بكثير من عدد غراهام وقد ظهرت في العديد من البراهين الرياضية الخطيرة (على سبيل المثال، في اتصال مع أشكال مختلفة من نهايات فريدمان نظرية كروسكال).
.ويرتبط عدد غراهام للمشكلة التالية في نظرية رامزي:
رقم غراهام ينسب إلى "رونالد غراهام" في نظرية "رامزي" ويشكل قيمة أسية كبيرة لعدد. واشتهر هذا الرقم بين العامة في عام 1977 عندما كتب عنه أحد الرياضيين واصفاً إياه بأنه: "أضخم رقم في العالم تم استخدامه في إثبات رياضي".
رقم غراهام يتخطى بكثير جداً أعلى الأرقام في العالم مثل جوجول وجوجول-بلكس أو سكيويز، ومن الصعب جداً تمثيل رقم غراهام كتابة لأنه يتمثل من عدد ذو قيمة أسية، والقيمة الأسية بدورها لها قيمة أسية أخرى، وهكذا دواليك (مثل: 5×10^8^500^845^1215... حيث تمثل علامة ^ الأُس) وحتى مثل هذا التمثيل يعتبر غير ذو جدوى للتعبير عن الرقم في شكله العلمي الصحيح. لاحقاً، ظهرت أرقاماً صحيحة أكبر من من رقم غراهام وتعدته بكثير أيضاً، في إثباتات رياضية جادة جداً (كمعادلة فريدمان وأعداد النهاية في نظرية كروسكال).
كانت المسألة الحسابية التي حاول غراهام حلها وكانت سبباً في هذا الرقم ما يلي:
إذا كان لديك مضلعاً هائل العدد من الأضلاع (عدد الرؤوس في المضلع = ن)، ثم صل كل نقطتين فيه بخط، ليكون لديك مضلع عدد أضلاعه = 2^ن، ثم قم بتلوين كل ضلع إما باللون الأزرق أو الأحمر. فما هي أقل قيمة للمتغير (ن) بحيث يمكنك الحصول على وجه (مستطيل في المضلع) كافة أضلاعه ملونة بلون واحد (إما كلها زرقاء أو كلها حمراء). استطاع غراهام في النهاية أن يثبت أن هذه المسألة قابلة للحل وكانت حل المسألة هو (رقم غراهام).
أمكن التعبير عن رقم غراهام في المجلة العلمية الأمريكية في مقال لمارتن جاردنر بطريقة "تدوين نوث الصاعد" على الشكل الموضح أدناه في الصورة.
أما الأرقام الموضحة أدناه فهي آخر 500 رقم على أقصى اليمين من عدد أو رقم غراهام:
...02425950695064738395657479136519351798334535362521
باستخدام تدوين نوسز-للسهم الأعلى، عدد غراهام" G" (على النحو المحدد في مقال جاردنر" المجلةالعلمية الأمريكية" ) هو