como validar CPF?

eu to fazendo um form q tem um campo a onde a pessoa vai escolher o curso em uma combo box, ai tem o campo nome e depois o campo cpf e cep e o botao pra ir para outra pagina..

A MINHADUVIDA..

como eu faço para automaticamente quando eu clicar no botao para ir para a proxima pagina, ver se o cpf é validao para depois eu cadastrar tudo isso no banco de dados?

alguem pode me ensinar?