Find the greatest positive integer such that divides
Solution
To find the greatest positive integer such that divides , we need to determine how many times the prime factor 23 appears in the prime factorization of .
The exponent of a prime in is given by:
In this case, and .
Let's calculate each term until we reach a power where the division results in a number less than 1:
1.
2.
3.
For higher powers of 23, such as , the floor function results in 0, since is greater than 2000.
Therefore, the total number of times 23 appears as a factor in is:
We want to divide , so we set:
Solving for , we get:
Therefore, the greatest positive integer 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.