Author Topic: Abstract Algebra with GAP  (Read 1318 times)

0 Members and 1 Guest are viewing this topic.

Nation of One

  • { }
  • { ∅, { ∅ } }
  • Posts: 4765
  • Life teaches me not to want it.
    • What Now?
Abstract Algebra with GAP
« on: October 25, 2015, 01:59:36 pm »
The whole idea behind using mathematical software for studying these topics has to do with motivation.  I tend to enjoy learning through "discovery" in an exploratory manner as opposed to just going over proofs.  Sure, there is a great deal to explore, and one might think that learning how to use the mathematics software might distract one from focusing on the concepts.  I am willing to spend the time reading documentation about how to use the software since this will motivate me to explore the theory.   

I place these links here because it saves the trouble of hunting down the material later if I choose to start over down the road.


Note: Sage contains GAP (In 6.8, one just typed %gap at the sage:prompt, but in 6.9 one jumps directly into gap by running gap.console() from sage ... ), but you can also install GAP in Windows and use it as a stand alone.  It is hefty in and of itself.  Download gap4r7p8_2015_06_09-20_27.exe

You don't need Sage to use gap ("groups, algorithms, and programming").

Some very useful links:

Abstact Algebra in GAP (Hulpke)

Math 440: Laboratory 3, Groups, Generators, and Presentations

Abstract Algebra With GAP  (Gallian)

see Contemporary Abstract Algebra

Manuals, Reference in PDF files

Abstract Algebra: Theory and Applications (exercises in Sage - but you can use GAP in Windows if you want to)


Basically, there are two pairs:

1. Contemporary Abstract Algebra (Gallian)

This goes with ABSTRACT ALGEBRA WITH GAP (a manual to be used with the text)

Note that there is also "Abstract Algebra IN GAP" (howtogap.pdf)

2. Abstract Algebra: Theory and Applications (Hudson)

This goes with SAGE EXERCISES FOR ABSTRACT ALGEBRA (Beezer) c.2015

If using Windows, that is fine.  Just install gap4r7 off the c:\ root directory.  You may find the font very small.  This makes a difference in your interface and could discourage using gap.   Just right-click on top of the terminal/console window, choose Options, then Text ---> Select a font of 18 or 20 point instead of the default 9 pt.

type ?help and explore along with the above texts.

I place this here just in case ... anyone might stumble upon this site looking for a clue.
« Last Edit: October 25, 2015, 07:19:23 pm by H »
Things They Will Never Tell YouArthur Schopenhauer has been the most radical and defiant of all troublemakers.

Gorticide @ Nothing that is so, is so DOT edu

~ Tabak und Kaffee Süchtigen ~

Share on Facebook Share on Twitter


Holden

  • { ∅, { ∅ } }
  • Posts: 5085
  • Hentrichian Philosophical Pessimist
Pythagoreans, believed that mathematics, music and the motions of the planets all obeyed the same principles. The Enlightenment is supposed to have broken with such ways of thinking, but this is a myth.The appeal to rationality in Descartes and his successors remains a fundamentally spiritual, even mystical commitment, that the mathematical or math-like abstractions that are assumed to be the essence of thought, are also the ordering principles that regulate nature – and this remains true whether they were identified with God, or seen as the ultimate proof of God’s non-existence.

I ask myself-is mathematics not entirely in the sphere of the principle of sufficient reason like Schopenhauer says it is ? How is it different from organised common sense? Is it something more than an entertaining fancy? I want to look at  the world squarely in the face without flinching.

I want to think about the "Riddle of the World".I believe I know what Schopenhauer was talking about-I have spent my entire life feeling like a stranger in the world,asking myself over & over in countless different ways"What is going on,what am I,what am I doing here & how do I fit into this madness I see all around me."

Most people,it seems to me,don't feel the riddle of the world at all. :(
« Last Edit: October 25, 2015, 02:56:53 pm by Holden »
La Tristesse Durera Toujours                                  (The Sadness Lasts Forever ...)
-van Gogh.

Nation of One

  • { }
  • { ∅, { ∅ } }
  • Posts: 4765
  • Life teaches me not to want it.
    • What Now?
Re: Abstract Algebra with GAP
« Reply #2 on: October 25, 2015, 07:33:43 pm »
Have you read the book, Riddle of the World.

Amazingly, it is written by a woman, Barbara Hannan, who identifies with Schopenhauer, regardless of his being pigeonholed as misogynist.

Quote from: Schopenhauer
Anything true that a man conceives, and anything obscure that he elucidates, will at some time or other be grasped by another thinking mind, and impress, delight,
and console it. To such a man we speak, just as those like us have spoken to us, and have been our consolation in this wilderness of life.

Quote from: Barbara Hannan
Schopenhauer is also insufficiently appreciated as one of the fathers of psychoanalysis and existentialism. To some extent, I would like to remedy this situation and get Schopenhauer more of the credit he deserves.

Schopenhauer speaks to me primarily because my personality is similar in many respects to his. Schopenhauer was an introvert who loved animals more than he loved people. So am I. He loved and respected empirical science (while appreciating its limitations), hated empty verbiage and intellectual pretension, and cared above all about the pursuit of truth. I do as well. He was pessimistic. So am I.

I remember reading this back in 2014 in between my drinking binges.  I might not have thought to mention it back then.

It is comforting to read something that is about this riddle of existence itself.  When I spend most of the day installing "packages", unpacking modules, and then reading manuals, my brain begins to wonder if doubts and confusions creep into the minds of those who write such textbooks, manuals and the mathematics software itself, not to mention the compilers and operating systems.

I also want to look at the world without flinching, and yet I find it just a little creepy that some people can have so much insight into higher mathematics while so many of us can barely follow ...

I mean, I certainly have more respect for those who spend their lives studying than for those who succumb to Hollywood/Bollywood and video games, but I also sympathize with how so many can become frustrated. 

With this stuff I feel like I will only be able to scratch the surface, whereas with Schopenhauer, well, he goes to the root of it.  I mean, the problem of existence itself ...

I have to confess that my brain is not very disciplined.  When I see what is involved in getting some math in "latex" form, I wonder if it is at all worth it. 

Is it just me, or isn't it all just so goddam overwhelming?  All the technology, I mean.

Or even Euclid's Elements, is it really necessary to give such detailed proofs?

I become so tired of being human, of being a member of such a complicated civilization where we depend on technology that we cannot fathom.

I imagine a mathematician with advanced degrees in the snow looking for sticks to burn ... and I wonder how he or she would feel staring at the cold moon with merciless freezing wind numbing the face and limbs. 

I don't want to die a phony.  I want to be honest. 

Do you ever reach that point where you don't know whether to be in awe of the math and the code or just baffled by it?

You are right.  Many do not take time to wonder about the riddle of existence.

Isn't it most honest to admit to being baffled?

I guess people don't dare show this to others since most others are not this honest.

We can at least admit these things to ourselves in private.


POETIC PHILOSOPHY:

"What is going on?
What am I?
What am I doing here?
 & How do I fit into this madness I see all around me?"

« Last Edit: October 26, 2015, 08:33:56 am by H »
Things They Will Never Tell YouArthur Schopenhauer has been the most radical and defiant of all troublemakers.

Gorticide @ Nothing that is so, is so DOT edu

~ Tabak und Kaffee Süchtigen ~

Nation of One

  • { }
  • { ∅, { ∅ } }
  • Posts: 4765
  • Life teaches me not to want it.
    • What Now?
Re: Abstract Algebra with GAP
« Reply #3 on: October 27, 2015, 12:36:14 pm »
I know the initial post points to many resources at once.  While this entry on our wall of voodoo may be slightly repetitive, I hope this is more focused and organized for the interested cybernaut.  Rather than involving Sage and the text, Abstract Algebra: Theory and Applications, if one were inclined to dive right into GAP, the initial place to start would appear to be with the Rainbolt/Gallian Lab Manual and the corresponding Gallian textbook, Contemporary Abstract Algebra.

If one were to get to the point (early on in chapter 2 of text and manual) where they mention U(n) or ulist(n), this is a short 5-line function written in a text file.  These "subroutines" are most accessible downloading from the cengage brains site.  Follow link SUBROUTINES and download the zip.  Unpack it into the gap4r7 directory.  I created a folder called ghacks and put them there.  You just load the function in with a command at the gap prompt.

Assuming you are in Windows and installed gap at c:\gap4r7 and unzipped the subroutines into a folder called gapprogs:

Read("/cygdrive/c/gap4r7/gapprogs/ulist");

In Linux it would be like:

Read("/home/yourfolder/gap4r7/gapprogs/ulist");

This may help you understand the direction of the /.  In Windows, your c:\gap4r7 path will be /cygdrive/c/gap4r7.

Don't be scared.  Take a walk on the Wild Side.  Take a walk on the WEIRD side.   :)

The file ulist just contains the following:

ulist := function(n)
local s, i, o;
o := One(Integers mod n);
s := n -> Flitered( [ 1..n-1 ], i -> Gcd(i, n) = 1);
return s(n)*o
end;

- which is kind of intuitively pleasing ... gap, like python, is an interactive system that continuously executes a read-evaluate-print loop ...

As mentioned, early on in the lab manual, some conjectures can be easily made through discovering patterns with the various input to ulist by checking its size.

Size(ulist(n))


This post is not about the differences between Windows and UNIX-descendent Linux.  Like Python, GAP works fine in Windows.  I just wanted to make subtle things a little clearer to make for a smooth start.  You almost get a sensation that can be described as "the Unixification of Microsoft" ... You can use GAP as a brilliant calculator at your fingertips.

OK, so, once you install gap from gap-system.org, the above mentioned resources are a good place to start.  This exercise is even helping me understand the Stepanov text(s) as well, all at a comfortable pace as long as life doesn't throw me any curve balls. 

Even Group Explorer can help with the geometrical/intuitive understanding that our boy Schopenhauer may have appreciated.  It installs easily on Windows.  I haven't been able to build it in Linux yet because of some Qt header files ... but Group Explorer is not necessary.  It's just a nice supplement to introducing oneself to concepts in Abstract Algebra.

Not to be corny and geeky, but I have a genuine appreciation for these people for making their pedagogical resources so freely available to those weirdos out here who are curious explorers of these realms ...

I only wish those who are harnessed in the salt mines can steal away the night and join me on this intellectual adventure.

By the way, not for nothing, but GAP stands for Groups, Algorithms, and Programming.   ;)

It was only on August 24th that my interest in Number Theory and Abstract Algebra was invigorated when I found William Steins "Elementary Number Theory".  This was when I first learned about the totient function (Euler "phi" function which gives the number of coprimes).  Like I said, early on in the above manual, this concept became much clearer.  Even if you look at the gap code for the function ulist, you will notice the local expression s filters for values of i where Gcd(i, n) = 1.  This means i and n are relatively prime ... the greatest common divisor is 1.

GAP also has ShowGcd() which actually does pretty much what I made the python code xlgcd do, so it's rather stimulating in a very geeky and weird way.

When setting up environments to use mathematics software, many days can be filled with technicalities, but with patience and some miraculous feat to escape from one's harness, you might have a few days devoted to the pursuit of deeper understanding.  This may be sweeter revenge than toppling empires!

Less handcuffs and harnesses;  more notebooks, pencils, coffee & tobacco.  Thank you!
« Last Edit: January 19, 2022, 08:10:56 pm by ... »
Things They Will Never Tell YouArthur Schopenhauer has been the most radical and defiant of all troublemakers.

Gorticide @ Nothing that is so, is so DOT edu

~ Tabak und Kaffee Süchtigen ~

Nation of One

  • { }
  • { ∅, { ∅ } }
  • Posts: 4765
  • Life teaches me not to want it.
    • What Now?
SAGE implements groups using interface to GAP
« Reply #4 on: October 29, 2015, 02:45:15 pm »
I was carrying a printout of Cayley table trying to fill it in ... while reporting to probation officer.  I am ordered to participate in another "Anger Management Treatment Program" ... Anyway, I was struggling a little bit to understand, but I was not frustrated, just becoming more and more curious, which is kind of like being interested, I guess. 

So, when I get back to my little lab, I have one console open with just pure 100% GAP shell, and another open with Sage, which implements groups and operations on groups using the interface to GAP.   In just a few moments, with a little guidance from an academic institution, I was able to recreate (sounds kind of fun) the Dihedral Group I had been pondering throughout the day, see the multiplication (Cayley) table, and even display a three dimensional graph

These concepts are different than what I had imagined.  I may be on the verge of a breakthrough in understanding ... an AHA moment?

I think Schopenhauer would greatly appreciate the mathematical software as a pedagogical tool.  I consider myself a student, of course, and the geometric visualization of these abstract algebraic concepts correct much of my wrong assumptions about the nature of the groups I am exposed to in various textbooks. 

I am on the verge of some kind of personal breakthrough in intuitively grasping the "cyclic notation".

... a small step for man ...

I know I keep swinging back and forth between stimulation and total frustration, but I do cherish these little breakthroughs.   Abstract Algebra will never be the same for me from this point on ... 
« Last Edit: October 29, 2015, 02:46:46 pm by H »
Things They Will Never Tell YouArthur Schopenhauer has been the most radical and defiant of all troublemakers.

Gorticide @ Nothing that is so, is so DOT edu

~ Tabak und Kaffee Süchtigen ~

Nation of One

  • { }
  • { ∅, { ∅ } }
  • Posts: 4765
  • Life teaches me not to want it.
    • What Now?
Re: Abstract Algebra with GAP
« Reply #5 on: April 23, 2016, 08:22:43 pm »
Mathematics: A Discrete Introduction by Edward A. Scheinerman

One for the back burner.  I went through his C++ for Mathematicians.  It was pretty cool.

Now, if I could only pull this dangling front tooth out!

I see the decaying skeleton protruding from my mouth .. the veins and sinews, bones and blood.
« Last Edit: April 24, 2016, 10:17:56 am by H »
Things They Will Never Tell YouArthur Schopenhauer has been the most radical and defiant of all troublemakers.

Gorticide @ Nothing that is so, is so DOT edu

~ Tabak und Kaffee Süchtigen ~

Nation of One

  • { }
  • { ∅, { ∅ } }
  • Posts: 4765
  • Life teaches me not to want it.
    • What Now?
Re: Abstract Algebra with GAP
« Reply #6 on: February 24, 2022, 04:39:12 am »
On 22 February, 2022, a mysterious pretext sample of solutions delivered to a David Hilbert.  This is simply a link to check out solutions pretext and is not meant as a "direct download" ...  ;)

I don't know what to make of it, really.

It goes with the second set of resources (Abstract Algebra:  Theory and Applications) mentioned in the initial post of this thread (from 2015).

« Last Edit: February 24, 2022, 04:41:46 am by Kaspar Hauser »
Things They Will Never Tell YouArthur Schopenhauer has been the most radical and defiant of all troublemakers.

Gorticide @ Nothing that is so, is so DOT edu

~ Tabak und Kaffee Süchtigen ~