Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Weakly Triple-free Set

    Definition

    A set of positive integers is called weakly triple-free if, for any integer x, the set {x, 2x, 3x}⊈S. For example, all subsets of {1, 2, 3, 4, 5} are weakly triple-free except {1, 2, 3}, {1, 2, 3, 4}, {1, 2, 3, 5}, and {1, 2, 3, 4, 5} (since each of these contains the subset {1, 2, 3} The numbers of weakly triple-free subsets of {1, 2, ..., n} for n = 0, 1, 2, ... are 1, 2, 4, 7, 14, 28, 50, 100, 200, 360, 720, ... (OEIS A068060).

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.