+
    i                      r    ^ RI Ht ^ RIHt ^ RIHt ]P                  tR tR tR t	R t
R tR	 tR
 tR tR# )    )DirectProduct)PermutationGroup)Permutationc                     . p^ p^pV  F-  pW$,          pW4,          pVP                  \        V4      4       K/  	  \        V!  pRVn        W%n        W5n        V# )aX  
Returns the direct product of cyclic groups with the given orders.

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

According to the structure theorem for finite abelian groups ([1]),
every finite abelian group can be written as the direct product of
finitely many cyclic groups.

Examples
========

>>> from sympy.combinatorics.named_groups import AbelianGroup
>>> AbelianGroup(3, 4)
PermutationGroup([
        (6)(0 1 2),
        (3 4 5 6)])
>>> _.is_group
True

See Also
========

DirectProduct

References
==========

.. [1] https://groupprops.subwiki.org/wiki/Structure_theorem_for_finitely_generated_abelian_groups

T)appendCyclicGroupr   _is_abelian_degree_order)cyclic_ordersgroupsdegreeordersizeGs   *     ^/var/www/html/photoedit/myenv/lib/python3.14/site-packages/sympy/combinatorics/named_groups.pyAbelianGroupr      s_    B FFEk$'(  	vAAMIHH    c                :   V R9   d   \        \        ^ .4      .4      # \        \        V 4      4      pV^,          V^,          V^ ,          uV^ &   V^&   V^&   TpV ^,          '       d*   \        \        ^V 4      4      pVP	                  ^ 4       TpM:\        \        ^V 4      4      pVP	                  ^4       VP                  ^ ^ 4       TpW#.pW#8X  d
   VR,          p\        V Uu. uF  p\        V4      NK  	  upRR7      p\        WPV 4       RVn        V# u upi )a  
Generates the alternating group on ``n`` elements as a permutation group.

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

For ``n > 2``, the generators taken are ``(0 1 2), (0 1 2 ... n-1)`` for
``n`` odd
and ``(0 1 2), (1 2 ... n-1)`` for ``n`` even (See [1], p.31, ex.6.9.).
After the group is generated, some of its basic properties are set.
The cases ``n = 1, 2`` are handled separately.

Examples
========

>>> from sympy.combinatorics.named_groups import AlternatingGroup
>>> G = AlternatingGroup(4)
>>> G.is_group
True
>>> a = list(G.generate_dimino())
>>> len(a)
12
>>> all(perm.is_even for perm in a)
True

See Also
========

SymmetricGroup, CyclicGroup, DihedralGroup

References
==========

.. [1] Armstrong, M. "Groups and Symmetry"

:N   NF)dupsT)r      )	r   r   listranger   insert_af_new set_alternating_group_properties_is_alt)nagen1gen2gensr   s   &     r   AlternatingGroupr$   8   s    L 	F{aS!1 233U1XAtQqT1Q4AaD!A$!D1uuq!	q!		A<D|Bxd3d'!*d3%@A$Q1-AIH	 4s   &Dc                    V^8  d   RV n         RV n        MRV n         RV n        V^8  d	   RV n        MRV n        W n        RV n        RV n        R# )z.Set known properties of an alternating group. TFNr	   _is_nilpotent_is_solvabler
   _is_transitive_is_dihedralr   r   r   s   &&&r   r   r   w   sN    1u1uIAANr   c                    \        \        ^V 4      4      pVP                  ^ 4       \        V4      p\	        V.4      pRVn        RVn        RVn        Wn        RVn	        Wn
        V ^8H  Vn        V# )ag  
Generates the cyclic group of order ``n`` as a permutation group.

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

The generator taken is the ``n``-cycle ``(0 1 2 ... n-1)``
(in cycle notation). After the group is generated, some of its basic
properties are set.

Examples
========

>>> from sympy.combinatorics.named_groups import CyclicGroup
>>> G = CyclicGroup(6)
>>> G.is_group
True
>>> G.order()
6
>>> list(G.generate_schreier_sims(af=True))
[[0, 1, 2, 3, 4, 5], [1, 2, 3, 4, 5, 0], [2, 3, 4, 5, 0, 1],
[3, 4, 5, 0, 1, 2], [4, 5, 0, 1, 2, 3], [5, 0, 1, 2, 3, 4]]

See Also
========

SymmetricGroup, DihedralGroup, AlternatingGroup

T)r   r   r   r   r   r	   r'   r(   r
   r)   r   r*   )r   r    genr   s   &   r   r   r      sk    < 	U1a[AHHQK
!*C#AAMAOANIAH1fANHr   c                ,   V ^8X  d   \        \        ^^ .4      .4      # V ^8X  d0   \        \        . RO4      \        . RO4      \        . RO4      .4      # \        \        ^V 4      4      pVP	                  ^ 4       \        V4      p\        \        V 4      4      pVP                  4        \        V4      p\        W#.4      pW ^,
          ,          ^ 8X  d	   RVn        MRVn        RVn        RVn	        RVn
        Wn        RVn        ^V ,          Vn        V# )a  
Generates the dihedral group `D_n` as a permutation group.

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

The dihedral group `D_n` is the group of symmetries of the regular
``n``-gon. The generators taken are the ``n``-cycle ``a = (0 1 2 ... n-1)``
(a rotation of the ``n``-gon) and ``b = (0 n-1)(1 n-2)...``
(a reflection of the ``n``-gon) in cycle rotation. It is easy to see that
these satisfy ``a**n = b**2 = 1`` and ``bab = ~a`` so they indeed generate
`D_n` (See [1]). After the group is generated, some of its basic properties
are set.

Examples
========

>>> from sympy.combinatorics.named_groups import DihedralGroup
>>> G = DihedralGroup(5)
>>> G.is_group
True
>>> a = list(G.generate_dimino())
>>> [perm.cyclic_form for perm in a]
[[], [[0, 1, 2, 3, 4]], [[0, 2, 4, 1, 3]],
[[0, 3, 1, 4, 2]], [[0, 4, 3, 2, 1]], [[0, 4], [1, 3]],
[[1, 4], [2, 3]], [[0, 1], [2, 4]], [[0, 2], [3, 4]],
[[0, 3], [1, 2]]]

See Also
========

SymmetricGroup, CyclicGroup, AlternatingGroup

References
==========

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

TF)r   r      r   )r   r/   r   r   )r/   r   r   r   )r   r   r   r   r   r   reverser'   r*   r	   r(   r
   r)   r   )r   r    r!   r"   r   s   &    r   DihedralGroupr1      s    R 	AvaV!4 566Av\!:<(+l*C!E F 	F 	U1a[AHHQK1:DU1XAIIK1:D$&AaCyA~ANAMANIAsAHHr   c                   V ^8X  d   \        \        ^ .4      .4      pMV ^8X  d   \        \        ^^ .4      .4      pMu\        \        ^V 4      4      pVP	                  ^ 4       \        V4      p\        \        V 4      4      pV^,          V^ ,          uV^ &   V^&   \        V4      p\        W4.4      p\        WV 4       RVn        V# )a  
Generates the symmetric group on ``n`` elements as a permutation group.

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

The generators taken are the ``n``-cycle
``(0 1 2 ... n-1)`` and the transposition ``(0 1)`` (in cycle notation).
(See [1]). After the group is generated, some of its basic properties
are set.

Examples
========

>>> from sympy.combinatorics.named_groups import SymmetricGroup
>>> G = SymmetricGroup(4)
>>> G.is_group
True
>>> G.order()
24
>>> list(G.generate_schreier_sims(af=True))
[[0, 1, 2, 3], [1, 2, 3, 0], [2, 3, 0, 1], [3, 1, 2, 0], [0, 2, 3, 1],
[1, 3, 0, 2], [2, 0, 1, 3], [3, 2, 0, 1], [0, 3, 1, 2], [1, 0, 2, 3],
[2, 1, 3, 0], [3, 0, 1, 2], [0, 1, 3, 2], [1, 2, 0, 3], [2, 3, 1, 0],
[3, 1, 0, 2], [0, 2, 1, 3], [1, 3, 2, 0], [2, 0, 3, 1], [3, 2, 1, 0],
[0, 3, 2, 1], [1, 0, 3, 2], [2, 1, 0, 3], [3, 0, 2, 1]]

See Also
========

CyclicGroup, DihedralGroup, AlternatingGroup

References
==========

.. [1] https://en.wikipedia.org/wiki/Symmetric_group#Generators_and_relations

T)r   r   r   r   r   r   set_symmetric_group_properties_is_sym)r   r   r    r!   r"   s   &    r   SymmetricGroupr5      s    N 	Avk1#./0	
ak1a&123q!	qzqNqT1Q4
!adqzd\*"1+AIHr   c                    V^8  d   RV n         RV n        MRV n         RV n        V^8  d	   RV n        MRV n        W n        RV n        VR9   V n        R# )z+Set known properties of a symmetric group. TFN)r   r/   r&   r+   s   &&&r   r3   r3   1  sR    1u1uIA6kANr   c                T    ^ RI Hp V ^8:  d   \        R4      h\        V! V 4      4      # )zReturn a group of Rubik's cube generators

>>> from sympy.combinatorics.named_groups import RubikGroup
>>> RubikGroup(2).is_group
True
)rubikz(Invalid cube. n has to be greater than 1)sympy.combinatorics.generatorsr8   
ValueErrorr   )r   r8   s   & r   
RubikGroupr;   B  s)     5AvCDDE!H%%r   N)$sympy.combinatorics.group_constructsr   sympy.combinatorics.perm_groupsr    sympy.combinatorics.permutationsr   r   r   r$   r   r   r1   r5   r3   r;    r   r   <module>r@      sG    > < 8


-`<~"*ZAH5p#"
&r   