בבקשה
עדיף לא להשתמש במונח איזומורפיזם ל"סתם קבוצות", אם מדובר בקובצות סדורות אז אפשר, אבל לא סתם כך, סתם כך אומרים העתקה שומרת עוצמה או חח"על וכו'.
להגיד איזומורפיזם בקבוצות סופיות אומר שלכל איבר בצד אחד, יש איבר אחד ויחיד בצד השני שמתאים לו.
אז נכון שלכאורה מדובר כאן רק בהתאמה מספרית (=שיוויון עוצמות), אבל מה שהם בונים שם בספר זה "ממש התאמה", כלומר לא רק מסתכלים על המספר, אלא ממש לכל פונקציה אופיינית מתאימים קבוצה ולהיפך, לכל קבוצה הם מתאימים פונקציה.
עכשיו ההוכחה המלאה.
אם יש תת-קבוצה V ב-U, יש את הפונקציה האופיניית X_V שלה.
ולהיפך, אם יש פונקציה אופיינית X כלשהי, נגדיר את supp(X) להיות איפה שהיא לא מתאפסת, זאת תת-קבוצה של U.
ההתאמה היא חח"ע ועל, תוכיח את זה לעצמך בקלות.
עכשיו, נניח שיש לי את A הפרש סימטרי B.
איך נראית הפונקציה האופיינית שלה?
zz X_{A sym-diff B}=X_{A}(1-X_{B})+X_{B}(1-X_{A}) zz
מדוע?
אם האיבר ב-A הוא ייתן לי X_{A}=1, כלומר האיבר השני יתאפס, ואז בודקים אם הוא גם ב-B, אם כן, הכל ייתן לי אפס, אחרת, הוא לא ב-B ואז zz 1-X_{B}=1-0=1 zz ומקבלים אחד.
עכשיו חשב מה זה zz X_{(A sym-diff B) sym-dif C)} zz
ולעומת זאת את
zz X_{A sym-diff (B sym-diff C)} zz
(ע"י ממש לפתוח את הסוגריים כמו שצריך בבביטוי של הפונקציה האופיינית, ששם זה כפל של פונקציות, שאנחנו יודעים שהוא אסוצייטיבי והכל), ותקבל את הדרוש.