Product Design, Manufacturing & Innovation Resources
بيت » أرقام جودل

أرقام جودل

1931
  • Kurt Gödel
تقنية ترقيم جودل في المنطق الرياضي باستخدام أعداد طبيعية فريدة.

(صورة تم إنشاؤها للتوضيح فقط)

ترقيم غودل هو أسلوب أساسي يُخصص عددًا طبيعيًا فريدًا (عدد غودل) لكل رمز وصيغة وبرهان في لغة رسمية. يسمح هذا الترقيم الحسابي للصياغة بترميز العبارات ما وراء الرياضية حول نظام رسمي (مثل: "هذه الصيغة قابلة للإثبات") كعبارات حسابية حول الأعداد، والتي يمكن بعد ذلك الاستدلال عليها داخل النظام نفسه.

ترقيم غودل هو آلية بارعة تربط بين بناء الجملة (البنية الرمزية للغة الرسمية) ونظرية الأعداد (خصائص الأعداد الصحيحة). تسمح هذه العملية بترجمة العبارات المنطقية إلى عبارات عددية. وتعتمد هذه الطريقة على تخصيص عدد صحيح فريد لكل رمز أساسي في اللغة الرسمية (مثلاً، ¬ → 1، ∨ → 2، ∀ → 3، x → 4، إلخ).

A formula, which is a sequence of these symbols, can then be assigned its own unique number. Gödel’s original method used prime factorization. For a sequence of symbols with numbers [latex]s_1, s_2, …, s_k[/latex], the formula’s Gödel number would be [latex]2^{s_1} \cdot 3^{s_2} \cdot 5^{s_3} \cdot \dots \cdot p_k^{s_k}[/latex], where [latex]p_k[/latex] is the k-th prime number. Due to the fundamental theorem of arithmetic (unique prime factorization), this mapping is injective; every formula gets a unique number, and from any such number, the original formula can be uniquely recovered.

أخيرًا، يمكن ترميز البرهان، وهو عبارة عن سلسلة من الصيغ، بنفس الطريقة، وذلك بأخذ أعداد غودل للصيغ المكونة له وتطبيق ترميز القوة الأولية مرة أخرى. هذه العملية الحسابية الكاملة تعني أن الخصائص الرياضية المعقدة، مثل "المتتالية F هي برهان صحيح للصيغة P"، تصبح محمولات حسابية بحتة تتضمن أعداد غودل لـ F و P. وقد مكّن هذا غودل من بناء صيغة تشير إلى قابليتها للإثبات، وهي الخطوة الأساسية في برهانه على عدم الاكتمال.

UNESCO Nomenclature: 1201
– الرياضيات البحتة

يكتب

النظام التجريدي

الاضطراب

كبير

الاستخدام

مفاهيمي/نظري

السلائف

  • الهندسة التحليلية (تحويل ديكارت للهندسة إلى الجبر)
  • مفهوم لايبنتز عن "الخاصية الشاملة"
  • النظرية الأساسية في الحساب (تحليل الأعداد الأولية الفريدة)
  • صياغة اللغات في المنطق بواسطة فريجه وراسل
  • عمل كانتور على عمليات الربط بين المجموعات

التطبيقات

  • نظرية قابلية الحساب (تمثيل آلات تورينج والبرامج كأرقام)
  • علوم الكمبيوتر (مبدأ أن الكود هو بيانات)
  • نظرية المعلومات
  • التشفير
  • نظرية اللغة الرسمية
  • أدلة عدم القدرة على الحسم، مثل مشكلة التوقف

براءات الاختراع:

NA

أفكار ابتكارات محتملة

بسبب عمليات جمع البيانات من خلال برامج الروبوت، والتي تتجاوز حاليًا 40 ألفًا يوميًا، فإن هذا المحتوى مخصص لأعضاء المجتمع فقط.
> تسجيل الدخول < أو > سجل < (مجاني 100٪) للوصول إلى هذا، وكذلك جميع المحتويات والأدوات الأخرى المقيدة.

ذات صلة بـ: عدد غودل، الحساب، بناء الجملة، ما وراء الرياضيات، الترميز، اللغة الرسمية، نظرية البرهان، قابلية الحوسبة، الإحالة الذاتية، التحليل إلى عوامل أولية.

السياق التاريخي

أرقام جودل

1924
1925
1930
1931
1939
1940
1950
1922
1925
1928
1930
1936
1940
1943
1950

(إذا كان التاريخ غير معروف أو غير ذي صلة، على سبيل المثال "ميكانيكا الموائع"، يتم توفير تقدير تقريبي لظهوره الملحوظ)

الصور بالحجم الكامل والتنزيلات متاحة فقط 100% مجاناً للأعضاء المسجلين.