(a) Use a direct proof to show that the product of two odd numbers is odd. (b)...

50.1K

Verified Solution

Question

Advance Math

(a) Use a direct proof to show that the product of two oddnumbers is odd.

(b) Prove that there are no solutions in integers x and y to theequation 2x2 + 5y2 = 14.

(c) Prove that the square of an even number is an even numberusing (a) direct proof, (b) an indirect proof, and (c) a proof bycontradiction.

Q. 2. Maximum score = 25 (parts (a) 9 points, part (b-i) and(b-ii) 8 points)

(a) Show that 13 + 23 + …. +n3 = [n(n+1)/2]2 whenever n is apositive integer.

(b) Use induction to prove the following for all natural numbersn.

i) -1 + 2 + 5 + 8 +...+ (3n – 4) = (n/2) (3n-5)

ii) ½ + ¼ + 1/8 + … + 1/2n = (2n – 1)/ 2n

Q.3. Maximum score = 25 Prove that 1 + (1/4) + (1/9) +……(1/n2)< 2 - (1/n) for n, a positive integer >1.

Q. 4 Maximum score 25 Determine the formular for an given by therecurrence relation an = an-1 + 6an -2 ; a0 = 1, a1 = 8.

Answer & Explanation Solved by verified expert
4.0 Ratings (777 Votes)
    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students