Reviewing, I show Kids certain REPRESENTATIVE ORDERINGS such that:ABCD DACB CABD DCBA BCAD DBAC ABDC ADCB CADB CDBA BCDA BDAC ADBC ACDB CDAB CBDA BDCA BADC DABC ACBD DCAB CBAD DBCA BACD
- Each REPRESENTATIVE is a SYMMETRIC GROUP, denoted Sn, meaning that EACH ORDERING consists of n elements (letters, numbers, shapes, colors, tones, etc.).
- Given an INITIAL ORDERING, elements are interchanged or PERMUTED in ALL THE POSSIBLE WAYS. There's a COMBINATORIAL FORMULA FOR THE NUMBER OF ORDERINGS IN Sn.
- The number is "n!" ("n factorial"), the product: 1 X 2 X ... X n = n! ORDERINGS GENERATED FROM THE n ELEMENTS. (Thus, 1! = 1; 2! = 1 X 2 = 2; 3! = 1 X 2 X 3 = 6; 4! = 1 X 2 X 3 X 4 = 24; 5! = 1 X 2 X 3 X 4 X 5; etc.)
Whyso? Because,
- given n distinct elements to choose from, YOU HAVE n CHOICES FOR 1ST CHOICE;
- THIS LEAVES n - 1 ELEMENTS FOR 2nd CHOICE.
- Since your CHOICES ARE INDEPENDENT (WHAT YOU CHOOSE DOESN'T DETERMINE YOUR NEXT CHOICE), you have n x (n - 1) ways of 1st & 2nd choices.
- You now have (n - 2) ways for a 3rd CHOICE, hence, n x (n - 1) x (n - 2) ways of choosing 3 elements in an ORDERING.
- Continuing in this fashion -- for ALL n CHOICES TO COMPOSE AN ORDERING -- you can COMPOSE AN ORDERING in n x (n - 1) x (n - 2) x ... x 3 x 2 x 1 = n! ways.
I'll show how simple it is to obtain these PERMUTATIONS by
- showing how to use S2 (symmetric group on 2 members), for RECURSIVE-GENERATION of S3 (symmetric group on 3 members);
- then use S3 to RECURSIVELY-GENERATE S4.
- THEN, AS ONE OF THE TWO PARTS OF THE PRESENT PROBLEM, I'll ask you to use S4 to ....
This RECURSIVE-GENERATIVE METHOD is a simple example of the GNOMONING-RECURSING Strategy I'm pushing in MADMATH.
- The GNOMON of THE Sn GROUP is an ORDERING OF n DISTINCT ELMENTS.
- The GNOMON of THE ORDERING is ONE OF THE DISTINCT ELEMENTS. (Below, I'll use letters: "A, B, ...".)
In the first "Transmuting"file, I PERMUTED only LETTERS. I shall now PERMUTE COLORS. Since it is easier in the present format to INDICATE COLORS via LETTERS, I'll simply run through this previous file, with its LETTER GNOMONS as COLORED LETTERS.Let's begin with the initiator, S1 (symmetric group on 1 member): A.
That's it. We can't permute it any more, which agrees with our formula for 1! = 1 as the "size" of S1.)
Next, we EXTEND and RECUR:
- we start with S1 to GENERATE S2: A.
- To that first (and only) form of S1, we ADJOIN A "SWINGER", B, for the first form of S2, namely, AB.
- But AB can be PERMUTED, NAMELY, BA.
- I this all? Yes. Obviously. And, by our FORMULA, S2 has 2! = 1 X 2 = 2 ORDERINGS:
AB BA.We next RECURSIVE-GENERATE S3 (symmetric group on 3 members) from S2:
- Start with the first ORDERING of S2: AB.
- To this, we ADJOIN a "swinger", C, to complete the first ORDERING of S3: ABC.
- We now "swing" C ACROSS this first ORDERING: ACB; and again, CAB.
- We have now taken the "swinger" (C) from RIGHT to LEFT, COMPLETING THE SWINGS FOR THIS ORDERING FROM S2.
- We now bring down the next ORDERING from S2, namely, BA, to REPLACE THAT S2 form we just found -- obtaining CBA.
- And we SWING across this ORDERING: BCA; and again, BAC.
- We've now swung from LEFT to RIGHT; and we've exhausted the ORDERINGS from S2 -- so we've completed S3, satisfying our formula, 3! = 1 X 2 X 3 = 6 ORDERINGS for S3.
ABC CBA ACB BCA CAB BACNow, let's use those SIX MEMBERS OF S3 TO GENERATE THE 24 MEMBERS OF S4.
- We bring down the first form of S3, ABC.
- To this we adjoin a SWINGER: D to COMPOSE THE 1ST ORDERING OF S4: ABCD.
- To obtain the 2nd ORDERING of S4, we SWING it over: ABDC; SWING again, ADBC; SWING again, DABC.
- We've now brought the SWINGER from RIGHT TO LEFT, so we bring down the 2nd form of S3, and SWING through it.
- We continue with these steps until we've brought down the 6th form of S3, and SWUNG through it -- OBTAINING THE 4! = 24 ORDERINGS of S4: