+
    i                     z    ^ RI Ht ^ RIHtHtHtHtHt ^ RIH	t	H
t
HtHtHtHtHtHt ^ RIHt R tR tR tR tR	# )
    )sqrt)SSymbolsymbolsIRational)fftifftnttinttfwhtifwhtmobius_transforminverse_mobius_transform)raisesc                  N  a \         ;QJ d&    R  \        \        3 4       F  '       d   K   RM	  RM! R  \        \        3 4       4      '       g   Q h\        \	        ^4      4      p ^R\        ^4      ,          ^,          ^,
          \        ^4      \        ,          ^,          ,
          ^\        ,          ,           ^^\        ,          ,           R	^\        ^4      ,          ^,          ,           ^\        ,          ,
          \        ^4      \        ,          ^,          ,
          R
R	^\        ^4      ,          ^,          ,           \        ^4      \        ,          ^,          ,           ^\        ,          ,           ^^\        ,          ,
          R\        ^4      ,          ^,          ^,
          ^\        ,          ,
          \        ^4      \        ,          ^,          ,           .p\        V 4      V8X  g   Q h\        V4      V \        P                  .^,          ,           8X  g   Q h^^\        ,          ,           ^^\        ,          ,           ^^\        ,          ,           .p \        ^	^4      ^\        ,          ,           \        \        R^4      ,          \        ^^4      \        ,           R\        ^,          ,
          .p\        V 4      V8X  g   Q h\        V4      V \        P                  .,           8X  g   Q h\        RRR7      o\        \        V3R l4       \        \        V3R l4       R# )c              3   d   "   T F&  p. \        ^^4      .3 F  pV! V4      V8H  x  K  	  K(  	  R# 5i   Nr   .0tflss   &  b/var/www/html/photoedit/myenv/lib/python3.14/site-packages/sympy/discrete/tests/test_transforms.py	<genexpr> test_fft_ifft.<locals>.<genexpr>	   s8      >k')HQN+;&< "v|&< k   .0FTx)realc                     < \        S 4      # N)r	   r   s   r   <lambda>test_fft_ifft.<locals>.<lambda>   s	    c!f    c                  h   < \        S ^S ,          ^S ^,          ,          ^S ^,          ,          .4      #    )r
   r#   s   r   r$   r%      s'    tQ!Qq!tVQq!tV$<=r&   Ni)allr	   r
   listranger   r   r   Zeror   r   r   	TypeError
ValueError)r   flsiflsr   s      @r   test_fft_ifftr5      s	   3 >sDk >333 >sDk > > > > > 
eAhBr$q'z!|a$q'!)A+-!3Q1W!DG)A+!#d1gaik12!DG)A+Q	!+ac1!A#gr$q'z!|a'!A#-Q	!;=C
 r7c>>9affXaZ'''
ac'1qs7A!G	$BQNQqS !HRO"3Xa^a5GaPQcRD8tt9affX%%%sA
9n%
:=>r&   c                    aaaaa RoRo^o\         ;QJ d)    V3R l\        \        3 4       F  '       d   K   RM	  RM! V3R l\        \        3 4       4      '       g   Q h\        \	        ^4      4      o. ROp \        SS4      V 8X  g   Q h\        V S4      S^ .^,          ,           8X  g   Q h^^\
        ,          ,           ^^\
        ,          ,           ^^\
        ,          ,           .o\        RRR7      o\        \        VV3R l4       \        \        VV3R l4       \        \        VV3R l4       \        \        V3R	 l4       \        \        V3R
 l4       \        \        V3R l4       \        \        V3R l4       R# )   c              3   T   <"   T F  p. ^.3 F  pV! VS4      V8H  x  K  	  K  	  R# 5ir    )r   r   r   ps   &  r   r    test_ntt_intt.<locals>.<genexpr>'   s3      52+-s)B "ayB*3 s   %(FTr   )integerc                     < \        SS 4      # r"   r   r:   r   s   r   r$   test_ntt_intt.<locals>.<lambda>4   s    c!Qir&   c                  j   < \        S^S,          ^S^,          ,          ^S^,          ,          .S 4      # r(   r   r?   s   r   r$   r@   5   s)    tQ!Qq!tVQq!tV$<a@r&   c                     < \        S S4      # r"   rB   )r   r:   s   r   r$   r@   6   s    tB{r&   c                      < \        . ROS 4      # )333333?)rE   g @g      @r>   r:   s   r   r$   r@   7       s?A6r&   c                      < \        . ROS 4      # )   )rI   r      r>   )qs   r   r$   r@   8       s9a0r&   c                      < \        . ROS 4      # )   )rN   r   r7   r>   )rs   r   r$   r@   9   rL   r&   c                      < \        . ROS 4      # )      ?)rQ   g       @g      @r>   rF   s   r   r$   r@   :   rG   r&   Ni ;iʚ;)   i"T/i,ii;i@2i|{i )
r-   r   r   r.   r/   r   r   r   r1   r2   )nlsr   r:   rK   rO   r   s    @@@@@r   test_ntt_inttrT       s    	AAA3 5#t 5333 5#t 5 5 5 5 5 
eAhB!C r1:Q<2A:%%%
ac'1qs7A!G	$BsD!A
9'(
:@A
:*+
:67
:01
:01
:67r&   c                  F  a \         ;QJ d&    R  \        \        3 4       F  '       d   K   RM	  RM! R  \        \        3 4       4      '       g   Q h. ROp . R	Op\        V 4      V8X  g   Q h\        V4      V \        P                  .^,          ,           8X  g   Q h\        P
                  ^\        ,          ,           \        ^^4      ^\        ,          ,           \        ^^4      ^\        ,          ,           \        ^^4      \        ^	^4      .p \        RR4      \        ^,          ^,          ,           \        ^^4      \        ^,          ,           \        ^R4      \        ^k^4      \        ,
          \        ^R4      \        ^,          ^,          ,           \        R
^4      \        ^,          ,           \        RR4      \        R^4      \        ,
          .p\        V 4      V8X  g   Q h\        V4      V \        P                  .^,          ,           8X  g   Q h\        R4      w  op\        \        V3R l4       S^S,          ^S^,          ,          ^S^,          ,          .p S^,          ^S^,          ,          ^,          ,           S\        ^^4      ,          ,           S^,          ) ^S^,          ,          ^,          ,           S^,          ,
          S^,          ) ^S^,          ,          ^,          ,
          S\        ^^4      ,          ,           S^,          ^S^,          ,          ^,          ,
          S^,          ,
          .p\        V 4      V8X  g   Q h\        V4      V 8X  g   Q hSVS^,          V^,          SV,          .p S^,          SV,          ,           S,           V^,          ,           V,           S^,          SV,          ,           S,           V^,          ,
          V,
          S^,          ) SV,          ,           S,           V^,          ,
          V,           S^,          ) SV,          ,           S,           V^,          ,           V,
          S^,          SV,          ,
          S,           V^,          ,           V,           S^,          SV,          ,
          S,           V^,          ,
          V,
          S^,          ) SV,          ,
          S,           V^,          ,
          V,           S^,          ) SV,          ,
          S,           V^,          ,           V,
          .p\        V 4      V8X  g   Q h\        V4      V \        P                  .^,          ,           8X  g   Q h\        \        ^4      4      p \        V 4      \        V 4       Uu. uF  qD^,          NK  	  up8X  g   Q hR# u upi )c              3   d   "   T F&  p. \        ^^4      .3 F  pV! V4      V8H  x  K  	  K(  	  R# 5i)r7   Nr   r   s   &  r   r   "test_fwht_ifwht.<locals>.<genexpr>>   s8      :m#%A'7"8B "v|"8 mr   FTi  i  zx yc                     < \        S 4      # r"   )r   r#   s   r   r$   !test_fwht_ifwht.<locals>.<lambda>P   s	    d1gr&   N)   iA  i  i  i8  5   )i3  i  iEiliY  i  iBi{jiii)r-   r   r   r   r0   Halfr   r   r   r   r1   r.   r/   )r   r3   r4   yr   s       `r   test_fwht_ifwhtr^   =   s%   3 :tUm :333 :tUm : : : : : 
*B
FC8s??:qvvhqj(((
&&1Q3,A1,hq!nqs.BHQPQNT\]^`aTb	cBS#1Q&S(9AaC(?!SAQS[\_adSehiSicQqSU"HT3$7!A#$=xc?RT\]`beTfijTjlD 9:qvvhqj(((5>DAq
9o&
QqS!AqD&!AqD&	!BqD1QT6!8OaA..	
A!Q$q1Q3	
A!Q$q1Xa^++	1qAvax!A#D
 9:
Q1adAaC	 Ba4!A#:>AqD 1$	1qs
QA!	
A!a!Q$"	
A!a!Q$"	1qs
QA!	1qs
QA!	
A!a!Q$"	
A!a!Q$"$C 8s??:qvvhqj(((	eAhB8U2Y/Y!Y/////s   Vc                    aa \         ;QJ d)    R  . \        ^^4      .3 4       F  '       d   K   RM	  RM! R  . \        ^^4      .3 4       4      '       g   Q h\        R4      w  p oop\        SS.4      SSS,           .8X  g   Q h\	        SSS,           .4      SS.8X  g   Q h\        SS.RR7      SS,           S.8X  g   Q h\	        SS,           S.RR7      SS.8X  g   Q h\        V SSV.4      W S,           V S,           V S,           S,           V,           .8X  g   Q h\	        W S,           V S,           V S,           S,           V,           .4      V SSV.8X  g   Q h\        V SSV.RR7      V S,           S,           V,           SV,           SV,           V.8X  g   Q h\	        V S,           S,           V,           SV,           SV,           V.RR7      V SSV.8X  g   Q h\        ^^4      \        ^^4      \        ^^4      ^	\        ^^4      ^\
        ,          ,           .p\        ^^4      \        ^ ^4      \        ^^4      \        R^4      \        ^^4      ^\
        ,          ,           \        ^C^4      ^\
        ,          ,           \        ^G^4      ^\
        ,          ,           \        R^4      ^\
        ,          ,           .p\        V4      V8X  g   Q h\	        V4      V\        P                  .^,          ,           8X  g   Q h\        R^4      ^\
        ,          ,           \        ^E^4      \        ^M^4      ^	\        ^^4      ^\
        ,          ,           ^ ^ ^ .p\        VRR7      V8X  g   Q h\	        VRR7      V\        P                  .^,          ,           8X  g   Q hVRR
 p\        ^^4      \        ^ ^4      \        ^^4      \        R^4      .p\        V4      V8X  g   Q h\	        V4      V8X  g   Q h\        R^4      \        ^E^4      \        ^M^4      ^	.p\        VRR7      V8X  g   Q h\	        VRR7      V8X  g   Q h\        \        V3R l4       \        \        V3R	 l4       R# )c              3   r   "   T F-  pR F$  p\         \        3 F  pV! WR7      V8H  x  K  	  K&  	  K/  	  R# 5i)TsubsetN)TF)r   r   )r   r   rb   r   s   &   r   r   (test_mobius_transform.<locals>.<genexpr>n   sA      H0B}V+-EFB "$*F +?L +0s   57FTzw x y zra   iQ  ii  Nc                     < \        S R R7      # )Tra   )r   r#   s   r   r$   'test_mobius_transform.<locals>.<lambda>   s    .q>r&   c                     < \        S R R7      # )Fra   )r   )r]   s   r   r$   re      s    6qGr&   )
r-   r   r   r   r   r   r   r0   r   r1   )wzr   mlsr   r]   s       @@r   test_mobius_transformrk   m   s   3 HA/0H333 HA/0H H H H H #JAq!QQF#1q5z111#QAJ/Aq6999QF51a!eQZ???#QUAJu=!QGGGQ1aL)aQAq1uqy1}-MMMM#QAq1ua!eai!m$DE1aL  Q1aL7UQY]AE1q5!,- - -#QUQY]AE1q5!$DUS1aL   1a.(1a.(1a.!Xa^aPQc=Q	RBAq>8B+Xb"-=xc?RQNQqS (2r"2QqS"8(2r:JQqS:PT3!A#%'C B3&&&#C(B!&&!O;;;D#1$hr1oxA8TUWX>\]^_\_K_abdegh
iCBu-444#C6"xz/III	CRBAq>8B+Xb"-=xc?R
SCB3&&&#C(B...D#Q"a!
DCBu-444#C6"<<<
9>?
9GHr&   N)(sympy.functions.elementary.miscellaneousr   
sympy.corer   r   r   r   r   sympy.discreter	   r
   r   r   r   r   r   r   sympy.testing.pytestr   r5   rT   r^   rk   r9   r&   r   <module>rp      s6    9 6 60 0 0 '?08:-0`-Ir&   