Esta demostración se basa en el uso de aritmética modular y es la que suele aparecer en los textos de teoría de números.