Maths Olympiad Prep

Track / Stage 2 / 201 of 240 #441 of 2444

Problem 441

Number theory Difficulty 2.7 Multiple choice CEMC Gauss (Grade 7) · Canada · 2014

The product of three consecutive odd numbers is 9177. What is the sum of the numbers?

Pick one

Next problem →

Official solution

Solution 1

Since 20×20×20=800020\times20\times20=8000 and 30×30×30=2700030\times30\times30=27\,000, then we might guess that the three consecutive odd numbers whose product is 9177 are closer to 20 than they are to 30.

Using trial and error, we determine that 21×23×25=1207521\times23\times25=12\,075, which is too large.

The next smallest set of three consecutive odd numbers is 19,21,2319,21,23 and the product of these three numbers is 19×21×23=917719\times21\times23=9177, as required.
Thus, the sum of the three consecutive odd numbers whose product is 9177 is 19+21+23=6319+21+23=63.

Solution 2

We begin by determining the prime numbers whose product is 9177.

(This is called the prime factorization of 9177.)
This prime factorization of 9177 is shown in the following factor tree.

[[IMAGE0]]

That is, 9177=3×3059=3×7×437=3×7×19×239177=3\times3059=3\times7\times437=3\times7\times19\times23. Since 3×7=213\times7=21, then 9177=21×19×239177=21\times19\times23 and so the three consecutive numbers whose product is 9177 are 19,21,2319,21,23.
Thus, the sum of the three consecutive odd numbers whose product is 9177 is 19+21+23=6319+21+23=63.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.