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