RFR: 8077587: BigInteger Roots [v6]

[fabioromano1]

On Mon, 12 May 2025 17:37:54 GMT, Raffaello Giulietti <rgiulietti at openjdk.org> wrote:

>> fabioromano1 has updated the pull request incrementally with two additional commits since the last revision:
>> 
>>  - Merge branch 'nth-root-branch' of https://github.com/fabioromano1/jdk into nth-root-branch
>>  - Restore nthRoot() public methods in BigInteger.java
>
> @fabioromano1 Is [this proof](https://github.com/user-attachments/files/19785045/nth_root_newton_proof_integers.pdf) still relevant?

@rgiulietti No, the proof of the recurrence used is the one by Zimmermann linked in the code.

-------------

PR Comment: https://git.openjdk.org/jdk/pull/24898#issuecomment-2873741605