Difference between revisions of "2022 SSMO Team Round Problems/Problem 6"
(Created page with "==Problem== Let <math>n</math> be a positive integer, and let <math>x</math> be some variable. Define <math>P_{x,n}</math> as the maximum fraction of elements in the set of th...") |
(No difference)
|
Latest revision as of 13:06, 14 December 2023
Problem
Let be a positive integer, and let be some variable. Define as the maximum fraction of elements in the set of the first natural numbers that may be contained in a subset such that if is an element of , then is not. For example, , since we take the set . As approaches infinity, approaches a value . Given that where and are relatively prime positive integers, find