
\c           @   s  d  Z  d d l m Z m Z d d l m Z m Z m Z m Z m	 Z	 m
 Z
 m Z m Z m Z m Z m Z m Z m Z m Z m Z m Z m Z m Z m Z m Z m Z m Z m Z m Z m Z m Z m Z m  Z  m! Z! m" Z" m# Z# m$ Z$ m% Z% m& Z& m' Z' m( Z( m) Z) m* Z* m+ Z+ m, Z, m- Z- m. Z. m/ Z/ m0 Z0 m1 Z1 m2 Z2 m3 Z3 m4 Z4 m5 Z5 m6 Z6 m7 Z7 m8 Z8 m9 Z9 m: Z: m; Z; m< Z< m= Z= m> Z> m? Z? m@ Z@ mA ZA mB ZB d d lC mD ZD d d lE mF ZF d d lG mH ZH mI ZI mJ ZJ d d lK mL ZL g  eF   D] ZM eM jN   ^ q\ ZO ZP ZQ ZR ZS ZT ZU e e eO d eJ  eJ d	 d
  d eJ  ZV d   ZW d   ZX d   ZY d   ZZ d   Z[ d   Z\ d   Z] d   Z^ d   Z_ d   Z` d   Za d   Zb d   Zc d   Zd d   Ze d   Zf d   Zg d   Zh d   Zi d   Zj d   Zk d    Zl d!   Zm d"   Zn d#   Zo d$   Zp d%   Zq d&   Zr d'   Zs d(   Zt d)   Zu d*   Zv d+   Zw d,   Zx d-   Zy d.   Zz d/   Z{ d0   Z| d1   Z} d2   Z~ d3   Z d4   Z d5   Z d6   Z d7   Z d8   Z d9   Z d:   Z d;   Z d< S(=   s4   Tests for dense recursive polynomials' arithmetics. i(   t
   dup_normalt
   dmp_normal(>   t   dup_add_termt   dmp_add_termt   dup_sub_termt   dmp_sub_termt   dup_mul_termt   dmp_mul_termt   dup_add_groundt   dmp_add_groundt   dup_sub_groundt   dmp_sub_groundt   dup_mul_groundt   dmp_mul_groundt   dup_quo_groundt   dmp_quo_groundt   dup_exquo_groundt   dmp_exquo_groundt
   dup_lshiftt
   dup_rshiftt   dup_abst   dmp_abst   dup_negt   dmp_negt   dup_addt   dmp_addt   dup_subt   dmp_subt   dup_mult   dmp_mult   dup_sqrt   dmp_sqrt   dup_powt   dmp_powt   dup_add_mult   dmp_add_mult   dup_sub_mult   dmp_sub_mult   dup_pdivt   dup_premt   dup_pquot
   dup_pexquot   dmp_pdivt   dmp_premt   dmp_pquot
   dmp_pexquot
   dup_rr_divt
   dmp_rr_divt
   dup_ff_divt
   dmp_ff_divt   dup_divt   dup_remt   dup_quot	   dup_exquot   dmp_divt   dmp_remt   dmp_quot	   dmp_exquot   dup_max_normt   dmp_max_normt   dup_l1_normt   dmp_l1_normt
   dup_expandt
   dmp_expand(   t   ExactQuotientFailed(   t   f_polys(   t   FFt   ZZt   QQ(   t   raisesi   i   i   c       	   C   s  t  g  t  }  t |  t d  d t  t  g  t  k s? t  t |  t d  d t  t  d g t  k sr t  t |  t d  d t  t  d d g t  k s t  t |  t d  d t  t  d d d g t  k s t  t  d d d g t  }  t |  t d  d t  t  d d d g t  k s2t  t |  t d  d t  t  d d d g t  k skt  t |  t d  d t  t  d d d g t  k st  t |  t d  d t  t  d d d d g t  k st  t |  t d  d t  t  d d d d d g t  k st  t |  t d  d t  t  d d d d d d g t  k sat  t |  t d  d t  t  d d d d d d d g t  k st  t |  t d  d t  t  d d g t  k st  d  S(	   Ni    i   i   i   i   i   i   i(   R    RC   R   t   AssertionError(   t   f(    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_add_term1   s    0369999<?BBc           C   s   t  t d  t d  t d  g t d  d d t  t t d  t d  t d  g t d  d t  k su t  t  t g  g d d t  t k s t  t  t g  g d d t  t k s t  d  S(   Ni   i   i    i   (   R   RC   R   RF   t   f_0t   F_0RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_add_termI   s    6?'c       	   C   s  t  g  t  }  t |  t d  d t  t  g  t  k s? t  t |  t d  d t  t  d g t  k sr t  t |  t d  d t  t  d d g t  k s t  t |  t d  d t  t  d d d g t  k s t  t  d d d g t  }  t |  t d  d t  t  d d d g t  k s2t  t |  t d  d t  t  d d d g t  k skt  t |  t d  d t  t  d d d g t  k st  t |  t d  d t  t  d d d d g t  k st  t |  t d  d t  t  d d d d d g t  k st  t |  t d  d t  t  d d d d d d g t  k sat  t |  t d  d t  t  d d d d d d d g t  k st  t |  t d  d t  t  d d g t  k st  d  S(	   Ni    i   ii   i   i   i   i   (   R    RC   R   RF   (   RG   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_sub_termP   s    0369999<?BBc           C   s   t  t d  t d  t d  g t d  d d t  t t d  t d  t d  g t d  d t  k su t  t  t g  g d d t  t k s t  t  t g  g d d t  t k s t  d  S(   Ni   i   i    i   (   R   RC   R   RF   RI   RJ   RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_sub_termh   s    6?'c          C   s  t  g  t  }  t |  t d  d t  t  g  t  k s? t  t  d d g t  }  t |  t d  d t  t  g  t  k s t  t  d d d g t  }  t |  t d  d t  t  d d d g t  k s t  t |  t d  d t  t  d d d d g t  k st  t |  t d  d t  t  d d d d d g t  k sPt  t |  t d  d t  t  d d d d d d g t  k st  d  S(   Ni   i   i   i    i   i   (   R    RC   R   RF   (   RG   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_mul_termo   s    009<?c           C   sJ  t  t d  t d  t d  g t d  d d t  t t d  t d  t d  g t d  d t  k su t  t  g  g t d  g d d t  g  g k s t  t  t d  g g g  d d t  g  g k s t  t  t d  t d  g t d  g g t d  g d d t  t d  t d  g t d  g g  g  g k sPt  t  g  g t d d  g d d t  g  g k st  t  t d d  g g g  d d t  g  g k st  t  t d d  t d d  g t d d  g g t d d  g d d t  t d d  t d d  g t d d  g g  g  g k sFt  d  S(	   Ni   i   i   i    i   i   i   i   (   R   RC   R   RF   RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_mul_term   s    6?33?666Kc          C   s^   t  j d d d d g  }  t  j d d d d g  } t |  t  d  t   | k sZ t  d  S(   Ni   i   i   i   i   (   RC   t   mapR   RF   (   RG   t   g(    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_add_ground   s    c          C   sy   t  j d g d g d g d g g  }  t  j d g d g d g d g g  } t |  t  d  d t   | k su t  d  S(   Ni   i   i   i   i   (   RC   RP   R	   RF   (   RG   RQ   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_add_ground   s    ''c          C   s^   t  j d d d d g  }  t  j d d d d g  } t |  t  d  t   | k sZ t  d  S(   Ni   i   i   i   i    (   RC   RP   R
   RF   (   RG   RQ   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_sub_ground   s    c          C   sv   t  j d g d g d g d g g  }  t  j d g d g d g g  g  } t |  t  d  d t   | k sr t  d  S(   Ni   i   i   i   (   RC   RP   R   RF   (   RG   RQ   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_sub_ground   s    '$c          C   s   t  g  t  }  t |  t d  t  t  g  t  k s< t  t  d d d g t  }  t |  t d  t  t  g  t  k s t  t |  t d  t  t  d d d g t  k s t  d  S(   Ni   i   i   i    i   i   (   R    RC   R   RF   (   RG   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_mul_ground   s
    --c        	   C   s  t  t t d  d t  t d  t d  t d  g t d  g g t d  g g t d  t d  t d  g t d  t d  t d  g t d  g g g k s t  t  t t d d  d t  t d d  t d d  t d	 d  g t d d  g g t d	 d  g g t d d  t d
 d  t d d  g t d d  t d d  t d d  g t d d  g g g k st  d  S(   Ni   i   i   i   i
   i   i   i   i   i   (   R   RI   RC   RF   RJ   RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_mul_ground   s    -Z9?c          C   s  t  t d    t g  t  }  t |  t d  t  t g  t  k sL t  t d d d g t  }  t |  t d  t  |  k s t  t |  t d  t  t d d d g t  k s t  t |  t d  t  t d d d g t  k s t  t d d d g t  }  t |  t d  t  |  k s0t  t |  t d  t  t d  t d  t d  g k sot  t |  t d	  t  t d d	  t d d	  t d d	  g k st  d  S(
   Nc           S   s(   t  t d d d g t  t d  t  S(   Ni   i   i   i    (   R   R    RC   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   <lambda>   s   i   i   i   i   i   i   i    i   (   RE   t   ZeroDivisionErrorR    RC   R   RF   RD   (   RG   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_quo_ground   s    -$66$?c          C   s  t  t d    t  t d    t g  t  }  t |  t d  t  t g  t  k s\ t  t d d d g t  }  t |  t d  t  |  k s t  t |  t d  t  t d d d g t  k s t  t d d d g t  }  t |  t d  t  |  k s
t  t |  t d  t  t d  t d  t d  g k sIt  t |  t d	  t  t d d	  t d d	  t d d	  g k st  d  S(
   Nc           S   s(   t  t d d d g t  t d  t  S(   Ni   i   i   i    (   R   R    RC   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX      s   	c           S   s(   t  t d d d g t  t d  t  S(   Ni   i   i   (   R   R    RC   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX      s   	i   i   i   i   i   i   i   (   RE   RY   R@   R    RC   R   RF   RD   (   RG   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_exquo_ground   s    -$6$?c          C   s   t  d g d g d g g d t  }  t |  t d  d t  |  k sK t  t |  t d  d t  t  d g d g d g g d t  k s t  t  t |  t d  d t  d t  t  d g g  d g g d t  k s t  d  S(   Ni   i   i   i   i   i   (   R   RC   R   RF   (   RG   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_quo_ground   s    $'Bc          C   s   t  d g d g d g g d t  }  t |  t d  d t  |  k sK t  t |  t d  d t  t  d g d g d g g d t  k s t  d  S(   Ni   i   i   i   i   i   (   R   RC   R   RF   (   RG   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_exquo_ground   s    $'c           C   sO   t  g  d t  g  k s t  t  d g d t  d d d d g k sK t  d  S(   Ni   i   i    (   R   RC   RF   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_lshift  s    c           C   sO   t  g  d t  g  k s t  t  d d d d g d t  d g k sK t  d  S(   Ni   i   i    (   R   RC   RF   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_rshift  s    c           C   s  t  g  t  g  k s t  t  t d  g t  t d  g k sH t  t  t d  g t  t d  g k su t  t  t d  t d  t d  g t  t d  t d  t d  g k s t  t  g  t  g  k s t  t  t d d  g t  t d d  g k st  t  t d d  g t  t d d  g k sGt  t  t d d  t d d  t d d  g t  t d d  t d d  t d d  g k st  d  S(   Ni   ii   ii   i   (   R   RC   RF   RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_abs  s    --Q33c           C   s  t  t d  g d t  t d  g k s0 t  t  t d d  g d t  t d d  g k sf t  t  g  g g d t  g  g g k s t  t  t d  g g g d t  t d  g g g k s t  t  t d  g g g d t  t d  g g g k st  t  g  g g d t  g  g g k s2t  t  t d d  g g g d t  t d d  g g g k stt  t  t d d  g g g d t  t d d  g g g k st  d  S(   Nii    i   i   ii   i	   (   R   RC   RF   RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_abs  s    06*<<*Bc           C   s  t  g  t  g  k s t  t  t d  g t  t d  g k sH t  t  t d  g t  t d  g k su t  t  t d  t d  t d  g t  t d  t d  t d  g k s t  t  g  t  g  k s t  t  t d d  g t  t d d  g k st  t  t d d	  g t  t d d	  g k sGt  t  t d d  t d d  t d d  g t  t d d  t d d  t d d  g k st  d  S(
   Ni   iii   i   i   iii	   (   R   RC   RF   RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_neg*  s    --Q33c           C   s  t  t d  g d t  t d  g k s0 t  t  t d d  g d t  t d d  g k sf t  t  g  g g d t  g  g g k s t  t  t d  g g g d t  t d  g g g k s t  t  t d  g g g d t  t d  g g g k st  t  g  g g d t  g  g g k s2t  t  t d d  g g g d t  t d d  g g g k stt  t  t d d  g g g d t  t d d  g g g k st  d  S(   Nii    i   i   ii   i	   (   R   RC   RF   RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_neg7  s    06*<<*Bc           C   s?  t  g  g  t  g  k s t  t  t d  g g  t  t d  g k sN t  t  g  t d  g t  t d  g k s~ t  t  t d  g t d  g t  t d  g k s t  t  t d  g t d  g t  t d  g k s t  t  t d  t d  g t d  g t  t d  t d  g k s;t  t  t d  g t d  t d  g t  t d  t d  g k st  t  t d  t d  t d  g t d  t d  t d  g t  t d  t d  t d  g k st  t  g  g  t  g  k st  t  t d d  g g  t  t d d  g k sIt  t  g  t d d  g t  t d d  g k st  t  t d d	  g t d d	  g t  t d d  g k st  t  t d d	  g t d d  g t  t d d	  g k st  t  t d d  t d d  g t d  g t  t d d  t d
 d  g k sZt  t  t d  g t d d  t d d  g t  t d d  t d
 d  g k st  t  t d d  t d d  t d d  g t d d  t d d  t d d  g t  t d d  t d d  t d d  g k s;t  d  S(   Ni   i   i   i   i	   i
   i   i   i   i   i   (   R   RC   RF   RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_addD  s$    0099KK`66BBWW-c           C   s  t  t d  t d  g t d  g d t  t t d  t d  g t d  g t  k sc t  t  t d d  t d d  g t d  g d t  t t d d  t d d  g t d  g t  k s t  t  g  g g g  g g d t  g  g g k st  t  t d  g g g g  g g d t  t d  g g g k sJt  t  g  g g t d  g g g d t  t d  g g g k st  t  t d  g g g t d  g g g d t  t d  g g g k st  t  t d  g g g t d  g g g d t  t d  g g g k s+t  t  g  g g g  g g d t  g  g g k s^t  t  t d d  g g g g  g g d t  t d d  g g g k st  t  g  g g t d d  g g g d t  t d d  g g g k st  t  t d d  g g g t d d  g g g d t  t d d  g g g k sKt  t  t d d  g g g t d d  g g g d t  t d d  g g g k st  d  S(   Ni   i   i    i   i   (   R   RC   R   RF   RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_add^  s    -63<3EENN3KKWc           C   s*  t  g  g  t  g  k s t  t  t d  g g  t  t d  g k sN t  t  g  t d  g t  t d  g k s~ t  t  t d  g t d  g t  g  k s t  t  t d  g t d  g t  t d  g k s t  t  t d  t d  g t d  g t  t d  t d  g k s2t  t  t d  g t d  t d  g t  t d  t d  g k s}t  t  t d  t d  t d  g t d  t d  t d  g t  t d  t d	  t d
  g k st  t  g  g  t  g  k s
t  t  t d d  g g  t  t d d  g k s@t  t  g  t d d  g t  t d d  g k svt  t  t d d  g t d d  g t  g  k st  t  t d d  g t d d  g t  t d d  g k st  t  t d d  t d d  g t d  g t  t d d  t d d  g k sEt  t  t d  g t d d  t d d  g t  t d d  t d d  g k st  t  t d d  t d d  t d d  g t d d  t d d  t d d  g t  t d d  t d	 d  t d
 d  g k s&t  d  S(   Ni   ii   i   i   i	   i
   iiii   i   (   R   RC   RF   RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_subq  s$    0009KK`666BWW-c           C   s  t  t d  t d  g t d  g d t  t t d  t d  g t d  g t  k sc t  t  t d d  t d d  g t d  g d t  t t d d  t d d  g t d  g t  k s t  t  g  g g g  g g d t  g  g g k st  t  t d  g g g g  g g d t  t d  g g g k sJt  t  g  g g t d  g g g d t  t d  g g g k st  t  t d  g g g t d  g g g d t  t d  g g g k st  t  t d  g g g t d  g g g d t  t d  g g g k s+t  t  g  g g g  g g d t  g  g g k s^t  t  t d d  g g g g  g g d t  t d d  g g g k st  t  g  g g t d d  g g g d t  t d d  g g g k st  t  t d d  g g g t d d  g g g d t  t d d  g g g k sKt  t  t d d  g g g t d d  g g g d t  t d d  g g g k st  d  S(   Ni   i   i    i   ii   (   R   RC   R   RF   RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_sub  s    -63<3EENN3KKWc           C   sE  t  t d  t d  t d  g t d  t d  t d  g t d  t d  g t  t d  t d  t d  t d  g k s t  t t d  t d  g t d  g g t d  g t d  t d  g g t d  g t d  g g d t  t d  g t d  t d  g t d  t d  g g k sAt  d  S(   Ni   i   i   i	   i   i   i   (   R"   RC   RF   R#   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_add_mul  s    ?NKc           C   sE  t  t d  t d  t d  g t d  t d  t d  g t d  t d  g t  t d  t d  t d  t d  g k s t  t t d  t d  g t d  g g t d  g t d  t d  g g t d  g t d  g g d t  t d  g t d  t d  g t d  t d  g g k sAt  d  S(	   Ni   i   i   iiiii(   R$   RC   RF   R%   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_sub_mul  s    ?NKc       D  C   s(  t  g  g  t  g  k s t  t  g  t d  g t  g  k sE t  t  t d  g g  t  g  k sl t  t  t d  g t d  g t  t d  g k s t  t  t d  g t d  g t  t d  g k s t  t  g  g  t  g  k s t  t  g  t d d  g t  g  k s&t  t  t d d  g g  t  g  k sPt  t  t d d  g t d d  g t  t d d  g k st  t  t d d  g t d d  g t  t d d	  g k st  t d d
 d
 d d d g t  }  t d d
 d d
 g t  } t d d
 d d d d d d d
 g	 t  } t  |  | t  | k sXt  t  | |  t  | k svt  t d d
 d
 d d g t  }  t d d
 d
 d d d
 d d d	 g	 t  } t  |  |  t  | k st  t d  } t  | d  | d  g | d  | d  g |  | d  | d  g k s<t  t d d d d d d d d d d d d d d d d d d d  d! d" d# d$ d% d& d' d( d$ d d) d* d+ d, d- d. d/ d0 d d1 d- d2 d3 d4 d5 d6 d7 d8 d9 d: d* d) d; d< d= d> d? d@ dA d@ dB dC d, dD dE dF dG dH dI dJ dK d d* dA d dL dM dN dO dP dQ dB dR dS d dT dU d/ dV dW dM dX d dY d dZ d[ d\ d d] d^ d_ d` d8 da db dc dd de d& df dg dh dD di dd dT dj d dY dk d dl d9 dm d dn d% d3 d do d dp dq d< dr ds dt dJ du dv d$ d d dw d. dm d- dx d@ dy d dF dz d d{ d| d+ d} dy d' d~ dn dF d8 d d d! d d dV d` d d| dZ d[ d~ d d: d0 d d dS d d0 d d d d dk d d d d d> d~ d d d d d d d dt d dK d dX dE dq dS d6 dW d1 d dp dN d d d d d d3 d dx d# dN dx dF d! d d d} g t  } t d3 d d d d dC d+ d  d dT dv d d d d6 d d d1 db d d d d d3 dJ d dR d d d d dE d d d dm d] d dC d9 dT d d; d dS d d df d dp dB d d d d d( d db d~ d d d dt dC d8 d d d de d' d~ d df dI da dU d d d, d d) dB dP d d- dr ds d d d0 d d6 d d d d) d d d d/ dz dd d dR dj d d d d d d@ d) d d dw d d d d d d, dG dd d dl d5 d dN d d d7 d d dI d d dp dH d d d| d d d d d dJ do ds d d dT dO d\ d9 d d d; d d d d d d d. de df dK d! d	 dT d d d[ d dR d d d~ d d d d$ d d9 d] dG do d d d d dE dJ dG d d6 dX d d d d d dw d d dJ d dg dK dM d d{ d d d d d dq d_ d$ d dz d| d dK d d dS d d. d d d d: d d d d d d d< dN d^ dW d d di d d d1 d d d d d d d d d7 d d dx d dc dD d d1 da d
 d dG d] dY d dY d d& dB dF d d dc d~ dI d: d d d d. d> d d d d d= d d d d{ d ds dO d dg d7 d dW dd d d d dX dz dE d d d) dH d dR d d% dB ds d d@ d d dq ds dW d] d dU d du d^ d} d d/ d d dY d d' dZ d$ g\t  } t d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d ddddddddd	d
dddddddddddddddddddddd d!d"d#d$d%d&d'd(d)d*d+d,d d-d.d/d0d1d2d3d4d5d6d7d8d9d:d;d<d=d>d?d@dAdBdCdDdEdFdGdHdIdJdKdLdMdNdOdPdQdRdSdTdUdVdWdXdYdZd[d\d]d^d_d`dadbdcdddedfdgdhdidjdkdldmdndodpdqdrdsdtdudvdwdxdydzd{d|d}d~ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd ddddddddd	d
dddddddddddddddddddddd d!d"d#d$d%d&d'd(d)d*d+d,d-d.d/d0d1d2d3d4d5d6d7d8d9d:d;d<d=d>d?d@dAdBdCdDdEdFdGdHdIdJdKdLdMdNdOdPdQdRdSdTdUdVdWdXdYdZd[d\d]d^d_d`dadbdcdddedfdgdhdidjdkdldmdndodpdqdrdsdtdudvdwdxdydzd{d|d}d~ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddgCt  } t  | | t  | k st  t d d dc d d dF d\ d_ d da d d d" dU d7 dd dO d dh d d+ d d d3 ddd dr d dC d' dE d d d d d? d8 dk d d d d+ dE d] dd d1 d d d d\ d' de d d d d d d dB dq d d d d dd d d d dm d dT d d d d dQ dW d dr d d d d[ dd3 d d d* dz dM dx d dR d d d$ d d d d dw d
 d d d} d d dU dw d d} d dI d d# d d: d1 d d d d0 d d6 dQ dW dd d d d d d dg d d+ d d d d] d3 d d	 dw db d ddb dd dd! d- dV d dG ddH d d{ dr d d. d d d d_ d d dJ dP d df d d d d d d1 d dM dy d[ d dV d d dd d d d d8 d5 dV d d dd# d d dL d) d^ dg dh d d da df d dW dD dQ d d dd d d( d d dJ d' d d; dR d d d dy d> d; d d d d. db d d; d d_ de d g t  } t d d d0 dR dv d d d. dZ d dD d d d8 d d) d] d da d d8 db d d' d da dz d dd8 d2 d- dd d ddz d d d d db d ddD d dW d> d dr d dg d dd dS d d! d dd d dH dc d- d d9 d$ d d@ d d d dd8 d9 d d4 d d d> d d dX d dF d d d9 d dd d d d dy dY d d dF dh dg d5 d dd? dO d d dd d d d d( d d d0 do d dl dx d d d\ d7 d d" d d dF dp d d d dO d d d5 dM d` d. d7 d) d dA dN dd dj d d d' ddd dc d d. ddj d d[ dG dZ ddK d! dN dd d' d dZ d" d d d= d dg d d! dddm d d d dG d dw dm dG dR d d di dP d@ d dC dd> d{ d~ d d dD d dd d- dP dd9 d^ d d d d d0 d d! ddS d d dg db dL dU d` d d d@ d d d d df dO d} d0 d d d dI d d d d_ d dS d= d d d de d0 d4 d| d d{ d d$ dh d d ds d  d8 dr dU d2 dL d d d d d; d d d{ d dn d dd_ dd dX dd dG dN dJ d d d/ d) g+t  } t d	d
dddddddddddddddddddddd d!d"d#d$d%d&d'd(d)d*d+d,d-d.d/d0d1d2d3d4d5d6d7d8d9d:d;d<d=d>d?d@dAdBdCdDdEdFdGdHdIdJdKdLdMdNdOdPdQdRdSdTdUdVdWdXdYdZd[d\d]d^d_d`dadbdcdddedfdgdhdidjdkdldmdndodpdqdrdsdtdudvdwdxdydzd{d|d}d~dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd ddddddddd	d
dddddddddddddddddddddd d!d"d#d$d%d&d'd(dd)d*d+d,d-d.d/d0d1d2d3d4d5d6d7d8d9d:d;d<d=d>d?d@dAdBdCdDdEdFdGdHdIdJdKdLdMdNdOdPdQdRdSdTdUdVdWdXdYdZd[d\d]d^d_d`dadbdcdddedfdgdhdidjdkdldmdndodpdqdrdsdtdudvdwdxdydzd{d|d}d~dddddVdddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddd ddddddddd	d
dddddddddddddddddddddd d!d"d#gt  } t  | | t  | k s$t  d  S($  Ni   i   i   i#   i   i   i   i   i1   i    i   i   i   i   i   iO   iiN   iii   i    iii   iI   i*   iU   iM   iS   iiii_   ii%   iiiiiiiiiC   ii   iL   iF   iiA   iiiiii9   iiiiia   iiY   i!   iiQ   i<   ii+   i   ii,   i   ii5   iiiii   iB   iiiiib   ii   iiiii   ii   i7   iiiD   iiT   i^   i-   i\   iiK   i[   i"   iiiii   i   i:   i   i	   iiiii3   iiiiR   iii?   iii.   ii>   iiiX   iiH   iiid   i4   iV   iiiiiZ   i   ii2   i   iJ   iP   i)   i   iiiE   iiiii0   iii
   ii=   iii`   i8   i(   iii'   iiW   i@   i6   i$   iii&   ii   ii  ii`  ii  i-  iA  iigiiY  ii_  iOi.  iin%  i0$  io  i[  i	J  i5'  i\ii*  ii?i  i*  iizi?  iDz  i`  i|  i  i  ii  i=  is  i  i|  ii  ivki}i%  iQi  i`iHii4  iw  i%  i3Uii,  ii  ii  iY  i}i|idi"li޷iiti\ioiiiNb  iiM  i2  iMiiKl  i#iiiiwN  i$iZi  iQ  i9i%}  i5ig  ivF  i;if|  ii4ii0  ib  i&Mi^  i'iHi>iiTiߟiiuii'  ixiciL  iilg  iiU  i  ip  iXi  i  i0  i5i,  i iCi7  i  ibi/ i_  iYir  i  iM6  iiS  ii|d i  iY ii ii  iPi#i<  iii  i+  ii  i  iiii9i0|iiibiE  itiy  ii:  id  i ii iii  iwi% iW i  iiiiHxii*Fi[iiuUi+iieiy;  izi+  ii<i  i  i/8  iiihihsi  ii, iPi  i#  ibcii3  i*  iI6i&  i6/  iij ioiiѶiI  i?  i)  iii)  iii  iN  ii i߷  i  iϱ  ii<D  i!i1 iiwiix  isw i!  i]  ii}  ii[  i  iiyai  io  i1zi'aidaimiVi  iiԔ i iiiIviJ
  i/  i iVK  ixii&i$c  iy`i"i4i  iOij  ii  i}i3  i4i\i i i  iri^ialiH
ii  ii i]  i.  iv  i  i  ii  i!ii  i^N iii
igi!  iviZ  i'  i  iZiini2 i~  i  iRiorili  iiia  i  iii71  i\ih  i  iiƺ  ii0  ii(ioifi  ii+i i3i" i+G  i8 ii_ iD  i%}ii  imi i9  i=Ri0*  ii2i  iYV  it  ii5  i  i  i.!  i$  ii>{  ii  i1iiK  iO  i'ii{i}i  i_ii	i;  i  iiI  ig  iI  iifiDii  i2  i!iiE  iiiiii`  is  i* i  iJiiWii.i]  iiܧ  i  i(q  iizi"_  i\ih  i  iiSiiOQii/iii{  iY  iiii4  i"  iw iI  i  i i  i.  iM\iO  ii  i(iDie  i  iat  iz  iIio  iF  iO  i$  iS  iƔiOii^iYii*  iiSif  i9  iy  ini&  iii3.  i*iiw i_  iiwii	OiA#  i[ioui]+  iv-  iq  i  i\i$  io5  i  i6  ii?  i   iWisiziAi&  iw  io  i7O  iiiyiii^  iC  ie  i'ii9i<i$X  ii  i-  in  iiiiix}  iiK,  i{ii  i i%iWiU  ild  i   i  ii  iQ  iN  iX  i-  i3  i	  ii7iEii8i  iiiirii  i	  i  ii|ii/   iiG   iii;   ic   ii   i]   i  i$  i4iiiil  iii6  iA  i?,  idiiC  i+R  iii>  i  iis"  iD  i'  i  ii!  ii  ic  i5&  i/  i   i=I  iiik  i;ii1  i  ii/L  ii  ivi  i$\  iƐiu  i  ii[.i?iir  i  iV  iii8  iwii<  i  iS;  i:iiibi  i\  iViiA  ibI  i/  i^`  iy  i  ikii  ivii)Q  iL  iP  iڃ  iiUi}  i  iяi0ii5  i|-  iD  i(i\  ii  iQ  i  ii  iix`i`M  iHiZ  i  iqb  iG$  il  ii%  i6i3  i<  i  i_N  i  i-  ij  ivimi6  iʀ  i2ik  ios  iv igiXli(i   i  iˎi(i  iPiSi  iŒ  iii{iiU|igiizD  i  i
  iU$ib  iiiMiC ii\Ri i9  iia(  iN  iuiS)i  i  i8H  ir  i%  iid  i0 iii  i	  i5iiA iei  i  i  i0iʷ  i	f  i![i4 ii	  iipq  i]iHix[  ii?Si@YiiM  i  iw=  i,  i ifiJ  i9  i  ii@  ih i  i  i i  i iiiFiwi'  in i"  iG  iJ  iBr  iR!  i  ii<iiiT  i   izsi5 iii{  iiii**  iia  i  i6i wiy it  iM  i+ioiWiDid ihijisii.  iv  iS\i/]iNz  iNm  iH  i@  iJ  i(iۂ  iu  ii]  iz  ii\  i=i&iieiii%i9iyw  i!  iJ  iiY iH   i-ci_i i
2  ii ii  i\i i^  i: i4  i&  i  i@i  iiiS i.i  iJo  i= iT  i i
  ivi  ip  ibi=  i6  i/  iPi9  iw  i;@iiGq  i  i  iiii)  imGi,  i*  iiiW  ii&  isiaiiu  i  i  i;  i iT  i
iS3 iUi5  i,  i6i.i-ii  iXi~iii  i1i8  ikin  iWdi{i|D i:iǙifIi1  i  isiqiu  i2i  iX  iӉi3iVii  i9ig7  ii-i  i7i  ii i.  i  i`  i  i  i  iR  iii§i{  im i^  iiiiH  iYF  ii1  iiisO  i  ii.iiG  i=  i  i;  iLb  iHip(  iqi  iT  ii)i i}iiˁ  i  iR  i,i^h  iݯi)  i  i^  iuiii  i  iABicC  i>in  iii  iim  iib  iii  ii[n  iitiiѝiI  iiyi5iC  iio~ip  iiiDB  i	i[i"7  i7ii  ii-i  iD  iPiL&  iiu
  io  iii\  ii  i0  i4"  itiwii  iR  iiO  iii	  i{.  i  i
iX  iQi   is+  i\i  iniv/  iti  is  iJi	  i(   R   RC   RF   RD   R    RB   (   RG   RQ   t   ht   Kt   p1t   p2t   res(    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_mul  s   ''99**BB!**T-00-000330-00---30-0-00-00000-0033009!!*0--3000000--00-*000030-00-03000303!!c          C   s  t  t d  g t d  g d t  t t d  g t d  g t  k sQ t  t  t d d  g t d d  g d t  t t d d  g t d d  g t  k s t  t  g  g g g  g g d t  g  g g k s t  t  t d  g g g g  g g d t  g  g g k st  t  g  g g t d  g g g d t  g  g g k sYt  t  t d  g g g t d  g g g d t  t d  g g g k st  t  t d  g g g t d  g g g d t  t d  g g g k st  t  g  g g g  g g d t  g  g g k s(t  t  t d d  g g g g  g g d t  g  g g k sgt  t  g  g g t d d  g g g d t  g  g g k st  t  t d d  g g g t d d  g g g d t  t d d  g g g k st  t  t d d  g g g t d d  g g g d t  t d d  g g g k sTt  t d  }  t  |  d  g |  d  g g |  d  g |  d	  g g d |   |  d  g |  d	  g g k st  d  S(
   Ni   i   i    i   i   i   i   i   i   (   R   RC   R   RF   RD   RB   (   Rk   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_mul  s"    $-*33<<NN3??WWc          C   s  t  g  t  g  k s t  t  t d  g t  t d  g k sH t  t  t d  t d  g t  t d  t d  t d  g k s t  t  g  t  g  k s t  t  t d d  g t  t d d  g k s t  t  t d d  t d d  g t  t d d  t d d  t d d  g k s5t  t d d d d d g t  }  t  |  t  t d d d d d d d d	 d
 g	 t  k st  t d  } t  | d  | d  g |  | d  | d  g k st  d  S(   Ni   i   i   i   i	   i    i   i   i   i1   i   (   R   RC   RF   RD   R    RB   (   RG   Rk   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_sqr  s    -H3W?c          C   s{  t  t d  t d  g d t  t t d  t d  g t  k sK t  t  g  g g d t  g  g g k su t  t  t d  g g g d t  t d  g g g k s t  t  g  g g d t  g  g g k s t  t  t d d  g g g d t  t d d  g g g k st  t d  }  t  |  d  g |  d  g g d |   |  d  g |  d  g g k swt  d  S(	   Ni   i   i    i   i   i	   i   i   (   R   RC   R   RF   RD   RB   (   Rk   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_sqr  s    !**<*Bc          C   s   t  g  d t  t d  g k s' t  t  g  d t  t d  g k sN t  t  g  d t  g  k sl t  t  g  d t  g  k s t  t  t d  g d t  t d  g k s t  t  t d  g d t  t d  g k s t  t  t d  g d t  t d  g k st  t  t d  g d t  t d  g k sJt  t  t d  g d t  t d  g k szt  t  t d  g d t  t d  g k st  t  t d d  g d t  t d d  g k st  t  t d d  g d t  t d d  g k st  t  t d d  g d t  t d d  g k sLt  t  t d d  g d t  t d d  g k st  t  t d d  g d t  t d d  g k st  t  t d d  g d t  t d d  g k st  t d d d d d g t  }  t  |  d t  t d g t  k s6t  t  |  d t  t d d d d d g t  k slt  t  |  d t  t d d d d d	 d d d
 d g	 t  k st  t  |  d t  t d d d d d d d d d d d d d g t  k st  d  S(   Ni    i   i   i   i  i i   i   i   i   i1   i   i   iT   i   i&  i   i   iW  (   R    RC   RF   RD   R    (   RG   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_pow  s,    ''000000666666*6Bc          C   se  t  g  g d d t  t d  g g k s0 t  t  g  g d d t  t d  g g k s` t  t  g  g d d t  g  g k s t  t  g  g d d t  g  g k s t  t  t d  g g d d t  t d  g g k s t  t  t d  g g d d t  t d  g g k s t  t  t d  g g d d t  t d  g g k sYt  t  t d d  g g d d t  t d d  g g k st  t  t d d  g g d d t  t d d  g g k st  t  t d d  g g d d t  t d d  g g k st  t d d d d d g t  }  t  |  d d t  t |  d t  k sat  d  S(   Ni    i   i   i   i  i i   (   R!   RC   RF   RD   R    R    (   RG   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_pow  s    00''999???c             s  t  d d d d g t    t  d d d g t   t  d d g t  }  t  d d g t  } t    t  |  | f k s t  t    t  |  k s t  t    t  | k s t  t t    f d	    t  d d d d g t    t  d d d g t   t  d d g t  }  t  d d g t  } t    t  |  | f k sWt  t    t  |  k sut  t    t  | k st  t t    f d
    d  S(   Ni   i   i   ii   i   i4   io   c              s   t     t  S(   N(   R)   RC   (    (   RG   RQ   (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX     t    c              s   t     t  S(   N(   R)   RD   (    (   RG   RQ   (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX     Ru   (	   R    RC   R&   RF   R(   R'   RE   R@   RD   (   t   qt   r(    (   RG   RQ   s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_pdiv  s     $$c             s  t  d g g  d d d g g d t    t  d g d d g g d t   t  d g d d g g d t  }  t  d d d g g d t  } t    d t  |  | f k s t  t    d t  |  k s t  t    d t  | k s t  t t    f d    t  d g g  d d d g g d t    t  d g d d g g d t   t  d g d d g g d t  }  t  d d d g g d t  } t    d t  |  | f k st  t    d t  |  k st  t    d t  | k st  t t    f d    d  S(	   Ni   i    ii   c              s   t     d t  S(   Ni   (   R-   RC   (    (   RG   RQ   (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX   !  Ru   ii   c              s   t     d t  S(   Ni   (   R-   RC   (    (   RG   RQ   (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX   -  Ru   (   R   RC   R*   RF   R,   R+   RE   R@   (   Rv   Rw   (    (   RG   RQ   s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_pdiv  s     '!!'!!'!!'!!c          C   sx   t  t d    t d d d d g t  }  t d d d g t  } g  |  } } t |  | t  | | f k st t  d  S(   Nc           S   s   t  d d d g g  t  S(   Ni   i   i   (   R.   RC   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX   1  Ru   i   i   i   i(   RE   RY   R    RC   R.   RF   (   RG   RQ   Rv   Rw   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_rr_div0  s
    c          C   s  t  t d    t d g g  d d d g g d t  }  t d g d d g g d t  } t d g d d g g d t  } t d d d g g d t  } t |  | d t  | | f k s t  t d g g  d d d g g d t  }  t d g d d g g d t  } t d g d d g g d t  } t d d d g g d t  } t |  | d t  | | f k slt  t d g g  d d d g g d t  }  t d g d d g g d t  } g  g |  } } t |  | d t  | | f k st  d  S(   Nc           S   s%   t  d d g d g g g  g d t  S(   Ni   i   i   (   R/   RC   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX   <  Ru   i   i    ii   i(   RE   RY   R   RC   R/   RF   (   RG   RQ   Rv   Rw   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_rr_div;  s    '!!''!!''!c          C   s   t  t d    t d d d d g t  }  t d d d g t  } t d d  t d d  g } t d d  t d	 d  g } t |  | t  | | f k s t  d  S(
   Nc           S   s   t  d d d g g  t  S(   Ni   i   i   (   R0   RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX   W  Ru   i   i   i   ii   i   i4   io   (   RE   RY   R    RD   R0   RF   (   RG   RQ   Rv   Rw   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_ff_divV  s    c          C   sl  y d d l  m }  Wn t k
 r( d  SXd d l m } |   } |  d d  |  d d  g } |  d d  g } t | | d |  |  d d  |  d d	  g g  f k s t  |  d d  |  d d  |  d d	  |  d d
  g } |  d d  |  d d  |  d d  g } t | | d |  |  d d  |  d d  g |  d d  |  d d  g f k sht  d  S(   Ni(   t   mpq(   t   GMPYRationalFieldi   i   i   i    i   i   i   ii   i   ii   (   t   gmpy2R}   t   ImportErrort   sympy.polys.domainsR~   R1   RF   (   R}   R~   Rk   RG   RQ   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_ff_div_gmpy2a  s    	?6*c          C   sx  t  t d    t d g g  d d d g g d t  }  t d g d d g g d t  } t d d  g t d d  t d d  g g } t d d  t d d  t d d  g g } t |  | d t  | | f k s t  t d g g  d d d g g d t  }  t d g d d g g d t  } t d d  g t d d  t d d  g g } t d d  t d d  t d d  g g } t |  | d t  | | f k st  t d g g  d d d g g d t  }  t d g d d g g d t  } t d d  g t d d  t d d  g g } t d d  t d d  t d d  g g } t |  | d t  | | f k stt  d  S(   Nc           S   s%   t  d d g d g g g  g d t  S(   Ni   i   i   (   R1   RD   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX   s  Ru   i   i    ii   i(   RE   RY   R   RD   R1   RF   (   RG   RQ   Rv   Rw   (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_ff_divr  s     '!0-''!0-''!0-c             s  d d d d d g d d d g d d d g d d g f \    }  } t     t  |  | f k si t  t    t  |  k s t  t    t  | k s t  t t    f d	    d d d d d d g d d d d d
 g d d g d d d d g f \    }  } t     t  |  | f k s3t  t    t  |  k sQt  t    t  | k sot  t t    f d    d  S(   Ni   i   i   i   i   ii    i   c              s   t     t  S(   N(   R5   RC   (    (   RG   RQ   (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX     Ru   i	   i   ii6   c              s   t     t  S(   N(   R5   RC   (    (   RG   RQ   (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX     Ru   (   R2   RC   RF   R4   R3   RE   R@   (   Rv   Rw   (    (   RG   RQ   s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_div  s    E$Q$c             s  d d d d d g d d d g d d d g d d g f \    }  } t     d t  |  | f k sl t  t    d t  |  k s t  t    d t  | k s t  t t    f d	    d g g g d g g d g g g  g g d g g g f \    }  } t     d t  |  | f k s3t  t    d t  |  k sTt  t    d t  | k sut  t t    f d
    d  S(   Ni   i   i   i   i   ii    i   c              s   t     d t  S(   Ni    (   R9   RC   (    (   RG   RQ   (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX     Ru   c              s   t     d t  S(   Ni   (   R9   RC   (    (   RG   RQ   (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyRX     Ru   (   R6   RC   RF   R8   R7   RE   R@   (   Rv   Rw   (    (   RG   RQ   s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_div  s    E'!!E'!!c           C   sd   t  g  t  d k s t  t  d g t  d k s9 t  t  d d d d g t  d k s` t  d  S(   Ni    i   i   i   i   (   R:   RC   RF   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_max_norm  s    c           C   sm   t  g  g g d t  d k s$ t  t  d g g g d t  d k sK t  t  t d t  d k si t  d  S(   Ni   i    i   i   (   R;   RC   RF   RI   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_max_norm  s    $'c           C   sd   t  g  t  d k s t  t  d g t  d k s9 t  t  d d d d g t  d k s` t  d  S(   Ni    i   i   i   i   i
   (   R<   RC   RF   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_l1_norm  s    c           C   sm   t  g  g g d t  d k s$ t  t  d g g g d t  d k sK t  t  t d t  d k si t  d  S(   Ni   i    i   i   (   R=   RC   RF   RI   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_l1_norm  s    $'c        	   C   s   t  d t  d g k s t  t  d d d g d d g d d d d g f t  t d d d g t d d g d d d d g t  t  k s t  d  S(   Ni   i   i   i   i   i   (    (   R>   RC   RF   R   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dup_expand  s    0c        	   C   s   t  d d t  d g g k s$ t  t  d g d g d g g d g d g g d g d g d g d g g f d t  t d g d g d g g t d g d g g d g d g d g d g g d t  d t  k s t  d  S(   Ni   i   i   i   i   i   (    (   R?   RC   RF   R   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   test_dmp_expand  s    $N6N(   t   __doc__t   sympy.polys.densebasicR    R   t   sympy.polys.densearithR   R   R   R   R   R   R   R	   R
   R   R   R   R   R   R   R   R   R   R   R   R   R   R   R   R   R   R   R   R   R   R    R!   R"   R#   R$   R%   R&   R'   R(   R)   R*   R+   R,   R-   R.   R/   R0   R1   R2   R3   R4   R5   R6   R7   R8   R9   R:   R;   R<   R=   R>   R?   t   sympy.polys.polyerrorsR@   t   sympy.polys.specialpolysRA   R   RB   RC   RD   t   sympy.utilities.pytestRE   RG   t   to_denseRI   t   f_1t   f_2t   f_3t   f_4t   f_5t   f_6RJ   RH   RK   RL   RM   RN   RO   RR   RS   RT   RU   RV   RW   RZ   R[   R\   R]   R^   R_   R`   Ra   Rb   Rc   Rd   Re   Rf   Rg   Rh   Ri   Ro   Rp   Rq   Rr   Rs   Rt   Rx   Ry   Rz   R{   R|   R   R   R   R   R   R   R   R   R   R   (    (    (    s@   lib/python2.7/site-packages/sympy/polys/tests/test_densearith.pyt   <module>   st    7*																																	 															