Changeset 7457:ae8cefdbfcca

Timestamp:

11/18/07 00:49:54 (6 years ago)

Author:

Robert Bradshaw <robertwb@…>

Branch:

default

Message:

Replace generic valuation for fallback.

File:

• sage/rings/arith.py (modified) (2 diffs)

sage/rings/arith.py

@@ -25 +25 @@
 from sage.interfaces.all import gp
 from sage.misc.misc import prod
+from sage.rings.fraction_field_element import is_FractionFieldElement
 
 import integer_ring
@@ -422 +423 @@
         1
     """
-    return m.valuation(p)
-
+    if hasattr(m, 'valuation'):
+        return m.valuation(p)
+    if m == 0:
+        import sage.rings.all
+        return sage.rings.all.infinity
+    if is_FractionFieldElement(m):
+        return valuation(m.numerator()) - valuation(m.denominator())
+    r = 0
+    power = p
+    while not (m % power): # m % power == 0
+        r += 1
+        power *= p
+    return r