Proof by contradiction

13 Karteikartenvon Logan
Diese Karteikarten lernenKostenlos · Spaced Repetition · iPhone, Android, Mac & Web

Alle Karten

1
What is the first step in a proof by contradiction?
Assume the statement is not true
2
What statement are we proving with proof by contradiction?
“If x² is even, then x must be even”
3
What happens if we assume the statement is false?
There must be an odd number for x for which x² is even
4
How can an odd number x be expressed?
as x = 2k + 1, where k is an integer
5
What is the expression for x² when x is odd?
x² = (2k + 1)² = 4k² + 4k + 1
6
What does the expression 4k² + 4k represent?
it is even because it is 2 times an integer
7
What conclusion do we reach if x² is even?
It contradicts the assumption that there is an odd number x for which x² is even
8
What can be concluded about x if x² is even?
x must be even, hence the original statement is true
9
What is the assumption made to prove that surds are irrational?
Assume that √2 can be written as a with a and b both non-zero integers
10
What assumption is made about a and b in the proof involving √2?
a and b do not have any common factors
11
What does the equation √2 = a imply?
√2b = a
12
What do we get when we square both sides of √2 = a?
2b² = a²
13
What can be concluded about a² in the proof regarding √2?
a² is an even number
Alle 13 Karten kostenlos lernen

Mehr Karteikarten: Mathe

Correlation + Regression25 KartenMathe · EnglischAnaïsProbability & Statistics22 KartenMathe · EnglischSarahCalc Exam3 Decks · 59 KartenMatheae20202024theorems to prove16 KartenMathe · EnglischLayneFurther maths Pure14 KartenMathe · EnglischIanto06Chapitre 10 : Les lois de la dynamique12 KartenMathe · FranzösischPiouProbability Equations10 KartenMathe · EnglischAVrai/Faux Suites8 KartenMathe · FranzösischCarolineTransportation Engineering119 KartenMathe · EnglischMPLEStatistics64 KartenMathe · EnglischeleanorCIMA Formula43 KartenMathe · EnglischEllaDiscrete Math Exam 134 KartenMathe · EnglischEucalyptus

Alle Decks: Mathe

Lerne diese Decks in der App

Kostenlos auf iPhone, Android, Mac und im Web. Füge jedes Deck mit einem Tipp zu deinem Konto hinzu.

Laden im App StoreJetzt bei Google Play
Alle 13 Karten kostenlos lernen