Proof by Contradiction (+ Examples!)

preview_player
Показать описание
Here we introduce the idea of proof by contradiction, which is a technique of proving that the opposite of a claim cannot possibly be true (by deriving a contradiction). We show that sqrt(2) cannot be rational, and that there are no integers p, q such that p^2 - 4q = 2.

Youtube Live Streaming (Sundays) - subscribe for when these occur.

Merch:

Gold Supporters: Micah Wood
Silver Supporters: Timmy Gy

▶SEND ME THEORY QUESTIONS◀

▶ABOUT ME◀
I am a professor of Computer Science, and am passionate about CS theory. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.
  1. Easy Theory
  2. proof by contradiction
  3. proof by contradiction examples
  4. proof by contradiction discrete math
  5. proof by contradiction in discrete mathematics
  6. easy theory
Рекомендации по теме
Proof by Contradiction 0:09:00

Proof by Contradiction | Method & First Example

Proof by Contradiction 0:22:19

Proof by Contradiction | Explanation + 5 Examples

PROOF by CONTRADICTION 0:09:36

PROOF by CONTRADICTION - DISCRETE MATHEMATICS

Proof by Contradiction 0:14:08

Proof by Contradiction | ExamSolutions

Maths Skills: Proof 0:03:58

Maths Skills: Proof by Contradiction

A-Level Maths: A1-16 0:06:36

A-Level Maths: A1-16 Proof by Contradiction Examples

Proof by contradiction 0:13:39

Proof by contradiction

Proof by contradiction 0:03:15

Proof by contradiction example (A level)

1.2.1 Proof by 0:07:55

1.2.1 Proof by Contradiction

Discrete Math - 0:09:40

Discrete Math - 1.7.3 Proof by Contradiction

Proof by Contradiction 0:05:28

Proof by Contradiction

Proof by Contradiction 0:13:36

Proof by Contradiction (+ Examples!)

Proof by Contradiction 0:08:34

Proof by Contradiction (1 of 2: How does it work?)

Proof by contradiction 0:10:08

Proof by contradiction example 1

What is proof 0:00:23

What is proof by contradiction? #shorts

Completing the most 0:00:58

Completing the most popular proof by contradiction in under 1 minute #shorts #mathshorts #mathproof

Discrete Math 1 0:07:33

Discrete Math 1 - Tutorial 35 - Proof by Contradiction Example

Edexcel A level 0:13:40

Edexcel A level Maths: 1.1 Proof By Contradiction

Proof by Contradiction 0:03:45

Proof by Contradiction [IB Math AA HL]

If 3n + 0:06:03

If 3n + 2 even, then n even. proof by contradiction

[Discrete Mathematics] Proof 0:12:29

[Discrete Mathematics] Proof by Contradiction

Proof by Contradiction 0:10:51

Proof by Contradiction and Counterexample (Explanation Through Examples)

Writing Proofs | 0:04:11

Writing Proofs | Proof by Contradiction Example 1

How to Write 0:04:20

How to Write a Proof by Contradiction (Example with rational and irrational numbers)