Ë
    7^(hýv  ã                  óÆ  — d dl mZ d dl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 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 ddlmZ ddlmZmZ ddlmZm Z  ddgiZ!d„ Z" G d„ de«      Z#d„ Z$ G d„ de#e«      Z%e%xZ&Z'e(fd„Z)e(fd„Z*d3d„Z+d„ Z,d„ Z-d„ Z.d„ Z/d „ Z0d!„ Z1 ed"¬#«      d$„ «       Z2d4d&„Z3d'„ Z4d%d(d)œd*„Z5d5d+„Z6d6d,„Z7d-„ Z8d.„ Z9d/„ Z:	 	 d7d0„Z;d8d1„Z<d2„ Z=y)9é    )ÚannotationsN)ÚBasic)ÚS)ÚSymbol)Úsympify)ÚcosÚsin)Údoctest_depends_on)Úsympy_deprecation_warning)Úis_sequenceé   )Ú
ShapeError)Ú	_choleskyÚ_LDLdecomposition)Ú
MatrixBase)ÚMutableRepMatrixÚ	RepMatrix)Ú_lower_triangular_solveÚ_upper_triangular_solve)ÚsymarrayÚnumpyc                ó   — | j                   S )zReturns True if x is zero.)Úis_zero)Úxs    úR/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/sympy/matrices/dense.pyÚ_iszeror      s   € à�9‰9Ðó    c                  óî   — e Zd ZU dZdZded<   dZdZed„ «       Z	d„ Z
d	„ Zd
„ Zdd„Zdd„Zd„ Zd„ Zej                  e_        ej                  e_        ej                  e_        ej                  e_        y)ÚDenseMatrixzJMatrix implementation based on DomainMatrix as the internal representationFÚboolÚis_MatrixExprg…ëQ¸$@é   c                ó>   — t        ddd¬«       | j                  «       S )Nzy
            The private _mat attribute of Matrix is deprecated. Use the
            .flat() method instead.
            z1.9z$deprecated-private-matrix-attributes)Údeprecated_since_versionÚactive_deprecations_target)r   Úflat©Úselfs    r   Ú_matzDenseMatrix._mat*   s%   € ä!ðð &+Ø'Mõ	
ð �y‰y‹{Ðr   c                ó’   — | j                  |j                  dd«      |j                  dt        «      |j                  dd«      ¬«      S )NÚmethodÚGEÚ
iszerofuncÚtry_block_diagF)r+   r-   r.   )ÚinvÚgetr   )r(   Úkwargss     r   Ú_eval_inversezDenseMatrix._eval_inverse7   sD   € Ø�x‰x˜vŸz™z¨(°DÓ9Ø#)§:¡:¨l¼GÓ#DØ'-§z¡zÐ2BÀEÓ'Jð ó Lð 	Lr   c                ó`   — ddl m} |j                  | j                  j	                  «       «      S )z4Returns an Immutable version of this Matrix
        r   )ÚImmutableDenseMatrix)Ú	immutabler4   Ú_fromrepÚ_repÚcopy)r(   Úclss     r   Úas_immutablezDenseMatrix.as_immutable<   s!   € õ 	;Ø�|‰|˜DŸI™IŸN™NÓ,Ó-Ð-r   c                ó   — t        | «      S )aB  Returns a mutable version of this matrix

        Examples
        ========

        >>> from sympy import ImmutableMatrix
        >>> X = ImmutableMatrix([[1, 2], [3, 4]])
        >>> Y = X.as_mutable()
        >>> Y[1, 1] = 5 # Can set values in Y
        >>> Y
        Matrix([
        [1, 2],
        [3, 5]])
        )ÚMatrixr'   s    r   Ú
as_mutablezDenseMatrix.as_mutableB   s   € ô �d‹|Ðr   c                ó   — t        | |¬«      S ©N)Ú	hermitian)r   ©r(   r@   s     r   ÚcholeskyzDenseMatrix.choleskyS   s   € Ü˜¨Ô3Ð3r   c                ó   — t        | |¬«      S r?   )r   rA   s     r   ÚLDLdecompositionzDenseMatrix.LDLdecompositionV   s   € Ü  °Ô;Ð;r   c                ó   — t        | |«      S ©N)r   ©r(   Úrhss     r   Úlower_triangular_solvez"DenseMatrix.lower_triangular_solveY   ó   € Ü& t¨SÓ1Ð1r   c                ó   — t        | |«      S rF   )r   rG   s     r   Úupper_triangular_solvez"DenseMatrix.upper_triangular_solve\   rJ   r   N©T)Ú__name__Ú
__module__Ú__qualname__Ú__doc__r!   Ú__annotations__Ú_op_priorityÚ_class_priorityÚpropertyr)   r2   r:   r=   rB   rD   rI   rL   r   r   r   r   © r   r   r   r      sŽ   … ÙTð  €M�4Óà€LØ€Oàñ
ó ð
òLò
.òó"4ó<ò2ò2ð &/×%6Ñ%6€HÔØ%6×%>Ñ%>ÐÔØ%<×%DÑ%DÐÔ"Ø%<×%DÑ%DÐÕ"r   r   c                óø   — t        | dd«      r| j                  «       S t        | t        «      r| S t	        | d«      r>| j                  «       }t        |j                  «      dk(  rt        |«      S t        | «      S | S )z0Return a matrix as a Matrix, otherwise return x.Ú	is_MatrixFÚ	__array__r   )
Úgetattrr=   Ú
isinstancer   ÚhasattrrY   ÚlenÚshaper   r<   )r   Úas     r   Ú_force_mutabler`   e   sg   € äˆq�+˜uÔ%Ø�|‰|‹~ÐÜ	�A”uÔ	ØˆÜ	��KÔ	 Ø�K‰K‹MˆÜˆq�w‰w‹<˜1ÒÜ˜1“:ÐÜ�a‹yÐØ€Hr   c                  ó   — e Zd Zd„ Zy)ÚMutableDenseMatrixc                ó~   — ddl m} | j                  «       j                  «       D ]  \  \  }}} ||fi |¤Ž| ||f<   Œ y)zßApplies simplify to the elements of a matrix in place.

        This is a shortcut for M.applyfunc(lambda x: simplify(x, ratio, measure))

        See Also
        ========

        sympy.simplify.simplify.simplify
        r   )ÚsimplifyN)Úsympy.simplify.simplifyrd   ÚtodokÚitems)r(   r1   Ú	_simplifyÚiÚjÚelements         r   rd   zMutableDenseMatrix.simplifyu   sE   € õ 	BØ#Ÿz™z›|×1Ñ1Ó3ò 	6‰O‰FˆQ��GÙ" 7Ñ5¨fÑ5ˆD��A�ŠJñ	6r   N)rN   rO   rP   rd   rV   r   r   rb   rb   s   s   „ ó6r   rb   c                óf   — ddl m}  |t        | «      |«      }t        | «      D ]
  \  }}|||<   Œ |S )zmConverts Python list of SymPy expressions to a NumPy array.

    See Also
    ========

    matrix2numpy
    r   ©Úempty)r   rn   r]   Ú	enumerate)ÚlÚdtypern   r_   ri   Úss         r   Ú
list2numpyrs   Œ   s<   € õ ÙŒc�!‹f�eÓ€AÜ˜!“ò ‰ˆˆ1Øˆˆ!Šðà€Hr   c                ó¸   — ddl m}  || j                  |«      }t        | j                  «      D ](  }t        | j
                  «      D ]  }| ||f   |||f<   Œ Œ* |S )zYConverts SymPy's matrix to a NumPy array.

    See Also
    ========

    list2numpy
    r   rm   )r   rn   r^   ÚrangeÚrowsÚcols)Úmrq   rn   r_   ri   rj   s         r   Úmatrix2numpyry   ›   sa   € õ Ùˆa�g‰g�uÓ€AÜ�1—6‘6‹]ò ˆÜ�q—v‘v“ò 	ˆAØ˜˜1˜‘gˆAˆa�ˆdŠGñ	ðð €Hr   c                óÀ  — t        |t        «      r|dk  rt        dj                  |«      «      ‚| |k(  rt        dj                  | |«      «      ‚| |fD ]>  }t        |t        «      r|dk  s	||dz
  kD  sŒ!t        dj                  |dz
  | |«      «      ‚ t	        |«      }t        |«      }t        |«      }t        |«      }||| | f<   ||||f<   ||| |f<   | ||| f<   |S )aÙ  Returns a a Givens rotation matrix, a a rotation in the
    plane spanned by two coordinates axes.

    Explanation
    ===========

    The Givens rotation corresponds to a generalization of rotation
    matrices to any number of dimensions, given by:

    .. math::
        G(i, j, \theta) =
            \begin{bmatrix}
                1   & \cdots &    0   & \cdots &    0   & \cdots &    0   \\
                \vdots & \ddots & \vdots &        & \vdots &        & \vdots \\
                0   & \cdots &    c   & \cdots &   -s   & \cdots &    0   \\
                \vdots &        & \vdots & \ddots & \vdots &        & \vdots \\
                0   & \cdots &    s   & \cdots &    c   & \cdots &    0   \\
                \vdots &        & \vdots &        & \vdots & \ddots & \vdots \\
                0   & \cdots &    0   & \cdots &    0   & \cdots &    1
            \end{bmatrix}

    Where $c = \cos(\theta)$ and $s = \sin(\theta)$ appear at the intersections
    ``i``\th and ``j``\th rows and columns.

    For fixed ``i > j``\, the non-zero elements of a Givens matrix are
    given by:

    - $g_{kk} = 1$ for $k \ne i,\,j$
    - $g_{kk} = c$ for $k = i,\,j$
    - $g_{ji} = -g_{ij} = -s$

    Parameters
    ==========

    i : int between ``0`` and ``dim - 1``
        Represents first axis
    j : int between ``0`` and ``dim - 1``
        Represents second axis
    dim : int bigger than 1
        Number of dimensions. Defaults to 3.

    Examples
    ========

    >>> from sympy import pi, rot_givens

    A counterclockwise rotation of pi/3 (60 degrees) around
    the third axis (z-axis):

    >>> rot_givens(1, 0, pi/3)
    Matrix([
    [      1/2, -sqrt(3)/2, 0],
    [sqrt(3)/2,        1/2, 0],
    [        0,          0, 1]])

    If we rotate by pi/2 (90 degrees):

    >>> rot_givens(1, 0, pi/2)
    Matrix([
    [0, -1, 0],
    [1,  0, 0],
    [0,  0, 1]])

    This can be generalized to any number
    of dimensions:

    >>> rot_givens(1, 0, pi/2, dim=4)
    Matrix([
    [0, -1, 0, 0],
    [1,  0, 0, 0],
    [0,  0, 1, 0],
    [0,  0, 0, 1]])

    References
    ==========

    .. [1] https://en.wikipedia.org/wiki/Givens_rotation

    See Also
    ========

    rot_axis1: Returns a rotation matrix for a rotation of theta (in radians)
        about the 1-axis (clockwise around the x axis)
    rot_axis2: Returns a rotation matrix for a rotation of theta (in radians)
        about the 2-axis (clockwise around the y axis)
    rot_axis3: Returns a rotation matrix for a rotation of theta (in radians)
        about the 3-axis (clockwise around the z axis)
    rot_ccw_axis1: Returns a rotation matrix for a rotation of theta (in radians)
        about the 1-axis (counterclockwise around the x axis)
    rot_ccw_axis2: Returns a rotation matrix for a rotation of theta (in radians)
        about the 2-axis (counterclockwise around the y axis)
    rot_ccw_axis3: Returns a rotation matrix for a rotation of theta (in radians)
        about the 3-axis (counterclockwise around the z axis)
    é   z/dim must be an integer biggen than one, got {}.z'i and j must be different, got ({}, {})r   r   z=i and j must be integers between 0 and {}, got i={} and j={}.)r[   ÚintÚ
ValueErrorÚformatr   r   r	   Úeye)ri   rj   ÚthetaÚdimÚijÚcrr   ÚMs           r   Ú
rot_givensr…   ±   s  € ô~ �cœ3Ô 3¨¢7Üð #ß#)¡6¨#£;ó0ð 	0ð 	ˆA‚vÜð (ß(.©¨q°!«ó6ð 	6ð �!ˆfò KˆÜ˜"œcÔ" b¨1¢f°°S¸1±W³Üð 6ß6<±f¸SÀ¹UÀAÀqÓ6IóKð KðKô
 �E‹N€EÜˆE‹
€AÜˆE‹
€AÜˆC‹€AØ€A€aˆ€d�GØ€A€aˆ€d�GØ€A€aˆ€d�GØˆb€A€aˆ€d�GØ€Hr   c                ó    — t        dd| d¬«      S )az  Returns a rotation matrix for a rotation of theta (in radians)
    about the 3-axis.

    Explanation
    ===========

    For a right-handed coordinate system, this corresponds to a
    clockwise rotation around the `z`-axis, given by:

    .. math::

        R  = \begin{bmatrix}
                 \cos(\theta) & \sin(\theta) & 0 \\
                -\sin(\theta) & \cos(\theta) & 0 \\
                            0 &            0 & 1
            \end{bmatrix}

    Examples
    ========

    >>> from sympy import pi, rot_axis3

    A rotation of pi/3 (60 degrees):

    >>> theta = pi/3
    >>> rot_axis3(theta)
    Matrix([
    [       1/2, sqrt(3)/2, 0],
    [-sqrt(3)/2,       1/2, 0],
    [         0,         0, 1]])

    If we rotate by pi/2 (90 degrees):

    >>> rot_axis3(pi/2)
    Matrix([
    [ 0, 1, 0],
    [-1, 0, 0],
    [ 0, 0, 1]])

    See Also
    ========

    rot_givens: Returns a Givens rotation matrix (generalized rotation for
        any number of dimensions)
    rot_ccw_axis3: Returns a rotation matrix for a rotation of theta (in radians)
        about the 3-axis (counterclockwise around the z axis)
    rot_axis1: Returns a rotation matrix for a rotation of theta (in radians)
        about the 1-axis (clockwise around the x axis)
    rot_axis2: Returns a rotation matrix for a rotation of theta (in radians)
        about the 2-axis (clockwise around the y axis)
    r   r   é   ©r�   ©r…   ©r€   s    r   Ú	rot_axis3r‹   (  ó   € ôh �a˜˜E qÔ)Ð)r   c                ó    — t        dd| d¬«      S )a�  Returns a rotation matrix for a rotation of theta (in radians)
    about the 2-axis.

    Explanation
    ===========

    For a right-handed coordinate system, this corresponds to a
    clockwise rotation around the `y`-axis, given by:

    .. math::

        R  = \begin{bmatrix}
                \cos(\theta) & 0 & -\sin(\theta) \\
                           0 & 1 &             0 \\
                \sin(\theta) & 0 &  \cos(\theta)
            \end{bmatrix}

    Examples
    ========

    >>> from sympy import pi, rot_axis2

    A rotation of pi/3 (60 degrees):

    >>> theta = pi/3
    >>> rot_axis2(theta)
    Matrix([
    [      1/2, 0, -sqrt(3)/2],
    [        0, 1,          0],
    [sqrt(3)/2, 0,        1/2]])

    If we rotate by pi/2 (90 degrees):

    >>> rot_axis2(pi/2)
    Matrix([
    [0, 0, -1],
    [0, 1,  0],
    [1, 0,  0]])

    See Also
    ========

    rot_givens: Returns a Givens rotation matrix (generalized rotation for
        any number of dimensions)
    rot_ccw_axis2: Returns a rotation matrix for a rotation of theta (in radians)
        about the 2-axis (clockwise around the y axis)
    rot_axis1: Returns a rotation matrix for a rotation of theta (in radians)
        about the 1-axis (counterclockwise around the x axis)
    rot_axis3: Returns a rotation matrix for a rotation of theta (in radians)
        about the 3-axis (counterclockwise around the z axis)
    r{   r   r‡   rˆ   r‰   rŠ   s    r   Ú	rot_axis2rŽ   _  rŒ   r   c                ó    — t        dd| d¬«      S )az  Returns a rotation matrix for a rotation of theta (in radians)
    about the 1-axis.

    Explanation
    ===========

    For a right-handed coordinate system, this corresponds to a
    clockwise rotation around the `x`-axis, given by:

    .. math::

        R  = \begin{bmatrix}
                1 &             0 &            0 \\
                0 &  \cos(\theta) & \sin(\theta) \\
                0 & -\sin(\theta) & \cos(\theta)
            \end{bmatrix}

    Examples
    ========

    >>> from sympy import pi, rot_axis1

    A rotation of pi/3 (60 degrees):

    >>> theta = pi/3
    >>> rot_axis1(theta)
    Matrix([
    [1,          0,         0],
    [0,        1/2, sqrt(3)/2],
    [0, -sqrt(3)/2,       1/2]])

    If we rotate by pi/2 (90 degrees):

    >>> rot_axis1(pi/2)
    Matrix([
    [1,  0, 0],
    [0,  0, 1],
    [0, -1, 0]])

    See Also
    ========

    rot_givens: Returns a Givens rotation matrix (generalized rotation for
        any number of dimensions)
    rot_ccw_axis1: Returns a rotation matrix for a rotation of theta (in radians)
        about the 1-axis (counterclockwise around the x axis)
    rot_axis2: Returns a rotation matrix for a rotation of theta (in radians)
        about the 2-axis (clockwise around the y axis)
    rot_axis3: Returns a rotation matrix for a rotation of theta (in radians)
        about the 3-axis (clockwise around the z axis)
    r   r{   r‡   rˆ   r‰   rŠ   s    r   Ú	rot_axis1r�   –  rŒ   r   c                ó    — t        dd| d¬«      S )a˜  Returns a rotation matrix for a rotation of theta (in radians)
    about the 3-axis.

    Explanation
    ===========

    For a right-handed coordinate system, this corresponds to a
    counterclockwise rotation around the `z`-axis, given by:

    .. math::

        R  = \begin{bmatrix}
                \cos(\theta) & -\sin(\theta) & 0 \\
                \sin(\theta) &  \cos(\theta) & 0 \\
                           0 &             0 & 1
            \end{bmatrix}

    Examples
    ========

    >>> from sympy import pi, rot_ccw_axis3

    A rotation of pi/3 (60 degrees):

    >>> theta = pi/3
    >>> rot_ccw_axis3(theta)
    Matrix([
    [      1/2, -sqrt(3)/2, 0],
    [sqrt(3)/2,        1/2, 0],
    [        0,          0, 1]])

    If we rotate by pi/2 (90 degrees):

    >>> rot_ccw_axis3(pi/2)
    Matrix([
    [0, -1, 0],
    [1,  0, 0],
    [0,  0, 1]])

    See Also
    ========

    rot_givens: Returns a Givens rotation matrix (generalized rotation for
        any number of dimensions)
    rot_axis3: Returns a rotation matrix for a rotation of theta (in radians)
        about the 3-axis (clockwise around the z axis)
    rot_ccw_axis1: Returns a rotation matrix for a rotation of theta (in radians)
        about the 1-axis (counterclockwise around the x axis)
    rot_ccw_axis2: Returns a rotation matrix for a rotation of theta (in radians)
        about the 2-axis (counterclockwise around the y axis)
    r   r   r‡   rˆ   r‰   rŠ   s    r   Úrot_ccw_axis3r’   Í  rŒ   r   c                ó    — t        dd| d¬«      S )až  Returns a rotation matrix for a rotation of theta (in radians)
    about the 2-axis.

    Explanation
    ===========

    For a right-handed coordinate system, this corresponds to a
    counterclockwise rotation around the `y`-axis, given by:

    .. math::

        R  = \begin{bmatrix}
                 \cos(\theta) & 0 & \sin(\theta) \\
                            0 & 1 &            0 \\
                -\sin(\theta) & 0 & \cos(\theta)
            \end{bmatrix}

    Examples
    ========

    >>> from sympy import pi, rot_ccw_axis2

    A rotation of pi/3 (60 degrees):

    >>> theta = pi/3
    >>> rot_ccw_axis2(theta)
    Matrix([
    [       1/2, 0, sqrt(3)/2],
    [         0, 1,         0],
    [-sqrt(3)/2, 0,       1/2]])

    If we rotate by pi/2 (90 degrees):

    >>> rot_ccw_axis2(pi/2)
    Matrix([
    [ 0,  0,  1],
    [ 0,  1,  0],
    [-1,  0,  0]])

    See Also
    ========

    rot_givens: Returns a Givens rotation matrix (generalized rotation for
        any number of dimensions)
    rot_axis2: Returns a rotation matrix for a rotation of theta (in radians)
        about the 2-axis (clockwise around the y axis)
    rot_ccw_axis1: Returns a rotation matrix for a rotation of theta (in radians)
        about the 1-axis (counterclockwise around the x axis)
    rot_ccw_axis3: Returns a rotation matrix for a rotation of theta (in radians)
        about the 3-axis (counterclockwise around the z axis)
    r   r{   r‡   rˆ   r‰   rŠ   s    r   Úrot_ccw_axis2r”     rŒ   r   c                ó    — t        dd| d¬«      S )a˜  Returns a rotation matrix for a rotation of theta (in radians)
    about the 1-axis.

    Explanation
    ===========

    For a right-handed coordinate system, this corresponds to a
    counterclockwise rotation around the `x`-axis, given by:

    .. math::

        R  = \begin{bmatrix}
                1 &            0 &             0 \\
                0 & \cos(\theta) & -\sin(\theta) \\
                0 & \sin(\theta) &  \cos(\theta)
            \end{bmatrix}

    Examples
    ========

    >>> from sympy import pi, rot_ccw_axis1

    A rotation of pi/3 (60 degrees):

    >>> theta = pi/3
    >>> rot_ccw_axis1(theta)
    Matrix([
    [1,         0,          0],
    [0,       1/2, -sqrt(3)/2],
    [0, sqrt(3)/2,        1/2]])

    If we rotate by pi/2 (90 degrees):

    >>> rot_ccw_axis1(pi/2)
    Matrix([
    [1, 0,  0],
    [0, 0, -1],
    [0, 1,  0]])

    See Also
    ========

    rot_givens: Returns a Givens rotation matrix (generalized rotation for
        any number of dimensions)
    rot_axis1: Returns a rotation matrix for a rotation of theta (in radians)
        about the 1-axis (clockwise around the x axis)
    rot_ccw_axis2: Returns a rotation matrix for a rotation of theta (in radians)
        about the 2-axis (counterclockwise around the y axis)
    rot_ccw_axis3: Returns a rotation matrix for a rotation of theta (in radians)
        about the 3-axis (counterclockwise around the z axis)
    r{   r   r‡   rˆ   r‰   rŠ   s    r   Úrot_ccw_axis1r–   ;  rŒ   r   )r   )Úmodulesc                ó®   — ddl m}m}  ||t        ¬«      } ||«      D ]3  }t	        | ›ddj                  t        t        |«      «      ›�fi |¤Ž||<   Œ5 |S )aI  Create a numpy ndarray of symbols (as an object array).

    The created symbols are named ``prefix_i1_i2_``...  You should thus provide a
    non-empty prefix if you want your symbols to be unique for different output
    arrays, as SymPy symbols with identical names are the same object.

    Parameters
    ----------

    prefix : string
      A prefix prepended to the name of every symbol.

    shape : int or tuple
      Shape of the created array.  If an int, the array is one-dimensional; for
      more than one dimension the shape must be a tuple.

    \*\*kwargs : dict
      keyword arguments passed on to Symbol

    Examples
    ========
    These doctests require numpy.

    >>> from sympy import symarray
    >>> symarray('', 3)
    [_0 _1 _2]

    If you want multiple symarrays to contain distinct symbols, you *must*
    provide unique prefixes:

    >>> a = symarray('', 3)
    >>> b = symarray('', 3)
    >>> a[0] == b[0]
    True
    >>> a = symarray('a', 3)
    >>> b = symarray('b', 3)
    >>> a[0] == b[0]
    False

    Creating symarrays with a prefix:

    >>> symarray('a', 3)
    [a_0 a_1 a_2]

    For more than one dimension, the shape must be given as a tuple:

    >>> symarray('a', (2, 3))
    [[a_0_0 a_0_1 a_0_2]
     [a_1_0 a_1_1 a_1_2]]
    >>> symarray('a', (2, 3, 2))
    [[[a_0_0_0 a_0_0_1]
      [a_0_1_0 a_0_1_1]
      [a_0_2_0 a_0_2_1]]
    <BLANKLINE>
     [[a_1_0_0 a_1_0_1]
      [a_1_1_0 a_1_1_1]
      [a_1_2_0 a_1_2_1]]]

    For setting assumptions of the underlying Symbols:

    >>> [s.is_real for s in symarray('a', 2, real=True)]
    [True, True]
    r   )rn   Úndindex)rq   Ú_)r   rn   r™   Úobjectr   ÚjoinÚmapÚstr)Úprefixr^   r1   rn   r™   ÚarrÚindexs          r   r   r   r  sZ   € ÷B %Ù
�œVÔ
$€CÙ˜“ò &ˆÜ¢v¨s¯x©x¼¼CÀ»Ô/HÐIñ &Ø$ñ&ˆˆEŠ
ð&ð €Jr   Tc                ó¢   ‡ ‡— t        t        t        ‰ «      «      Š |sˆˆ fd„}nˆˆ fd„}t        ‰ «      }t	        |||«      j                  «       S )aY  Given linear difference operator L of order 'k' and homogeneous
       equation Ly = 0 we want to compute kernel of L, which is a set
       of 'k' sequences: a(n), b(n), ... z(n).

       Solutions of L are linearly independent iff their Casoratian,
       denoted as C(a, b, ..., z), do not vanish for n = 0.

       Casoratian is defined by k x k determinant::

                  +  a(n)     b(n)     . . . z(n)     +
                  |  a(n+1)   b(n+1)   . . . z(n+1)   |
                  |    .         .     .        .     |
                  |    .         .       .      .     |
                  |    .         .         .    .     |
                  +  a(n+k-1) b(n+k-1) . . . z(n+k-1) +

       It proves very useful in rsolve_hyper() where it is applied
       to a generating set of a recurrence to factor out linearly
       dependent solutions and return a basis:

       >>> from sympy import Symbol, casoratian, factorial
       >>> n = Symbol('n', integer=True)

       Exponential and factorial are linearly independent:

       >>> casoratian([2**n, factorial(n)], n) != 0
       True

    c                ó4   •— ‰|   j                  ‰‰| z   «      S rF   ©Úsubs©ri   rj   ÚnÚseqss     €€r   ú<lambda>zcasoratian.<locals>.<lambda>á  s   ø€ ˜˜a™Ÿ™ a¨¨Q©Ó/€ r   c                ó.   •— ‰|   j                  ‰| «      S rF   r¤   r¦   s     €€r   r©   zcasoratian.<locals>.<lambda>ã  s   ø€ ˜˜a™Ÿ™ a¨Ó+€ r   )Úlistr�   r   r]   r<   Údet)r¨   r§   ÚzeroÚfÚks   ``   r   Ú
casoratianr°   ¿  sC   ù€ ô> ””G˜TÓ"Ó#€DáÜ/‰ä+ˆäˆD‹	€Aä�!�Q˜‹?×ÑÓ Ð r   c                 ó,   — t        j                  | i |¤ŽS )z`Create square identity matrix n x n

    See Also
    ========

    diag
    zeros
    ones
    )r<   r   ©Úargsr1   s     r   r   r   ê  s   € ô �:‰:�tÐ&˜vÑ&Ð&r   F©ÚstrictÚunpackc                ó2   — t        j                  || |dœ|¤ŽS )aK  Returns a matrix with the provided values placed on the
    diagonal. If non-square matrices are included, they will
    produce a block-diagonal matrix.

    Examples
    ========

    This version of diag is a thin wrapper to Matrix.diag that differs
    in that it treats all lists like matrices -- even when a single list
    is given. If this is not desired, either put a `*` before the list or
    set `unpack=True`.

    >>> from sympy import diag

    >>> diag([1, 2, 3], unpack=True)  # = diag(1,2,3) or diag(*[1,2,3])
    Matrix([
    [1, 0, 0],
    [0, 2, 0],
    [0, 0, 3]])

    >>> diag([1, 2, 3])  # a column vector
    Matrix([
    [1],
    [2],
    [3]])

    See Also
    ========
    .matrixbase.MatrixBase.eye
    .matrixbase.MatrixBase.diagonal
    .matrixbase.MatrixBase.diag
    .expressions.blockmatrix.BlockMatrix
    r´   )r<   Údiag)rµ   r¶   Úvaluesr1   s       r   r¸   r¸   ø  s   € ôD �;‰;˜ v°fÑGÀÑGÐGr   c                ó.   — t        j                  | |ddœŽS )a  Apply the Gram-Schmidt process to a set of vectors.

    Parameters
    ==========

    vlist : List of Matrix
        Vectors to be orthogonalized for.

    orthonormal : Bool, optional
        If true, return an orthonormal basis.

    Returns
    =======

    vlist : List of Matrix
        Orthogonalized vectors

    Notes
    =====

    This routine is mostly duplicate from ``Matrix.orthogonalize``,
    except for some difference that this always raises error when
    linearly dependent vectors are found, and the keyword ``normalize``
    has been named as ``orthonormal`` in this function.

    See Also
    ========

    .matrixbase.MatrixBase.orthogonalize

    References
    ==========

    .. [1] https://en.wikipedia.org/wiki/Gram%E2%80%93Schmidt_process
    T)Ú	normalizeÚ	rankcheck)rb   Úorthogonalize)ÚvlistÚorthonormals     r   ÚGramSchmidtrÀ     s   € ôH ×+Ñ+Ø	˜+°òð r   c                ó0  — t        |t        «      rGd|j                  vrt        d«      ‚|j                  dk(  r|j
                  }|j                  «       d   }t        |«      rt        |«      }|st        d«      ‚t        d«      ‚t        | d«      st        d| z  «      ‚t        |«      }||z   }t        |«      }t        |«      D ]K  \  }}t        |d«      st        d| z  «      ‚t        |«      D ]  }	|j                  ||	   «      |||	|z   f<   Œ  ŒM t        |«      D ]D  }	t        |	|«      D ]3  }
| j                  ||	   «      j                  ||
   «      ||	|z   |
|z   f<   Œ5 ŒF t        |«      D ]"  }	t        |	dz   |«      D ]  }
||	|
f   ||
|	f<   Œ Œ$ |S )a
  Compute Hessian matrix for a function f wrt parameters in varlist
    which may be given as a sequence or a row/column vector. A list of
    constraints may optionally be given.

    Examples
    ========

    >>> from sympy import Function, hessian, pprint
    >>> from sympy.abc import x, y
    >>> f = Function('f')(x, y)
    >>> g1 = Function('g')(x, y)
    >>> g2 = x**2 + 3*y
    >>> pprint(hessian(f, (x, y), [g1, g2]))
    [                   d               d            ]
    [     0        0    --(g(x, y))     --(g(x, y))  ]
    [                   dx              dy           ]
    [                                                ]
    [     0        0        2*x              3       ]
    [                                                ]
    [                     2               2          ]
    [d                   d               d           ]
    [--(g(x, y))  2*x   ---(f(x, y))   -----(f(x, y))]
    [dx                   2            dy dx         ]
    [                   dx                           ]
    [                                                ]
    [                     2               2          ]
    [d                   d               d           ]
    [--(g(x, y))   3   -----(f(x, y))   ---(f(x, y)) ]
    [dy                dy dx              2          ]
    [                                   dy           ]

    References
    ==========

    .. [1] https://en.wikipedia.org/wiki/Hessian_matrix

    See Also
    ========

    sympy.matrices.matrixbase.MatrixBase.jacobian
    wronskian
    r   z)`varlist` must be a column or row vector.r   z `len(varlist)` must not be zero.z*Improper variable list in hessian functionÚdiffz'Function `f` (%s) is not differentiable)r[   r   r^   r   rw   ÚTÚtolistr   r]   r}   rZ   Úzerosro   ru   rÂ   )r®   ÚvarlistÚconstraintsr§   rx   ÚNÚoutr¯   Úgri   rj   s              r   ÚhessianrË   F  s¾  € ôX �'œ:Ô&Ø�G—M‘MÑ!ÜÐHÓIÐIØ�<‰<˜1ÒØ—i‘iˆGØ—.‘.Ó" 1Ñ%ˆÜ�7ÔÜ�‹LˆÙÜÐ?Ó@Ð@äÐEÓFÐFÜ�1�fÔäÐBÀQÑFÓGÐGÜˆKÓ€AØ	ˆA‰€AÜ
�‹(€CÜ˜+Ó&ò /‰ˆˆ1Ü�q˜&Ô!äÐFÈÑJÓKÐKÜ�q“ò 	/ˆAØŸF™F 7¨1¡:Ó.ˆC��1�q‘5�ŠMñ	/ð	/ô �1‹Xò DˆÜ�q˜!“ò 	DˆAØ !§¡ w¨q¡zÓ 2× 7Ñ 7¸À¹
Ó CˆC��A‘�q˜1‘u�Òñ	DðDô �1‹Xò "ˆÜ�q˜1‘u˜a“ò 	"ˆAØ˜A˜q˜D™	ˆC��1�ŠIñ	"ð"ð €Jr   c                ó0   — t         j                  || ¬«      S )zò
    Create a Jordan block:

    Examples
    ========

    >>> from sympy import jordan_cell
    >>> from sympy.abc import x
    >>> jordan_cell(x, 4)
    Matrix([
    [x, 1, 0, 0],
    [0, x, 1, 0],
    [0, 0, x, 1],
    [0, 0, 0, x]])
    )ÚsizeÚ
eigenvalue)r<   Újordan_block)Úeigenvalr§   s     r   Újordan_cellrÑ   “  s   € ô" ×Ñ A°(ÐÓ;Ð;r   c                ó$   — | j                  |«      S )a‰  Return the Hadamard product (elementwise product) of A and B

    >>> from sympy import Matrix, matrix_multiply_elementwise
    >>> A = Matrix([[0, 1, 2], [3, 4, 5]])
    >>> B = Matrix([[1, 10, 100], [100, 10, 1]])
    >>> matrix_multiply_elementwise(A, B)
    Matrix([
    [  0, 10, 200],
    [300, 40,   5]])

    See Also
    ========

    sympy.matrices.matrixbase.MatrixBase.__mul__
    )Úmultiply_elementwise)ÚAÚBs     r   Úmatrix_multiply_elementwiserÖ   §  s   € ð  ×!Ñ! !Ó$Ð$r   c                 ó\   — d|v r|j                  d«      |d<   t        j                  | i |¤ŽS )zºReturns a matrix of ones with ``rows`` rows and ``cols`` columns;
    if ``cols`` is omitted a square matrix will be returned.

    See Also
    ========

    zeros
    eye
    diag
    rƒ   rw   )Úpopr<   Úonesr²   s     r   rÙ   rÙ   º  s0   € ð ˆf�}ØŸ™ C›ˆˆv‰ä�;‰;˜Ð' Ñ'Ð'r   c                óÖ  — |xs t        j                  |«      }|€| }|r| |k7  rt        d| |fz  «      ‚t        | |z  «      }|dk7  r*|j	                  |t        t        |«      |z  dz  «      «      }t        | |«      }	|s/|D ](  }
t        |
|«      \  }}|j                  ||«      |	||f<   Œ* |	S |D ]5  }
t        |
|«      \  }}||k  sŒ|j                  ||«      x|	||f<   |	||f<   Œ7 |	S )a¿  Create random matrix with dimensions ``r`` x ``c``. If ``c`` is omitted
    the matrix will be square. If ``symmetric`` is True the matrix must be
    square. If ``percent`` is less than 100 then only approximately the given
    percentage of elements will be non-zero.

    The pseudo-random number generator used to generate matrix is chosen in the
    following way.

    * If ``prng`` is supplied, it will be used as random number generator.
      It should be an instance of ``random.Random``, or at least have
      ``randint`` and ``shuffle`` methods with same signatures.
    * if ``prng`` is not supplied but ``seed`` is supplied, then new
      ``random.Random`` with given ``seed`` will be created;
    * otherwise, a new ``random.Random`` with default seed will be used.

    Examples
    ========

    >>> from sympy import randMatrix
    >>> randMatrix(3) # doctest:+SKIP
    [25, 45, 27]
    [44, 54,  9]
    [23, 96, 46]
    >>> randMatrix(3, 2) # doctest:+SKIP
    [87, 29]
    [23, 37]
    [90, 26]
    >>> randMatrix(3, 3, 0, 2) # doctest:+SKIP
    [0, 2, 0]
    [2, 0, 1]
    [0, 0, 1]
    >>> randMatrix(3, symmetric=True) # doctest:+SKIP
    [85, 26, 29]
    [26, 71, 43]
    [29, 43, 57]
    >>> A = randMatrix(3, seed=1)
    >>> B = randMatrix(3, seed=2)
    >>> A == B
    False
    >>> A == randMatrix(3, seed=1)
    True
    >>> randMatrix(3, symmetric=True, percent=50) # doctest:+SKIP
    [77, 70,  0],
    [70,  0,  0],
    [ 0,  0, 88]
    z4For symmetric matrices, r must equal c, but %i != %iéd   )
ÚrandomÚRandomr}   ru   Úsampler|   r]   rÅ   ÚdivmodÚrandint)Úrrƒ   ÚminÚmaxÚseedÚ	symmetricÚpercentÚprngr‚   rx   Úijkri   rj   s                r   Ú
randMatrixré   Ì  s  € ðb Ò&”6—=‘= Ó&€Dà€yØˆá�Q˜!’VÜÐOÐSTÐVWÐRXÑXÓYÐYä	ˆq�1‰u‹€BØ�#‚~Ø�[‰[˜œS¤ R£¨¡°CÑ!7Ó8Ó9ˆäˆa�‹€AáØò 	-ˆCÜ˜#˜q“>‰DˆAˆqØ—l‘l 3¨Ó,ˆAˆa�ˆdŠGð	-ð €Hð ò 	;ˆCÜ˜#˜q“>‰DˆAˆqØ�A‹vØ$(§L¡L°°cÓ$:Ð:��!�Q�$‘˜!˜A˜q˜Dš'ð	;ð
 €Hr   c                óÆ   ‡ ‡— ‰ D �cg c]  }t        |«      ‘Œ c}Š t        ‰ «      }|dk(  rt        j                  S t	        ||ˆ ˆfd„«      }|j                  |«      S c c}w )av  
    Compute Wronskian for [] of functions

    ::

                         | f1       f2        ...   fn      |
                         | f1'      f2'       ...   fn'     |
                         |  .        .        .      .      |
        W(f1, ..., fn) = |  .        .         .     .      |
                         |  .        .          .    .      |
                         |  (n)      (n)            (n)     |
                         | D   (f1) D   (f2)  ...  D   (fn) |

    see: https://en.wikipedia.org/wiki/Wronskian

    See Also
    ========

    sympy.matrices.matrixbase.MatrixBase.jacobian
    hessian
    r   c                ó.   •— ‰|    j                  ‰|«      S rF   )rÂ   )ri   rj   Ú	functionsÚvars     €€r   r©   zwronskian.<locals>.<lambda>3  s   ø€  )¨A¡,×"3Ñ"3°C¸Ó";€ r   )r   r]   r   ÚOner<   r¬   )rì   rí   r+   r®   r§   ÚWs   ``    r   Ú	wronskianrð     sT   ù€ ð. &/Ö/ ”˜•Ò/€IÜˆI‹€AØˆA‚vÜ�u‰uˆÜˆq�!Ô;Ó<€AØ�5‰5�‹=Ðùò 0s   ‡Ac                 ó\   — d|v r|j                  d«      |d<   t        j                  | i |¤ŽS )zºReturns a matrix of zeros with ``rows`` rows and ``cols`` columns;
    if ``cols`` is omitted a square matrix will be returned.

    See Also
    ========

    ones
    eye
    diag
    rƒ   rw   )rØ   r<   rÅ   r²   s     r   rÅ   rÅ   7  s0   € ð ˆf�}ØŸ™ C›ˆˆv‰ä�<‰<˜Ð( Ñ(Ð(r   )r‡   rM   )F)rV   )Nr   éc   NFrÛ   N)Úbareiss)>Ú
__future__r   rÜ   Úsympy.core.basicr   Úsympy.core.singletonr   Úsympy.core.symbolr   Úsympy.core.sympifyr   Ú(sympy.functions.elementary.trigonometricr   r	   Úsympy.utilities.decoratorr
   Úsympy.utilities.exceptionsr   Úsympy.utilities.iterablesr   Ú
exceptionsr   Údecompositionsr   r   Ú
matrixbaser   Ú	repmatrixr   r   Úsolversr   r   Ú__doctest_requires__r   r   r`   rb   ÚMutableMatrixr<   r›   rs   ry   r…   r‹   rŽ   r�   r’   r”   r–   r   r°   r   r¸   rÀ   rË   rÑ   rÖ   rÙ   ré   rð   rÅ   rV   r   r   ú<module>r     s!  ðÝ "Û å "Ý "Ý $Ý &ß =Ý 8Ý @Ý 1å "ß 8Ý "ß 2ß Eð &¨ yÐ1Ð òô
FE�)ô FEòRô6˜Ð&6ô 6ð" ,Ð +€�ð ó ð !ó ó,tòn4*òn4*òn4*òn4*òn4*òn4*ñn ˜JÔ'ñEó (ðEóX(!òV'ð  eô "HóJ&óRJòZ<ò(%ò&(ð$ ?DØ!%óIóXó>)r   