Episode I

Alice és Bob

. rész: Asszociatív és kommutatív művelet – tetszőleges sorrend és zárójelezés

Tegyük fel, hogy adott egy H halmaz és egy rajta értelmezett asszociatív és kommutatív kétváltozós művelet. Jelöljük ezt a műveletet *-gal. Mutassuk meg, hogy ekkor az

a_1 * a_2 * \dots * a_n

kifejezést akárhogyan is zárójelezzük, illetve akármilyen sorrendben is írjuk fel, az eredmény mindig ugyanaz lesz.

Kapcsolódó oldal:
Érintő - Elektronikus Matematikai Lapok