3 ms·
Reminds me of Burnside's Lemma (https://en.wikipedia.org/wiki/Burnside%27s_lemma https://en.wikipedia.org/wiki/Burnside%27s_lemma).
by dkarapetyan 11y ago
Reminds me of Burnside's Lemma (https://en.wikipedia.org/wiki/Burnside%27s_lemma https://en.wikipedia.org/wiki/Burnside%27s_lemma).
- JadeNB 11y agoIndeed, the idea of the proof of Burnside's lemma is essentially the same as what is often called the necklace-counting proof of Fermat's little theorem: https://en.wikipedia.org/wiki/Proofs_of_Fermat%27s_little_theorem#Proof_by_counting_necklaces https://en.wikipedia.org/wiki/Proofs_of_Fermat%27s_little_th... .
- ColinWright 11y agoYes, and the submitted video is that necklace counting proof, hence the video reminding them of it.
- JadeNB 11y agoHeh, sorry about that. I was on a low bandwidth connection, and couldn't watch the video.