Maths Olympiad Prep

Library / /22 of 520

Number theory Difficulty 4.8 AIME Find the answer

14.23. How many natural numbers less than a thousand are there that are not divisible by 5 or 7?

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

Solution

14.23. Answer: 686 numbers. First, we will cross out from the set of numbers 1,2,,9991,2, \ldots, 999 the numbers that are multiples of 5; their quantity is [9995]=199\left[\frac{999}{5}\right]=199. Then, from the same set of numbers 1,2,,9991,2, \ldots, 999, we will cross out the numbers that are multiples of 7; their quantity is [9997]=142\left[\frac{999}{7}\right]=142. In this process, numbers that are multiples of 35 will be crossed out twice. Their quantity is [99935]=28\left[\frac{999}{35}\right]=28. Therefore, we have crossed out a total of 199+14228=313199+142-28=313 numbers, and 999313=686999-313=686 numbers remain.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.