Re:Fast Fibonacci numbers using Monoids
by OscarCunningham on Thursday April 23, 2020 @04:05PM
(#22960554)
I'm reminded of John Baez writing recently (https://twitter.com/johncarlosbaez/status/124647011232195379...) about commutative semigroups. Even simpler, but still lots to say!
[ Parent
| on HN ]
I probably still stand corrected, but commutativity is a much stronger condition than the existence of an identity!
Re:Fast Fibonacci numbers using Monoids
by OscarCunningham on Saturday April 25, 2020 @06:15AM
(#22977079)
I think the existence of an identity isn't very important. You can adjoin an identity to any semigroup to turn it into a monoid.
In any case, doesn't adding more properties make a theory simpler? For example the classification of finite simple groups is much harder than the classification of finite simple commutative groups.