Karim Belabas on Mon, 08 May 2023 17:15:53 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
Re: p-adic valuation under insufficient p-adic precision
|
- To: Max Alekseyev <maxale@gmail.com>
- Subject: Re: p-adic valuation under insufficient p-adic precision
- From: Karim Belabas <Karim.Belabas@math.u-bordeaux.fr>
- Date: Mon, 8 May 2023 17:14:23 +0200
- Arc-authentication-results: i=1; smail; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1683558855; c=relaxed/relaxed; bh=vRVJMibA8e8+V2jU67ovxxGfYRq69TQ0+u2c00eDuS4=; 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=dw7n0v9eVRvKs43e93CFlKbXWMykvh9nWRCgYv0rXLs3Ycs2PdHgYMiGJ3iRYhdouWsBP7JXmORft6AB9OZgQqUEjqSUKs6Lw53mOhVd0gLMj1hfiQOdSz5zzERx78dwCWXL4JdL7J8tHl4eXvvvi3VnhKqOjyzARq5eLV+M9/fz3SjK+UnK30m1Ukfc3Kz1nECXFXinU9X+VHwqMaLJioGKyNLARnaBXIUFYm8jcSVH/r0yZMHTVKOwAqG9bQb0VCcE1yojls7Sk/azfyud/u5eXGKM37+pA4Roqszl0J64FDLLDx4X6ZNdOH4mN3i7TDE6fJCEccSHjBbMlsdbY2TfQCtMe/hYzueUIp0cEF9WVZwSobRjjrswxndOzgvtcEmAcdFAj1+ctBbRW2ptmjPXqSyLl21O4mF2rEM0qA20L10mL0aA4n5b+Is5pVbqfzeKGesxm8f1U27jY1GHiHduumbAYzZyDVzQcsgeEs2QVBE5ly19jXIH2czx8eaEqcRiZIJ7uFxuufXbP9II6DK/7Ky4d7yHJ7chdoVmomEpK+QZ+sE66hrvw6OH9IAMTnKBPoISWcYjQCQ1KzYSyOJJr+tqn+MtZ7+h/qZIQ/EnvRo/KONvv+DNj9w6wlT1RasC9KRBgCRtB164pUqIn4OntmPkxrAQywpNwA0wfEI=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1683558855; cv=none; b=nNjqu9oIrFmFQAjSvEfHcI48m/by6+SQ8Q5sNG1uw1yb15PicIlBC357T+Q9VojIXPFxuUf3nq4+gDI2xR/kYqcPuo3LlnAZAMfOkFLbd0mtHmeqJTbM4z69M65bJLHxh9La8/qapoo5k1LNoQil2SGcngV6h6PZORgtVhVHdDFJd9J8zDjrlRkEjMD2xi0ZBGtL/vyaRbInPs10f67YD/rrpX1fzPrjg+GEF8lfdjCZttCd9AFNv/n92bf2CBVAWkqH3Rl3zlcPOlYkXYxGB8M7VX3vvH+sSD8uthPhpySZ9+Eojco5qJ59Z/5/VDfR42mlVQvVHJjl8HMoffF3o2lLTjAXBI/GRqVVV0O37NgWPodx4d89A2DUAmwEJvr6HUrVQyU9sUFUVPxfjiQPaxPHNrDPkThT60vqMJIkisWTpBby2akEEsQ5zB0H0HOrjPDeQ1HFbChWVFvtwdW0YlymobCjw9G+B/o4wPjnAmO4PofNYay7gaeUI07d/SMflpmI+WUKF5kgFTJCqGlEzx+qpWLjiWb5kzv/CuGHXGj1o0KR9KsvUOzUL53nLDu42apYhJaWSoXSVKHDWCPDlGAQ3peJwcZLlHMmaqlnWOC8maT14QPZsS8VeOpM9RwW1eXXHQUzdJeN5QoLu0PbiZOvrmj87oExDEmh60zOUow=
- Authentication-results: smail; dmarc=none header.from=math.u-bordeaux.fr
- Authentication-results: smail; arc=none
- Cc: pari-users@pari.math.u-bordeaux.fr
- Delivery-date: Mon, 08 May 2023 17:15:53 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1683558854; bh=vRVJMibA8e8+V2jU67ovxxGfYRq69TQ0+u2c00eDuS4=; h=Date:From:To:Cc:Subject:References:In-Reply-To:From; b=MO57cHGJwzFL2EviMWizBlUeHsbcDooXjllEGAZZV9n/pvTFSQ0XL11KeuwTb8TDG ql2rHUfs7FcBwPy3NKZ68OvGIdhPWXgAo8CxkkSf0QobDnidkTZgxGkTDfzDnotpxo pwncUncfs6pU5TAE1gyQoTbWKKCzFpKRB4RY3jcAtVHkw3cjpGoYjgGGIfZiEmVqca sgOTiFwiE85rFlWtA5JgoINkvrGI11obfrMBT//7A0lUAg/hZ0FGctStuwNREgZYon 78eh+a0ojv8FZqmsJJK0h4tYkjpWFlaG/saqMEdcHAD8NN4F/le/y2nRqlOih2QG5m trM2IFx22INK3Td51c1JqX4eJm56os+sf5kS+NGwenRNTrR9jUb/wO3OMG6YZP74EJ 9T2HF4hKocBSICNgKdcwk2noOvCYOY4WRoezJzZYfXqo8X8PWcESG2OvhzKCz7AeRU O+XWjQaPXEAJ5ScF7oVjBo8ONXqLbhw4MmY6LRzZSRl/KZA2cKSRldG5AbCRybnwqn GmXLgKB5dEgbt2xdgKMo6G+GlQuuXDMl+PjsJDLaXKNWdMr/5nJe4sNJVlHQtEbVrS K55Z4ZolM4NPtuTWSyw2whH6gRJJkhawiQ3B3egTuWh81BokuyLb3qDLgiQnGgS+Zy iM0Z0mcAVPuVBX4PLddAeYC4=
- In-reply-to: <CAJkPp5PbBnRGOpj7x7y0c0L=s=qECWk2BDQ7rE6fJ-R12Y0aAA@mail.gmail.com>
- Mail-followup-to: Max Alekseyev <maxale@gmail.com>, pari-users@pari.math.u-bordeaux.fr
- References: <CAJkPp5PbBnRGOpj7x7y0c0L=s=qECWk2BDQ7rE6fJ-R12Y0aAA@mail.gmail.com>
* Max Alekseyev [2023-05-07 14:28]:
> We have for example:
>
> ? valuation(O(2^3),2)
> %1 = 3
>
> but in reality we can tell only that the 2-adic valuation here is >= 3.
> Should it instead give an error that the precision is insufficient for
> computing valuation?
The 'PARI object' O(p^n) has a valuation, which is n (just like floating
point zeroes have an exponent). If we consider it instead as a result of
a computation, the mathematical quantity it represents has a p-adic
valuation, which cannot be determined but is >= n.
The valuation() function returns the former, which is a design choice,
with the advantage that it always returns something useful (a proven
lower bound for the valuation) instead of requiring iferr() special
handling to work around possible exceptions.
You can write your own myvaluation() function with the semantics of your
liking and use it instead.
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/