For a rational number , a set of positive integers is called an -multiple-free set if does not contain any solution of the equation $rx = y$. The extremal problem on estimating the maximum possible size of -multiple-free sets contained in has been studied for its own interest in combinatorial number theory and application to coding theory. Let , be positive integers such that and the greatest common divisor of and is 1. Wakeham and Wood showed that the maximum size of -multiple-free sets contained in is . In this paper we generalize this result as follows. For a real number $p\in (0,1)[n]_pi\in [n]p$. We show that the maximum possible size of -multiple-free sets contained in is with probability that goes to 1 as .

生成讲解博客的中文版本

生成AI智能校验的中文版本