176,026 research outputs found

    On modular k-free sets

    Full text link
    Let nn and kk be integers. A set A⊂Z/nZA\subset\mathbb{Z}/n\mathbb{Z} is kk-free if for all xx in AA, kx∉Akx\notin A. We determine the maximal cardinality of such a set when kk and nn are coprime. We also study several particular cases and we propose an efficient algorithm for solving the general case. We finally give the asymptotic behaviour of the minimal size of a kk-free set in [1,n]\left[ 1,n\right] which is maximal for inclusion
    • …
    corecore