An integer is chosen so that is an even integer. Which of the following must be an odd integer?
Solution
If is an integer for which is even, then is odd, since it is 1 less than an even integer. If is odd, then must be odd (since if is even, then would be even). If is odd, then is odd (odd times odd equals odd) and so is odd (odd plus even equals odd). Therefore, the one expression which must be odd is .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.