PREDICATE LOGIC and QUANTIFIER NEGATION - DISCRETE MATHEMATICS

  Рет қаралды 477,633

TrevTutor

TrevTutor

Күн бұрын

Пікірлер: 182
@Trevtutor
@Trevtutor Жыл бұрын
Check out my new course in Predicate Logic: trevtutor.com/p/master-discrete-mathematics-predicate-logic It comes with video lectures, text lectures, practice problems, solutions, and a practice final exam!
@durimmiziraj4815
@durimmiziraj4815 5 жыл бұрын
You are hands down THE best youtube tutor I have ever come across. Great job! May you find yourself rewarded in ten fold.
@meghnabisht571
@meghnabisht571 3 жыл бұрын
this topic can"t be so easy without this explanation..
@thragg00
@thragg00 6 жыл бұрын
A1 handwriting dude
@rogersmith258
@rogersmith258 2 жыл бұрын
You are a godsend! My professor only left us with incomplete slides and a textbook that doesn't go into depth on the topic.
@imaginecloudsxo7987
@imaginecloudsxo7987 2 жыл бұрын
You are honestly an explanation god!! I found your videos a few months ago and they literally saved me. You explained Predicate Logic soo well and easily. I appreciate it a lot. The fact that I get so excited when I know that you have already covered a topic that we cover at Uni and that I get to see your videos on that specific topic is crazy haha.
@jorgemath6070
@jorgemath6070 2 жыл бұрын
I'm a latin young and is amazing your explaning form, currently don't speak english very well, but i can understand you clearly, just this trimester i'm taking discrete mathematics! I'm studying BS in Mathematics
@maryammehboob8285
@maryammehboob8285 6 жыл бұрын
Thank you man .Now I understand the concept of propositional logic,predicate logic and quantifiers.GOD bless you.
@jasonr5248
@jasonr5248 6 жыл бұрын
Nice videos man, you do a fine job teaching discrete math.
@klevisimeri607
@klevisimeri607 2 жыл бұрын
More easy way to derive the formulas: For quantifiers: ¬∀x ∃x 1. Multiplying with "not" both ways (like multiplying with minus both ways): ¬¬∀x ¬∃x ∀x ¬∃x 2. For function just multiply the not: ¬(P(x)) ¬P(x) So for example: ∀x P(x) Do distribution of not: ¬(∀x P(x)) Like multiplying (with not in out case): ¬∀x ¬P(x) Using 1. : ∃x ¬P(x)
@kooner3
@kooner3 3 жыл бұрын
im gonna shove that negation through like it aint nobodies business. Thanks for the tutoring T.
@jackmenirons4989
@jackmenirons4989 3 жыл бұрын
Stumbling across my fifth Discrete Math course and finally someone cares enough to actually explain the backwards E. There are way too many bad Discrete Math courses out there. This is a godsend.
@okidave
@okidave 6 жыл бұрын
Boom, I finally get it after this video versus reading the text and university provided references.
@craiggray7110
@craiggray7110 6 ай бұрын
Wish I could up vote this video unlimited times - you are a boss at explaining everything
@shubhamsrivastava337
@shubhamsrivastava337 6 жыл бұрын
man u made the damn thing pretty easy. thanx man :)
@mater5930
@mater5930 2 жыл бұрын
I used to struggle with negation until I heard "Not all dogs are brown". I used that same example for every other negation, now it's all intuitive. Thanks a lot, man.
@rasmusdeneergaard5114
@rasmusdeneergaard5114 5 жыл бұрын
Dude you are saving my sanity with these videos, thank you so much!
@courageandpeace1944
@courageandpeace1944 6 жыл бұрын
that was a great tutorial you made this so easy for me with love from INDIA 🇮🇳
@saulhlupo8427
@saulhlupo8427 3 жыл бұрын
These videos are really helpful, thank you very much for coming up with such great ideas
@Thech0sen.1s
@Thech0sen.1s 4 жыл бұрын
If you want to get a good grade for the year, listen to this guys steps, he Actually breaks it down step by step,
@DonaldStephen07
@DonaldStephen07 5 жыл бұрын
I am teaching this subject this semester and your video helped me to better explain the topic. Thanks!
@shirazlittlebunny4529
@shirazlittlebunny4529 8 ай бұрын
Love your explanations, always clear. Also just loves listening to you, nice voice and nice handwriting. Thank you for your content 🫶🏻
@serik3818
@serik3818 5 жыл бұрын
I want to say that you are the best teacher on Earth, thanks to you I can pass this exam )
@thomasmorin2496
@thomasmorin2496 7 жыл бұрын
It all makes sense now
@tomnguyen8520
@tomnguyen8520 3 жыл бұрын
What a great video! what you are doing is helping me so much ! I have to study online without having online lecture or explanation and only having scripts of the lecture after the course.
@zabiiaryan8325
@zabiiaryan8325 2 жыл бұрын
Can you tell us why our professor is not doing the same? Appreciate it you are a life saver.
@lancelofjohn6995
@lancelofjohn6995 2 жыл бұрын
Cool method to understand the meaning of negation of first order predicate logic.
@joshakads5307
@joshakads5307 3 жыл бұрын
Good job. It's gonna been great for me to learn more about your study
@ramrodriguez2068
@ramrodriguez2068 4 жыл бұрын
Man thank you, we have a fresh grad mechanical engineer as a professor for this subject with no teaching experience. The exams have been hell. Much appreciated man~
@rickkar6789
@rickkar6789 Ай бұрын
Thank you, from the bottom of my heart.
@nikletagoneva9905
@nikletagoneva9905 5 жыл бұрын
All of these videos for logic are awesome! Very helpful and well explained! THANK YOU!!!
@yash7891
@yash7891 5 жыл бұрын
You sound like James from Casually Explained
@dtirey
@dtirey 5 жыл бұрын
Very helpful, but have one question. On the last problem, why didn't the quantifiers flipped and negated like the four practice problems before? Thanks
@alfahad7704
@alfahad7704 3 жыл бұрын
Such a nice and clear video. Learned a lot.
@santoshupretimadara
@santoshupretimadara 4 жыл бұрын
thanks ur videos help a lot in this dire situation..it helped me understand many things that i couldn't do from online class
@lahaag3310
@lahaag3310 Жыл бұрын
Thank you. My textbook is absolutely hopeless at explaining this stuff.
@jennysanchez822
@jennysanchez822 4 жыл бұрын
Thank you for sharing this knowledge! It was very helpful!
@dairoleslieann9921
@dairoleslieann9921 2 жыл бұрын
YOU ARE GOOD IN TEACHING THIS IS SO HELPFUL !
@abdurrahmandemiri1766
@abdurrahmandemiri1766 5 жыл бұрын
How is that possible : Consider:A is the universal quantifier and E is the existential quantifier and this notation as prime(*) Negation of AxP(x) is *Ex*P(x). On the other hand, when it comes to the question in the 13:25 Consider R(x,y) is the propositons in the brackets. So shouldn't be the negation of Ax[EyR(x,y)] ==> *Ex*Ay*R(x,y) corresponding to the rule above. Because we can consider P(x) as EyR(x,y) so that will be *Ex*[EyR(x,y)] and if we continue in the same way we get *Ex*Ax*R(x,y).
@Peanutzard
@Peanutzard 5 жыл бұрын
The negation of AxP(x) is Ex*P(x), what you stated was a logical equivalence.
@clee375
@clee375 2 жыл бұрын
You are a great teacher! Thank you so much for creating the videos!
@panic9725
@panic9725 4 жыл бұрын
great vid. nice job man
@sahilpatel0701
@sahilpatel0701 8 ай бұрын
Thank you for saving my life!
@janjanhernaez1004
@janjanhernaez1004 4 жыл бұрын
Dude you deserve more subs and likes.
@monikabindal9544
@monikabindal9544 6 жыл бұрын
very nice explanation..
@MsYoyojam
@MsYoyojam 7 жыл бұрын
This helped so much. I can't thank you enough!!
@feyylen
@feyylen 3 жыл бұрын
Thank you so much this is very helpful
@loedinero7710
@loedinero7710 4 жыл бұрын
Your videos have helped so much!
@joychen1285
@joychen1285 6 жыл бұрын
I lost 10 points on the test for this question, I should watch carefully!
@vic6466
@vic6466 5 жыл бұрын
Damn i have my exam on Wednesday 😭
@estie4930
@estie4930 4 жыл бұрын
Thank you so much. God bless you.
@thenetworkguru3485
@thenetworkguru3485 Жыл бұрын
could you please create more videos for theoretical computer science
@criticalsting
@criticalsting Жыл бұрын
Not all heroes wear capes
@nopecharon
@nopecharon Жыл бұрын
Agreed
@lashayedmond58
@lashayedmond58 Жыл бұрын
you have a point there
@thornephillips9071
@thornephillips9071 3 жыл бұрын
i hope you know that you are an amazing human
@keynnerblas5732
@keynnerblas5732 4 жыл бұрын
thank you again sir, you are brilliant!
@Agreedtodisagree
@Agreedtodisagree 4 жыл бұрын
I truly appreciate this.
@ahnafahmed6853
@ahnafahmed6853 6 жыл бұрын
Thank you so much for making these videos. You make my life easier :D
@1010ansh
@1010ansh 7 жыл бұрын
Very nice explanation
@Dan-gc3ke
@Dan-gc3ke 6 жыл бұрын
I'm super confused, why don't you do the + and - for 14:40? Shouldn't it be -Ex - Ay - P(x)? Or is the equivalence different then negating
@Trevtutor
@Trevtutor 6 жыл бұрын
Negation is negation. Equivalence is equivalence. Equivalence is like saying p ~~p, which is what the +/- example was. Negation is negation. Not claiming that p ~p.
@lancelofjohn6995
@lancelofjohn6995 2 жыл бұрын
At the time of 12:05 in this video, whether do you want to say ~((Exist) X p(X))?Should be the result (All) X ~P(X)?
@etomraymundp.12stem1a8
@etomraymundp.12stem1a8 8 ай бұрын
Great help, thanks!
@Rayalot72
@Rayalot72 5 жыл бұрын
If anyone was wondering about 12:22, -I believe that's "not possibly P" being equivalent to "necessarily not P."- I could have it mixed up though, in which case it's "not necessarily P" being equivalent to "possibly not P." EDIT: I mixed it up...
@morgard211
@morgard211 5 жыл бұрын
10:21 Correct me if I'm wrong. All dogs are brown. There is not a dog which is not brown. There is a dog which is brown. Not all dogs are not brown / of different colour than brown. Not all dogs brown. There is a dog which is not brown. There is not a dog which is brown. All dogs are not brown / of different colour than brown.
@balasatyanarayana741
@balasatyanarayana741 3 жыл бұрын
That's crazyy, great lecture mann!
@harjotgill667
@harjotgill667 3 жыл бұрын
it is really helped me. thanks a ton
@turboleggy
@turboleggy 6 жыл бұрын
It's really good just wish there were harder examples like in 'how to prove it'
@hajiro.7984
@hajiro.7984 4 жыл бұрын
thank u so much ur videos really helped me a lot
@sundance4105
@sundance4105 Жыл бұрын
I really thank for good leason
@codingwombat
@codingwombat 5 жыл бұрын
Negation part is at 6:20
@NPTeddy-ge3nb
@NPTeddy-ge3nb 3 жыл бұрын
very well done
@dayo_the_keyboardist
@dayo_the_keyboardist 5 жыл бұрын
This was an excellent video. No cap
@ryanbeatbox
@ryanbeatbox 5 жыл бұрын
You are amazing, thank you for such a great lesson
@phoehtaung
@phoehtaung 7 жыл бұрын
Thank you man!! Keep up the good work you are educating so many people =)
@ashraflone6586
@ashraflone6586 6 жыл бұрын
Wow you really nailed it.... thanks
@calebnetsanet1844
@calebnetsanet1844 3 жыл бұрын
you are the best tnx soooo much
@karumotoart5040
@karumotoart5040 2 жыл бұрын
I just want to say, if I ever make it in life, I'm leaving all my money to you
@domi5823
@domi5823 5 жыл бұрын
Question for "given two rationals x and y, sqrt(xy) will also be rational." apart from your abbreviation, could this also be expressed as (∀x,y∈Q) => (sqrt(xy) ∈ Q)
@smackdashitoutchu7755
@smackdashitoutchu7755 4 жыл бұрын
I have the same question. My guess is yes. "If any two numbers x,y are rational, then sqrt(x,y) is also rational." Sounds like an If, then statement to me.
@almoh
@almoh 4 жыл бұрын
Hi There, What tools (board, pen and tablet) are you using for the presentation?
@shashanksharma1074
@shashanksharma1074 3 жыл бұрын
Thank you man.
@madspetersen6537
@madspetersen6537 4 жыл бұрын
That was so awesome! thanks
@aqmaral6454
@aqmaral6454 7 жыл бұрын
this video helped me so much, thank you !
@mamtasingh8373
@mamtasingh8373 4 жыл бұрын
Help professor,this doubt is eating me up for days, Does dog refers to class/group of all animals satisfying dog properties or refers to every individual satisfying dog conditions
@tammyle4241
@tammyle4241 6 жыл бұрын
can you please help me out with this one bc I have no idea how to write this one out? Department (D-code, D-Name, Chair-SSN) Course (D-code, C-no, Title, Units) Prereq (D-code, C-no, P-code, P-no) Class (Class-no, D-code, C-no, Instructor-SSN) Faculty (SSN, F-Name, D-Code, Rank) Student (Ssn, S-Name, Major, Status) Enrollment (Class-no, Student-Ssn) Transcript (Student-Ssn, D-Code, C-no, Grade) Courses with C-no between 300 and 399 must have at least one prerequisites; and courses with C-no between 400 and 499 must have at least two prerequisites
@ozzyfromspace
@ozzyfromspace 6 жыл бұрын
Loving this series! Just a minor error: at 4:20 m must belong to the set of complex numbers or your statement becomes a contradiction. For example, if n = -1, m = sqrt(-1) satisfies the equation m^2 = n. As shown, n is a real number while m is a complex number. Again, this is a super minor error, but overall I'm really appreciating your lectures! Kudos to you, TheTrevTutor :)
@ozzyfromspace
@ozzyfromspace 6 жыл бұрын
Counter-example about sqrt(xy).... let x=1/2, y=1/3 .... sqrt(1/2*1/3)=1/[sqrt(2)*sqrt(3)] i.e. the output cannot be represented in the form a/b where a and b are integers, and thus is not a rational number. Only certain rational {x,y} pairs generate rational sqrt(xy) values. Sorry for being a downer, I swear I love your videos!
@witM90
@witM90 7 жыл бұрын
Great tuts! But what about infinity? Domain is not finite? When for example we have "exists for all x\in Real number" P(x) is true P(1) or P(2) or ... so. Please give some explanation because you show definition for finite domain..I think.
@stephenasmith6625
@stephenasmith6625 6 жыл бұрын
test on thursday, thank you.
@jmaham23
@jmaham23 6 жыл бұрын
Fsu discrete gang
@tunamusic2314
@tunamusic2314 4 жыл бұрын
what application are you using to write down ?
@jasur.tech101
@jasur.tech101 5 жыл бұрын
Great video
@ameurrs
@ameurrs 6 жыл бұрын
In a situation where you would have a double negation through the simplification of a problem similar to the last one you've done, does that double negation law applies to quantifiers/predicates as well or is that to be treated some other way? Thank you!
@bobbysokhi7296
@bobbysokhi7296 5 жыл бұрын
Thank you so much !
@cheonsongyi157
@cheonsongyi157 5 жыл бұрын
I want discrete mathmatics notes or it's topics but could not find even proper topics of it ........please recommend any link that would helpful to understand this subject ........and my one of my topic "mathematical induction and recursion" could not find
@ParthDakoria
@ParthDakoria 7 жыл бұрын
Nicely done
@cananongkhlaw
@cananongkhlaw 3 жыл бұрын
Sorry, what does P(m,n) supposed to mean?
@ROC4Life96
@ROC4Life96 6 жыл бұрын
when ever i see "p(x)" I think of p being a function of x, I guess that kind of thinking is only reserved for calculus and not discrete mathematics?
@Elywely
@Elywely 4 жыл бұрын
I feel like you kinda can see it as a function. It maps an x from an arbitrary set to a statement.
@krunalkamleshkumar8127
@krunalkamleshkumar8127 5 жыл бұрын
the last negation you did I don't get it. I don't get it how u got -A. I thought we use the trick you showed us so if I follow the trick it show give me -E for A but for A u got -A. that part I cannot understand. This step is shown around (13:24) min. If anyone of u guys understood the last part then I will appreciate if u help me. thx
@salemdevian
@salemdevian Жыл бұрын
Do you have a sheet on you that tells you all those equivalencies 😅👐
@bestest43
@bestest43 5 жыл бұрын
So if I try to put in a sentence what you did at the end of the video after doing the negation, can I say it as 'is there an x for all y such that not P( x, y ) or not Q( y )
@ndarshaniliyanage1359
@ndarshaniliyanage1359 2 жыл бұрын
all x ( x+1=0 or x+2=0) how to write negation of this statement?
@DiegoMathemagician
@DiegoMathemagician 5 жыл бұрын
Is this actually discrete math?
@MeryemIdtaleb
@MeryemIdtaleb 6 жыл бұрын
very useful thanks
@jakilahmoulien9070
@jakilahmoulien9070 4 жыл бұрын
i like your handwriting :0
@kinioffiji540
@kinioffiji540 7 жыл бұрын
awesome...now i understand
[Logic] Predicate Logic
19:17
TrevTutor
Рет қаралды 165 М.
Motorbike Smashes Into Porsche! 😱
00:15
Caters Clips
Рет қаралды 23 МЛН
Walking on LEGO Be Like... #shorts #mingweirocks
00:41
mingweirocks
Рет қаралды 7 МЛН
Twin Telepathy Challenge!
00:23
Stokes Twins
Рет қаралды 66 МЛН
Translating ENGLISH into PREDICATE LOGIC
26:04
TrevTutor
Рет қаралды 110 М.
LOGIC LAWS - DISCRETE MATHEMATICS
15:29
TrevTutor
Рет қаралды 435 М.
Quantifiers - Logic - Discrete Mathematics
16:43
Ekeeda
Рет қаралды 63 М.
How Math Becomes Difficult
39:19
MAKiT
Рет қаралды 375 М.
INTRODUCTION to SET THEORY - DISCRETE MATHEMATICS
16:38
TrevTutor
Рет қаралды 2,4 МЛН
You don't really understand physics
11:03
Ali the Dazzling
Рет қаралды 235 М.
TRUTH TABLES - DISCRETE MATHEMATICS
11:12
TrevTutor
Рет қаралды 399 М.
A math GENIUS taught me how to LEARN ANYTHING in 3 months (it's easy)
8:52
Python Programmer
Рет қаралды 900 М.
How to STUDY so FAST it feels like CHEATING
8:03
The Angry Explainer
Рет қаралды 1,7 МЛН
Motorbike Smashes Into Porsche! 😱
00:15
Caters Clips
Рет қаралды 23 МЛН