Intro to Proofs - Discrete Math Structures 3

preview_player
Показать описание
In this video, I discuss some of the basics of mathematical proofs. This ties together the topics of the last two videos, applying them to direct proofs, proofs by contraposition, and proofs by contradiction, As a bonus, I included a proof by construction.
Рекомендации по теме
Комментарии
Автор

hi i have a question about the rules of inference (addition) - if you add q to p, then it is no longer p, therefore, it cannot be held to the same "truth" that p was originally held to? i guess i would just like to see an example of this working so i can understand where im misunderstanding ?

daa
Автор

Hi, I think your proof of infinite primes is wrong. Just because p! + 1 is indivisible by any integer p or less, doesn't mean that it is indivisible by the integers between p and p! + 1. For example take the prime 5. 5! + 1 = 121, which is not prime, it is divisible by 11.

christophersiewert
Автор

great, do you reccomend a good book for that

johnbake