smaugC

Segundo a wikipedia: O cadastro de pessoas físicas (CPF ou CPF-MF) é o registro mantido pela Receita Federal do Brasil no qual podem se inscrever, uma única vez, quaisquer pessoas naturais, independentemente de idade ou nacionalidade, inclusive falecidas. Cada inscrito é unicamente identificado por um número de inscrição no CPF de 11 dígitos decimais. Esse número jamais muda senão por decisão judicial ou administrativa.
O algoritmo que define um CPF válido é relativamente simples, eu tive como base esse aqui
(Nota: Um CPF válido é diferente de um CPF real, para isso você deve consultar o site da receita.)