Question

Use the method of direct proof to prove the following statement: For integers a and b,...

Use the method of direct proof to prove the following statement: For integers a and b, if a is odd or b is odd, then (a + 7)(b 5) is even.

0 0
Add a comment Improve this question Transcribed image text
Answer #1

odd integers b=25+1 Direct proof: - bu Since, a and b are arbitrary Then, a and it can be written in ferm a=2kti where, Kand

Add a comment
Know the answer?
Add Answer to:
Use the method of direct proof to prove the following statement: For integers a and b,...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • please answer questions #7-13 7. Use a direct proof to show every odd integer is the...

    please answer questions #7-13 7. Use a direct proof to show every odd integer is the difference of two squares. [Hint: Find the difference of squares ofk+1 and k where k is a positive integer. Prove or disprove that the products of two irrational numbers is irrational. Use proof by contraposition to show that ifx ty 22 where x and y are real numbers then x 21ory 21 8. 9. 10. Prove that if n is an integer and 3n...

  • Discrete Mathematics. (a) Use the method of generalizing from the generic particular in a direct proof...

    Discrete Mathematics. (a) Use the method of generalizing from the generic particular in a direct proof to show that the sum of any two odd integers is even. See the example on page 165 of the 5th edition of Discrete Mathematics with Applications, Metric Version for how to lay this proof out. (b) Determine whether 0.151515... (repeating forever) is a rational number. Give reasoning. (c) Use proof by contradiction to show that for all integers n, 3n + 2 is...

  • Assignment 6 1. Prove by contradiction that: there are no integers a and b for which...

    Assignment 6 1. Prove by contradiction that: there are no integers a and b for which 18a+6b = 1. 2. Prove by contradiction that: if a,b ∈ Z, then a2 −4b ≠ 2 3. Prove by contrapositive that: If x and y are two integers whose product is even, then at least one of the two must be even. Make sure that you clearly state the contrapositive of the above statement at the beginning of your proof. 4. Prove that...

  • 1. Consider the following claim. Claim: For two integers a and b, if a + b...

    1. Consider the following claim. Claim: For two integers a and b, if a + b is odd then a is odd or b is odd. (a) If we consider the claim as the implication P =⇒ Q, which statement is P and which is Q? (b) Write the negations ¬P and ¬Q. (c) (1 point) Write the contrapositive of the claim. (d) Prove the contrapositive of the claim. 2. Use contraposition (proof by contrapositive )to prove the following claim....

  • (6) Use a proof by contrapositive to prove for all integers a, b and c, if...

    (6) Use a proof by contrapositive to prove for all integers a, b and c, if a t be then à f 6. (7) Prove using cases that the square of any integer has the form 4k or 4k +1 for some integer k. (8) Prove by induction that 32n -1 is divisible by 8.

  • 1 point Prove the following statement: If n2 is even, then n is even. Order each of the following sentences so that the...

    1 point Prove the following statement: If n2 is even, then n is even. Order each of the following sentences so that they form a logical proof. Proof by Contrapositive: Choose from these sentences: Your Proof: Suppose n is odd. Then by definitionn 2k +1 for some integer k Required to show if n is not even (odd), then n is not even (odd). Thus n2(2k1)2. n24k2 4k1. 22(22+2k) +1 Thus n2 (an integer) +1 and by definition is odd....

  • tell me the answer,don't explain Outline a proof of the following statement by writing the "starting...

    tell me the answer,don't explain Outline a proof of the following statement by writing the "starting point" and the "conclusion to be shown" in a proof of the statement: For all integers a, b, and c, if a b and ac, then a (5b + 3c). That is, complete the sentences below. Proof: Assume We must show that Assume that a(5b + 3c); We must show that alb, and alc. Oa Assume a = 2, b=6, c=12; We must show...

  • We prove 0x = 0 as below. Which method of proof did we use?

     Question 1 We prove 0x = 0 as below. Which method of proof did we use? X=X X-x = 0 (1-1)x =0 0x =0 direct proof proof by cases proof by contrapositive Question 2 If direct proof is used to prove the following statement: If x is a real number and x s 3, then 12 - 7x + x*x > 0. What is the hypothesis? 12- 7x+x*x>0 If x is a real number and xs 3 12-7x+x*x<0 If x is not a real number or x > 3 Question 3 If proof by contrapositive is used...

  • Question 4 10 marks You should be able to answer this question after studying Unit 9....

    Question 4 10 marks You should be able to answer this question after studying Unit 9. (a) Use proof by contraposition to prove that the following statement is true for all integers n: If n2 + 2n + 7 is odd, then n is even. [6] (b) Hence prove that the following statement is true for all integers n: na + 2n + 7 is odd if and only if n is even. [4]

  • 6. (20 points) Problem 2, page 91. Prove that the sum of two even integers is...

    6. (20 points) Problem 2, page 91. Prove that the sum of two even integers is even. Use the three proofing techniques (a) a direct proof (b) a proof by contradiction (c) a proof by contraposition

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT