Question

求所有的素數對（p，q），使得．

Answer 1

見解析

若，不妨設，則，故．
由Fermat小定理，，得，即．易驗證素數對不合要求，，合乎要求．       
若為奇數且，不妨設，則，故．
當時素數對合乎要求，當時，由Fermat小定理有，故．由于為奇素數，而626的奇素因子只有313，所以．經檢驗素數對合乎要求．
若都不等于2和5，則有，故
．                ①
由Fermat小定理，得        ，                ②
故由①，②得
．                 ③
設，，其中為正整數．
若，則由②，③易知
，
這與矛盾！所以．       
同理有，矛盾！即此時不存在合乎要求的．
綜上所述，所有滿足題目要求的素數對為
，，，，，及．