نام پژوهشگر: سعیده حاجی بهرامی

مباحثی در تعریف ناپذیری صدق تارسکی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس 1389
  سعیده حاجی بهرامی   سید محمد باقری

قضیه ی تعریف ناپذیری صدق در سال 1936 تارسکی توسط آلفرد تارسکی مطرح و اثبات شد. این قضیه به طور غیر رسمی می گوید، صدق حساب در حساب قابل تعریف نیست. تارسکی در اثبات خود از لم قطری (یا نقطه ثابت) استفاده کرده است. در این پایان نامه سعی بر آن است که قضیه ی تعریف ناپذیر صدق را برای مدل های نااستاندارد حساب پئانو تعمیم دهیم و اثباتی نظریه مدلی برای آن بیاوریم. این اثبات را آبراهام رابینسون درسال 1963 ارائه داده است. سپس دو اثبات دیگر بدون استفاده از لم قطری شرح می دهیم، و تعریف ناپذیری صدق را برای مدل های نااستاندارد بررسی می کنیم.