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

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

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

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

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 a positive integer.

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

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 the recurrence relation an = an-1 + 6an -2 ; a0 = 1, a1 = 8.

Expert Solution

Colby Messinger answered 3 years ago

Use proof by contradiction to show that a cycle graph with an odd number of nodes...

Use proof by contradiction to show that a cycle graph with an odd number of nodes is not 2-colorable.

1. Give a direct proof that if n is an odd integers, then n3 is also...

1. Give a direct proof that if n is an odd integers, then n3 is also an odd integer. 2. Give a proof by contradiction that the square of any positive single digit decimal integer cannot have more than two decimal digits.

Define a Python function which finds the all of the odd numbers and the product of...

Define a Python function which finds the all of the odd numbers and the product of the odd numbers. (Use for loop and if conditions for this problem. Do not use existing codes. Use your own codes).(You need to use append function to obtain a list of odd numbers)

Use a For loop to compute the sum of all the odd numbers from 1 through...

Use a For loop to compute the sum of all the odd numbers from 1 through 99. Your result should be labeled, and the value should be 2500. Print your name 7 times using a While loop. String dogNames[ ] = {"Sam","Buster","Fido","Patches","Gromit","Flicka"}; Using the array defined here, print the values of the array vertically and horizontally using one For-Each loop. Reverse the logic for zyBook Challenge activity 4.6.1 (Nested loops: Indent text) so that the first line is indented userNum...

In question 1, do not use any properties of odd and even numbers outside of their...

In question 1, do not use any properties of odd and even numbers outside of their definitions. However, for questions 2 and 3, you can use the following parity results without having to prove them each time. For any integers a and b, the product a.b is odd if and only if a and b are both odd. For any integers, a and b, the sum a + b is even if and only if a and b have the...

Show using a direct proof and logical operators the following set equality.A−BC= A∩B

Discrete Math: Prove the following statements: By Direct Proof: i) For All Natural Numbers p q...

Discrete Math: Prove the following statements: By Direct Proof: i) For All Natural Numbers p q & r: if p divides q and q divides r then p divides r. ii) For All integers a & b: if a = b mod 12, then a = b mod 6; (show that the converse is not true with an example [if a= b mod 6, then a = b mod12])) iii)Show that for sets F & G - If F is...

Use proof by contrapositive to prove the statement: For all real numbers, if m + n...

Use proof by contrapositive to prove the statement: For all real numbers, if m + n is irrational, then m or n is irrational.

3. To begin a proof by contradiction for “If n is even then n+1 is odd,”...

3. To begin a proof by contradiction for “If n is even then n+1 is odd,” what would you “assume true? 4. Prove that the following is not true by finding a counterexample. “The sum of any 3 consecutive integers is even" 5. Show a Proof by exhaustion for the following: For n = 2, 4, 6, n²-1 is odd 6. Show an informal Direct Proof for “The sum of 2 even integers is even.” Recursive Definitions 7. The Fibonacci Sequence is...

4. Use a proof by contradiction to show that the square root of 3 is irrational....

4. Use a proof by contradiction to show that the square root of 3 is irrational. You may use the following fact: For any integer k, if k2 is a multiple of 3, then k is a multiple of 3. Hint: The proof is very similar to the proof that √2 is irrational. 5. Use a direct proof to show that the product of a rational number and an integer must be a rational number. 6. Use a proof by...

Question