Answer to Question #184166 in Discrete Mathematics for Angelie Suarez

Question

 MATHEMATICAL INDUCTION AND RECURRENCE

1. What is the base case for inequality 3n > n2 , where n = 2? (2 pts)

A. 3 > 1

B. 9 > 4

C. 6 > 4

D. 4 < 9 

2. For the mathematical induction to be true, what type of number should be

the value of n?

A. natural number

B. imaginary number

C. rational number

D. whole number

3. What would be the hypothesis of the mathematical induction for x(x + 1) <

x! , where x ≥ 7?

A. It is assumed that at x = k, k(k + 1)! < k!

B. It is assumed that at x = k, k(k + 1)! > k!

C. It is assumed that at x = k, k(k + 1)! < (k + 1)!

D. It is assumed that at x = k, k(k + 1)(k + 2)! < k! 

4. For any positive integer x, ________ is divisible by 5 (2 pts)

A. 5x2 + 5

B. 2x + 4

C. x4 + 5x

D. 3x2 + 2

Answer 1

Solution.

1) C

2) А

3) В

4) А