Quiz #1.

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.

Bonus Challenge Question: (+5 pts)

Consider the Fibonacci sequence defined by the relations 𝑥1 = 1, 𝑥2 = 1 and 𝑥𝑛 = 𝑥𝑛−1 + 𝑥𝑛−2 .
𝑛 𝑛
1 1+√5 1−√5
Show that for all 𝑛 ≥ 1, 𝑥𝑛 = [( 2
) − ( 2
) ].
√5

===============================================================================

Quiz #1.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.

Bonus Challenge Question: (+5 pts)

Consider the Fibonacci sequence defined by the relations 𝑥1 = 1, 𝑥2 = 1 and 𝑥𝑛 = 𝑥𝑛−1 + 𝑥𝑛−2 .
𝑛 𝑛
1 1+√5 1−√5
Show that for all 𝑛 ≥ 1, 𝑥𝑛 = [( ) − ( ) ].
√5 2 2

===============================================================================

Quiz #1.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.

Bonus Challenge Question: (+5 pts)

Consider the Fibonacci sequence defined by the relations 𝑥1 = 1, 𝑥2 = 1 and 𝑥𝑛 = 𝑥𝑛−1 + 𝑥𝑛−2 .
𝑛 𝑛
1 1+√5 1−√5
Show that for all 𝑛 ≥ 1, 𝑥𝑛 = [( 2
) − ( 2
) ].
√5

===============================================================================

Quiz #1.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.

Bonus Challenge Question: (+5 pts)

Consider the Fibonacci sequence defined by the relations 𝑥1 = 1, 𝑥2 = 1 and 𝑥𝑛 = 𝑥𝑛−1 + 𝑥𝑛−2 .
𝑛 𝑛
1 1+√5 1−√5
Show that for all 𝑛 ≥ 1, 𝑥𝑛 = [( 2
) − ( 2
) ].
√5