discrete math

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.

  1. 👍
  2. 👎
  3. 👁

Respond to this Question

First Name

Your Response

Similar Questions

  1. 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)

  2. math

    For 5 consecutive even integers, the sum of the first and third integer is 20 less than 3 times the fourth integer. What is the fifth integer?

  3. math

    which expression represent the product of 2 consecutive odd integers where n is an odd integer? 1)n(n+1) 2)n(n+2) 3)n(n+3) 4)2n+1

  4. Prealgebra

    The sum of an integer and the next greater integer is at most 15. Write an inequality to find the lesser integer. Then slove for the lesser integer.

  1. Math

    I am not here for answers just for someone to check my work 6th grade math. -15 > -21 Which number is greater than -24 A. -42 B. -27 C.-16*** D. -32 Which set of integers is ordered from least to greatest? A. -13,4,0,-8 B.

  2. Math

    I suggest if you cannot check them please don't comment. Not trying to be rude but pretty sure most u know what I mean. I am not here for answers just for someone to check my work 6th grade math. 1. -15 > -21 A. > B. < C. = Which

  3. Algebra 1

    Let x be an integer. What is the product of twice the integer added to three times the next consecutive integer?

  4. math

    U= { all positive integer less than or equal to 30} M={all even positive numbers less than or equal to 20} N={all odd number less than or equal to 19} S={all integer x: 10

  1. Algebra

    If r is an integer greater than 1, what is the value of (−1)^r +1 if: 1. r is an odd integer 2.r is an even integer

  2. algebra

    Kayla Wants To write an Expression that will always produce an odd integer. Which of the Following will always produce an odd integer for any given integer ?

  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? C. Write an expression for the second integer. D. Write

  4. help me plz

    if a and b are both odd integers, which expression must always equal an odd integer? 1 a+b 2 a*b 3 a-b 4 a/b

You can view more similar questions or ask a new question.