Natural Deductive Logic: RULES #1 (R, &E, &I, MP, CP) - Logic

แชร์
ฝัง
  • เผยแพร่เมื่อ 24 ก.ค. 2024
  • In this video we introduce natural deductive proofs and our first set of rules of inference: Reiteration, conjunction elimination, conjunction introduction, modus ponens (conditional elimination), and conditional proof (conditional introduction).
    0:00 [Proofs in Propositional Logic]
    1:51 [Rule: Reiteration]
    3:13 [Rule: Conjunction Introduction]
    4:05 [Rule: Conjunction Elimination]
    5:17 [Rule: Modus Ponens (Conditional Elimination)]
    6:20 [Rule: Conditional Proof (Conditional Introduction)]
    10:06 [Example Proof #1]
    12:51 [Example Proof #2]
    17:30 [Example Proof #3]
    20:26 [Questions for Next Video]
    Follow along in the Logic playlist: • Logic in Philosophy an...
    If you want to support the channel, hit the "JOIN" button above and pick a channel subscription that suits your needs: / @trevtutor
    Patreon: bit.ly/2EUdAl3
    Website: TrevTutor.com
    Subscribe: bit.ly/1vWiRxW
    Facebook: on. 1vWwDRc
    -Playlists-
    Logic: • Logic in Philosophy an...
    -Recommended Textbooks-
    The Logic Book: amzn.to/31h2qR8
    Modal Logic for Philosophers (Garson): amzn.to/3dECGn4
    A Friendly Introduction to Mathematical Logic: amzn.to/37hMYZa
    An introduction to Formal Logic with Philosophical Applications: amzn.to/3j3J9sx
    Hello, welcome to TheTrevTutor. I'm here to help you learn your college courses in an easy, efficient manner. If you like what you see, feel free to subscribe and follow me for updates. If you have any questions, leave them below. I try to answer as many questions as possible.

ความคิดเห็น • 30

  • @Justinmi010
    @Justinmi010 ปีที่แล้ว +3

    This was a great video. Very clear and easy to understand because of amazing handwriting and very good speech skills. Thank you for this!

  • @Ali-kh1rs
    @Ali-kh1rs 3 ปีที่แล้ว +26

    I cannot describe enough how much of a lifesaver your videos have been for my class. Thank you so much

    • @Po1SoN333
      @Po1SoN333 2 ปีที่แล้ว +1

      hangi okul kanka :D

    • @shooter5439
      @shooter5439 ปีที่แล้ว +1

      @@Po1SoN333 ali adı başka ülkelerde de kullanılıyor. profiline bak zaten.

  • @nordinmestre
    @nordinmestre 9 หลายเดือนก่อน +3

    Amazing video. Thumbs up all the way. Thanks for making this content available online. It makes a big difference!

  • @oblomov4058
    @oblomov4058 2 ปีที่แล้ว +1

    Very well explained. Cleared my mind about the topic thank you very much bro

  • @pgchorsky
    @pgchorsky 3 ปีที่แล้ว +2

    Great video, thank you!

  • @nikolamarovic3876
    @nikolamarovic3876 ปีที่แล้ว

    man tysm this saved me a lot of time

  • @timbarnbou372
    @timbarnbou372 2 ปีที่แล้ว

    Thank you very much for this video

  • @bk7jelly3
    @bk7jelly3 2 ปีที่แล้ว

    Thank you so much!!

  • @Baraa_ali62
    @Baraa_ali62 ปีที่แล้ว

    Great , thanks man for that

  • @Chrisymcmb
    @Chrisymcmb 2 ปีที่แล้ว

    Thank you! :)

  • @guynicholls5362
    @guynicholls5362 2 ปีที่แล้ว

    thank you!

  • @meezana4el13
    @meezana4el13 2 ปีที่แล้ว

    How many lines should be cited for an application of &I?

  • @pinoysgguide
    @pinoysgguide ปีที่แล้ว +1

    Do we really need line 3 to exist? (referring to 19:58 example # 3), in my answer, i went to line 4 straight and reached the same conclusion.

  • @georgenadareishvili9771
    @georgenadareishvili9771 3 ปีที่แล้ว

    super

  • @MathCuriousity
    @MathCuriousity 7 หลายเดือนก่อน

    Hey love your channel and may I ask a question:
    If in set theory, I can create a relation which takes a set of elements which are propositions (like set a is a subset of set b) and map it to a set of elements containing “true” and “false”, then why is it said that set theory itself can’t make truth valuations?
    I ask this because somebody told me recently that “set theory cannot make true valuations” Is this because I cannot do what I say above? Or because truth valuations happen via deductive systems and not by say first order set theory ?

  • @archangelarielle262
    @archangelarielle262 3 ปีที่แล้ว +1

    Which is best out of truth tables, tress and natural deductive logic? When would you use each? Or do you just use one.

  • @nuranrashid6308
    @nuranrashid6308 ปีที่แล้ว

    is reiteration or hypothesis the equivalent to 'assumption' which is what other people use in natural deduction

  • @philosophyversuslogic
    @philosophyversuslogic 3 ปีที่แล้ว

    Are rules the same as theorems? If there were all the theorems we would have all the results. So, if we'd have one of those theorems would we imply the other ones with it?

    • @Trevtutor
      @Trevtutor  3 ปีที่แล้ว +1

      We use the rules to prove theorems. Once we have proven a theorem (like commutativity, DeMorgan's, Modus Tollens) then we can use it whenever. Different systems start out with a different set of rules.

  • @vladromanyuk6739
    @vladromanyuk6739 ปีที่แล้ว

    In terms of the homework problems, I'm confused by what the symbol "v" stands for between A and B

  • @nitishgautam5728
    @nitishgautam5728 2 หลายเดือนก่อน

    19:25 if we Took A as hypothesis still we will be able to prove it.

  • @iradem01
    @iradem01 3 ปีที่แล้ว

    second!

  • @isawilraen9816
    @isawilraen9816 2 ปีที่แล้ว

    Would some smart person care to clear up something very basic for me:
    I could easily follow everything Trev was doing here. However ...
    I learned that |T->T|=T; |F->T|=T; |F->F|=T; |T->F|=F. And that even makes intuitive sense to me. If we have p->q, it means that p "guarantees" q. So if p and q are True, then the whole statement is True, because p did "guarantee" q. If we have that p is True and q is False, then the statement is false, because p did not "guarantee" q, which was the condition. F->F and F->T being both True also make sense, because it is possible that if there was no p, then there was no q, and it is also possible that even without a p there was a q.
    But here, in the 3rd example for instance, we said alright, we want to check whether or not it is the case (is it True) that if we have "A^B", then we have "C", assuming that everything to the left is True. So, we assume that "A^B" is indeed true, and see what happens, i.e. we assume that "A^B" is true, and check whether "C" is true. If it is, then we have proven that "A^B" gives us "C", when the stuff to the left is true.
    This too makes perfect intuitive sense, as much as the previous stuff.
    But what I don't get is ... "(A^B) -> C" is true even if "A^B" is false !!!
    Again, assuming here that "A^B" is true makes total sense, it even feels commonsensical, because we want to check IF "A^B" is true, is "C" then true, which it is.
    But ... if A is true and B and C are false, for example, then we get that "A->(B^C)" is False, and that "(A^B)->C" is true! So, what if we had shown that? We wouldn't then have known if the right-hand side follows from the left-hand side.
    I know that I'm missing very basic stuff here.
    But my main point is that, even though all of this makes complete sense when I accept the defintions, a lot of this stuff seems random. Sometimes F->T is true, and sometimes p->q means that if p is true then q is true (well, it always means that, but...), so we assume that p is true and check if q is true, and if it is, then we know that p->q is true... but isn't that just one case of p->q being true? T->T. Why are we only interested in that? Why not in F->F and F->T?
    It doesn't seem as if the definitions ever really change, but they seem situational somehow, as if we use one part of the definition for one kind of problem and another for another kind of problem.

    • @naiko1744
      @naiko1744 ปีที่แล้ว

      You say:
      "But what I don't get is ... "(A^B) -> C" is true even if "A^B" is false !!!"
      The only way you might get surprised of this is if you did not accept the fact that from something false, nonsensical, we could get any conclusion.
      In fact from (A^B) false you get both (A^B) -> C and (A^B) -> not(C)
      Which would both be true at the same time
      I'd say the point of this is so that we can talk about the case where (A^B) is true, and say "and whatever if it's false, would be nonsensical anyway"
      If you instead wanted to talk about what happens when (A^B) is false, you would use not(A^B)
      (A^B) -> C means: if (A^B) then c, else i'm not saying anything
      not(A^B) -> C means: if not(A^B) then c, else i'm not saying anything
      When we are not saying anything (case F->T or case F>F) we just leave the statement true because it's not saying anything anyway (besides that anything follows from nonsense) and because it's more practical to have it set up this way

  • @troyna77
    @troyna77 3 ปีที่แล้ว +1

    Not first.

  • @zdoumagne
    @zdoumagne 3 ปีที่แล้ว

    first!

  • @VividhKothari-rd5ll
    @VividhKothari-rd5ll 11 หลายเดือนก่อน

    Forget the Greeks. Just forget them. They had a good run. It was great. But just let them go now. Please. If we can drop them from keyboards, surely we can drop them from everywhere else. Also, where can I get me a 4th century Greek keyboard?