On Sat, Apr 24, 2010 at 10:22 PM, Robert Bradshaw <rober...@math.washington.edu> wrote: > On Apr 24, 2010, at 5:36 PM, Michael Rybalkin wrote: > >> How to get monomial with large exponent in the polynomial rings? >> >> For example I hsave polynomial ring over large finite field: >> p = next_prime(10^20) >> R.<x> = PolynomialRing(GF(p), sparse=True) >> >> Monomial x^(10^7) construction takes 2 seconds: >> time tmp = x^(10^7) >> >> Monomial x^(10^8) construction uses all 6 Gb server memory and cannot >> finish. >> And without 'sparse=True' option I cannot even get x^(10^6). >> >> What is the limitations for monomial exponents in polynomial rings? >> What can be done in my case? For example GAP handles this case without >> any problem. > > Seems like the sparse=True flag is horribly broken for GF(p)[x]: > > sage: p = next_prime(10^20) > sage: R.<x> = PolynomialRing(GF(p), sparse=True) > sage: type(x) > <type 'sage.rings.polynomial.polynomial_zz_pex.Polynomial_ZZ_pEX'> > > sage: R.<x> = PolynomialRing(QQ, sparse=True) > sage: x^(10^8) > x^100000000 > > > - Robert
This is now http://trac.sagemath.org/sage_trac/ticket/8762 William > > -- > To post to this group, send email to sage-support@googlegroups.com > To unsubscribe from this group, send email to > sage-support+unsubscr...@googlegroups.com > For more options, visit this group at > http://groups.google.com/group/sage-support > URL: http://www.sagemath.org > -- William Stein Professor of Mathematics University of Washington http://wstein.org -- To post to this group, send email to sage-support@googlegroups.com To unsubscribe from this group, send email to sage-support+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org
