MathematicsNEB 2076 (old course)
a) In how many ways the letters of the word ALGEBRA can be arranged so that repeated letter are never together ? [2] b) Show that 12! + 23! + 34! + ... = 1 . [2] c) Prepare a Cayley's table for S =…
6a) In how many ways the letters of the word ALGEBRA can be arranged so that repeated letter are never together ? [2] b) Show that . [2] c) Prepare a Cayley's table for , under addition modulo 4. [2]
Answer
a) Arrangements of the word ALGEBRA with repeated letters never together
Step 1: Identify the letters and their frequencies The word ALGEBRA has 7 letters with the following repetitions:
- A: 2 times
- L: 1 time
- G: 1 time
- E: 1 time
- B: 1 time
- R: 1 time
Step 2: Total arrangements without restrictions If all letters were distinct, the total number of arrangements would be . However, since A is repeated twice, the total arrangements are:
Step 3: Treat the repeated letters (A, A) as identical and find arrangements where they are together If the two As are treated as a single entity, we now have 6 entities to arrange: The number of arrangements is:
Step 4: Calculate arrangements where the two A's are not together Subtract the restricted case (A's together) from the total arrangements:
Final Answer: The number of ways to arrange the letters of ALGEBRA such that the repeated As are never together is 1800.
b) Prove that
Step 1: Generalize the series The given series is:
Step 2: Rewrite each term Notice that:
Step 3: Apply telescoping series logic Substitute the rewritten term into the series:
Step 4: Observe cancellation Most terms cancel out:
Step 5: Evaluate the limit Since as :
Final Answer:
c) Cayley's table for under addition modulo 4
Step 1: Define the operation The set is closed under addition modulo 4. The operation table (Cayley's table) is constructed by computing for all .
Step 2: Construct the table
| + | 0 | 2 | 3 |
|---|---|---|---|
| 0 | 0 | 2 | 3 |
| 2 | 2 | 0 | 2 |
| 3 | 3 | 2 | 1 |
Explanation of entries:
- (Note: 1 is not in , but the table is still valid for the operation.)
Correction: Since the question specifies , but appears in the table, we must clarify that the operation is defined for all pairs in , but the result may not always lie in . However, if we restrict the table to results within , we must exclude invalid entries. But typically, Cayley's table includes all possible results under the operation, even if they are outside the set.
Revised Table (if only results in are considered): Since , the operation is not closed under addition modulo 4 for . However, if the question expects the full table (including results outside ), the first table is correct.
Assuming the question expects the full table (including all results under modulo 4):
| + | 0 | 2 | 3 |
|---|---|---|---|
| 0 | 0 | 2 | 3 |
| 2 | 2 | 0 | 1 |
| 3 | 3 | 1 | 2 |
Note: If the question implies that the operation is restricted to results within , then the set is not closed under addition modulo 4, and the table cannot be fully constructed within . However, based on standard interpretations, the first table is provided.
Final Answer: The Cayley's table for under addition modulo 4 is:
| + | 0 | 2 | 3 |
|---|---|---|---|
| 0 | 0 | 2 | 3 |
| 2 | 2 | 0 | 1 |
| 3 | 3 | 1 | 2 |
Discussion
Loading…