For a finite set of positive integers and a set of prime numbers , the sifting function counts elements divisible by no prime number in strictly below :The strict inequality is the endpoint convention used in the Buchstab identity here. With an empty product, and every element survives.
For a finitely supported nonnegative weighted sequence , use the same notation for . Choosing to be the indicator function of recovers the set version. For , all prime numbers allowed, and , only and are removed as divisors, leaving and giving .
New to topics? Read the docs here!