Posts Tagged ‘gap’

Installing GAP on a Mac

October 12, 2010

I love GAP. I use it almost every day, so I wanted to install it on my new home computer, a MacBook. The instructions were reasonably good, but I ran into two problems that I struggled with.

  1. My computer did not come with a gcc compiler installed. This is necessary to install. Fortunately, there is a free download. The instructions for doing this can be found here.
  2. I did not have access to my usr/local/bin directory. Fortunately, I am friends with Ben Newton, who explained what I should do. He says to:
    1. Log on as the root user by typing “su root” from a terminal window. To enable the root user, see this webpage.
    2. Create directory /usr/local/gap.
    3. Change the ownership to your usual profile using the “chown” command.
    4. Log out.
    5. Follow the instructions on the GAP website.
    6. Solve some famous problem on GAP and become famous.

Everything worked well after this.

Computational Algebra Systems

December 10, 2009

I use computational algebra systems in my research. I previously used Magma, but I now use GAP. I find that the documentation for Magma is nicer. I find that GAP is cheaper (free), and I like the fact that it is open source. The functionality is similar in both systems, although there are minor differences.

I use these systems as a lab of sorts. I study objects called “groups.” GAP and Magma give me an environment where I can study the properties of groups. I liken this to how a scientist works: she observes something in a lab, thinks of a question, creates a hypothesis, tests the hypothesis, and then either has a result or creates a new hypothesis.

I find that GAP and Magma are useful in formulating questions and testing hypotheses—they are my lab. While a scientist could think of a question while observing chimps, this is tougher to do with abstract objects. GAP and Magma make this possible, and can further test the hypothesis by checking many examples.

Of course, once this is done, I need to leave the computer and figure out exactly why the hypothesis is true—I need to prove the result. But computational algebra systems help me know what I should try to prove.

Tip of the Day

October 12, 2009

My thesis advisor gave me a great piece of advice: never leave the office without giving your computer something to do.

Since then, I have tried to have a program running overnight whenever possible. This is not the greenest thing to do, but it is productive. Here are two things that I do regularly.

  1. I use the computational algebra system GAP in my research, and I try to have a program running whenever I am not at the computer.
  2. I participate in the Great Internet Mersenne Prime Search (GIMPS) to use my computer to find large primes.

Frankly, I haven’t been very good about having GAP programs run. However, it is very easy to search for primes–GIMPS has programs that are foolproof.