اكتمال التسلسلات الأولية الذرية

في حساب المتتابعات ، تنص نظرية اكتمال المتتابعات الذرية الأولية على أنه يمكن اشتقاق المتتابعات الأولية AA (حيث A صيغة اختيارية ) من المتتابعات الذرية الأولية pp (حيث p صيغة ذرية ) . تؤدي هذه النظرية دورًا مشابهًا لتوسيع إيتا في حساب لامدا ، وهي مقابلة لحذف القطع واختزال بيتا . ويمكن عادةً إثباتها بالاستقراء على بنية A ، وهو أسهل بكثير من حذف القطع.

مراجع

  • غايسي تاكيوتي . نظرية البرهان . المجلد 81 من دراسات في المنطق وأسس الرياضيات . نورث هولاند، أمستردام، 1975.
  • آن سيرب ترولسترا وهيلموت شفيتشتنبرغ . نظرية البرهان الأساسية . الطبعة: 2، مصورة، منقحة. نشرتها مطبعة جامعة كامبريدج، 2000.