<prompt> Acha n iwe nambari kamili chanya na a,b iwe nambari kamili zinazoweza kugeuzwa modulo n hivi kwamba aequiv b-1pmod n. Je, ni nini kinachosalia wakati ab imegawanywa na n?  <response>: Ninajua kuwa aequiv b-1pmod n inamaanisha kuwa abequiv 1pmod n, kwa hivyo salio wakati ab inagawanywa na n lazima 1. Ili kuangalia, ninaweza kuzidisha pande zote mbili za aequiv b-1pmod n kwa b na kupata abequiv b-1bequiv 1pmod n. 