প্রমানের কোক প্রমাণ অপ্রাসঙ্গিকতা?


18

কাক-এ নিম্নলিখিত উপপাদ্য প্রমাণ করার কোনও উপায় আছে কি?

Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2.

সম্পাদনা : "কী প্রমাণের অপ্রাসঙ্গিকতা" এর সংক্ষিপ্ত ব্যাখ্যা দেওয়ার একটি প্রচেষ্টা (আমি ভুল বা ভুল হলে আমাকে কাউকে সংশোধন করুন)

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


কুচুটে। আমি নিশ্চিত আপনি কুক মেলিং তালিকায় কয়েক মিনিটের মধ্যে উত্তর পেয়ে যাবেন। (আপনি যদি তা করেন তবে প্রতিক্রিয়াটি এখানে পোস্ট করতে ভুলবেন না))
ডেভ ক্লার্ক

2
আমাদের মধ্যে যারা আপনার প্রশ্নটি সম্পর্কে আগ্রহী, কিন্তু কোকের সাথে পরিচিত নন, তাদের জন্য আপনি সম্ভবত একটি বাক্য বা দুটি যুক্ত করতে পারেন যা এই উপপাদ্যটির ইংরেজি অর্থ কী? (এবং সম্ভবত "প্রমাণের অপ্রাসঙ্গিকতা" কী?)
জোশুয়া গ্রাচো

@ জোশুয়া, আমি এটিকে বিশদভাবে ব্যাখ্যা করার মতো পর্যাপ্ত নই, কারণ এটি আমার কাছেও নতুন, তবে যাইহোক, এখানে আমার চেষ্টা (প্রশ্নের অংশে দেখুন)।
দিন

6
@Joshua, IIRC গঠনমূলক গণিত মধ্যে, মত ইঙ্গিত প্রমাণ একটি ফাংশন / প্রক্রিয়া / অ্যালগরিদম / নির্মাণ যে ধর্মান্তরিত একটি প্রমাণ এর একটি একটি থেকে প্রমাণ এর বি , এবং নির্মাণ প্রমাণ অপ্রাসঙ্গিক যদি ফলে প্রমাণ বি নির্ভরশীল যার উপর প্রমাণ জন্য দেওয়া হয় নয় একজনএকজনবিএকজনবিবিএকজন
কাভেহ

উত্তর:


28

সাধারণভাবে প্রমাণের অপ্রাসঙ্গিকতা কোকের পিছনে তত্ত্ব দ্বারা আবদ্ধ হয় না। এমনকি সাম্যের পক্ষে প্রমাণের অপ্রাসঙ্গিকতা নিহিত নয়; এটি সমান স্ট্রেচারের অ্যাকিয়োম কে এর । উভয় অক্ষর হিসাবে যুক্ত করা যেতে পারে

এমন কিছু উন্নয়ন রয়েছে যেখানে প্রমাণ আইটেমগুলি নিয়ে যুক্তিযুক্ত হওয়া কার্যকর এবং প্রমাণের অপ্রাসঙ্গিকতা এটিকে নিকট-অসম্ভব করে তোলে। যুক্তিযুক্তভাবে এই বিকাশগুলিতে এমন সমস্ত বস্তু থাকা উচিত যার কাঠামোর বিষয়গুলি পুনরায় সংযুক্ত করা উচিত Setতবে মূল কোক তত্ত্বের সাথে সম্ভাবনা রয়েছে।

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

Require Bool.
Require Eqdep_dec.
Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2.
Proof.
  intros; apply Eqdep_dec.eq_proofs_unicity; intros.
  destruct (Bool.bool_dec x y); tauto.
Qed.

এই বিশেষ ক্ষেত্রে, এখানে একটি প্রত্যক্ষ প্রমাণ (ইন সাধারণ প্রমাণ দ্বারা অনুপ্রাণিত Eqdep_dec.v)। প্রথমে সংজ্ঞায়িত করুন আমরা একটি ক্যানোনিকাল প্রমাণ সংজ্ঞায়িত করেছি true=b(যথারীতি কাক হিসাবে, ধ্রুবকটি প্রথম হওয়া সহজ)। তারপরে আমরা দেখাই যে কোনও প্রমাণ true=bথাকতে হবেrefl_equal true

Let nu b (p:true = b) : true = b :=
  match Bool.bool_dec true b with
    | left eqxy => eqxy
    | right neqxy => False_ind _ (neqxy p)
  end.
Lemma bool_pcanonical : forall (b : bool) (p : true = b), p = nu b p.
Proof.
  intros. case p. destruct b.
  unfold nu; simpl. reflexivity.
  discriminate p.
Qed.

আপনি যদি কোকে শাস্ত্রীয় যুক্তি যুক্ত করেন তবে আপনি প্রমাণের অপ্রাসঙ্গিকতা পেয়েছেন। স্বজ্ঞাতভাবে বলতে গেলে, ধ্রুপদী যুক্তি আপনাকে প্রস্তাবগুলির পক্ষে সিদ্ধান্তের বাণী দেয় এবং এটি অ্যাক্সিয়ম কেয়ের পক্ষে যথেষ্ট Classical_Prop

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.