Qual a regra para validar um cpf?

Para validar um CPF, é necessário verificar se o número é válido de acordo com a fórmula de cálculo estabelecida pela Receita Federal. A fórmula consiste em multiplicar cada um dos nove primeiros dígitos do CPF por um peso que varia de 2 a 10, somar os resultados e dividir por 11. O resultado da divisão deve ser igual ao décimo dígito do CPF. O décimo primeiro dígito é obtido a partir do mesmo cálculo, mas incluindo o décimo dígito já calculado na fórmula. Se o resultado for igual aos dois últimos dígitos do CPF, o número é considerado válido.