|
Max Alekseyev on Fri, 18 May 2007 04:13:51 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
square root modulo power of prime
|
- To: pari-users@list.cr.yp.to
- Subject: square root modulo power of prime
- From: "Max Alekseyev" <maxale@gmail.com>
- Date: Thu, 17 May 2007 18:58:41 -0700
- Delivery-date: Fri, 18 May 2007 04:13:51 +0200
- Dkim-signature: a=rsa-sha1; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:to:subject:mime-version:content-type:content-transfer-encoding:content-disposition; b=tj8Ahx+3V1MuRa3f4ShFcyXN4trA7S2UnpXAO4rfRXqOqB8ujeV6ZX8Z6HiQZXdSd39lKelMyFwzXWT0isd9S2TesUr+THXCkUdRNbFRLjiNoQGK9I9+/Yv+X7J8w5oMz84fiFWfYGf04oyv1ybeFjuf1dsOXgJDyu/q18YiOvo=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:mime-version:content-type:content-transfer-encoding:content-disposition; b=BOX41NEb/Ujb6INmViKoOwVUjetgOOFZuqdvtP2c44v4+xusSCHAyN8X3paOGUJrvBBv7IKVhcl/kVhpu6Rgf5eyiytewZXN3nIg+Wp82KpdMehCmkgBD7ePPAsgyBzpDtyojbbFSl1iitaHCzk6cQ+uET3lYLlFyaxtOaaz/1A=
- Mailing-list: contact pari-users-help@list.cr.yp.to; run by ezmlm
Hello!
What is the best way to compute square roots modulo power of prime?
sqrt() function does not like such modules:
? sqrt(Mod(1,5^2))
*** sqrt: composite modulus in Fl_sqrt: 25.
btw, is there any reason why this rather basic function is not
implemented in pari?
Similar question about znlog() function. Why it does not work modulo
power of prime?
Again, what is the best workaround for that?
Thanks,
Max