গডেলের দ্বিতীয় অসম্পূর্ণতা উপপাদ্য এবং চার্চ-রোজারের সিআইসির সম্পত্তির মধ্যে বিরোধ?


9

একদিকে, গডেলের দ্বিতীয় অসম্পূর্ণতা তত্ত্বটি বলে যে কোনও মৌলিক গাণিতিক বক্তব্য প্রকাশের পক্ষে যথেষ্ট শক্তিশালী যে কোনও ধারাবাহিক তত্ত্ব তার নিজস্ব ধারাবাহিকতা প্রমাণ করতে পারে না। অন্যদিকে, চার্চ-রোজারের একটি আনুষ্ঠানিক (পুনর্লিখন) সিস্টেমের সম্পত্তি আমাদের জানায় যে এটি সামঞ্জস্যপূর্ণ, এই অর্থে যে সমস্ত সমীকরণ খণ্ডনযোগ্য নয়, উদাহরণস্বরূপ, কেআমি , যেহেতু তাদের সাধারণ ফর্মটি নেই।

তারপরে ইন্ডাকটিভ কনস্ট্রাকশনস এর ক্যালকুলাস (সিআইসি) উভয় শর্তকে স্পষ্টতই প্রমাণিত করে। এটি গাণিতিক প্রস্তাবগুলি উপস্থাপন করার পক্ষে যথেষ্ট শক্তিশালী indeedλβη-ক্যালকুলাস একা ইতিমধ্যে চার্চ সংখ্যাগুলি এনকোড করতে সক্ষম এবং সমস্ত আদিম পুনরাবৃত্ত ক্রিয়াকে উপস্থাপন করে)। তদুপরি, সিআইসিরও সঙ্গম বা চার্চ-রোজার সম্পত্তি রয়েছে। কিন্তু:

দ্বিতীয় অসম্পূর্ণতা উপপাদ্য দ্বারা সিআইসির নিজস্ব ধারাবাহিকতা প্রমাণ করতে অক্ষম হওয়া উচিত নয়?

অথবা এটি কেবল বলেছে যে সিআইসি সিস্টেমের অভ্যন্তরে নিজস্ব ধারাবাহিকতা প্রমাণ করতে পারে না, এবং কোনওভাবে সঙ্গমের সম্পত্তি একটি মেটা-উপপাদ্য? অথবা হয়তো সিআইসির সঙ্গম সম্পত্তি তার ধারাবাহিকতার গ্যারান্টি দেয় না?

কেউ যদি এই বিষয়গুলিতে কিছুটা আলোকপাত করতে পারে তবে আমি অত্যন্ত প্রশংসা করব!

ধন্যবাদ!


3
সিআর কোন অর্থে ধারাবাহিকতা বোঝায়? সম্পর্ক বিবেচনা করুনxy যখনই x,yX
মার্টিন বার্গার

@ মার্টিনবার্গার তাই আপনি কি বলছেন যে সিআর সিআইসিতে ধারাবাহিকতা বোঝায় না? কারণ এটি করেλ-ক্যালকুলাস, যেমন কে আমি । এবং দুঃখিত, আমি বুঝতে পারছি না যে আপনি উপরের সম্পর্কটি বিবেচনা করেছেন।
স্টুডেন্টটাইপ

5
আমি সিআইসি সম্পর্কে কিছুই জানি না, তবে সুস্পষ্ট সম্ভাবনাটি হ'ল এটি নিজের চার্চ-রোজার সম্পত্তি প্রমাণ করে না।
এমিল জ্যাব্যাক

2
শক্তিশালী স্বাভাবিককরণ কোনও টাইপ থিওরির ধারাবাহিকতার আরও কাছাকাছি থাকবে? সিআর সূচিত করে যে এখানে অসম পদ রয়েছে তবে এটি শূন্যের বাসিন্দাকে বাদ দেয় না। দৃ normal় স্বাভাবিককরণ চিকিত্সার জন্য অভ্যন্তরীণভাবে কার্যকর হয় না তাই গডেলস উপপাদ্যটি এখনও ধরে রাখে
ড্যানিয়েল

1
স্বজ্ঞাততাটি হ'ল সাধারণত এটি দেখানো সহজ যে সিস্টেমের অভ্যন্তরে কোনও খারাপ সাধারণ বস্তু নেই। এখন যদি আমরা প্ররোচিতভাবে দেখাতে পারি যে সমস্ত শর্তগুলির মধ্যে আমাদের ফর্ম রয়েছে। সাধারণীকরণের অ্যালগরিদম আনুষ্ঠানিকভাবে সহজ। হার্ড অংশটি এটি দেখানো শেষ হয় ates সিস্টেমের অভ্যন্তরে যদি আমাদের ক্রিয়াগুলি যথেষ্ট দ্রুত বৃদ্ধি পায় তবে আমরা সেগুলি নরমালাইজেশন অ্যালগরিদমের সমাপ্তির উপরের একটি আবদ্ধ প্রমাণ করতে ব্যবহার করতে পারি। আমি মনে করি জিরার্ডের পুরাতন বইটি থাকা উচিত। প্রুফ এবং প্রকারগুলিও হতে পারে। (যে কোনও ভাল প্রমাণ তত্ত্বের বই যা কোনও তত্ত্বের সম্ভাব্য মোট ফাংশনগুলি নিয়ে আলোচনা করে এটি থাকা উচিত))
কাভেহ

উত্তর:


12

প্রথমে আপনি সিআইসি এর দৃঢ়তা বিভ্রান্তিকর হয় একটি equational তত্ত্ব হিসাবে সিআইসি এর দৃঢ়তা সঙ্গে একটি লজিক্যাল তত্ত্ব হিসাবে । প্রথমটির অর্থ হ'ল সিআইসির সমস্ত শর্ত (একই ধরণের) নয়βη-সমতুল্য. দ্বিতীয় মানে টাইপবাস করা হয় না। সিআর প্রথম ধরণের ধারাবাহিকতা বোঝায়, দ্বিতীয়টি নয়। মন্তব্যগুলিতে যেমন উল্লেখ করা হয়েছে এটি (দুর্বল) স্বাভাবিককরণের পরিবর্তে বোঝানো হয়েছে। এই পরিস্থিতির প্রোটোটাইপিকাল উদাহরণটি খাঁটিλ-ক্যালকুলাস: এটি সমতুল্যভাবে সামঞ্জস্যপূর্ণ (সিআর ধারণ করে) তবে আপনি যদি এটি একটি যৌক্তিক ব্যবস্থা হিসাবে বিবেচনা করেন (যেমন অ্যালোনজো চার্চ প্রচলিত উদ্দেশ্য হিসাবে) এটি বেমানান (প্রকৃতপক্ষে, এটি স্বাভাবিক হয় না)।

দ্বিতীয়ত, এমিল যেভাবে উল্লেখ করেছেন, এমনকি সিআইসির একটি প্রদত্ত সম্পত্তি (সিআর বা নরমালাইজেশন) থাকলেও সিআইসি নিজেই সেই সম্পত্তি প্রমাণ করতে পারবেন না এটি পুরোপুরি সম্ভব। এক্ষেত্রে, আমি সিআইসি তার নিজস্ব সিআর সম্পত্তি প্রমাণ করতে সক্ষম হওয়ায় কোনও অসঙ্গতি দেখতে পাচ্ছি না এবং আমি অনুমান করি যে এটি প্রকৃতপক্ষে ঘটেছে (প্রাথমিক সমন্বয়কারী যুক্তি সাধারণত সিআর এর জন্য যথেষ্ট, এবং এই জাতীয় যুক্তি অবশ্যই স্পষ্টতই বিশাল আকারের মধ্যে পড়ে যায়) সিআইসির যৌক্তিক শক্তি)। তবে, দ্বিতীয় অসম্পূর্ণতা উপপাদ্যের কারণে সিআইসি অবশ্যই নিজের স্বাভাবিককরণের সম্পত্তিটি প্রমাণ করে না।


+1 ধন্যবাদ! আপনি কেবল একটু বিশদভাবে বলতে পারেন যে কীভাবে (দুর্বল) নরমালাইজেশন সম্পত্তিটি ধারাবাহিকতা (যৌক্তিক তত্ত্বের) বোঝায়? অর্থাত্ প্রতিটি পদটিতে একটি সাধারণ রূপ রয়েছে তা কীভাবে বোঝা যায়বসতি আছে?
স্টুডেন্টটাইপ

অবশ্যই! এটি মূলত সত্য যে কাটা-নির্মূলকরণ ধারাবাহিকতা বোঝায়। আরও বিশদ: নরমালাইজেশন যেহেতু প্রকারগুলি সংরক্ষণ করে, দুর্বল নর্মালাইজেশন বোঝায় যে যদিজনবসতিপূর্ণ হয়, তবে এটি একটি সাধারণ শব্দ দ্বারা বাস হয়। তবে এটি (সাধারণত) লজিক্যাল সিস্টেমের সংজ্ঞা (যেমন সিআইসি বা এর কোনও ক্যালকুলির কোনও সংক্ষিপ্ত পরিণতি)λ-ক्यूब) যে কোনও সাধারণ বাসিন্দা নেই
দামিয়ানো মাজাজা

@ স্টুডেন্টটাইপ: এটি তুলনামূলকভাবে সোজা লেম্মা (ডেরিভেশনস ইনডাকশন দ্বারা) যে শূন্য প্রসঙ্গে সাধারণ আকারে ইনডাকটিভ টাইপের একটি শব্দটি একটি যুক্তিযুক্ত ক্ষেত্রে প্রয়োগকারী হতে হবে।কোনও নির্মাণকারী ছাড়া একটি প্ররোচিত ধরনের। অনুরূপ প্রমাণগুলি বিকল্প সংজ্ঞা দিয়ে কাজ করে
কোডি

হ্যাঁ, আপনি ঠিক @ কোডি! আমার বলা উচিত ছিল (প্রচলিত পদ্ধতিতে) এর কোনও বদ্ধ সাধারণ বাসিন্দা নেই (প্রচুর সাধারণ বাসিন্দা রয়েছে যা বন্ধ নেই!)।
দামিয়ানো মাজাজা
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.