Deje que a y b sean enteros coprime. ¿Sabemos, esperamos, o inexplicable que hay infinitamente muchos primos p que dividen
$gcd(a^{2^n} - 1, b^{2^n}-1)$
para un poco de n? Ciertamente cualquier Primo Fermat dividirá ambos si dejo n conseguir lo suficientemente grande, pero uno no sabe si hay infinitamente muchos de esos.