Maths Olympiad Prep

Library / /79 of 173

Number theory Difficulty 2.6 Junior Find the answer

Which of the following integers cannot be written as a product of two integers, each greater than 1: 6, 27, 53, 39, 77?

A number or a short expression. Spacing and $ signs are ignored.

Solution

We note that 6=2imes36=2 imes 3 and 27=3imes927=3 imes 9 and 39=3imes1339=3 imes 13 and 77=7imes1177=7 imes 11, which means that each of 6,27,396,27,39, and 77 can be written as the product of two integers, each greater than 1. Thus, 53 must be the integer that cannot be written in this way. We can check that 53 is indeed a prime number.

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.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.