00 upvotes00 downvotes

0 views1 pagesFeb 08, 2019

Math 4 Quiz#1.2 - Proving.docx

© © All Rights Reserved

DOCX, PDF, TXT or read online from Scribd

© All Rights Reserved

0 views

00 upvotes00 downvotes

Math 4 Quiz#1.2 - Proving.docx

© All Rights Reserved

You are on page 1of 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.

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

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

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.

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

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

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.

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

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

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.

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

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.