★★★★★ The abstraction of abstraction

Abstract Algebra

David S. Dummit, Richard M. Foote

Most people think they know what algebra is. We take a course in high school called "Algebra" in which we learn the clever trick of using a letter to represent a number. For instance, suppose you know that there's an 8% sales tax on every Christmas present you may buy. If you have $50, how expensive a gift can you buy? Here's the trick: use p for the list price. Then with tax, it's going to cost you p+0.08×p, because 0.08×p is 8% of p. But p+0.08×p = 1×p+0.08×p = 1.08×p. If we set that to $50, i.e.

1.08×p = 50,

then we can divide by 1.08 to get p = $46.29. That's the most expensive gift you can buy with $50. So, that's nice, but it seems like a lot of trouble to solve a simple problem.

But here's the thing, you haven't just solved this problem. You've solved the problem of finding out how much you can buy with $n, no matter what n is: it's always going to be n/1.08. In fact, if the sales tax is s, then the most you can buy is n/(1+s). That's the big benefit of algebra: you can solve not just one problem, but every problem of this kind once and for all. It was the great Persian mathematician Muhammad ibn Musa al-Khwarizmi who had this brilliant idea. By solving an abstract version of the problem, you solve not just this problem, but every problem of this type.

So, what is ABSTRACT algebra? Mathematicians like to turn things on themselves. Suppose we ask, what kinds of problem can we solve by abstraction? Let's try to solve that once and for all. We'll use symbols to represent not just numbers, but other things. What kind of other things? We're not going to tell you. We're only going to ask that the things obey certain rules (which we call axioms). So, for instance, the three group axioms are

1. (a★b)★c = a★(b★c).
2. 1★a = a★1 = a.
3. a^-1★a = a★a^-1 = 1.

These, somewhat simplified, are the axioms of Group Theory. You will find them on p 17 of David S. Dummit and Richard M. Foote's Abstract Algebra. This looks like a very thin basis on which to start, but these three axioms are enough to form the foundation of an astonishingly rich theory with applications to all of mathematics and physics. The first six chapters of Dummit and Foote are concerned with Group Theory. These are followed by three chapters on Ring Theory. A ring is more complicated than a group, but it is composed of two connected groups, so with Group Theory under your belt (somewhat), you're ready to tackle Ring Theory. And so on.

Now, this is where I have to confess that I have not literally read Dummit and Foote from cover to cover. I self-studied chapters 0-5 and most of 6 (thus, the Group Theory chapters), working all the exercises. Then I took a second semester course in Abstract Algebra, in which we covered material in chapters 7 - 14 of Dummit and Foote. Chapters 15 - 19 I have never studied.

I want to highlight the phrase "working all the exercises". The astonishing thing about Dummit and Foote is the hundreds (literally) of exercises. For instance, Chapter 1, "Introduction to Groups" has seven sections, with 36, 18, 20, 11, 3, 26, and 23 exercises. Many of the exercises have multiple parts. The easiest are very easy, but the most difficult are virtually self-contained research problems. No solutions are provided, but an Internet search will turn up collections of solutions.

To highlight what the exercises are like, I include the following picture, which I made after working Exercise 7 of section 5.5. In it the student is asked to characterize the thirteen groups of size 56. (That is, every group of size 56 is isomorphic to one of these thirteen.) I made the picture by generating a cycle graph of each group. If you look closely at the picture you will see that there are thirteen graphs in it, each containing 56 red dots connected by green lines. These are all the ways of arranging 56 things so that they satisfy the Group Theory axioms.

Dummit and Foote is an extraordinary resource for learning Abstract Algebra. Because of the hundreds of advanced exercises, it especially rewards self-study, if you're willing to work!

Amazon review

Goodreads review

Comments

★★★★☆ To dream with a little help from my friends

The Lathe of Heaven Ursula K Le Guin ** spoiler alert ** In 1975 Ursula K. Le Guin won both the Hugo and the Nebula for best novel for The Dispossessed . This was by no means the first time the same book had won both the Hugo and the Nebula. However, Le Guin had accomplished the same feat once before, in 1970 with The Left Hand of Darkness . As far as I knew at the time, she was the only author to have done this twice. ( Arthur C. Clarke also did it, but later.) Therefore I read The Left Hand of Darkness and The Dispossessed , and subsequently everything by Le Guin I could get my hands on. Thus I came to read The Lathe of Heaven . It is, I believe the first novel she wrote. It was not the first novel she published -- presumably the success of Left Hand of Darkness relieved the reluctance of some publishers. Le Guin was the apogee of a movement. At the time I read Lathe of Heaven ...

★★★★☆ Something new!

Floating Hotel Grace Curtis You know those science fiction novels in which there are four point-of-view characters, and each character gets point of view for a chapter, then we move on to the next? (I think Gibson 's Cyberspace trilogy was the first time I really noticed it.) You know how you never know quite what's going on, and it's all very confusing? Well, in Floating Hotel Grace Curtis takes it to the max, and SOMEHOW, she makes it work! Floating Hotel takes place on the Abeona, a hotel that is also a spaceship, so it floats through space. Don't expect a lot of technobabble -- the Abeona is determinedly retro-chic. For instance, the Abeona's messaging system is paper messages sent through pneumatic tubes. There are of course a whole bunch of people on the Abeona -- staff and guests. Each chapter is told from the point of view of one of these characters, a different one each time. There is just one character who gets two chapters, and by th...

★★★★★ El is not a gun

The Golden Enclaves Naomi Novik What we learned from Book 1, A Deadly Education : El (that would be our heroine and first-person narrator) is not capable of sacrificing others to save herself. In Book 2, The Last Graduate , we learned that El is a thermonuclear warhead -- a destructive force so powerful as to be entirely incomparable to other magic-users. We also know that El's own great-grandmother, the Speaker of Mumbai, made a prophecy about El, "She will bring death and destruction to all the enclaves in the world". (The enclaves are polities in which the world's most powerful wizards live together.) In 1999, Brad Bird made an excellent animated film, The Iron Giant , about a sentient robot weapon. The Iron Giant says of himself "I am not a gun". This is the problem El faces -- how not to be a gun... She writes that she is her "own personal trolley problem to solve". If you have read A Deadly Education and The Last Graduate , you will not...

★☆☆☆☆ Petty Evil 101: Corporate edition

Power Jeffrey Pfeffer I read this eleven years ago (21-Sep-2011). At the time, I wrote this brief note to myself: Based on the first chapter or two, a singularly repulsive little book. It's basically "Petty Evil 101: Corporate edition". Amazon review Goodreads review

★★★★☆ Making heroes of Rednecks and Hillbillies

Demon Copperhead Barbara Kingsolver You already know that Demon Copperhead by Barbara Kingsolver is a retelling of David Copperfield by Charles Dickens . Indeed, it is so faithful a retelling that, if the publisher had not already spilled the beans, I would feel compelled to mark this review a spoiler because of mentioning David Copperfield . If you have read David Copperfield at all recently, then you will recognize the characters and the major plot points as you read Demon Copperhead . (I last read David Copperfield when I was a kid in the late 1960s, so I was blessedly free from this detailed anticipation as I read Demon Copperhead . I did, however, check out the Wikipedia plot summary of David Copperfield on finishing Demon Copperhead , so I'm up to speed on both plot outlines.) And this, I say, is absolutely fine! If you're going to steal, by all means, steal from the best! I am co...

★★★☆☆ Good fairy stories, dreary ruin stories, and a John Hughes movie

Patreon Year 3 Seanan McGuire I will begin by clarifying what I am reviewing here. Seanan McGuire has a Patreon Creator page. Patreon is a website where artists can share their work with subscribers. Subscribers pay a certain amount (usually monthly, but that varies from artist to artist), and in return get access to things ("rewards" in Patreon-speak) that the artist posts on Patreon. "Things" can mean images, videos, or (most relevantly in this case) eBooks. Typically there are multiple reward tiers -- the more you pay, the more you get. McGuire set up her Patreon page in June 2016 and has posted a story every month since then, which makes 63 now (August 2021, when I am writing this), plus a few one-time extras. These "stories" can be pretty substantial literary works. For instance, the reward for July 2021 was a short novel. The way Patreon works, if you subscribe to a tier, you typically get access to everything that was posted for that tier at any...

★★★☆☆ Historical Fantasy of India and England

City of Stolen Magic Nazneen Ahmed Pathak Nazneen Ahmed Pathak 's City of Stolen Magic begins in a small village in what was then India and is now (I believe) Bangladesh. Chompa and her mother Amina live there. They are witches, and that, Amina knows, is a dangerous thing to be. Chompa, a rebellious kid, is difficult to convince, but learns the hard way when her Ammi is kidnapped. Her mother's old friend Mohsin shows up to take Chompa away to the city of Dacca (modern Dhaka). Chompa and Mohsin hear rumors that Ammi is being held in London, and make arrangements to travel there. London is the City of Stolen Magic named in the title. As explained in an extensive Author's Note, City of Stolen Magic , although a fantasy, is firmly rooted in the real history of India and Britain. The main villain is The Company, instantly recognizable as the East India Company , whose business was the economic exploitation of India by Britain. In City of Stolen Magic...

★★★★☆ Matrimonial predators

The Brides of High Hill Nghi Vo We catch up with Chih, who is accompanying the Pham family -- Mr and Mrs Pham and their daughter Pham Nhung to the castle of Lord Guo. The Phams are a family of merchants down on their luck, and Nhung has been proposed in marriage to Lord Guo. She and Chih met cute, and she asked them to accompany her to Lord Guo's castle for the marriage negotiation. Chih appears to have a mini-crush on Nhung, which she appears to encourage. Chih desperately misses their neixin Almost Brilliant, who is mysteriously absent. Nhung is naturally worried about being married. Chih, who knows many stories, true and fictional, about husbands and wives, would like to reassure her, but cannot honestly do so. Stuff happens. You will recognize the story pretty quickly. It's Bluebeard. You probably already figured that out -- the plural "Brides" in the title kind of gives it away. In this one Chih faces serious personal danger, more immediate than in any other S...

★★★☆☆ Advice I am not going to follow

The Omnivore's Dilemma: A Natural History of Four Meals Michael Pollan Michael Pollan is a person who cares deeply about food. I am not (which is a little strange, since I worked 31 years as a neuroscientist studying feeding behavior). “Thou shouldst eat to live; not live to eat.” ― Socrates I am definitely a person who eats to live. There are a few books in what I call the "history of substances" genre, for instance The True History of Chocolate , A Perfect Red , or A History of the World in 6 Glasses . I find these fascinating and would be happy to find more. I picked up The Botany of Desire: A Plant's-Eye View of the World and The Omnivore's Dilemma: A Natural History of Four Meals because I thought they were books in this vein, and The Omnivore's Dilemma was getting a lot of love from my friends. Well, my hopes were not completely disappointed. The Omnivore's Dilemma does indeed contain fascinating information a...

★★★☆☆ Ghosts and grief

Installment Immortality Seanan Mcguire I read Seanan McGuire 's Discount Armageddon in May, 2021. It was the first book by McGuire I had ever read, and I was immediately hooked. It was full of life, and so funny! The Aeslin mice alone were worth the price. I subsequently went on to read every extant Incryptid novel and story, as well as McGuire 's Octboer Daye series, and eventually every work of fiction she's published that I could find. The first two thirds of Installment Immortality are puzzling. They do all the obvious, concrete things right. The characters are well-drawn and interesting. This is the second Incryptid novel focused on Mary Dunlavy, who has long been one of my favorite Incryptid characters. The plot is intricate, complicated and unpredictable enough to be interesting, and yet not so complicated as to be difficult to follow. It continues the old Price Family vs Covenant of S...

Search This Blog