|
Karim Belabas on Sat, 11 Feb 2023 21:41:43 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: n-adic logarithms for composite n using Euler quotient.
|
- To: Georgi Guninski <gguninski@gmail.com>
- Subject: Re: n-adic logarithms for composite n using Euler quotient.
- From: Karim Belabas <Karim.Belabas@math.u-bordeaux.fr>
- Date: Sat, 11 Feb 2023 21:40:10 +0100
- Arc-authentication-results: i=1; smail; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1676148005; c=relaxed/relaxed; bh=FcnOkcDetelG4EQktHPO24Dh4taluafVyra+5iI9UOE=; h=DKIM-Signature:Date:From:To:Cc:Subject:Message-ID: Mail-Followup-To:References:MIME-Version:Content-Type: Content-Disposition:Content-Transfer-Encoding:In-Reply-To; b=nz//y38NZSK7KNfDsR1X8dKBunvPM4qxu4sYYLmUGGvtQke2vfLb89w7GhpNMHoOc6NnRXYynbygHr7MYy/pPLingBrKsn7sa2i/MnSv/ElbRImfVaRIS0IHQngqTLCkvgn2kMygYTziPIKD/c77jX+hGsoLChGFV8h+YbnxP82ha8Bq4SGJSI9JiQbqRenhnbOUTPS83XLYuGchULyqLNAI2eDFuzT12NVEq844dgOC1pn7+N0dAkiuurYGhiKnoFvAWdeKqp+kS+hiIx1bopSFvxt7mFHCpz4H6gVKe4J4euQ+H/YMT/gJ8g3AssOLasqq6ufRNYToxhBM8iNaE1JtImCUQ4NqDDS+rMvly8RygQnK7WViIPAVR7RHuCXqLAmJoOZrFb+jfXtXQPnWjZx1KnagO5RsoH+5odcJzTv7Nw2zkhjJUvPGmmarHpCxmoiHM6FoqxhUkZiSdFDcC3XZ17/nJrW5kTRubq/u0AVqOXeSjSbyPG8mIJfD0FbZWYsjgmZpUivHhq0DDpxiYJpfBdAmw4tT/tAU1oAdjenry7EF4SWBe/rljVo2byMPZ6VhbFSqAd7yWG1tJnHmteF544kW2UnzffbnY5QzUHAYmMvCoHbzEedRo0MFYbjBHSkfTPoxQh06T0/n5eTn5ukaOKuLdY4FSZb3ei9BTlI=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1676148005; cv=none; b=fnZ0A/KzNFNe21Aoxr+cqt2YLFi0y4wlN0C84RsrqRsbuYGWx8z6YDNwBSOLIjBNstxfs0aPS47zJMkIJhLMd/NrjF/FoB/0160Jd6hMs5YdasVa/RmAtUvW2GYjBOqpfb7hmgFtktHmEKpgKgjYCvoSyqAl23Ken3WIV1IP35/2ikmrMX93dnYZJuyXo5/97HhveGhBy/T3b04st7vsW4qqIkyereAnQQeg+yi1IG6BlrClKXQr6aHg07UCGYkgXhiIPLy4tEIPrlabk71uOOcScGt6irMOD4BcebiXn84CtYEUEylzMUP+2h9ossVbimd3LPQyrjIBHxdfUv0VvsE5VEzgbd8ZJCjEHzBjMuAuD4jGJKVEvCgmqVn3hcbdnDthtVBxhdXP3fuj2hjKan5iEDSvEUJ6/MsYr6ypcaxFhSmnNDSMCQMkTu2ZFDOgqTj2MbfxwtZUaO1+J4oglkllr1CntdCoDtDfMC/WiUaAwO0hurnMdLVCDTobNVQcZMOor5klxQo+E+6u7hKqNuj90gjiJZzPMYyUuhh0D8zuC2r34ptFpJjkUl98CciEYAXcAzvU2K/3Xl0DnVm+iohzYTylsrUyTWSbJnD52KKXF2UD0+sPF83ekYoFU4jYatrZUKXKD5YFjgS9Mw0l9xkrP+1GrbfKzS7yr8BJvno=
- Authentication-results: smail; arc=none
- Cc: pari-dev@pari.math.u-bordeaux.fr
- Delivery-date: Sat, 11 Feb 2023 21:41:43 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1676148005; bh=FcnOkcDetelG4EQktHPO24Dh4taluafVyra+5iI9UOE=; h=Date:From:To:Cc:Subject:References:In-Reply-To:From; b=cN95HEmVogJtV4X+8MFA/l9iusCnaScdUwu8M+7NzEFDs+apjzSB55Z0ZAtRpQyPF 90yA1/jZbiMUGN8KGKmVIKXQ9YrVJyDGTKBgMO69q2HIjyCE2Xl+6H9Aj6jOwk1uLB Li8kOImTxcpiKC9k776c+WLSlmWB6B+3zEkmYeET499rcwCEjisGishCPtSCiSpeKj GvrnvFSn621z9xRxK/9oY6Qq3eo28VHbDrzqlTYgm9dK/b6jncRsMmJebZeFLdttfq yZiFzxXXey6dbYYDAJE7fBU52BNkau1mNF/AXXj+ef8pRutXjiY8pAS6MMpFI/6UME VALT4aSIJuG4TTrwyD0VMLaYPqqS4uDKE0cf4iXaIfw9g2WPnh3lP59gx/LZZsR0JO 2Uo4L7/mI+hAHSpW9WL3Rn9MmUvZ61FCRSMCbEthXR4kwfItiZFRL8AcPKW4YDYM93 69NgPqyTZO6zfwJePMJrn/JSSnhVDKDoD2FOx+oMdcq0CkCq+Qqt/IVBMrEq1ji5JP +x7gdhQYZe/WKPyUyoe8j8K5h16PGcZTD5YrAR2NLvzCfiIzqpKMxX/2V7a5kwocQs 2vl5aCugE/izRVpU61PRoH/74LZboKqZv3WIYuGdaKxnMEGAUcmL4TlhQay8Ait4rW S0WgadSeOuaMgq/VoY7ZZ4/I=
- In-reply-to: <CAGUWgD-LwkwcWcS_ZVW80=at_9tc8u=0kSCt_WoXHVxre=isJg@mail.gmail.com>
- Mail-followup-to: Georgi Guninski <gguninski@gmail.com>, pari-dev@pari.math.u-bordeaux.fr
- References: <CAGUWgD-LwkwcWcS_ZVW80=at_9tc8u=0kSCt_WoXHVxre=isJg@mail.gmail.com>
* Georgi Guninski [2023-02-11 14:30]:
> First a question: p-adic logarithm doesn't appear to work
> with composite moduli.
Pari's p-adics assume that p is prime (by design). To work with
"n-adics" for composite n, you will have to implement required
functions by hand, using integers and modular arithmetic.
>From the standard definition using inverse limits Z_n = \projlim_k Z / n^k Z
you get Z_n ~ \prod_{p | n, p prime} Z_p. Thus, depending on your application,
you might reduce to ordinary p-adics and CRT.
Cheers,
K.B.
--
Pr Karim Belabas, U. Bordeaux, Vice-président en charge du Numérique
Institut de Mathématiques de Bordeaux UMR 5251 - (+33) 05 40 00 29 77
http://www.math.u-bordeaux.fr/~kbelabas/
`