maths.free › Abstract Algebra › Groups
Groups
The axioms, examples (integers mod n, symmetries, permutations), order of an element.
A group is a set with an associative operation, an identity and inverses. The integers mod 7 under addition; the non-zero ones under multiplication; the six symmetries of a triangle. Picture it: the rotations and reflections of a triangle composing. That is the group S₃ acting. Think it: "3¹⁰⁰ mod 7" is a computation in the cyclic group (ℤ/7)*, whose order 6 is why Fermat's little theorem works.
हल किया गया उदाहरण · 3^100 mod 7
चरण दर चरण
- 3^{100} \bmod 7
Never compute the huge power. Reduce after every multiplication (repeated squaring).
- 3 \equiv 3 \pmod{7}
Reduce the base first.
- 100 = 1100100_2
Write the exponent in binary: 7 squarings at most.
- 3^2 \equiv 2 \pmod{7}
Square the running power.
- 2^2 \equiv 4 \pmod{7}
Square the running power.
- r \leftarrow r \cdot 4 \equiv 4 \pmod{7}
This bit is 1: multiply the result by the current power.
- 4^2 \equiv 2 \pmod{7}
Square the running power.
- 2^2 \equiv 4 \pmod{7}
Square the running power.
- 4^2 \equiv 2 \pmod{7}
Square the running power.
- r \leftarrow r \cdot 2 \equiv 1 \pmod{7}
This bit is 1: multiply the result by the current power.
- 2^2 \equiv 4 \pmod{7}
Square the running power.
- r \leftarrow r \cdot 4 \equiv 4 \pmod{7}
This bit is 1: multiply the result by the current power.
- 3^{100} \equiv 4 \pmod{7}
Done.
जवाब दिखाएँ
अब आप कोई प्रश्न चुनें, या अपना प्रश्न टाइप करें या बनाएं। हर चरण, एक चित्र, और उत्तर तब तक छिपा रहता है जब तक आप न पूछें।
एक स्वतंत्र वृत्तान्त प्रत्येक पाठ पर आगे कहता है, जो आपने पूरा किया है, आपके हल किये गये समस्याओं का रिकॉर्ड, और एक शिक्षक जिसके बारे में आप पूछ सकते हैं ।
साइन अप करें लॉगिनयहाँ उपयोग में संकेत
पूरी परिभाषा, चित्र, और इसमें हर अक्षर का अर्थ क्या है?
कैसे: Groups
- Check closure: the operation of any two elements stays in the set.
- Find the identity element.
- Find each element's inverse.
- Associativity usually comes for free from the underlying arithmetic; say why.
लोग जो सवाल पूछते हैं
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.
More in Abstract Algebra
Subgroups, cosets and Lagrange's theoremCyclic groups and permutation groupsHomomorphisms, normal subgroups and quotient groupsRings and fieldsGalois theory: why the quintic has no formula