Como a validação funciona
O CPF tem 11 dígitos: 9 formam a base do número e os 2 últimos são calculados matematicamente a partir dos anteriores (módulo 11). A validação refaz esse cálculo e compara com os dígitos informados — se baterem, o número tem formato consistente. Esse é exatamente o mesmo tipo de checagem que formulários de cadastro fazem antes de aceitar um CPF.
O que essa validação não garante
Formato válido não é o mesmo que existência real. É possível calcular um CPF matematicamente correto que nunca foi emitido pela Receita Federal para ninguém. Para confirmar situação cadastral real (ativo, suspenso, cancelado), a única fonte oficial é a consulta direta no site da Receita Federal.