Exponentieele congruentie

betekenis & definitie

Exponentieele congruentie - door Ax= q (mod. p) wordt uitgedrukt, dat men die macht A van een gegeven getal A zoekt, die bij deeling door p het getal q tot rest laat. Bijv in 2x = 1 (mod 3) kan men voor x stellen 2,4,6,8,...., immers 22 = 4, 24 = 16, 26 =64, 28 = 256,.... geven bij deeling door 3 alle 1 tot rest. De uitdrukking Ax = q (mod. p), waarin de onbekende x als exponent optreedt, heet een exponentieele congruentie.