Georgi Guninski on Mon, 09 Sep 2024 14:27:59 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
Computing p-adic logarithm with precision two
|
- To: pari-dev@pari.math.u-bordeaux.fr
- Subject: Computing p-adic logarithm with precision two
- From: Georgi Guninski <gguninski@gmail.com>
- Date: Mon, 9 Sep 2024 15:27:39 +0300
- Delivery-date: Mon, 09 Sep 2024 14:27:59 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1725884875; x=1726489675; darn=pari.math.u-bordeaux.fr; h=to:subject:message-id:date:from:mime-version:from:to:cc:subject :date:message-id:reply-to; bh=6usRAs0g34vPgSsMxBPiE545W36rCR7hdCgFYSAE/z0=; b=M64Rh+Y1vjkE8oS1tALsoiiOhDhUIF3DQdvsFmQ5eaLC9lvaOjWh+hHy91CMFcWqUu fopFSqQv3Lyi7J51wasFy17YfHidnOO6U8WfQeXGjiQmOHqNd9h/P7pPSYjBn9Hq1g2I 8tKeI3qe2K7hD3CWw/pA4N9RwlaWosD9YHXRsJ7UMlXT7WZ7BpvewxJVi9S/jbcRchE0 +C07yZKoTbWCXFNOueRfLdL3OvoM4zrBhYxcvqdCv9oki6ZaJiewggQ317TWEuBpiXxP cIyg2BzXKJO4Jr5HZLmqF+GpNTJ2ukYSdDA5cudGiiPvIzj6wDXLAAl+qKkCogXRYQtY njZQ==
Is the following conjectured algorithm for computing p-adic log
with precision two the same as pari's?
{
plog(p,B)=
/*p-adic logarithm with precision 2*/
local(a);
a=lift(Mod(B,p^2)^(p-1)-1)/p;\\Fermat quotient
if(a==0,return(0));
return(p*(p-a));
}