Professional Documents
Culture Documents
2: Proving
Prove and identify the type of proof that you will use for each item. (5 pts each)
1. If 𝑥 and 𝑦 are integers and 𝑥 2 + 𝑦 2 is even, then 𝑥 + 𝑦 is even.
2. Prove that √3 is an irrational number.
3. Show that 𝑛! > 3𝑛 for 𝑛 ≥ 7.
4. Given a sequence of real numbers defined by the relations 𝑥1 = 1 and 𝑥𝑛+1 = √1 + 2𝑥𝑛 for 𝑛 ≥ 1.
Show that 𝑥𝑛 < 4.
===============================================================================
Prove and identify the type of proof that you will use for each item. (5 pts each)
1. If 𝑥 and 𝑦 are integers and 𝑥 2 + 𝑦 2 is even, then 𝑥 + 𝑦 is even.
2. Prove that √3 is an irrational number.
3. Show that 𝑛! > 3𝑛 for 𝑛 ≥ 7.
4. Given a sequence of real numbers defined by the relations 𝑥1 = 1 and 𝑥𝑛+1 = √1 + 2𝑥𝑛 for 𝑛 ≥ 1.
Show that 𝑥𝑛 < 4.
===============================================================================
Prove and identify the type of proof that you will use for each item. (5 pts each)
1. If 𝑥 and 𝑦 are integers and 𝑥 2 + 𝑦 2 is even, then 𝑥 + 𝑦 is even.
2. Prove that √3 is an irrational number.
3. Show that 𝑛! > 3𝑛 for 𝑛 ≥ 7.
4. Given a sequence of real numbers defined by the relations 𝑥1 = 1 and 𝑥𝑛+1 = √1 + 2𝑥𝑛 for 𝑛 ≥ 1.
Show that 𝑥𝑛 < 4.
===============================================================================
Prove and identify the type of proof that you will use for each item. (5 pts each)
1. If 𝑥 and 𝑦 are integers and 𝑥 2 + 𝑦 2 is even, then 𝑥 + 𝑦 is even.
2. Prove that √3 is an irrational number.
3. Show that 𝑛! > 3𝑛 for 𝑛 ≥ 7.
4. Given a sequence of real numbers defined by the relations 𝑥1 = 1 and 𝑥𝑛+1 = √1 + 2𝑥𝑛 for 𝑛 ≥ 1.
Show that 𝑥𝑛 < 4.