Group Multiplication Tables | Cayley Tables (Abstract Algebra)

When learning about groups, it’s helpful to look at group multiplication tables. Sometimes called Cayley Tables, these tell you everything you need to know to analyze and work with small groups. It’s even possible to use these tables to systematically find all groups of small order!
Be sure to subscribe so you don't miss new lessons from Socratica:
bit.ly/1ixuu9W
♦♦♦♦♦♦♦♦♦♦
We recommend the following textbooks:
Dummit & Foote, Abstract Algebra 3rd Edition
amzn.to/2oOBd5S
Milne, Algebra Course Notes (available free online)
www.jmilne.org/math/CourseNote...
♦♦♦♦♦♦♦♦♦♦
Ways to support our channel:
► Join our Patreon : / socratica
► Make a one-time PayPal donation: www.paypal.me/socratica
► We also accept Bitcoin @ 1EttYyGwJmpy9bLY2UcmEqMJuBfaZ1HdG9
Thank you!
♦♦♦♦♦♦♦♦♦♦
Connect with us!
Facebook: / socraticastudios
Instagram: / socraticastudios
Twitter: / socratica
♦♦♦♦♦♦♦♦♦♦
Teaching​ ​Assistant:​ ​​ ​Liliana​ ​de​ ​Castro
Written​ ​&​ ​Directed​ ​by​ ​Michael​ ​Harrison
Produced​ ​by​ ​Kimberly​ ​Hatch​ ​Harrison
♦♦♦♦♦♦♦♦♦♦

Пікірлер: 571

  • @Socratica
    @Socratica2 жыл бұрын

    Sign up to our email list to be notified when we release more Abstract Algebra content: snu.socratica.com/abstract-algebra

  • @sadiqurrahman2
    @sadiqurrahman25 жыл бұрын

    You explained a confusing topic in the most easiest manner. Thanks a lot.

  • @zy9662

    @zy9662

    3 жыл бұрын

    I'm still confused as to why she says that every element has an inverse. Is this a consequence of the suppositions or an axiom?

  • @shreyrao8119

    @shreyrao8119

    3 жыл бұрын

    @@zy9662 Hi, Every element has its own inverse as this is one of the conditions which needs to be met for a set to be classified as a group

  • @zy9662

    @zy9662

    3 жыл бұрын

    @@shreyrao8119 OK so it's an axiom. Was confusing because the next property she showed (that each element appears exactly once in each column or row) was a consequence and not an axiom

  • @brianbutler2481

    @brianbutler2481

    3 жыл бұрын

    @@zy9662 In the definition of a group, every element has an inverse under the given operation. That fact is not a consequence of anything, just a property of groups.

  • @zy9662

    @zy9662

    3 жыл бұрын

    @@brianbutler2481 i think your choosing of words is a bit sloppy, a property can be just a consequence of something, in particular the axioms. For example, the not finiteness of the primes, that's a property, and also a consequence of the definition of a prime number. So properties can be either consequences of axioms or axioms themselves.

  • @mehulkumar3469
    @mehulkumar34694 жыл бұрын

    The time when you say Cayley table somewhat like to solve a sudoku you win my heart. By the way, you are a good teacher.

  • @MoayyadYaghi
    @MoayyadYaghi3 жыл бұрын

    I literally went from Struggling in my abstract algebra course to actually loving it !! All love and support from Jordan.

  • @Socratica

    @Socratica

    3 жыл бұрын

    This is so wonderful to hear - thank you for writing and letting us know! It really inspires us to keep going!! 💜🦉

  • @tristanreid
    @tristanreid4 жыл бұрын

    If anyone else is attempting to find the cayley tables, as assigned at the end: If you take a spreadsheet it makes it really easy. :) Also: she says that 3 of them are really the same. This part is pretty abstract, but what I think this means is that all the symbols are arbitrary, so you can switch 'a' and 'b' and it's really the same table. The only one that's really different (SPOILER ALERT!) is the one where you get the identity element by multiplying an element by itself (a^2 = E, b^2 = E, c^=E).

  • @dunisanisambo9946

    @dunisanisambo9946

    3 жыл бұрын

    She says that there are 2 distinct groups because 1 is abelian and the rest of them are normal groups.

  • @rajeevgodse2896

    @rajeevgodse2896

    2 жыл бұрын

    @@dunisanisambo9946 Actually, all of the groups are abelian! The smallest non-abelian group is the dihedral group of order 6.

  • @jonpritzker3314

    @jonpritzker3314

    Жыл бұрын

    Your comment helped me without spoiling the fun :)

  • @fahrenheit2101

    @fahrenheit2101

    Жыл бұрын

    @@rajeevgodse2896 Really, I thought I found one of order 5... All elements self inverse, the rest fills itself in. table (only the interior): e a b c d a e c d b b d e a c c b d e a d c a b e What have I missed?

  • @fahrenheit2101

    @fahrenheit2101

    Жыл бұрын

    @@rajeevgodse2896 Nevermind, turns out I needed to check associativity - I'm surprised that isn't a given.

  • @kingston9582
    @kingston95825 жыл бұрын

    This lesson saved my life omg. Thank you so much for being thorough with this stuff, my professor was so vague!

  • @kirstens1389
    @kirstens13897 жыл бұрын

    These videos are really extremely helpful - too good to be true - for learning overall concepts.

  • @fg_arnold
    @fg_arnold5 жыл бұрын

    love the Gilliam / Python allusions at the end. good work Harrisons, as usual.

  • @youtwothirtyfive
    @youtwothirtyfive2 жыл бұрын

    These abstract algebra videos are extremely approachable and a lot of fun to watch. I'm really enjoying this series, especially this video! I worked through the exercise at the end and felt great when I got all four tables. Thank you!

  • @hansteam
    @hansteam7 жыл бұрын

    Thank you for these videos. I just started exploring abstract algebra and I'm glad I found this series. You make the subject much more approachable than I expected. The groups of order 4 was a fun exercise. Thanks for the tip on the duplicates :) Subscribed and supported. Thank you!

  • @SaebaRyo21
    @SaebaRyo216 жыл бұрын

    This really helped me because application of caley's table is useful in spectroscopy in chemistry. Symmetric Elements are arranged exactly like this and then we have to find the multiplication. Thanks Socratica for helping once again ^^

  • @sandeepk4339
    @sandeepk43395 жыл бұрын

    I'm from India, your explanation was outstanding.

  • @waynelast1685
    @waynelast16854 жыл бұрын

    at 4:10 when she says "e times a" she means "e operating on a" so it could be addition or multiplication ( or even some other operation not discussed so far in this series)

  • @jeovanny1976andres

    @jeovanny1976andres

    3 жыл бұрын

    She says actually a times e, but here order it's important. And yes you are allright.

  • @tomasito_2021
    @tomasito_20213 жыл бұрын

    I have loved abstract algebra from the first time I read of it. Google describes it as a difficult topic in math but thanks to Socratica, I'm looking at Abstract algebra from a different view. Thanks Socratica

  • @hashirraza6461
    @hashirraza64616 жыл бұрын

    You teached in such a fantastic way that it is whole conceptualized.... And in the classroom the same topic is out of understanding! Love u for having such scientific approch...! ❤

  • @JJ_TheGreat
    @JJ_TheGreat4 жыл бұрын

    This reminds me of Sudoku! :-)

  • @JamesSpiller314159
    @JamesSpiller3141593 жыл бұрын

    Excellent video. Clear, effortless, and instructive.

  • @RajeshVerma-pb6yo
    @RajeshVerma-pb6yo4 жыл бұрын

    Your Explaination is great... First time I able to understand abstract algebra.... Thank you much.. Infinite good wishes for you...😊

  • @deepakmecheri4668
    @deepakmecheri46684 жыл бұрын

    May God bless you and your channel with good fortune

  • @naimatwazir9695
    @naimatwazir96955 жыл бұрын

    style of your teaching and delivery of lecture are outstanding Madam Socratica

  • @randomdude9135
    @randomdude91354 жыл бұрын

    Thank you. This was an eye opener thought provoking video which cleared many of my doubts which I was searching for.

  • @sangeethamanickam6002

    @sangeethamanickam6002

    2 жыл бұрын

    U

  • @mingyuesun3214
    @mingyuesun32145 жыл бұрын

    the background music makes me feel quite intense and wakes me up a lot hahhah. thnak you

  • @arrpit5774
    @arrpit5774 Жыл бұрын

    Just loved your content , getting easier with each passing minute

  • @hectornonayurbusiness2631
    @hectornonayurbusiness26314 жыл бұрын

    I like how these videos are short. Helps it be digestible.

  • @Zeeshan_Ali_Soomro
    @Zeeshan_Ali_Soomro3 жыл бұрын

    The background music in the first part of video plus the way in which socratica was talking was hypnotizing

  • @TheFhdude
    @TheFhdude4 жыл бұрын

    Honestly, I watched many videos and read books to really grasp Groups but this presentation is the best hands down. It demystifies Groups and helps to understand it way better. Many thanks!

  • @randomdude9135

    @randomdude9135

    4 жыл бұрын

    But how do you know that the associative law holds?

  • @jonatangarcia8564

    @jonatangarcia8564

    4 жыл бұрын

    @@randomdude9135 That's the definition of a group, that associative law holds. Now, if you take a concrete set, you have to prove that is a group (Proving that associative law holds).

  • @randomdude9135

    @randomdude9135

    4 жыл бұрын

    @@jonatangarcia8564 Yeah how do you prove that the cayley table made by following the rules said by her always follows the associative law?

  • @jonatangarcia8564

    @jonatangarcia8564

    4 жыл бұрын

    @@randomdude9135 Cayley Tables are defined using a group, then, associative laws hold, because, since you use a group, and you use the elements of the group and use the same operation of the group, it holds. It's by definition of a Group

  • @mheermance
    @mheermance5 жыл бұрын

    I was just thinking "hey we're playing Sudoku!" when Liliana mentioned it at 6:30. As for the challenge. The integers under addition are the obvious first candidate, but the second unique table eluded me. I tried Grey code, but no luck, then I tried the integers with XOR and that seemed to work and produce a unique table.

  • @mayurgare
    @mayurgare3 жыл бұрын

    The explanation was so simple and easy to understand. Thank You !!!

  • @eshanene4598
    @eshanene45983 жыл бұрын

    Excellent video. Way better than most college professors. I think, these videos should be named as "demystifying abstract algebra" or rather "de-terrifying abstract algebra"

  • @readjordan2257
    @readjordan2257 Жыл бұрын

    Thanks, i just had this review on the midterm about it today and now its in my reccomend. Very apt.

  • @jeremylaughery2555
    @jeremylaughery25553 жыл бұрын

    This is a great video that demonstrates the road map to the solution of the RSA problem.

  • @efeuzel1399
    @efeuzel13994 жыл бұрын

    I am watching and liking this in 2020!

  • @markpetersenycong8723

    @markpetersenycong8723

    4 жыл бұрын

    Guess we are here because of online class due to the Covid-19 😂

  • @halilibrahimcetin9448

    @halilibrahimcetin9448

    3 жыл бұрын

    Been to math village in Turkey?

  • @sukhavaho

    @sukhavaho

    3 жыл бұрын

    @@halilibrahimcetin9448 wow - that is cool! will they make you find the prime factors of some random large number before they let you in? (İyi tatiller, BTW!)

  • @into__the__wild5696

    @into__the__wild5696

    Жыл бұрын

    i am in2023

  • @user-gl7ib3lh3z

    @user-gl7ib3lh3z

    9 ай бұрын

    2023...

  • @JozuaSijsling
    @JozuaSijsling4 жыл бұрын

    Awesome video, well done as always. One thing that confused me was that group "multiplication" tables actually don't necessarily represent multiplication. Such as when |G|=3 the Cayley table actually represents an addition table rather than a multiplication table. I tend to get confused when terms overlap, luckily that doesn't happen too often.

  • @vanguard7674
    @vanguard76747 жыл бұрын

    Thank God Abstract Algebra is back :'''D

  • @aibdraco01
    @aibdraco014 жыл бұрын

    Thanks a lot for a clear explanation although the topic is so confusing and hard. God bless you !!!

  • @thegenerationhope5697
    @thegenerationhope56973 ай бұрын

    What a crystal clear explanation. Really enjoyed the explanation here.

  • @ABC-jq7ve
    @ABC-jq7ve Жыл бұрын

    Love the vids! I’m binge watching the playlist before the algebra class next semester :D

  • @ozzyfromspace
    @ozzyfromspace4 жыл бұрын

    I kid you not, I used to generate these exact puzzles for myself (well, mine were slightly more broad because I never forced associativity) so it's so good to finally put a name to it: *Group Multiplication Tables.* I used to post questions about this on StackExchange under the name McMath and remember writing algorithms to solve these puzzles in college (before I dropped out lol). I wish I knew abstract algebra existed back then. Liliana de Castro and Team, at Socratica, you're phenomenal!

  • @yvanbrunel9734
    @yvanbrunel97344 жыл бұрын

    the weird thing is I have to convince myself that "+" doesn't mean "plus" anymore 😩

  • @mangai3599

    @mangai3599

    3 жыл бұрын

    Yes, that's why you should me more general and abstract and use * instead of + !!!😂

  • @Abhishek._bombay

    @Abhishek._bombay

    2 ай бұрын

    Addition modulo 🙌😂

  • @1DR31N
    @1DR31N3 жыл бұрын

    Wished I had you as my teacher when I was at school.

  • @PunmasterSTP
    @PunmasterSTP3 жыл бұрын

    Those "contradiction" sound effects... But on a more serious note, it took me *so* long to piece these things together on my own. I *really* wish I had found Socratica years ago!

  • @RedefiningtheConcepts
    @RedefiningtheConcepts6 жыл бұрын

    It was very very good so never stop.

  • @ibrahimn628
    @ibrahimn6284 жыл бұрын

    She should be awarded for the way she explained this concept

  • @twostarunique7703
    @twostarunique77035 жыл бұрын

    Excellent teaching style

  • @pinklady7184
    @pinklady71843 жыл бұрын

    I am learning fast with you. Thank you for tutorials,

  • @waynelast1685
    @waynelast16854 жыл бұрын

    these videos very well written so far

  • @robertc6343
    @robertc63433 жыл бұрын

    Loved it. So beautifully explained. 👌

  • @arunray5365
    @arunray53655 жыл бұрын

    You teaching style is awesome

  • @ashwini8008
    @ashwini8008Ай бұрын

    thank you, no words dear teacher, you gave me the confidence to learn math....

  • @jadeconjusta1449
    @jadeconjusta14493 жыл бұрын

    i love the sound fx everytime there's a contradiction

  • @aweebthatlovesmath4220
    @aweebthatlovesmath42202 жыл бұрын

    This video was so beautiful that i cannot describe it with words.

  • @iyaszawde
    @iyaszawde Жыл бұрын

    Thanks for all vedios you made, they are so exciting and easy to understand ❤❤

  • @subramaniannk4255
    @subramaniannk42555 ай бұрын

    The best video on Cayley Table..it got me thinking

  • @rayrocher6887
    @rayrocher68877 жыл бұрын

    this was helpful as a keystone to abstract algebra, thanks for the encouragement.

  • @hyperbolicandivote
    @hyperbolicandivote7 жыл бұрын

    Nice presentation! Thanks!

  • @divyadulmini374
    @divyadulmini3744 жыл бұрын

    Thank you very much.I understood the lesson easily ❤️❤️❤️

  • @chrissidiras
    @chrissidiras4 жыл бұрын

    Oh dear god, this is the first time I actually engage to a challenge offered in a youtube video!

  • @MUHAMMADSALEEM-hu9hk
    @MUHAMMADSALEEM-hu9hk5 жыл бұрын

    thanks mam .your lecture is very helpful for me

  • @HP-fj2mi
    @HP-fj2mi4 жыл бұрын

    Thank you very much for explaining this subject. I had a hard time to understand it.

  • @mksarav75
    @mksarav756 жыл бұрын

    What a beautiful way to teach abstract algebra! Thanks a lot.

  • @owlblocksdavid4955
    @owlblocksdavid49553 жыл бұрын

    I watched some of these for fun before. Now, I'm coming back to supplement the set theory in my discrete mathematics textbook.

  • @hisyammustofa1471
    @hisyammustofa14712 жыл бұрын

    very good explanation, love it!

  • @AdolfNdlovu
    @AdolfNdlovu Жыл бұрын

    Thank you for this video. It is really helpful

  • @paulmccaffrey2985
    @paulmccaffrey2985 Жыл бұрын

    I'm glad that Arthur Cayley was able to speak at the end.

  • @tonistarr66
    @tonistarr664 жыл бұрын

    You are amazing, thank you for your work

  • @missghani8646
    @missghani86464 жыл бұрын

    you are fun to watch, really you are doing a great job, abstract algebra was never fun. Thank you

  • @prodipmukherjee2218
    @prodipmukherjee22186 жыл бұрын

    It's very helpful for everyone interested in mathematics.

  • @nba_nerd
    @nba_nerd5 жыл бұрын

    Appreciate you for this content.

  • @markmathman
    @markmathman5 жыл бұрын

    Great lecture!

  • @worship452
    @worship4523 жыл бұрын

    We need your classes ❤

  • @AnuragSingh-ds7db
    @AnuragSingh-ds7db3 жыл бұрын

    Big fan of you... you explained very well❤❤

  • @cindarthomas3584
    @cindarthomas35843 жыл бұрын

    Thank you soo much 💝💝 I'm not able to express my gratitude.. your videos made me love algebra.. Earlier I didn't like it

  • @zubairjaved3123
    @zubairjaved31232 жыл бұрын

    So beautiful explanation

  • @adhithyalaxman4094
    @adhithyalaxman4094 Жыл бұрын

    This channel is just wayy too good! :)

  • @fahrenheit2101
    @fahrenheit2101 Жыл бұрын

    I've got the 2 groups - spoilers below: Alright, so they're both abelian, and you can quickly work them out by considering inverses. There are 3 non identity elements - call them *a*, *b* and *c*. Note that these names are just for clarity, and interchanging letters still keeps groups the same, so what matters isn't the specific letters, but how they relate. One option is to have all 3 elements be their own inverse i.e. *a^2 = b^2 = c^2 = e* Alternatively, you could have some element *a* be the inverse of *b*, and vice versa, such that *ab = e*. The remaining element *c* must therefore be its own inverse - *a* and *b* are already taken, after all. This means *c^2 = e* That's actually all that can happen, either all elements are self inverse, or one pair of elements are happily married with the other left to his own devices, pardon the depressing analogy. You might be thinking: 'What if *a* was the self inverse element instead?' This brings me back to the earlier point - the specific names aren't that relevant, what matters is the structure i.e. how they relate to one another. Or you could take the point from the video - any 2 groups with the same Cayley table are 'isomorphic', which essentially means they're the 'same', structurally at least. Now, what can these groups represent? Whenever you have groups of some finite order *n*, you can be assured that the integers mod *n* is always a valid group (or Z/nZ if you want the symbols). This is easy to check, and I'll leave it to you to confirm that the group axioms (closure, identity, associativity and inverses) actually hold. In this case, the group where *ab = c^2 = e* is isomorphic to the integers mod 4, with *c* being the number 2, as double 2 is 0, the identity mod 4. (it's also isomorphic to the group of 4 complex units - namely 1, -1, i, -i under multiplication, with -1 being the self inverse element) The best isomorphism I have for the other group is 180 degree rotations in 3D space about 3 orthogonal axes (say *x*,*y* and *z*). Obviously each element here is self-inverse, as 2 180 degree rotations make a 360 degree rotation, which is the identity. It's easy to check that combining any 2 gives you the other, so the group is closed. I wasn't able to come up with any others, though I'm sure there's a nicer one. As for 5 elements? I only found 2, one of which was non-abelian. One had all elements as self-inverse, the other had 2 pairs of elements that were inverses of each other. The latter is isomorphic to Z/5Z but I've got no idea what the other is isomorphic to. Never mind, the other one isn't even a group - you need to check associativity to be safe. It's a valid operation table, but not for a group unfortunately. It does happen to be a *loop*, which essentially means a group, but less strict, in that associativity isn't necessary. There's an entire 'cube' of different algebraic structures with a binary operation, it turns out, going from the simplest being a magma, to the strictest being a group (and I suppose abelian groups are even stricter). By cube I mean that each structure is positioned at a vertex, with arrows indicating what feature is being added e.g. associativity, identity etc. Wow that was a lot.

  • @stirlingblackwood

    @stirlingblackwood

    9 ай бұрын

    Do you know where I can find a picture of this cube?? Sounds both fascinating and like it would give some interesting context to groups.

  • @fahrenheit2101

    @fahrenheit2101

    9 ай бұрын

    @@stirlingblackwood The wiki article for "Abstract Algebra" has the cube if you scroll down to "Basic Concepts" It's been a while since I looked at this stuff though haha - I'm finding myself reading my own comment and being intimidated by it...

  • @stirlingblackwood

    @stirlingblackwood

    9 ай бұрын

    @@fahrenheit2101 Oh boy, now you got me down a rabbit hole about unital magmas, quasigroups, semigroups, loops, monoids...I need to go to bed 😂

  • @RISHABHSHARMA-oe4xc

    @RISHABHSHARMA-oe4xc

    2 ай бұрын

    @@fahrenheit2101 bro, are you a Math major ?

  • @fahrenheit2101

    @fahrenheit2101

    2 ай бұрын

    @@RISHABHSHARMA-oe4xc haha, I am now, but wasn't at the time. at the time, I think I was just about to start my first term. I know a fair bit more now, for example, any group of prime order must be cyclic. That said, I do need to brush up on Groups, been a while since I looked at it.

  • @mic5050
    @mic5050 Жыл бұрын

    Such a great video. It helps me a lot !!!!!!

  • @MinhNguyen-dr4nm
    @MinhNguyen-dr4nm3 жыл бұрын

    Nice video. Many thanks!

  • @theo-toussainthoward49
    @theo-toussainthoward495 жыл бұрын

    love this teacher

  • @poornimas620
    @poornimas6207 жыл бұрын

    Hoo it's awesome video if I saw this video before exam I would have attended that question

  • @jriseup7201
    @jriseup72017 жыл бұрын

    Great videos !! thank you

  • @pasanrodrigo3463
    @pasanrodrigo34632 жыл бұрын

    No chance of getting an unsubscribed fan !!! 1.Veeeeeeery Clever 2.Ending of the video Booms!!!

  • @nitinjangir765
    @nitinjangir7652 жыл бұрын

    Awesome explanation

  • @tramplingroses1172
    @tramplingroses11724 жыл бұрын

    love these videos!!

  • @rahavimohan4769
    @rahavimohan47694 жыл бұрын

    Clear explanation.thank you

  • @omnibrain8
    @omnibrain85 жыл бұрын

    Thank you for clarification.

  • @gddanielk8491
    @gddanielk84912 жыл бұрын

    Such a good explanation

  • @drsamehelhadidi9609
    @drsamehelhadidi96092 жыл бұрын

    Very nice explanation

  • @vatsalhirpara5869
    @vatsalhirpara58696 жыл бұрын

    Good job.

  • @annievmathew5361
    @annievmathew53613 жыл бұрын

    Pls include a video on how to find the generators of a cyclic group of multiplicative order

  • @narendrakhadka9598
    @narendrakhadka9598 Жыл бұрын

    Excellent.i learned very clearly algebra.

  • @nemesis_813
    @nemesis_8133 жыл бұрын

    Excellent, so easy to understand😘😘

  • @Nekuzir
    @Nekuzir2 жыл бұрын

    Curiosity has me learning about octionions and above, this video is helpful in that endeavor

  • @13e11even11
    @13e11even114 жыл бұрын

    So much fun! LOVE!

  • @AMIRMATHs
    @AMIRMATHs2 жыл бұрын

    Thenks so much ...im following you from Algeria 🇩🇿

  • @Socratica

    @Socratica

    2 жыл бұрын

    Hello to our Socratica Friends in Algeria!! 💜🦉

  • @pearlairahcinco3868
    @pearlairahcinco3868 Жыл бұрын

    Woww thank you so much for thr beautiful explanations

  • @RITESHKUMAR-fq6js
    @RITESHKUMAR-fq6js4 жыл бұрын

    Nicely explained

  • @shimaahussain6555
    @shimaahussain65553 жыл бұрын

    Very useful videos

  • @Gargantupimp
    @Gargantupimp4 жыл бұрын

    I highly recommend reading Wikipedia and Proof-Wiki about Cayley tables for how they are used for non associative quasi-groups and other fun stuff.

  • @kunslipper
    @kunslipper6 жыл бұрын

    Thank you so much.

  • @user-eh5nu8jy5u
    @user-eh5nu8jy5u5 жыл бұрын

    راءع جدا افتهموت اكثر من محاضرات الجامعة لان بالمحاضرة انام من ورة الاستاذ ساعة يلا نفتهم منة معنى الحلقة