maths.free › Abstract Algebra › Cyclic groups and permutation groups

Cyclic groups and permutation groups

Generators, orders, cycles, transpositions, parity.

A cyclic group is generated by one element; every permutation is a product of disjoint cycles, and its parity (even/odd) is well defined. Picture it: shuffling 5 cards as arrows between positions; a cycle is a loop of arrows. Think it: Cayley's theorem, every group is a permutation group, means permutations are the universal example.

ຕົວຢ່າງ​ທີ່​ໄດ້​ເຮັດ · inverse of 5 mod 12

Number-Theory · Modular-Arithmetic

Inverse of 5 mod 12

5,\ 12

ຂັ້ນ​ຕອນ​ຕໍ່​ຂັ້ນ​ຕອນ

  1. 5x \equiv 1 \pmod{12}

    We want x with a·x ≡ 1 (mod m). It exists only when gcd(a, m) = 1.

  2. 12 = 2 \times 5 + 2

    Euclid step.

  3. 5 = 2 \times 2 + 1

    Euclid step.

  4. 2 = 2 \times 1 + 0

    Euclid step.

  5. 5 \times 5 = 25 \equiv 1 \pmod{12}

    Back-substitute (extended Euclid) to express 1 as a combination of a and m; the coefficient of a is the inverse.

ເປີດ​ເຜີຍ​ຄຳ​ຕອບ
5^{-1} \equiv 5 \pmod{12}

ປັດຈຸບັນ​ທ່ານ ເລືອກ​ບັນຫາ ຫຼື ພິມ ຫຼື ແຕ້ມ​ເອງ. ທຸກ​ບາດກ້າວ, ຮູບ, ຄໍາຕອບ​ຖືກ​ລົບ​ຈົນ​ກວ່າ​ເຈົ້າ​ຈະ​ຖາມ​ມັນ.

ຮັກສາ​ການ​ເຮັດວຽກ​ຂອງ​ທ່ານ​ໄວ້

ບັນຊີຟຣີ ເພີ່ມ​ຂໍ້​ມູນ​ໃສ່​ບົດຮຽນ​ທຸກ​ບົດ, ບັນທຶກ​ຂອງ​ສິ່ງທີ່​ທ່ານ​ໄດ້​ເຮັດ​ແລ້ວ, ບັນຫາ​ທີ່​ທ່ານ​ໄດ້​ແກ້​ໄຂ​ໄວ້​ໃນ​ບ່ອນ​ດຽວ ແລະ ຄູ​ສອນ​ທີ່​ທ່ານ​ສາມາດ​ຖາມ​ກ່ຽວກັບ​ໜ້າ​ນີ້. ຄະນິດສາດ​ເອງ​ແມ່ນ​ເປີດ​ໃຫ້​ທຸກ​ຄົນ, ບໍ່​ວ່າ​ຈະ​ໄດ້​ເຂົ້າ​ສູ່​ລະບົບ ຫຼື ບໍ່.

ລົງທະບຽນ ចូល

ຕົວ​ສະ​ແດງ​ທີ່​ໃຊ້​ຢູ່​ທີ່​ນີ້

ກົດ​ຕົວ​ອັກສອນ​ໃດ​ໜຶ່ງ​ເພື່ອ​ເບິ່ງ​ຄວາມ​ໝາຍ​ເຕັມ, ຮູບ ແລະ ຕົວອັກສອນ​ແຕ່ລະ​ຕົວ​ໃນ​ມັນ​ໝາຍ​ຄວາມ​ວ່າ​ແນວໃດ.

ວິທີການ: Cyclic groups and permutation groups

  1. We want x with a·x ≡ 1 (mod m). It exists only when gcd(a, m) = 1.
  2. Euclid step.
  3. Euclid step.
  4. Euclid step.
  5. Back-substitute (extended Euclid) to express 1 as a combination of a and m; the coefficient of a is the inverse.

ຄໍາຖາມທີ່ຄົນຖາມ

What is a group, in plain words?

A set with one operation that is associative, has an identity, and lets every element be undone. Symmetries of any object form a group. That is where the idea came from.

What is the difference between a ring and a field?

A ring has addition and multiplication that behave like the integers (you cannot always divide); a field is a ring where every non-zero element has a reciprocal, like the rationals or the reals.

ເພີ່ມເຕີມໃນ Abstract Algebra

GroupsSubgroups, cosets and Lagrange's theoremHomomorphisms, normal subgroups and quotient groupsRings and fieldsGalois theory: why the quintic has no formula