Question

Difficulty: HardOdd and Even Integers (Parity)

If aa, bb, and cc are integers such that a2+3ba^2 + 3b is an odd integer, b2+5cb^2 + 5c is an even integer, and c2+7ac^2 + 7a is an odd integer, which of the following expressions MUST be an even integer?

  1. a(b+c)a(b + c)Answer
  2. B
    a+b+ca + b + c
  3. C
    a+bca + bc
  4. D
    ab+cab + c
  5. E
    ac+bac + b

Answer

The expression a(b+c)a(b + c) MUST be an even integer.
The expression a(b+c)a(b + c) is guaranteed to be an even integer because in both valid parity configurations—whether aa is odd with b,cb, c even, or aa is even with b,cb, c odd—the sum (b+c)(b + c) is always even, making the product a(b+c)a(b + c) even.

Step-by-Step Solution

1
Analyze the parity relationships from the given expressions.
Since a2a^2 has the same parity as aa, 3b3b has the same parity as bb, b2b^2 has the same parity as bb, 5c5c has the same parity as cc, c2c^2 has the same parity as cc, and 7a7a has the same parity as aa, the given conditions simplify to: (1) a+ba + b is odd, (2) b+cb + c is even, and (3) c+ac + a is odd.
Multiplying an integer by an odd constant or raising an integer to a positive integer power does not change its parity.
2
Determine the valid parity configurations for aa, bb, and cc.
Condition (1) implies aa and bb have opposite parities. Condition (2) implies bb and cc have the same parity. Condition (3) implies cc and aa have opposite parities. This yields two valid cases: Case 1: bb and cc are even, while aa is odd. Case 2: bb and cc are odd, while aa is even.
A sum of two integers is odd when they have opposite parities, and even when they have the same parity.
3
Evaluate the target expression a(b+c)a(b + c) across both valid cases.
In Case 1 (aa odd, bb even, cc even): b+cb + c is even, so a(b+c)=odd×even=evena(b + c) = \text{odd} \times \text{even} = \text{even}. In Case 2 (aa even, bb odd, cc odd): b+cb + c is even, so a(b+c)=even×even=evena(b + c) = \text{even} \times \text{even} = \text{even}.
Any integer multiplied by an even integer yields an even integer.

Key Concept

Systematic parity deduction across multiple constraints and testing expressions under all valid parity configurations.
Rate this question