o
    ¦ƒðj1W  ã                	   @   s�  d Z ddlmZ ddlmZmZ ddlmZ ddl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 ddlmZ ddlm Z  dd	l!m"Z" dd
l#m$Z$ ddl%m&Z& ddl'm(Z( ddl)m*Z*m+Z+m,Z,m-Z-m.Z.m/Z/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6 dd„ Z7e* 8e¡dd„ ƒZ9e+ 8e¡dd„ ƒZ9e+ 8e¡dd„ ƒZ9e+ 8e¡dd„ ƒZ9e+ 8e¡dd„ ƒZ9e+ :ee¡dd„ ƒZ9e+ :ee¡dd„ ƒZ9e+ 8e¡dd„ ƒZ9e+ 8e¡dd„ ƒZ9e, 8e¡dd„ ƒZ9e, 8e¡dd„ ƒZ9e, 8e¡dd„ ƒZ9e, 8e¡dd„ ƒZ9e, :ee¡dd„ ƒZ9e, 8e¡d d„ ƒZ9e, 8e¡d!d„ ƒZ9e, 8e¡d"d„ ƒZ9e, 8e¡d#d„ ƒZ9e, 8e	¡d$d„ ƒZ9e, 8e¡d%d„ ƒZ9e, 8e¡d&d„ ƒZ9e, 8e¡d'd„ ƒZ9e- 8e¡d(d„ ƒZ9e- 8e¡d)d„ ƒZ9e- 8e¡d*d„ ƒZ9e- 8e¡d+d„ ƒZ9e- 8e¡d,d„ ƒZ9e- 8e¡d-d„ ƒZ9e- :ee¡d.d„ ƒZ9e- 8e¡d/d„ ƒZ9e- 8e ¡d0d„ ƒZ9e. 8e¡d1d„ ƒZ9e. 8e¡d2d„ ƒZ9e. 8e¡d3d„ ƒZ9e. :ee¡d4d„ ƒZ9e. 8e¡d5d„ ƒZ9e. :e"e¡d6d„ ƒZ9e. 8e¡d7d„ ƒZ9e. 8e ¡d8d„ ƒZ9e/ 8e¡d9d„ ƒZ9e/ 8e¡d:d„ ƒZ9e/ 8e¡d;d„ ƒZ9e/ 8e¡d<d„ ƒZ9e/ 8e¡d=d„ ƒZ9e/ :ee¡d>d„ ƒZ9e/ 8e¡d?d„ ƒZ9e0 8e¡d@d„ ƒZ9e0 8e¡dAd„ ƒZ9e0 8e¡dBd„ ƒZ9e0 8e¡dCd„ ƒZ9e0 8e¡dDd„ ƒZ9e0 8e¡dEd„ ƒZ9e0 8e¡dFd„ ƒZ9e0 :ee¡dGd„ ƒZ9e0 8e¡dHd„ ƒZ9e1 8e¡dId„ ƒZ9e1 8e¡dJd„ ƒZ9e1 8e¡dKd„ ƒZ9e1 8e¡dLd„ ƒZ9e1 :ee¡dMd„ ƒZ9e1 8e¡dNd„ ƒZ9e1 8e¡dOd„ ƒZ9e1 8e¡dPd„ ƒZ9e1 8e¡dQd„ ƒZ9e1 8e ¡dRd„ ƒZ9e2 8e¡dSd„ ƒZ9e2 8e¡dTd„ ƒZ9e2 8e¡dUd„ ƒZ9e2 8e¡dVd„ ƒZ9e2 :ee¡dWd„ ƒZ9e2 8e¡dXd„ ƒZ9e2 8e¡dYd„ ƒZ9e2 8e¡dZd„ ƒZ9e2 8e¡d[d„ ƒZ9e2 8e ¡d\d„ ƒZ9d]d^„ Z;e3 8e¡d_d„ ƒZ9e3 8e¡d`d„ ƒZ9e3 8e¡dad„ ƒZ9e3 8e¡dbd„ ƒZ9e3 8e¡dcd„ ƒZ9e3 :ee¡ddd„ ƒZ9e3 8e¡ded„ ƒZ9e3 :eeee¡dfd„ ƒZ9e3 8e ¡dgd„ ƒZ9dhdi„ Z<djdk„ Z=dldm„ Z>e4 :eeeee¡dnd„ ƒZ9e4 8e¡dod„ ƒZ9e4 :eee¡dpd„ ƒZ9e4 8e¡dqd„ ƒZ9e4 8e¡drd„ ƒZ9e4 8e¡dsd„ ƒZ9e5 :ee eeee¡dtd„ ƒZ9e5 8e¡dud„ ƒZ9e5 8e¡dvd„ ƒZ9e5 8e¡dwd„ ƒZ9e5 8e¡dxd„ ƒZ9e6 :ee eeeee¡dyd„ ƒZ9e6 8e¡dzd„ ƒZ9e6 8e¡d{d„ ƒZ9e6 8e¡d|d„ ƒZ9e6 8e¡d}d„ ƒZ9e6 8e"¡d~d„ ƒZ9dS )€zj
This module contains query handlers responsible for Matrices queries:
Square, Symmetric, Invertible etc.
é    )Ú	conjuncts)ÚQÚask)Útest_closed_group)Ú
MatrixBase)ÚBlockMatrixÚBlockDiagMatrixÚDeterminantÚ
DiagMatrixÚDiagonalMatrixÚHadamardProductÚIdentityÚInverseÚMatAddÚMatMulÚMatPowÚ
MatrixExprÚMatrixSliceÚMatrixSymbolÚ	OneMatrixÚTraceÚ	TransposeÚ
ZeroMatrix)Úreblock_2x2)ÚFactorization)ÚDFT)Ú	fuzzy_and)Úsift)ÚBasicé   )ÚSquarePredicateÚSymmetricPredicateÚInvertiblePredicateÚOrthogonalPredicateÚUnitaryPredicateÚFullRankPredicateÚPositiveDefinitePredicateÚUpperTriangularPredicateÚLowerTriangularPredicateÚDiagonalPredicateÚIntegerElementsPredicateÚRealElementsPredicateÚComplexElementsPredicatec                 C   s   | |j v rdS d S ©NT)Ú
predicates©Ú	predicateÚexprÚassumptions© r3   ú¥/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/assumptions/handlers/matrices.pyÚ_Factorization   s   
ÿr5   c                 C   s   | j d | j d kS ©Nr   é   ©Úshape©r1   r2   r3   r3   r4   Ú_#   s   r;   c                    s˜   |   ¡ \}}t‡ fdd„|jD ƒƒrdS tt | ¡ˆ ƒrdS t|jƒdkrH|jd |jd jkrJt|jƒdkr9dS tt t	|jdd… Ž ¡ˆ ƒS d S d S )Nc                 3   ó    � | ]}t t |¡ˆ ƒV  qd S ©N©r   r   Ú	symmetric©Ú.0Úarg©r2   r3   r4   Ú	<genexpr>-   ó   € ú_.<locals>.<genexpr>Tr   r   éÿÿÿÿr7   )
Úas_coeff_mmulÚallÚargsr   r   ÚdiagonalÚlenÚTr?   r   ©r1   r2   ÚfactorÚmmulr3   rC   r4   r;   *   s   $ýc                 C   ód   | j \}}tt |¡|ƒ}|sd S tt |¡ |ƒ}|s(|dkr0tt |¡|ƒr0tt |¡|ƒS d S ©NF)rJ   r   r   ÚintegerÚnegativeÚ
invertibler?   ©r1   r2   ÚbaseÚexpÚint_expÚnon_negativer3   r3   r4   r;   8   ó   
ÿc                    s   t ‡ fdd„| jD ƒƒS )Nc                 3   r<   r=   r>   r@   rC   r3   r4   rD   G   rE   rF   ©rI   rJ   r:   r3   rC   r4   r;   E   s   c                 C   s8   | j sdS tt | ¡|ƒrdS t | ¡t|ƒv rdS d S ©NFT)Ú	is_squarer   r   rK   r?   r   r:   r3   r3   r4   r;   I   s   ÿc                 C   s   t t | ¡|ƒS r=   )r   r   Úsquarer:   r3   r3   r4   r;   T   ó   c                 C   ó   t t | j¡|ƒS r=   )r   r   r?   rB   r:   r3   r3   r4   r;   X   ó   c                 C   s0   t t | ¡|ƒr
dS | jsd S t t | j¡|ƒS r-   )r   r   rK   Úon_diagr?   Úparentr:   r3   r3   r4   r;   \   s
   c                 C   ó   dS r-   r3   r:   r3   r3   r4   r;   g   ó   c                    sH   |   ¡ \}}t‡ fdd„|jD ƒƒrdS t‡ fdd„|jD ƒƒr"dS d S )Nc                 3   r<   r=   ©r   r   rU   r@   rC   r3   r4   rD   q   rE   rF   Tc                 3   ó$   � | ]}t t |¡ˆ ƒd u V  qdS ©FNrg   r@   rC   r3   r4   rD   s   ó   € ÿF©rH   rI   rJ   ÚanyrN   r3   rC   r4   r;   n   s   ÿþc                 C   ó@   | j \}}tt |¡|ƒ}|sd S |jdkrtt |¡|ƒS d S rR   )rJ   r   r   rS   Úis_negativerU   ©r1   r2   rW   rX   rY   r3   r3   r4   r;   w   ó   

c                 C   s   d S r=   r3   r:   r3   r3   r4   r;   ‚   rf   c                 C   ó$   | j sdS t | ¡t|ƒv rdS d S r]   )r^   r   rU   r   r:   r3   r3   r4   r;   †   ó
   ÿc                 C   re   r-   r3   r:   r3   r3   r4   r;   �   rf   c                 C   re   rR   r3   r:   r3   r3   r4   r;   ‘   rf   c                 C   ó   | j d dko| j d dkS r6   r8   r:   r3   r3   r4   r;   •   ó   c                 C   ra   r=   )r   r   rU   rB   r:   r3   r3   r4   r;   ™   rb   c                 C   ó   | j sd S tt | j¡|ƒS r=   )rc   r   r   rU   rd   r:   r3   r3   r4   r;   �   ó   c                 C   s   | j sdS |  ¡ | jkS rR   )r^   ÚrankÚrowsr:   r3   r3   r4   r;   ¤   s   c                 C   s   | j sdS d S rR   )r^   r:   r3   r3   r4   r;   ª   s   c                 C   sN  | j sdS | jdkrtt | jd ¡|ƒS t| ƒ} | jdkr¥| j ¡ \\}}\}}tt |¡|ƒdkrHtt |||j |  ¡|ƒ}|d urH|S tt |¡|ƒdkrgtt |||j |  ¡|ƒ}|d urg|S tt |¡|ƒdkr†tt |||j |  ¡|ƒ}|d ur†|S tt |¡|ƒdkr¥tt |||j |  ¡|ƒ}|d ur¥|S d S )NF©r7   r7   ©r   r   )r   r   T)	r^   Ú
blockshaper   r   rU   Úblocksr   ÚtolistÚI)r1   r2   ÚAÚBÚCÚDrU   r3   r3   r4   r;   °   s0   

c                    s(   | j | jkrd S t‡ fdd„| jD ƒƒS )Nc                    s   g | ]
}t t |¡ˆ ƒ‘qS r3   rg   )rA   ÚarC   r3   r4   Ú
<listcomp>Ï   s    z_.<locals>.<listcomp>)ÚrowblocksizesÚcolblocksizesr   Údiagr:   r3   rC   r4   r;   Ë   s   c                    sP   |   ¡ \}}t‡ fdd„|jD ƒƒr|dkrdS t‡ fdd„|jD ƒƒr&dS d S )Nc                 3   r<   r=   )r   r   Ú
orthogonalr@   rC   r3   r4   rD   ×   rE   rF   r7   Tc                 3   rh   ri   rg   r@   rC   r3   r4   rD   Ú   rj   Frk   rN   r3   rC   r4   r;   Ô   s   ÿþc                 C   ó2   | j \}}tt |¡|ƒ}|rtt |¡|ƒS d S r=   )rJ   r   r   rS   rˆ   ro   r3   r3   r4   r;   Þ   ó
   
c                 C   s0   t | jƒdkrtt | jd ¡|ƒrdS d S d S )Nr7   r   T)rL   rJ   r   r   rˆ   r:   r3   r3   r4   r;   ç   s
   ÿþc                 C   ó8   | j rtt | ¡|ƒdu rdS t | ¡t|ƒv rdS d S r]   )r^   r   r   rU   rˆ   r   r:   r3   r3   r4   r;   í   ó   ÿc                 C   re   r-   r3   r:   r3   r3   r4   r;   õ   rf   c                 C   re   rR   r3   r:   r3   r3   r4   r;   ù   rf   c                 C   ra   r=   )r   r   rˆ   rB   r:   r3   r3   r4   r;   ý   rb   c                 C   ru   r=   )rc   r   r   rˆ   rd   r:   r3   r3   r4   r;     rv   c                 C   ó   t tj| |ƒS r=   )r5   r   rˆ   r:   r3   r3   r4   r;     ó   c                    sT   |   ¡ \}}t‡ fdd„|jD ƒƒrt|ƒdkrdS t‡ fdd„|jD ƒƒr(dS d S )Nc                 3   r<   r=   )r   r   Úunitaryr@   rC   r3   r4   rD     rE   rF   r7   Tc                 3   rh   ri   rg   r@   rC   r3   r4   rD     rj   F)rH   rI   rJ   Úabsrl   rN   r3   rC   r4   r;     s   ÿþc                 C   r‰   r=   )rJ   r   r   rS   r�   ro   r3   r3   r4   r;     rŠ   c                 C   r‹   r]   )r^   r   r   rU   r�   r   r:   r3   r3   r4   r;   "  rŒ   c                 C   ra   r=   )r   r   r�   rB   r:   r3   r3   r4   r;   *  rb   c                 C   ru   r=   )rc   r   r   r�   rd   r:   r3   r3   r4   r;   .  rv   c                 C   re   r-   r3   r:   r3   r3   r4   r;   5  rf   c                 C   re   rR   r3   r:   r3   r3   r4   r;   9  rf   c                 C   r�   r=   )r5   r   r�   r:   r3   r3   r4   r;   =  rŽ   c                    ó    t ‡ fdd„| jD ƒƒrdS d S )Nc                 3   r<   r=   )r   r   Úfullrankr@   rC   r3   r4   rD   F  rE   rF   Tr\   r:   r3   rC   r4   r;   D  ó   ÿc                 C   sD   | j \}}tt |¡|ƒ}|r tt |¡ |ƒr tt |¡|ƒS d S r=   )rJ   r   r   rS   rT   r’   ro   r3   r3   r4   r;   I  s
   
c                 C   re   r-   r3   r:   r3   r3   r4   r;   R  rf   c                 C   re   rR   r3   r:   r3   r3   r4   r;   V  rf   c                 C   rs   r6   r8   r:   r3   r3   r4   r;   Z  rt   c                 C   ra   r=   )r   r   r’   rB   r:   r3   r3   r4   r;   ^  rb   c                 C   s   t t | j¡|ƒrdS d S r-   )r   r   rˆ   rd   r:   r3   r3   r4   r;   b  ó   ÿc                    s”   |   ¡ \}}t‡ fdd„|jD ƒƒr|dkrdS t|jƒdkrD|jd |jd jkrFtt |jd ¡ˆ ƒrHtt t	|jdd… Ž ¡ˆ ƒS d S d S d S )Nc                 3   r<   r=   ©r   r   Úpositive_definiter@   rC   r3   r4   rD   m  ó   € ÿrF   r   Tr   rG   r7   )
rH   rI   rJ   rL   rM   r   r   r’   r–   r   rN   r3   rC   r4   r;   j  s"   ÿÿÿÿýc                 C   s   t t | jd ¡|ƒrdS d S )Nr   T)r   r   r–   rJ   r:   r3   r3   r4   r;   v  s   ÿc                    r‘   )Nc                 3   r<   r=   r•   r@   rC   r3   r4   rD   ~  r—   rF   Tr\   r:   r3   rC   r4   r;   |  s
   ÿþc                 C   rq   r]   )r^   r   r–   r   r:   r3   r3   r4   r;   ‚  rr   c                 C   re   r-   r3   r:   r3   r3   r4   r;   ‰  rf   c                 C   re   rR   r3   r:   r3   r3   r4   r;   �  rf   c                 C   rs   r6   r8   r:   r3   r3   r4   r;   ‘  rt   c                 C   ra   r=   )r   r   r–   rB   r:   r3   r3   r4   r;   •  rb   c                 C   ru   r=   )rc   r   r   r–   rd   r:   r3   r3   r4   r;   ™  rv   c                    ó*   |   ¡ \}}t‡ fdd„|D ƒƒrdS d S )Nc                 3   r<   r=   ©r   r   Úupper_triangular©rA   ÚmrC   r3   r4   rD   ¦  rE   rF   T©Úas_coeff_matricesrI   ©r1   r2   rO   Úmatricesr3   rC   r4   r;   £  ó   ÿc                    r‘   )Nc                 3   r<   r=   r™   r@   rC   r3   r4   rD   «  rE   rF   Tr\   r:   r3   rC   r4   r;   ©  r“   c                 C   rQ   rR   )rJ   r   r   rS   rT   rU   rš   rV   r3   r3   r4   r;   ®  r[   c                 C   ó   t  | ¡t|ƒv rdS d S r-   )r   rš   r   r:   r3   r3   r4   r;   »  r”   c                 C   re   r-   r3   r:   r3   r3   r4   r;   À  rf   c                 C   rs   r6   r8   r:   r3   r3   r4   r;   Ä  rt   c                 C   ra   r=   ©r   r   Úlower_triangularrB   r:   r3   r3   r4   r;   È  rb   c                 C   ra   r=   ©r   r   rš   rB   r:   r3   r3   r4   r;   Ì  rb   c                 C   ru   r=   )rc   r   r   rš   rd   r:   r3   r3   r4   r;   Ð  rv   c                 C   r�   r=   )r5   r   rš   r:   r3   r3   r4   r;   ×  rŽ   c                    r˜   )Nc                 3   r<   r=   ©r   r   r¤   r›   rC   r3   r4   rD   à  rE   rF   Tr�   rŸ   r3   rC   r4   r;   Ý  r¡   c                    r‘   )Nc                 3   r<   r=   r¦   r@   rC   r3   r4   rD   å  rE   rF   Tr\   r:   r3   rC   r4   r;   ã  r“   c                 C   rQ   rR   )rJ   r   r   rS   rT   rU   r¤   rV   r3   r3   r4   r;   è  r[   c                 C   r¢   r-   )r   r¤   r   r:   r3   r3   r4   r;   õ  r”   c                 C   re   r-   r3   r:   r3   r3   r4   r;   ú  rf   c                 C   rs   r6   r8   r:   r3   r3   r4   r;   þ  rt   c                 C   ra   r=   r¥   r:   r3   r3   r4   r;     rb   c                 C   ra   r=   r£   r:   r3   r3   r4   r;     rb   c                 C   ru   r=   )rc   r   r   r¤   rd   r:   r3   r3   r4   r;   
  rv   c                 C   r�   r=   )r5   r   r¤   r:   r3   r3   r4   r;     rŽ   c                 C   s
   | j dv S )N)rz   ry   r8   )r1   r3   r3   r4   Ú_is_empty_or_1x1  s   
r§   c                    s6   t | ƒrdS |  ¡ \}}t‡ fdd„|D ƒƒrdS d S )NTc                 3   r<   r=   ©r   r   rK   r›   rC   r3   r4   rD      rE   rF   )r§   rž   rI   rŸ   r3   rC   r4   r;     s   ÿc                 C   rQ   rR   )rJ   r   r   rS   rT   rU   rK   rV   r3   r3   r4   r;   #  r[   c                    r‘   )Nc                 3   r<   r=   r¨   r@   rC   r3   r4   rD   2  rE   rF   Tr\   r:   r3   rC   r4   r;   0  r“   c                 C   s&   t | ƒrdS t | ¡t|ƒv rdS d S r-   )r§   r   rK   r   r:   r3   r3   r4   r;   5  s
   ÿc                 C   rs   r6   r8   r:   r3   r3   r4   r;   <  rt   c                 C   ra   r=   )r   r   rK   rB   r:   r3   r3   r4   r;   @  rb   c                 C   s(   t | ƒrdS | jsd S tt | j¡|ƒS r-   )r§   rc   r   r   rK   rd   r:   r3   r3   r4   r;   D  s
   c                 C   re   r-   r3   r:   r3   r3   r4   r;   M  rf   c                 C   r�   r=   )r5   r   rK   r:   r3   r3   r4   r;   Q  rŽ   c                    s   t ‡ ‡fdd„|jD ƒƒS )z Block Matrix elements. c                 3   s   � | ]
}t ˆ|ƒˆ ƒV  qd S r=   )r   )rA   Úb©r2   r0   r3   r4   rD   Z  s   € zBM_elements.<locals>.<genexpr>)rI   r|   r/   r3   rª   r4   ÚBM_elementsX  s   r«   c                 C   s   t | |jƒ|ƒS )z Matrix Slice elements. )r   rd   r/   r3   r3   r4   ÚMS_elements\  r`   r¬   c                 C   sF   t |jdd„ ƒ}|d |d }}ttt|Ž ||ƒtt|Ž || ƒgƒS )Nc                 S   s
   t | tƒS r=   )Ú
isinstancer   )Úxr3   r3   r4   Ú<lambda>a  s   
 z!MatMul_elements.<locals>.<lambda>FT)r   rJ   r   r   r   )Úmatrix_predicateÚscalar_predicater1   r2   ÚdÚfactorsr    r3   r3   r4   ÚMatMul_elements`  s   þr´   c                 C   ó   t | |tjƒS r=   )r   r   Úinteger_elementsr:   r3   r3   r4   r;   h  ó   c                 C   rm   rR   )rJ   r   r   rS   rn   r¶   ro   r3   r3   r4   r;   m  rp   c                 C   re   r-   r3   r:   r3   r3   r4   r;   x  rf   c                 C   ó   t tjtj| |ƒS r=   )r´   r   r¶   rS   r:   r3   r3   r4   r;   |  rb   c                 C   r�   r=   )r¬   r   r¶   r:   r3   r3   r4   r;   €  rŽ   c                 C   r�   r=   )r«   r   r¶   r:   r3   r3   r4   r;   „  rŽ   c                 C   rµ   r=   )r   r   Úreal_elementsr:   r3   r3   r4   r;   ‹  r·   c                 C   rQ   rR   )rJ   r   r   rS   rT   rU   r¹   rV   r3   r3   r4   r;   �  r[   c                 C   r¸   r=   )r´   r   r¹   Úrealr:   r3   r3   r4   r;   �  rb   c                 C   r�   r=   )r¬   r   r¹   r:   r3   r3   r4   r;   ¡  rŽ   c                 C   r�   r=   )r«   r   r¹   r:   r3   r3   r4   r;   ¥  rŽ   c                 C   rµ   r=   )r   r   Úcomplex_elementsr:   r3   r3   r4   r;   ¬  r·   c                 C   rQ   rR   )rJ   r   r   rS   rT   rU   r»   rV   r3   r3   r4   r;   ±  r[   c                 C   r¸   r=   )r´   r   r»   Úcomplexr:   r3   r3   r4   r;   ¾  rb   c                 C   r�   r=   )r¬   r   r»   r:   r3   r3   r4   r;   Â  rŽ   c                 C   r�   r=   )r«   r   r»   r:   r3   r3   r4   r;   Æ  rŽ   c                 C   re   r-   r3   r:   r3   r3   r4   r;   Ê  rf   N)?Ú__doc__Úsympy.logic.boolalgr   Úsympy.assumptionsr   r   Úsympy.assumptions.handlersr   Úsympy.matricesr   Úsympy.matrices.expressionsr   r   r	   r
   r   r   r   r   r   r   r   r   r   r   r   r   r   r   Ú&sympy.matrices.expressions.blockmatrixr   Ú)sympy.matrices.expressions.factorizationsr   Ú"sympy.matrices.expressions.fourierr   Úsympy.core.logicr   Úsympy.utilities.iterablesr   Ú
sympy.corer   Úpredicates.matricesr    r!   r"   r#   r$   r%   r&   r'   r(   r)   r*   r+   r,   r5   Úregisterr;   Úregister_manyr§   r«   r¬   r´   r3   r3   r3   r4   Ú<module>   sÄ   P<




























	









	


























	
































ÿ







ÿ





ÿ




