Proof by contradiction

13 flashcardspar Logan
Réviser ces flashcardsGratuit · répétition espacée · iPhone, Android, Mac et web

Toutes les cartes

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
Réviser les 13 cartes gratuitement

Plus de flashcards : Mathématiques

Correlation + Regression25 cartesMathématiques · AnglaisAnaïsProbability & Statistics22 cartesMathématiques · AnglaisSarahCalc Exam3 decks · 59 cartesMathématiquesae20202024theorems to prove16 cartesMathématiques · AnglaisLayneFurther maths Pure14 cartesMathématiques · AnglaisIanto06Chapitre 10 : Les lois de la dynamique12 cartesMathématiques · FrançaisPiouProbability Equations10 cartesMathématiques · AnglaisAVrai/Faux Suites8 cartesMathématiques · FrançaisCarolineTransportation Engineering119 cartesMathématiques · AnglaisMPLEStatistics64 cartesMathématiques · AnglaiseleanorCIMA Formula43 cartesMathématiques · AnglaisEllaDiscrete Math Exam 134 cartesMathématiques · AnglaisEucalyptus

Tous les decks : Mathématiques

Révise ces decks dans l’app

Gratuit sur iPhone, Android, Mac et le web. Ajoute n’importe quel deck à ton compte en un tap.

Télécharger dans l’App StoreDisponible sur Google Play
Réviser les 13 cartes gratuitement