K iVTdZddlmZmZmZmZmZmZmZm Z m Z m Z m Z m Z mZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZm 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/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8m9Z9m:Z:m;Z;mZ>m?Z?m@Z@ddlAmBZBddlCmDZDmEZEddlFmGZGddlHmIZIddlJmKZKddlLmMZMeBDcgc]}|jc}\ZOZPZQZRZSZTZUd ZVd ZWd ZXd ZYd ZZdZ[dZ\dZ]dZ^dZ_dZ`dZadZbdZcdZddZedZfdZgdZhdZidZjdZkdZld Zmd!Znd"Zod#Zpd$Zqd%Zrd&Zsd'Ztd(Zud)Zvd*Zwd+Zxd,Zyd-Zzd.Z{d/Z|d0Z}d1Z~d2Zd3Zd4Zd5Zd6Zd7Zd8Zd9Zd:Zd;Zd<Zd=Zd>Zd?Zd@ZdAZdBZyCcc}w)Dz4Tests for dense recursive polynomials' basic tools. )?ninfdup_LCdmp_LCdup_TCdmp_TC dmp_ground_LC dmp_ground_TC dmp_true_LT dup_degree dmp_degree dmp_degree_indmp_degree_list dup_strip dmp_strip dmp_validate dup_reversedup_copydmp_copy dup_normal dmp_normal dup_convert dmp_convertdup_from_sympydmp_from_sympydup_nthdmp_nthdmp_ground_nth dmp_zero_pdmp_zero dmp_one_pdmp_one dmp_ground_p dmp_grounddmp_negative_pdmp_positive_p dmp_zeros dmp_grounds dup_from_dictdup_from_raw_dict dup_to_dictdup_to_raw_dict dmp_from_dict dmp_to_dictdmp_swap dmp_permutedmp_nest dmp_raise dup_deflate dmp_deflatedup_multi_deflatedmp_multi_deflate dup_inflate dmp_inflate dmp_exclude dmp_include dmp_inject dmp_eject dup_terms_gcd dmp_terms_gcddmp_list_termsdmp_apply_pairs dup_slice dup_random)f_polys)ZZQQ)ring)S)raises)ooc\tgtdk(sJtgdtdk(sJy)NrrK)rrCg/mnt/ssd/data/python-lab/Trading/venv/lib/python3.12/site-packages/sympy/polys/tests/test_densebasic.py test_dup_LCrR3+ "b>Q   , #q (( (rPc\tgtdk(sJtgdtdk(sJy)NrrJrN)rrCrOrPrQ test_dup_TCrU8rSrPctggtgk(sJtgddggtgdk(sJtgggtggk(sJtdgddggdgggtdgddggk(sJyNrKrLrMrNrKrLrM)rrCrOrPrQ test_dmp_LCrY=s 2$ r !! ! 9qc"B '9 44 4 B4&" " %% % QC!Q=A3%(" -1#1v >> >rPctggtgk(sJtgddggtdgk(sJtgggtggk(sJtdgddggdgggtdggk(sJyrW)rrCrOrPrQ test_dmp_TCr[Ds~ 2$ r !! ! 9qc"B 'A3 .. . B4&" " %% % QC!Q=A3%(" -1# 66 6rPctggdtdk(sJtgddggdtdk(sJtgggdtdk(sJtdgddggdgggdtdk(sJyNrrXrNrKrLrM)rrCrOrPrQtest_dmp_ground_LCr_K~ "q" % ** * )aS)1b 1Q 66 6 2$B '1 ,, , A3A-1#/B 71 << T !! ! qc?a   q!f  "" " o &! ++ +rPctggdtusJtgggdtusJtdggddk(sJtdgdggddk(sJyNr^rKr)r rrOrPrQtest_dmp_degreerojsh rdA $ && & tfa D (( ( seQ 1 $$ $ sQCj! $ )) )rPcbtgggddtusJtgggddtusJtgggddtusJtdgggdddk(sJtdgggdddk(sJtdgggdddk(sJttdddk(sJttdddk(sJttdddk(sJttdddk(sJttdddk(sJttdddk(sJttd d d k(sJt t d y) NrrKr^ rMrLc tdggddS)Nr^)r rOrPrQz$test_dmp_degree_in..s}qcUB:rP)r rf_4f_6rG IndexErrorrOrPrQtest_dmp_degree_inr{rsV 2$A &$ .. . 2$A &$ .. . 2$A &$ .. . A3%!Q '1 ,, , A3%!Q '1 ,, , A3%!Q '1 ,, , a #q (( ( a #r )) ) a #q (( ( a #q (( ( a #q (( ( a #q (( ( a #q (( ( ::;rPctggggdt t t t fk(sJtdggggddk(sJttddk(sJttddk(sJttddk(sJtt ddk(sJtt dd k(sJttddk(sJttdd k(sJy) NrLr^)rrrrrK)rKrKrK)rLrLrL)rNrLrL)rNrMre)rqrrrs)rMrMrtrL) rrHf_0f_1f_2f_3rxf_5ryrOrPrQtest_dmp_degree_listrs cUG9a (bS2#sRC,@ @@ @ qcUG9a (M 99 9 3 "i // / 3 "i // / 3 "i // / 3 "i // / 3 "j 00 0 3 "i // / 3 "l 22 2rPcRtggk(sJtdggk(sJtgdgk(sJtdgdgk(sJtddgdgk(sJtgddgk(sJtgdgdk(sJtgdgdk(sJtgdgdk(sJy)Nrrrrr^)rrrr^)r^rKr)rr^rKr)rrrr^rKr)rrOrPrQtest_dup_striprs R=B   aS>R   Y 2 %% % aS>aS  aV  ## # \ "qc )) ) Y 9 ,, , \ "i // / ' (I 55 5rPctgddddgk(sJtggdggk(sJtgggdggk(sJtggggdggk(sJtgggdgggk(sJtgggggdgggk(sJtgggggggdgggk(sJtdgggddgggk(sJtggdgggddgggk(sJtggdgggggddgggggk(sJy)N)rr^rrr^rK)rrOrPrQtest_dmp_striprsD Y "q!f ,, , bT1 " %% % b"Xq !bT )) ) b"b\1 %" -- - rdVQ RD6 )) ) rdRD\1 %2$ // / rdRD2$' +v 55 5 seWa qcUG ++ + rdaSE]A &QC5' 11 1 rdaSEB4(! ,1# == =rPctggdfk(sJtgdddgdfk(sJtggggggdfk(sJtdggdgdgdggdgggdfk(sJttdy)Nr)rrrr^rr^rKc*tdgddgdgdggS)Nrr^)rrOrPrQrwz#test_dmp_validate..s|aS!aS1#s,CDrP)rrG ValueErrorrOrPrQtest_dmp_validaters  Aw && &  (aVQK 77 7 " bTFA; .. . !b1#sQC0 1sBi^ CC C :DErPcTtgdgdk(sJtgdgdk(sJy)N)r^rKrrL)rLrrKr^r^rKrLr)rLrKr^)rrOrPrQtest_dup_reversers( | $ 44 4 | $ 11 1rPctdtdtdg}t|}tdtdc|d<|d<||k7sJy)Nr^rrKre)rCrfgs rQ test_dup_copyrsI A1r!uA AA1JAaD!A$ 6M6rPctdgtdtdgg}t|d}tdtdc|dd<|dd<||k7sJy)Nr^rKrre)rCrrs rQ test_dmp_copyrsX Q%2a5"Q%.!AAA!ubeAaDGQqT!W 6M6rPctgdttdtdtdtdtdgk(sJy)N)rrrKr^r rrKr^rr)rrCrOrPrQtest_dup_normalrs> ,b 1 A1r!ubfbe, -- -rPctdgggddgdgggdttdtdggtdgggk(sJy)Nr)rrKr^rr^rK)rrCrOrPrQtest_dmp_normalrsN sB A3b91b A Q%AbfXr* ++ +rPctdt}}|d|d|d|dg}t|||tdtdtdtdgk(sJy)Nxr^rKrrL)rCrK0K1rs rQtest_dup_convertrsd WbB A1r!ube$A q"b ! A1r!ube$ %% %rPctdt}}|dg|dgg|dgg}t|d||tdgtdggtdggk(sJy)Nrr^rKrL)rCrrs rQtest_dmp_convertrsj WbB Q%2a5'21w'A q!R $ Q%2a5'21w' (( (rPcttjtdgttdtdgk(sJttjtdgt t ddt ddgk(sJy)NrKr^rL)rrFOnerCHalfrDrOrPrQtest_dup_from_sympyrso 155!A$- , A1   1661Q4." - Aq2a8  rPc>ttjtdgtjggdtt dt dgggk(sJttj tdggdt t ddt ddggk(sJy)NrKr^)rrFrZerorCrrDrOrPrQtest_dmp_from_sympyrs AEE1Q4=166(3Q ; Q%A   AFFAaD>*Ar 2 Q(Bq!H   rPctgddtdk(sJtgddtdk(sJtgddtdk(sJtgddtdk(sJttdy)Nr^rKrLrrLr^rKrqc(tgddtS)N)rLrMrN)rrCrOrPrQrwztest_dup_nth..swy"b9rP)rrCrGrzrOrPrQ test_dup_nthrsi 9a $ )) ) 9a $ )) ) 9a $ )) ) 9a $ )) ) :9:rPctdgdgdggddtdgk(sJtdgdgdggddtdgk(sJtdgdgdggddtdgk(sJtdgdgdggddtgk(sJttdy)Nr^rKrLrrqc2tdgdgdggddtS)NrLrMrNrr^)rrCrOrPrQrwztest_dmp_nth..swaS1#ArBrP)rrCrGrzrOrPrQ test_dmp_nthrs QC!qc?Aq" -! 44 4 QC!qc?Aq" -! 44 4 QC!qc?Aq" -! 44 4 QC!qc?Aq" - 33 3 :BCrPcxtggddtdk(sJtdgdgdggddtdk(sJtdgdgdggddtdk(sJtdgdgdggddtdk(sJtdgdgdggddtdk(sJtdgdgdggd dtdk(sJttd y) Nrdr^rrKrLrgrKrrKr^)rLrc2tdgdgdggddtS)NrLrMrN)rKrr^)rrCrOrPrQrwz%test_dmp_ground_nth..s~sQC!ow2NrP)rrCrGrzrOrPrQtest_dmp_ground_nthrs 2$2 .! 33 3 A3aS/61b 9Q >> > A3aS/61b 9Q >> > A3aS/61b 9Q >> > A3aS/61b 9Q >> > A3aS/61b 9Q >> > :NOrPctgddusJtggddusJtgggddusJtdgggddusJy)NrTr^rKF)rrOrPrQtest_dmp_zero_prsb b!  $$ $ rdA $ && & tfa D (( ( ugq !U ** *rPcHtdgk(sJtdgggk(sJy)NrrK)rrOrPrQ test_dmp_zeror%s* A;"   A;B4&  rPctdgdtdusJtdggdtdusJtdgggdtdusJtdgggdtdusJy)Nr^rTrKrrF)r rCrOrPrQtest_dmp_one_pr*sp aS!R D (( ( qcUAr "d ** * seWa $ ,, , tfXq" % .. .rPctdttdgk(sJtdttdgggk(sJy)Nrr^rK)r!rCrOrPrQ test_dmp_oner1s: 1b>beW $$ $ 1b>1wi[ (( (rPcHtgdddusJtggdddusJtggdddusJttdggdddusJttdgggdddusJttdgggdddusJttdggggdddusJtgdddusJtggdddusJttdgdddusJttdgggdddusJttdggggdddusJy)NrTr^FrKrL)r"rCrOrPrQtest_dmp_ground_pr6s` Aq !T )) ) a #t ++ + a #u ,, , "Q% 1a (D 00 0 2a5' Q *d 22 2 2a5' Q *e 33 3 2a5'2A .% 77 7 D! $ ,, , dA &$ .. . Aq )T 11 1 2a5' T1 - 55 5 2a5'2q 1U :: :rPcttddgggk(sJttddtdk(sJttddtdgk(sJttddtdgggk(sJy)NrrKrer)r#rCrOrPrQtest_dmp_groundrJs~ beQ RD6 )) ) beR BqE )) ) beQ BqE7 ** * beQ beWI; .. .rPc<tddtgggggk(sJtddtgk(sJtddtggggk(sJtddtgggggggk(sJtddtggggggggggk(sJtddtgdk(sJy)NrMrrKr^rLrr)r&rCrOrPrQtest_dmp_zerosrRs Q2 2r2r"2 22 2 Q2 " $$ $ Q2 RD6( ** * Q2 RD6RD6"2 22 2 Q2 RD6RD6RD6": :: : QB 9 ,, ,rPcFttdddgk(sJttddddggggk(sJttddddgggdggggk(sJttddddgggdgggdggggk(sJttdddgdk(sJy)NrerrKr^rLr)rerere)r'rCrOrPrQtest_dmp_groundsr]s r!ua #r )) ) r!ua #1#y 00 0 r!ua #1#A3%'9 99 9 r!ua #1#A3%QC5''B BB B r!ua $ 11 1rPctgggdtdusJtdgdgggdtdusJtdgdgggdtdusJy)NrKFr^rT)r$rCrOrPrQtest_dmp_negative_prgs_ B4&!R (E 11 1 QC!:,2 .% 77 7 RD1#;-B /4 77 7rPctgggdtdusJtdgdgggdtdusJtdgdgggdtdusJy)NrKFr^Tr)r%rCrOrPrQtest_dmp_positive_prms_ B4&!R (E 11 1 QC!:,2 .$ 66 6 RD1#;-B /5 88 8rPcXtitgk(sJtitgk(sJtgik(sJt gik(sJtgtddtdik(sJt gtddtdik(sJgd}dddd }dddd }t|t|k(sJt|t|k(sJt||k(sJt ||k(sJt d t\}}}|j }|d|d|d|d|d|dg}|d|d|dd }|d|d|dd }t|||k(sJt|||k(sJt||k(sJt ||k(sJy)NTzerorr) rLrrrKrrrrrsrLrKrs)rsrNr))rsrNrx,y)rNrLr)rrLr)r)rCr(r+r*rE to_domain)rrhRryKs rQtest_dup_from_to_dictrss R $ ** * R B && & 2 " $$ $ r?b  2r -!RU ;; ; r2D )dBqE] :: :#A !A#A Q #q (( ( B 1 $$ $ 1  "" " q>Q   %_FAq A 1qtQqT1Q41qt,A aDQqTad#At1Q4qt,A Q "a '' ' A ! ## # 1  "" " q>Q  rPc Ztidtggk(sJtggdik(sJtgdtddtdik(sJtggdtddtdik(sJdgggdgggggd gg }ddd d }t|dt|k(sJt|d|k(sJy) Nr^rTrrrdrLrKrs))rsr)rNrrd)r,rCr-rs rQtest_dmp_from_to_dictrs Q #t ++ + tQ 2 %% % r1bt ,r!u == = tQ .62a5/ AA A b"qc2r2rA3/AAq)A Ar "a '' ' q!  !! !rPc$tgdgddggdggdttgdgddggdt}tdddtk(sJtdddt|k(sJt|dddtk(sJttfdy)Nr^rrr^rr^rrrrc*tdddtS)Nrir^)r.rCrsrQrwztest_dmp_swap..sx2r1b9rP)rrCr.rGrz)rrs @rQ test_dmp_swaprsIrAq62s3Q;AOY4a YA   !! ! oy92 > _i () ** *rPcFtggfdtdggffk(sJtggggfdtdggggffk(sJtdggggfdtddggggffk(sJtdggdggfdtddggdggffk(sJtdggddggfdtddggddggffk(sJtddggddggfdtdddggddggffk(sJtdgggdgfdtddggddggffk(sJtgdggdgfdtdddggddggffk(sJtgdgdfdtdddggd ffk(sJgd gddggdgg}gd gdgg}t|fdtd gd ddgdggffk(sJt||fdtd gd ddgdgggd dggffk(sJy) Nr^rhrKrrr^rK)r^rrMrr^rK)r^rMr^rr^rr^rr)r5rCrs rQtest_dmp_multi_deflaters rdWa , 2$   rdRD\1b 1 2$   sebT]Ar 2 A3%"   seqcU^Q 3 A3%1#  !! ! seq!fX.2 6 A3%1a&"# $$ $ 1vh!Q11b 9 Aq6(aVH%& '' '  # a %)/A3%1a&1B(C DD D  yk"Ar +/5!QAq6(7K.L MM M i91b A A "# $$ $ BAQC(A rA3A aT1b ) 9q!fqc*,- .. . aVQ + 9q!fqc*!%' ( (( (rPc"tgdtgk(sJtgddtgdk(sJtgddtgdk(sJtgddtgdk(sJtgddtgd k(sJttd y) Nrr^rKrrL)r^rrrKrrrLrM) r^rrrrKrrrrLc(tgddtS)Nrr)r6rCrOrPrQrwz"test_dup_inflate..%s{9a<rP)r6rCrGrzrOrPrQtest_dup_inflaters r2r "b (( ( y!R (I 55 5 y!R (O ;; ; y!R (,A AA A y!R (,G GG G :<=rPctdgddtdgk(sJtggddtggk(sJtdggddtdggk(sJtddggddtddggk(sJtddggddtgdgk(sJtddggd dtgd gk(sJtgd dgddggd dtgd gdggddggk(sJttd y)Nr^rr)rLrerKrrhr)r^rLrKrrrrrc(tggddtS)N)rer^)r7rCrOrPrQrwz"test_dmp_inflate..5s{B4!R@rP)r7rCrGrzrOrPrQtest_dmp_inflater(s sD!R (QC // / tVQ +t 33 3 ufa ,! 55 5 AxB /QF8 ;; ; AxB /I; >> > AxB /L> AA A  A3A/B ? BR!Q( )) ) :@ArPc tgggdtggggdfk(sJtdgggdtgdgggdfk(sJtgddtggddfk(sJtdgddggdtgdgddggdfk(sJtgdgdtdggddfk(sJtdgdgdggdtdggddfk(sJtgdggdtddggddfk(sJtdggdggdgggdtddggddfk(sJy)NrKrerrr^rL)r8rCrOrPrQtest_dmp_excluder8sJ vq" %"tfa 88 8 !w2 &2!w*: :: : y!R (RA,> >> > aV}a ,qcAq6]A0F FF F  {Ar *sIq.A AA A aS1#2 .A3 12E EE E  }a ,!QA0F FF F !use,a 4!QA8N NN NrPc:tgdgdtgdk(sJtgddgdtgdgk(sJtgddgdtdgdgdggk(sJtgdddgdtgdggk(sJtgdddgdtdggdggdgggk(sJy)Nrrr^rKrL)r9rCrOrPrQtest_dmp_includerFs y"a , 99 9 y1#q" -) << < y1#q" -1#sQC @@ @ y1a&!R 0i[M AA A y1a&!R 0qcUaSEQC54I II IrPc<tdt\}}}|j}tgd|gggdfk(sJtggd|ggggdfk(sJt|dgd|dgggdfk(sJt|dggd|dggggdfk(sJt|dd|zd|zzdzgd|dggdgddgggdfk(sJd|dzzd|z|zzd|dzzzd|z|d||dzzd zg}dgddggd gdggggggd d ggg}t|d||dfk(sJy) NrrrKr^rLrMrerNrrNrrr)rErCrr:rrrrrrs rQtest_dmp_injectrPs %_FAq A b!Q bTFA; .. . rdAq !vh] 22 2 qtfa #1#| 33 3 !vh1 %aSE7)Q 77 7 qtQqS1Q3Y]+Q 2!aV}7Mq6Q QQ Q 1a4!A#a%!AqD& !A#qtQq!tVb[9A #1vy !QC9rdY4EFA aA 1a& (( (rPc$tdt\}}}|j}tgggd|gk(sJtggggd|ggk(sJtdgggd||dgk(sJtdggggd||dggk(sJtdggdgddgggd||dd|zd|zzdzgk(sJd|dzzd|z|zzd|dzzzd|z|d||dzzd zg}dgddggd gdggggggd d ggg}t|d||k(sJy) NrrKrLr^rMrerNrrrr)rErCrr;rs rQtest_dmp_ejectrbsi %_FAq A rdVQ "b (( ( tfXq! $ ,, , seWa #!v -- - ugY1 %1Q4& 11 1 seqcAq6]+Q 2qtQqS1Q3Y]6K KK K 1a4!A#a%!AqD& !A#qtQq!tVb[9A #1vy !QC9rdY4EFA Q1  "" "rPctgtdgfk(sJtgdtdgdfk(sJtgdtdgdfk(sJy)Nrr^rr^rr^)r<rCrOrPrQtest_dup_terms_gcdrtsM R QG ++ + B 'Ay> 99 9 r *q)n << rCrs rQtest_dmp_list_termsrs: B4&!R (^,< << < QC5'1b )n-= == = /1b 1? @@ @ A3A 2Ar :I JJ J y"%A !Q% 0[+4N NN N  1b !%0+$> ?? ? )2.A !Q% 0[+4N NN N  1b !%0+$> ?? ?rPcd}tgdgd|gdtgdk(sJtddggd|gdtdd gk(sJtgdd d g|gdtdd gk(sJtd dgdggd d gd gg|gd td dgd ggk(sJtd dgdggd gd d gg|gd tdgd ggk(sJtd gddggd d gd gg|gd td gd ggk(sJy)Nc ||zS)NrO)abs rQrwz&test_dmp_apply_pairs..s QqSrPr)rMrNrtr)rM rKrLrrrNrtr^rMrs)r?rC)rs rQtest_dmp_apply_pairsrsDA 9iB2 >+ MM M Aq69aQ ;Bx GG G 9q!faQ ;Bx GG G  Q! A}aQ 49:B" GG G  Q! aV}aQ 49:bT{ CC C  q!f A}aQ 49:bT{ CC CrPcgd}t|ddtgk(sJt|ddtdgk(sJt|ddtddgk(sJt|ddtgdk(sJt|ddtgdk(sJt|ddt|k(sJt|ddt|k(sJt|ddtgk(sJt|ddtgk(sJt|ddtddgk(sJt|ddtgd k(sJt|ddtgd k(sJtddgddtddgk(sJgd }t|ddtdgk(sJy) N)r^rKrLrMrr^rMrKrLrXrq)rKrLrr)r^rrrK)r@rCrs rQtest_dup_slicers~A Q1b !R '' ' Q1b !aS (( ( Q1b !aV ++ + Q1b !Y .. . Q1b !\ 11 1 Q1b !Q && & Q1b !Q && & Q1b !R '' ' Q1b !R '' ' Q1b !aV ++ + Q1b !Y .. . Q1b !\ 11 1 aVQ2 &1a& 00 0A Q1b !aS (( (rPctdddt}t|dk(sJtd|DsJtdddt}t|dk(sJtd|DsJtd d d t}t|d k(sJtd |DsJtd ddt}t|d k(sJtd|DsJy)Nrrc3<K|]}d|cxkxrdkncyw)rrNrO.0cs rQ z"test_dup_random..)!sa~2~~)r^c3<K|]}d|cxkxrdkncyw)r#r$NrOrs rQr z"test_dup_random..r!r"rKc3<K|]}d|cxkxrdkncyw)r&r'NrOrs rQr z"test_dup_random..r!r"rL(c3<K|]}d|cxkxrdkncyw)r)r*NrOrs rQr z"test_dup_random..r!r")rArCr allrs rQtest_dup_randomr-s1c2r"A a=A   )q) )) )1c2r"A a=A   )q) )) )1c2r"A a=A   )q) )) )1c2r"A a=A   )q) )) )rPN)__doc__sympy.polys.densebasicrrrrrrr r r r r rrrrrrrrrrrrrrrrrrr r!r"r#r$r%r&r'r(r)r*r+r,r-r.r/r0r1r2r3r4r5r6r7r8r9r:r;r<r=r>r?r@rAsympy.polys.specialpolysrBsympy.polys.domainsrCrDsympy.polys.ringsrEsympy.core.singletonrFsympy.testing.pytestrGsympy.core.numbersrHto_denser}r~rrrxrryrRrUrYr[r_rbrirlror{rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr rrrr-rs0rQr7s:#################J-&""'! F2 - + %(;D P+! /) ;(/-28 9 D " ;./84G * (F> B OJ)$#$= G?.C")2*m%Hs4F