An Introduction to Mathematical Proofs

✍️ This video will give you a basic understanding of how Mathematical Proofs work and what Mathematics University Students usually struggle with at the beginning of their academic career. Now also with (cheap) Subtitles ‼️‼️‼️
❗ A bit of a more beginner oriented video this time around, but one that felt important to me personally. As always: thanks for the patience. ❤
🎶 Massive thank you and shoutouts to the creator of Baba is You - Arvi Teikari for letting me use these fantastic tracks of the game's OST ❤:
- Wall Is Stop - The beginning
- Cog Is Push - Solitary Isle
🎵 other music can be found here:
pastebin.com/VTyn3SEu

Пікірлер: 156

  • @kormagogthedestroyer
    @kormagogthedestroyerАй бұрын

    Thank you, Mr Percent! I can finally mathematically prove that 1 = 7!

  • @electroencephaloctopus

    @electroencephaloctopus

    Ай бұрын

    Hate to break it to you, but 1 != 5040

  • @broor

    @broor

    Ай бұрын

    I can prove that 6 = 3!

  • @netanelkomm5636

    @netanelkomm5636

    Ай бұрын

    @@broorI can prove that 3!= 7

  • @FufuZ

    @FufuZ

    Ай бұрын

    Assume that the numbers 1 and 7 indicate a summation of vectors, whose starting and ending points are same in both summations. Using the vector theorem, if you start the vectors from the end point of the nose of the number 1 until its foot, you get the summed vector that looks more or less like this - _\_ Again, use vector theorem for the number 7 taking the direction starting from its nose to its foot. We see that the sum is _\_ Both are facing the same direction. If the nose of number 1 is tilted downwards, the length may not be the same between both 1 and 7. However if its straight maybe we can then say its equal. Here we proved that 1 = 7, or _\_ = _\_ , which also means 1 || 7.

  • @mz00956

    @mz00956

    Ай бұрын

    ​@@broor I approve of factorial

  • @iamreallybadatphysicsbutda8198
    @iamreallybadatphysicsbutda8198Ай бұрын

    What you define as a "proof by contradiction" is typically known as a "proof by contra-positive", from formal logic if A -> B then it must also be true that ~B -> ~A. Usually a "proof by contradiction" is when we need to prove A->B so we assume (A wedge ~B) and reach a contradiction (a statement that is always false like (C wedge ~C), and thus A->B is proven.

  • @0prcent

    @0prcent

    Ай бұрын

    Ah true, we did actually call this "proof by contra-positive" the same thing at uni but i see what you mean. But i guess then this negation of an implication is what i wanted to teach here anyways, just gave it a bit of a wrong name. Thanks for paying such close attention to detail!

  • @iamreallybadatphysicsbutda8198

    @iamreallybadatphysicsbutda8198

    Ай бұрын

    @@0prcent No problem, I found you from your Jordan curve video, truly remarkable content

  • @ultimaxkom8728

    @ultimaxkom8728

    Ай бұрын

    @@0prcent _"How to prove anything"?_ Quite the ambitious thumbnail, though imo out of reach for the introduction. Good 3b1b animation is not a cure-all silver bullet, after all.

  • @ethanbottomley-mason8447

    @ethanbottomley-mason8447

    Ай бұрын

    ​@@ultimaxkom8728 The title is obviously hyperbole.

  • @ultimaxkom8728

    @ultimaxkom8728

    Ай бұрын

    @@ethanbottomley-mason8447 Yes, it's clickbait.

  • @danielyounes7805
    @danielyounes780528 күн бұрын

    got a math olympiad tomorrow and somehow qualified without understanding proofs, but now i feel like im ready. thanks mate

  • @nsrc9583
    @nsrc9583Ай бұрын

    Echoing other commenters, the "proof by contradiction" you showed is actually a "proof by contrapositive." That said, proof by contrapositive is often very helpful. I almost always start with some direct approach, and if that's too difficult, I'll look at the contrapositive. If I get lucky and the contrapositive is easier, I'll write that out, then rewrite it as a direct proof to make it look "cleaner." Aside: Something that's often overlooked is how much reading proofs improves your proof writing skills. I can't count how many problems I've solved by just applying the overall structure/approach someone else used.

  • @sonicwaveinfinitymiddwelle8555
    @sonicwaveinfinitymiddwelle8555Ай бұрын

    there is some magical power in youtube algorithm which suggests me top tier quality mathematical video about topic which is relevant in school with no mistakes nor any delay

  • @0prcent

    @0prcent

    Ай бұрын

    thank you so much!! (and thanks for the algorithm of course)

  • @livingcodex9878
    @livingcodex9878Ай бұрын

    Thanks for explaining the "if and only if" part.

  • @danielflorez3762
    @danielflorez3762Ай бұрын

    Can you prove the riemann hypothesis in a next video? Thanks!

  • @SlightSmile

    @SlightSmile

    Ай бұрын

    Yeah this would be really helpful 🙏🙏

  • @tabiasgeehuman

    @tabiasgeehuman

    Ай бұрын

    ​@@SlightSmile very would be an understatement

  • @deventerprises2640

    @deventerprises2640

    Ай бұрын

    Really helpful for my financial status

  • @turtleboy2150
    @turtleboy2150Ай бұрын

    nice music choice

  • @user-sk4kg4hr3k

    @user-sk4kg4hr3k

    Ай бұрын

    Baba is baba and not you

  • @turtleboy2150

    @turtleboy2150

    Ай бұрын

    Baba is win?@@user-sk4kg4hr3k

  • @walyssonbicoli385

    @walyssonbicoli385

    Ай бұрын

    @@user-sk4kg4hr3k now prove by contradiction (contra-positive)

  • @verororor0
    @verororor0Ай бұрын

    wow, i really like your editing. the music choice, the graphics, the effects... very comfy. makes me want to study, even

  • @0prcent

    @0prcent

    Ай бұрын

    aw thanks!

  • @petrosthegoober
    @petrosthegooberАй бұрын

    baba is you music is a perfect match for this subject

  • @petrus8675
    @petrus8675Ай бұрын

    I never even had this introductuin in my course. Even though this is my second year doing computer science this was very helpfull. Thank you!

  • @vicferrmat4492
    @vicferrmat4492Ай бұрын

    This is a very important video. I and many other people struggle with proofs. Thank you.

  • @Patashu
    @PatashuАй бұрын

    Really good video, thanks!

  • @0prcent

    @0prcent

    Ай бұрын

    thank u

  • @pistachos4868
    @pistachos4868Ай бұрын

    good video!, also i love the use of the va11halla OST :3

  • @0prcent

    @0prcent

    Ай бұрын

    thx! so happy i got to use it in this video :)

  • @turtleboy2150

    @turtleboy2150

    Ай бұрын

    oooh that's what it is I was digging it the entire time

  • @0prcent

    @0prcent

    Ай бұрын

    the full music list is also in the description btw if youre curious about any of the other songs

  • @ChaoticNeutralMatt
    @ChaoticNeutralMattАй бұрын

    Thanks for covering this.

  • @sankasr
    @sankasrАй бұрын

    Incredible man, keep it up.

  • @Construction-agencyCoUk
    @Construction-agencyCoUkАй бұрын

    Great video. Starting my maths journey and this is very helpful

  • @0prcent

    @0prcent

    Ай бұрын

    all the best!

  • @TommyLikeTom
    @TommyLikeTomАй бұрын

    first time I've heard _Baba is Me_ music in an unrelated youtube video

  • @PKBOIARIN
    @PKBOIARINАй бұрын

    baba is logic

  • @totoroangelo0013

    @totoroangelo0013

    Ай бұрын

    baba

  • @IzUrBoiKK

    @IzUrBoiKK

    Ай бұрын

    Les go you also recognised the bg music

  • @x12_79
    @x12_79Ай бұрын

    this is such a good video. If this is what proofs are like then I definitely need to take more proof based math as part of my computer science degree.

  • @0prcent

    @0prcent

    Ай бұрын

    im not sure how accurate my portrayal of the proofs are but if youre intrigued i can definitely recommend it, especially with analysis topics the approach tends to give you a much deeper understanding for whats actually going on

  • @kamalkrishnabaral
    @kamalkrishnabaralАй бұрын

    Today is my maths exam. Wish me luck!

  • @kamalkrishnabaral

    @kamalkrishnabaral

    Ай бұрын

    I will bring 4 gpa.

  • @filipus098

    @filipus098

    Ай бұрын

    good luck dude!

  • @kamalkrishnabaral

    @kamalkrishnabaral

    Ай бұрын

    @@filipus098 thanks.

  • @paperclips1306

    @paperclips1306

    Ай бұрын

    Good luck

  • @floge1

    @floge1

    Ай бұрын

    good luck friend!

  • @nenikam
    @nenikamАй бұрын

    Well made video, here's an algorithm boost!

  • @HamzaAlmusawi20
    @HamzaAlmusawi20Ай бұрын

    Very interesting video! I will be taking my first analysis class (convex analysis & optimization) and was a bit worried regarding the notation. Thanks!

  • @0prcent

    @0prcent

    Ай бұрын

    best of luck!

  • @thatparticularpencil5079
    @thatparticularpencil5079Ай бұрын

    I would subscribe but you are at 3.14 k subs. Love this video btw; there are not enough videos about symbolic logic on KZread.

  • @dunnowhattotype8451
    @dunnowhattotype8451Ай бұрын

    Nice Video, I think this explains. I'm a Computer Science Student, I already went through this. Proof by Contradiction is bitch, because it's unintuitive. I hoped you would go s bit more into the detail, because I struggled a lot with this. As far as I understand it know, we want the statement to be true. That's why we can say that if the result is wrong, the condition must also be wrong. It's like a second hidden layer most people say nothing about. Same thing about statements without any quantifier.

  • @0prcent

    @0prcent

    Ай бұрын

    Thanks for the feedback! And also yeah for implications specifically it might be helpful to review the truth table (which i probably should also have covered in this video now that i think about it) for that operator specifically, then it should make sense why we want both the result and the condition to be wrong.

  • @Atrament1s
    @Atrament1sАй бұрын

    Wow, thanks zeropercent! This helped me prove Fermat’s Last Theroem! I would include it in this comment, but sadly it’s too long

  • @joaovitorreisdasilva9573
    @joaovitorreisdasilva9573Ай бұрын

    Very interesting, ty a lot

  • @mr_murmiaucher3876
    @mr_murmiaucher3876Ай бұрын

    Really appreciate you using valhalla music

  • @iamreallybadatphysicsbutda8198
    @iamreallybadatphysicsbutda8198Ай бұрын

    Great video 👍

  • @necro-claud6370
    @necro-claud6370Ай бұрын

    Cool video, goat montage

  • @raykirystar
    @raykirystarАй бұрын

    Tha Baba is you ost is so good

  • @danielbrovender2932
    @danielbrovender2932Ай бұрын

    This would have been very helpful on my first year of uni

  • @nukeeverything1802
    @nukeeverything1802Ай бұрын

    Great video! However, a few nitpicks. I think someone mentioned that the "Proof of Contradiction" you talked about is actually Proof by Contrapositive. I do think that the entire section on implications is a bit messy. For example, its confusing to call the contrapositive as the "negation of the implication", as well as the visuals seemingly implying that as well (i.e. both "Condition → ~Result" and "~Result → ~Condition") The connection between if-and-only-if part and implications might be misleading as well. The implications you showed in the video are statements in the object logic, whereas the iff-definitions are in the metalogic. Finally, I do think bringing up negation would be helpful, especially during the latter half. It ubiquitous everywhere, even moreso than "and" and "or".

  • @0prcent

    @0prcent

    Ай бұрын

    i agree the whole thing about the names of different parts of an implivation even got myself confused while i was making the video, should have made that clearer. i dont think the different usages of if only if would be that confusing to a beginner since it wouldnt really matter to them in the first place and i was thinking about also including negations somewhere but it honestly felt a bit too intuitive for me to specifically talk about them, maybe thats not the case but lets see what other people think as well thanks a lot for taking the time to write down mistakes/things to improve like these, ill take everything into consideration and i really appreciate it!

  • @MCLooyverse
    @MCLooyverseАй бұрын

    1:45 "... [an AND expression] evaluates to true..." This is, in my mind, where type theory/constructive logic separates from classical logic: `and` doesn't "evaluate" to anything, but it *is* **proven** when both inputs are proven. (Note, I'm not saying you're wrong -- you're absolutely correct in the classical context --, but I'm highlighting a difference between the classical framework, and a constructive one)

  • @danielcingari5407
    @danielcingari5407Ай бұрын

    Please continue using cat memes and Minecraft in your editting; it succeeds in making the video (and therefore, its subject) more accessible, and they're adorable!

  • @0prcent

    @0prcent

    Ай бұрын

    aw thank you! glad that helped with not making it seem too overwhelming

  • @TheLuckySpades
    @TheLuckySpadesАй бұрын

    As others pointed out you showcase proof by contrapositive instead of by contradiction If you want to prove A=>B, this statement is equivalent to not B => not A The negation of A=>B is "A and not B", proof by contradiction takes those and leads it to a contradiction such as x=/=x, 1=0,... A lot of proofs for implications by contradiction can be easily turned into proofs by contrapositive since many do not use both A and not B in their deductions, only using not B and the contradiction being "since we assumed A and got not A we have a contradiction" This only really matters for philosophical reasons about validity of the law of the excluded middle and the fact that we are assuming math is consistent, but that is the kind of nitpicky math stuff I personally love

  • @salty2382
    @salty2382Ай бұрын

    Omg no way baba is you music in a math video lmao. Also, what program did you use for the animations?

  • @0prcent

    @0prcent

    Ай бұрын

    blender for the 3d animations, manim for the math/latex animations and then edited everything in davinci resolve

  • @Fytrzaczek21
    @Fytrzaczek21Ай бұрын

    Very popular methods lecturers use are proof by it's obvious or proof by it's a task for the student to do in home

  • @notagain3732
    @notagain3732Ай бұрын

    If you are a nuroscientist watching tjis or someone you know please aske them this or let us know why we feel sleepy when watching scientific or mathematical explanations content or lectures , is it lack of sleep or how we think during the solution or paying attention or something else completly? im genuinly curious

  • @virtualjack9927
    @virtualjack9927Ай бұрын

    another way of writing if and only if in a sentence instead of mathematical notation is iff. You can say A is true iff B is true

  • @michealo6201
    @michealo620118 күн бұрын

    I have the prooof for the Riemann Hypothesis but there is not enoigh space in the comment to write it.

  • @herpol
    @herpolАй бұрын

    👌

  • @giorgiobarchiesi5003
    @giorgiobarchiesi5003Ай бұрын

    The subject of a proof is a statement that can be true, or false, or undecidable 😉

  • @cutepotato4190
    @cutepotato4190Ай бұрын

    how these visualizations are made? btw great video !

  • @0prcent

    @0prcent

    Ай бұрын

    manim for everything 2d/math stuff, blender for general 3d animations and editing in davinci resolve thanks!

  • @cutepotato4190

    @cutepotato4190

    Ай бұрын

    @@0prcent impressive work :) waiting for more

  • @cutepotato4190

    @cutepotato4190

    Ай бұрын

    @@0prcent Thanks man

  • @mohamedtalaatharb2441
    @mohamedtalaatharb2441Ай бұрын

    Does formal proofs using computer theorem provers like LEAN4 ever come up in such courses?

  • @0prcent

    @0prcent

    Ай бұрын

    i havent really heard of any solvers being covered at uni. not sure what kinda course you would have to attend for that but it would certainly be an interesting topic

  • @mohamedtalaatharb2441

    @mohamedtalaatharb2441

    Ай бұрын

    @@0prcent Looks like there are only independent efforts by some professors kzread.info/dash/bejne/eHisktCRdrTSn6g.html and there is also the Xena project. I think it might be useful to include it in education because it looks like there is future potential for it. Imagine being a first year student playing that game adam.math.hhu.de/#/g/leanprover-community/nng4

  • @Przygody_Klika
    @Przygody_KlikaАй бұрын

    Baba is you OST at the start of the video.

  • @Xmde
    @XmdeАй бұрын

    I think that the Z symbol you used to denote the set of whole numbers is actually used to represent the set of integers. Integers include negative numbers where as whole numbers don't. I don't belive there is a good notation for the set of whole numbers.Generally I'll use N union {0}. Where N is the set of natural numbers.

  • @0prcent

    @0prcent

    Ай бұрын

    oh just looked it up and i didnt know that "whole numbers" was an ambiguous term. integers is of course what i meant but might be a bit of a translation mistake then, thx for making me aware of this

  • @mohammedmarhnine8194
    @mohammedmarhnine819420 күн бұрын

    Your students seems like a pawns, lol. Thanks a lot.

  • @firevavanced6669
    @firevavanced6669Ай бұрын

    Can you teach us how to proof more advanced topics in mathematics too?

  • @0prcent

    @0prcent

    Ай бұрын

    There are some things i didnt cover here but as a next step it would probably be best to take a look at some actual proofs (my recommendation would be proof-based book tackling a beginner area of mathematics, i started with analysis back then). I could do another video about advanced proof techniques/tricks but my next video will most likely be about something very different and after getting the basics of proofs down, usually the hardest part is just having an idea

  • @petrosthegoober
    @petrosthegooberАй бұрын

    now i am subscribed to lowestpercent *and* zeropercent

  • @michaelrichardson3834
    @michaelrichardson3834Ай бұрын

    As an autodidact, this is a pretty good explanation.

  • @mihailmilev9909
    @mihailmilev9909Ай бұрын

    0:58 0:59 1something

  • @7MrFlyingIgel7
    @7MrFlyingIgel7Ай бұрын

    This video is proof of the creators genius.

  • @butterspread4104
    @butterspread4104Ай бұрын

    its pretty funny bc in france we do this in 9th grade

  • @RaghavSharma-17
    @RaghavSharma-17Ай бұрын

    Baba is you

  • @apenaswellignton
    @apenaswelligntonАй бұрын

    now i will be able to prove that i cannot prove this statement!

  • @DrJGLambourne
    @DrJGLambourneАй бұрын

    I don't accept the law of the excluded middle. At least not without some qualifications on what objects are involved.

  • @FinBoyXD
    @FinBoyXDАй бұрын

    baba is you

  • @axelinedgelord4459
    @axelinedgelord4459Ай бұрын

    oh wow, set theory.

  • @Ravi-ng3ee
    @Ravi-ng3eeАй бұрын

    The title is rather ambitious ?

  • @triangleunderstander7801
    @triangleunderstander7801Ай бұрын

    how to prove anything: 1. make an assertion 2. write "QED" you have now proved (1). QED

  • @Gamr-bc6kp
    @Gamr-bc6kpАй бұрын

    Just leave it as an exercise for the reader

  • @sorcen9580
    @sorcen9580Ай бұрын

    proof: I made it up cool vid btw

  • @0prcent

    @0prcent

    Ай бұрын

    thx!

  • @cozzy124

    @cozzy124

    Ай бұрын

    proof: it was revealed to me in a dream

  • @Neptoid
    @NeptoidАй бұрын

    How to prove anything that can be proven (in mathematics)

  • @NibberPancake
    @NibberPancakeАй бұрын

    8:18 You didn't actually prove the statement is true for all n greater than or equal to 0, since when is between 2 and 4 we get false results. For example 2^2>2^2 is false; 2^3>3^2 is false; 2^4>4^2 is also false.

  • @petermikus2363
    @petermikus2363Ай бұрын

    Did you know that 1+1 = 1. ? In bools algebra that is.

  • @eNicMate
    @eNicMateАй бұрын

    2^3 = 8 < 9 = 3^2

  • @mndtr0
    @mndtr0Ай бұрын

    What would be point of math if AI or some else technology will write proofs itself like an oracle or omniscient god? It's kinda math philosophy question because all history humanity lived in some math deficit of proved knowledge even if we had many proved things we always have something to proof

  • @_-___________
    @_-___________Ай бұрын

    Step 1: Accept reality as real... Or MAYBE Step 1: Assume that you can accept your own assumptions as acceptable. OR maybe Step 1: Accept that concepts exist~~~~~ UUh... Maybe... Step 1: Be alive. Step 2: Watch the video.

  • @manawa3832
    @manawa3832Ай бұрын

    my biggest issue with proofs is no one bothers to spell out exactly what they are doing explicitly. too often relying on muh context and muh read my mind. i like programming because you have no choice but to spell out explicitly every minutia of your intended meaning. if only the math world could catch up but it is too bogged down by natural language explanations.

  • @manawa3832

    @manawa3832

    Ай бұрын

    i like what languages like coq and agda are going.

  • @0prcent

    @0prcent

    Ай бұрын

    i know exactly what you mean, i also come from a programming background and the biggest thing im missing in maths is descriptive variable names. in lots of longer proofs its impossible to track all of the A,B,C,D,x,y,z and 10 different greek letters all being used in conjunction.

  • @nickols6267
    @nickols6267Ай бұрын

    🙌 P r o m o s m

  • @lydianlights
    @lydianlightsАй бұрын

    How to prove anything: step one: assume 1 = 2

  • @AM-bw3ze
    @AM-bw3zeАй бұрын

    Only because the statement does not work for some negative numbers, it doesn't immediately imply that it is wrong. I don't get why this "proof" should be enough. Btw. n^2>=1 is not true for all negative numbers.

  • @0prcent

    @0prcent

    Ай бұрын

    remember, n is always an integer

  • @jackiedim7028
    @jackiedim7028Ай бұрын

    Well if i learned anything it definitely proved that I'm a moron and a dumbass. Since i didn't understand a thing despite watching it 3 times

  • @TheGibberingGoblin
    @TheGibberingGoblinАй бұрын

    megga bump

  • @urble
    @urbleАй бұрын

    österreicher?

  • @jorex6816

    @jorex6816

    Ай бұрын

    Hab ich auch überlegt

  • @avrelo_south
    @avrelo_southАй бұрын

    I don’t have to do math

  • @mskiptr
    @mskiptrАй бұрын

    …and YT decided to shadowhammer my comment

  • @mskiptr

    @mskiptr

    Ай бұрын

    (and it seems this one got too) edit: this one only partially

  • @SSNewberry
    @SSNewberryАй бұрын

    First assertion is wrong. Try again.

  • @filipus098
    @filipus098Ай бұрын

    ❤‍🔥❤‍🔥❤‍🔥