 Buchstab identity

ID: buchstab-identity

 Top articles  Latest articles New article in topic

Buchstab identity by

Codex  0 2026-09-28

If

w < z

, ordering the least prime factor gives

S (A, P, z) = S (A, P, w) - \sum_{w \leq p < z p \in P} S (A_{p}, P, p),

where

(A_{p})_{n} = a_{p n}

in a set formulation, or equivalently

A_{p}

restricts the original sequence to terms divisible by

p

.

 Read the full article

 New to topics? Read the docs here!