discrete math

posted by .

Prove by contradiction that for any even integer a and any odd integer b, 4 does not divide (a^2 + 2b^2).

Proposition: That 4k (k is any integer) = a^2 +2b^2, and a is even, and b is odd.
But 4k is even (product of any integer and 4), so a^2 must be even, as 2b^2 is even.
Dividing both sides by 4,
k=a^2/4 + 2b^2/4
but a is even, so a=2*n where n is an integer. a^2=4n^2
k= n^2 + b^2/2

But b is odd, so b^2/2 is not an integer.

Therefore, k cannot be an integer, so the proposition is contradicted.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. discrete math

    prove that if n is an integer and 3n+2 is even, then n is even using a)a proof by contraposition b)a proof by contradiction I'll try part b, you'll have to refresh me on what contraposition means here. Here is the claim we start with …
  2. Discrete Math

    1. Assume that n is a positive integer. Use the proof by contradiction method to prove: If 7n + 4 is an even integer then n is an even integer. 2. Prove: n is an even integer iff 7n + 4 is an even integer. (Note this is an if and only …
  3. Algebra

    The sum of two consecutive even integers is 118. A. Define a variable for the smaller integer. B. What must you add to an even integer to get the next greater even integer?
  4. DISCRETE MATHS

    We need to show that 4 divides 1-n2 whenever n is an odd positive integer. If n is an odd positive integer then by definition n = 2k+1 for some non negative integer, k. Now 1 - n2 = 1 - (2k+1)2 = -4k2-4k = 4 (-k2-4k). k is a nonnegative …
  5. math

    the sum of an even integer and twice the next greater even integer is the same as the difference between five times the greater even integer is 14. Find the integers. There are two solutions
  6. algebra

    three times an odd integer is eleven less than four times the next greater even integer. What is the odd integer?
  7. algebra 1

    PLEASE HELP! NO ONE ANSWERED THE QUESTION three times an odd integer is eleven less than four times the next greater even integer. What is the odd integer?
  8. Math

    John stated that when you add an even and an odd integer the answer will be odd. Use these numbers to answer the questions: –13, –8, 16, 23, –7 Write a rule for adding an even and an odd integer.
  9. Math

    Find three consecutive even integers such that the sum of the smallest integer and twice the median integer is 20 more than the largest integer.
  10. Algebra 1 Polynomials

    Suppose n is an integer. Select all statements below that are true: (choose 3) A) n^2 + n is always an even integer*** B) n^2 + n is always an even integer when n is even*** C) n^2 + n is always an even integer when n is odd*** D) …

More Similar Questions