Telecharger Cours

squares in z/nz

One easily computes a square root of X by inverting 2 modulo 25. Indeed 2×13 = 1+25 so X13 is a square root of X. Set now y = X13z?1. One checks that ...



Download