Preview

Pt1420 Unit 6 Assignment 1

Satisfactory Essays
Open Document
Open Document
493 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Pt1420 Unit 6 Assignment 1
The free group with two generators a and b is composed of all finite strings that are formed from the four symbols a, a−1, b and b−1 given that no a is directly next to an a−1 and no b is directly next to a b−1. Two such strings can be concatenated and converted into a string of this type by repeatedly replacing the "forbidden" substrings with the empty string. For example: abab−1a−1 concatenated with abab−1a yields abab−1a−1abab−1a, which contains the substring a−1a underlined in the example, and so the “forbidden” string gets cancelled and reduced to abab−1bab−1a, which again contains the substring b−1b underlined in the example, which then gets reduced to abaab−1a. It can be checked that the group formed from the set of those strings with …show more content…
For instance, one of the strings in the set aS(a^(-1) ) may be 〗aa^(-1) b which, because of the “forbidden” rule that I discussed earlier which states that a must not appear next to a^(-1), aa^(-1)gets cancelled and reduced to the string b. Similarly, the set contains all the strings that start with 〗a^(-1) (for example the string 〗〖aa〗^(-1) a^(-1) which reduces to〗〖 a〗^(-1)). In this way, the set aS(a^(-1) ) contains all the strings that start with b, b^(-1) and〖 a〗^(-1).
This decomposed the group F2 into four pieces (in addition to the singleton {e} –singleton means a single element in a set-), then by multiplying with a or b two of them were "shifted", then "reassembled" two pieces to make one copy of F_2 and the other two to make another copy of F_2. That is exactly what Banach and Tarski wanted to do to that sphere.
Step 2
In order to find a free group of rotations of 3D space, i.e. that behaves just like (or "is isomorphic to") the free group F2, two orthogonal axes are taken, in this example I will take the x and z axes, and let A be a rotation of θ=arcoss(1/3) about the x axis (arcoss is defined as the one angle between 0 and π radians whose cos in this case is 1/3.), and B be a rotation

You May Also Find These Documents Helpful

  • Powerful Essays

    Pt1420 Unit 7 Homework

    • 2430 Words
    • 10 Pages

    From my table of values above, it is clear that the change of sign from negative…

    • 2430 Words
    • 10 Pages
    Powerful Essays
  • Satisfactory Essays

    Sequence A: AGA AGG GAG GAU UUG CAA GGU GGC CAA GAA UUA GGC GGC GGU CCC GGG GCG GGG AGU CUU CAA CCA…

    • 366 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Coverage area: The space in which the wireless radio signals in one wireless LAN can effectively reach and be used to send and receive data between the WLAN’s AP’s and it’s clients…

    • 356 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Pt1420 Unit 3 Assignment

    • 3509 Words
    • 15 Pages

    As a developer I was involved in collecting the requirements from business end user, according understood the business needs and involved in designing the universe for sales department ,As a first step we understand the structure of the universe and depending upon the fact tables n dimension tables created classes ,objects ,defined joins ,cardinalities ,created derived tables, custom Hierarchies .…

    • 3509 Words
    • 15 Pages
    Powerful Essays
  • Powerful Essays

    Pt1420 Unit 1 Assignment

    • 4255 Words
    • 18 Pages

    You are required to complete both below. The word limit is 2,500 words for each assignment but this does not include the stimulus material given here, the questions that follow it, or the bibliography that you are required to include at the end of each assignment. Specific guidance will be given on how to approach each assignment in class but the style to be adopted is strongly analytical. This means that your points must be supported by reasoned argument. Wherever possible, appropriate data should be used to support your arguments and diagrams that support and illustrate your arguments are encouraged. Please note that although your submission will be judged in a holistic manner and credit will be awarded wherever the discussion…

    • 4255 Words
    • 18 Pages
    Powerful Essays
  • Satisfactory Essays

    Unit 8 Assignment 1

    • 320 Words
    • 1 Page

    An important improvement that was added in Windows Vista was the removable media policies. It allowed for the use of USB drives, flash memory cards, external USB hard drives, and CD/DVD writers. These however posed a huge security problem for companies because it allowed the users to easily copy data from their systems, or even place unwanted viruses or malware onto their network. This lead to a lot of companies removing or just destroying these devices so that they wouldn’t work on their workstations.…

    • 320 Words
    • 1 Page
    Satisfactory Essays
  • Good Essays

    Pt1420 Unit 4 Assignment

    • 361 Words
    • 2 Pages

    1. What I found to be interesting in this week’s reading is something I never really thought about much and that’s the thought of waste. Mainly the thought of toileting issues was there a set area for going to the bathroom? Another thing that struck up a conversation with my boyfriend was the Inca tribe not having a form of conventional writing the whole knots and colors is very fascinating to me.…

    • 361 Words
    • 2 Pages
    Good Essays
  • Satisfactory Essays

    3. Construct a regular grammar over the alphabet Σ = {a, b, c, d} whose…

    • 367 Words
    • 5 Pages
    Satisfactory Essays
  • Good Essays

    Actual sequence of characters that matches pattern and is classified by a token Identifiers: x, count, name, etc……

    • 2518 Words
    • 11 Pages
    Good Essays
  • Better Essays

    groups graphs and surfaces

    • 4198 Words
    • 17 Pages

    in terms of their relation to surfaces. Thus, by using the Cayley graphs to describe a group,…

    • 4198 Words
    • 17 Pages
    Better Essays
  • Powerful Essays

    strings under the subtree of u. We analyze the pruning functionality of such signatures based on the set resemblance between the…

    • 15261 Words
    • 62 Pages
    Powerful Essays
  • Better Essays

    finite automata

    • 1359 Words
    • 6 Pages

    Abstract machines that operate as transducers are of interest in connection with the translation of languages. The following transducer produces a sentence…

    • 1359 Words
    • 6 Pages
    Better Essays
  • Satisfactory Essays

    13 Regular Expressions

    • 840 Words
    • 15 Pages

    L  a  b  a * L  a  b   L a *…

    • 840 Words
    • 15 Pages
    Satisfactory Essays
  • Satisfactory Essays

    consumer behaviour

    • 1027 Words
    • 5 Pages

    { w | w has length ≥ 3 and its 3rd symbol is 0 }…

    • 1027 Words
    • 5 Pages
    Satisfactory Essays
  • Good Essays

    Automata

    • 8841 Words
    • 36 Pages

    The set of all nonempty strings over an alphabet is denoted by . That is,…

    • 8841 Words
    • 36 Pages
    Good Essays