[libmath-prime-util-perl] 05/54: Add todo about perfect power. Going to change name.
Partha P. Mukherjee
ppm-guest at moszumanska.debian.org
Thu May 21 18:52:06 UTC 2015
This is an automated email from the git hooks/post-receive script.
ppm-guest pushed a commit to annotated tag v0.38
in repository libmath-prime-util-perl.
commit a011aa1b4bd6e70e8b4bbd9115f4076d92282bc7
Author: Dana Jacobsen <dana at acm.org>
Date: Wed Jan 29 17:27:04 2014 -0800
Add todo about perfect power. Going to change name.
---
TODO | 4 ++++
lib/Math/Prime/Util.pm | 5 +++++
2 files changed, 9 insertions(+)
diff --git a/TODO b/TODO
index 904b6ca..31f4abc 100644
--- a/TODO
+++ b/TODO
@@ -74,3 +74,7 @@
- Ensure a fast path for Math::GMP from MPU -> MPU:GMP -> GMP, and back.
- znlog better implementation
+
+- consider following Pari and doing is_power($n) / is_power($n, $k) instead
+ of the three: is_perfect_power, is_perfect_square, is_perfect_cube.
+ Document power. Tests for power.
diff --git a/lib/Math/Prime/Util.pm b/lib/Math/Prime/Util.pm
index bd59e85..e994007 100644
--- a/lib/Math/Prime/Util.pm
+++ b/lib/Math/Prime/Util.pm
@@ -1761,6 +1761,11 @@ Brent, 2010: "AKS is not a practical algorithm. ECPP is much faster."
We have ECPP, and indeed it is much faster.
+=head2 is_perfect_power
+
+Given a positive integer input n, returns 1 if C<n = p^k> for C<k E<gt> 1>.
+
+
=head2 lucas_sequence
my($U, $V, $Qk) = lucas_sequence($n, $P, $Q, $k)
--
Alioth's /usr/local/bin/git-commit-notice on /srv/git.debian.org/git/pkg-perl/packages/libmath-prime-util-perl.git
More information about the Pkg-perl-cvs-commits
mailing list