For a given positive integer and prime number , find the minimum value of positive integer that satisfies the following property: for any polynomial ( are positive integers), and for any non-negative integer , there exists a non-negative integer such that Note: for non-zero integer , is the largest non-zero integer that satisfies .
Solution
For a given positive integer and prime number , we aim to find the minimum value of the positive integer that satisfies the following property: for any polynomial
where are positive integers, and for any non-negative integer , there exists a non-negative integer such that
Here, denotes the largest non-negative integer such that for a non-zero integer .
The minimum value of that satisfies this property is:
The answer is: \boxed{n + v_p(n!)}.
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.