O Algoritmo Módulo 11 Desvendado: Matemática, Ponderações e Validação de CPF e CNPJ

1. Por que Usamos Dígitos Verificadores?

Erros de digitação, inversão de caracteres e falhas de transmissão de dados são comuns em sistemas digitais. Os dígitos verificadores (DV) atuam como somas de controle (checksums) projetadas para detectar inconsistências imediatamente na camada de interface, sem necessidade de consultas a servidores de banco de dados.

2. Como Funciona a Validação do CPF

O Cadastro de Pessoas Físicas (CPF) é composto por 11 dígitos decimais: ABC.DEF.GHI-JK.

• Os primeiros 8 dígitos representam o número-base do indivíduo.
• O 9º dígito (I) identifica a Região Fiscal onde o documento foi originalmente emitido (por exemplo: 0 = RS; 8 = SP; 7 = RJ/ES; 9 = PR/SC).
• Os 2 últimos dígitos (JK) são os dígitos verificadores calculados pelo Módulo 11.

3. A Matemática dos Pesos no CPF

Para calcular o primeiro dígito verificador (J):

Soma 1 = (A*10) + (B*9) + (C*8) + (D*7) + (E*6) + (F*5) + (G*4) + (H*3) + (I*2)
Resto = Soma 1 % 11
DV 1 = Resto < 2 ? 0 : 11 - Resto

Para o segundo dígito (K), a ponderação reinicia a partir de 11, incluindo o primeiro dígito já calculado:

Soma 2 = (A*11) + (B*10) + (C*9) + (D*8) + (E*7) + (F*6) + (G*5) + (H*4) + (I*3) + (DV1*2)
Resto = Soma 2 % 11
DV 2 = Resto < 2 ? 0 : 11 - Resto

4. Detecção de Sequências Inválidas

Um erro clássico em bibliotecas de validação é esquecer de rejeitar sequências de dígitos repetidos (como 111.111.111-11 ou 000.000.000-00). Matematicamente, essas sequências geram restos compatíveis com a fórmula do Módulo 11, mas são declaradas oficialmente inválidas pelas regras da Receita Federal.