Question

6. (20 points) Problem 2, page 91. Prove that the sum of two even integers is even. Use the three proofing techniques (a) a d

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

0-6 cas Direct Proof- Let a, and as are two even 0,22m, , Ag=2mg, mi mat z integers. - 9 + 9 = 2m, tama = 21m, tma), mitmete2 (c) Contrepositive. Suppose, sum of two integers is odd. i sum can not be am. , MEZ il sum can not be alm, tha), mam, time

Add a comment
Know the answer?
Add Answer to:
6. (20 points) Problem 2, page 91. Prove that the sum of two even integers is...
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
  • The sum of two even integers is even (do a proof by contradiction).

    The sum of two even integers is even (do a proof by contradiction).

  • 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...

  • 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 MATHEMATIC For question 1, Use mathematical induction to prove the statements are correct for n...

    DISCRETE MATHEMATIC For question 1, Use mathematical induction to prove the statements are correct for n ∈ Z+(set of positive integers). 1. Prove that for n ≥ 1 1 + 8 + 15 + ... + (7n - 6) = [n(7n - 5)]/2 For question 2, Use a direct proof, proof by contraposition or proof by contradiction. 2. Let m, n ≥ 0 be integers. Prove that if m + n ≥ 59 then (m ≥ 30 or n ≥...

  • 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....

  • Only need 2-5. Need it done ASAP, thank you in advance!! Proofs 1) (1.7.16) Prove that...

    Only need 2-5. Need it done ASAP, thank you in advance!! Proofs 1) (1.7.16) Prove that if m and n are integers and nm is even, then m is even or n is even. * What is the best approach here, direct proof, proof by contraposition, or proof by contradiction why? * Complete the proof. 2) Prove that for any integer n, n is divisible by 3 iff n2 is divisible by 3. Does your proof work for divisibility by...

  • Please send me the solutions for the above 6 questions. Please send it as tomorrow I...

    Please send me the solutions for the above 6 questions. Please send it as tomorrow I have an exam. Thank You. ? 8. Prove that if n is a perfect square, then n + 2 is not a perfect square. 9. Use a proof by contradiction to prove that the sum of an irrational number and a rational number is irrational 17. Show that if n is an integer and n3 + 5 is odd, then n is even using...

  • 10. [6] Two integers are consecutive if, and only if, one is one more than the...

    10. [6] Two integers are consecutive if, and only if, one is one more than the other. Give a proof by contraposition of the following statement: If b2-a² is even, then a and b are not two consecutive integers.

  • Please solve all parts of the question 6. (10 points 5+5) We want to prove by...

    Please solve all parts of the question 6. (10 points 5+5) We want to prove by contradiction that, for all integers k not divisible by p, if p is prime then no two different numbers in the set Ak(k,2k, 3k.. 1)k) are congruent mod p. (a) Clearly state the assumption to begin the proof by contradiction. (b) Complete the proof by making two observations regarding this assumption that immediately lead to a contradiction

  • 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...

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