Should Electrical Engineers Learn Modern Algebra for Integrated Circuit Design?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
42 replies · 17K views
Nothing000
Messages
403
Reaction score
0
Would an intro course to modern algebra be useful in any way to an electrical engineer? Here is a description of the class:
Introduction to set theory and logic; elementary properties of rings, integral domains, fields and groups.

By the way, I would like to eventually get into integrated circuit design. So is there any use of these topics to that specific field? I read somewhere that modern algebra is useful for circuit design. Is it?
 

Discussion

Physics news on Phys.org
i am in physics and i too would like to see the benefits, if any, of taking a modern algebra course.
However, does abstract algebra have any applications to theoretical physics, or engineering?? Groups, rings, homomorphisms, and such??
 
I thought that abstract algebra was the same thing as "modern" algebra.
 
Are you currently taking modern algebra stunner? And if so have you not been told how it can be applied?
 
Nothing000 said:
Would an intro course to modern algebra be useful in any way to an electrical engineer? Here is a description of the class:
Introduction to set theory and logic; elementary properties of rings, integral domains, fields and groups.

By the way, I would like to eventually get into integrated circuit design. So is there any use of these topics to that specific field? I read somewhere that modern algebra is useful for circuit design. Is it?
From the course description, I don't see anything directly useful in real EE work. A Linear Algebra course (matrices) would be more useful, since you use matrix math some to solve large simultaneous equation problems in EE, and since SPICE is based on matrix math a fair amount.

For IC design, be sure to get lots of classes in analog & digital circuit design, semiconductor physics, etc.
 
Nothing000 said:
Would an intro course to modern algebra be useful in any way to an electrical engineer? Here is a description of the class:
Introduction to set theory and logic; elementary properties of rings, integral domains, fields and groups.

By the way, I would like to eventually get into integrated circuit design. So is there any use of these topics to that specific field? I read somewhere that modern algebra is useful for circuit design. Is it?

It is used, but I think only for very specialized applications. About 10 years ago, I knew a grad student who had http://www.schulich.ucalgary.ca/resrch_electrical/Elect_Jullien.htm" as an advisor, and he used this stuff for chip design.

Regards,
George
 
Last edited by a moderator:
stunner5000pt said:
i am in physics and i too would like to see the benefits, if any, of taking a modern algebra course.
However, does abstract algebra have any applications to theoretical physics, or engineering?? Groups, rings, homomorphisms, and such??

Groups and algebras are used extensively in elementary particle physics and quantum field theory. A one-course introductory math course does get nearly far enough in these fields to be particularlu useful. Either several math courses are needed, or the math can be picked in the relevant physics courses, where rigor is relaxed and math can thus be covered (sometimes too) quickly.

Regards,
George
 
basic rule: it is hard to apply ideas you do not know about.

or as my 12 year old son put it: the problems on the contest do not really need algebra, but if you know algebra it can be helpful.


as taught to us back in 11th grade in high school, an electrical circuit is nothing but a sequence of yes / no choices, hence can be modeled using boolean logic, the simplest form of abstract algebra.

boolean calculus can thus be used to make computations about the circuit.

this is just the little i recall from 47 years ago as a child.


as george jones points out, groups are nothjing but the mathematical study of symmetry hence are used wherever one studies that phenomenon. this includes Fourier series, harmonics, heat transfer and propagation, and certainly electrical fields.


verbum sapienti:
a wise person is never sorry for having learned something, only for having not learned something.:smile:
 
Last edited:
Nothing000 said:
Would an intro course to modern algebra be useful in any way to an electrical engineer? Here is a description of the class:
Introduction to set theory and logic; elementary properties of rings, integral domains, fields and groups.


Short answer, yes. Electrical engineering (of a certain persuasion at least) is pretty much applying the theory of vector spaces over the field F_2, and computing discrete Fourier Transforms on groups.
 
Do you guys think this class would be helpful to an electrical engineer:
Intro to Modern Analysis: An introduction to the proofs and theorums of one dimensional calclulus. Properties of the real numbers, sequences and series of constants and functions, limits, continuity, differentiation and integration.
 
I think there are other mathematics classes that would serve you better as an EE. However, if you want to take it for fun, then by all means - do it.
 
If I take those two classes (Intro to modern Algebra, and Intro to Modern Analysis) then I will earn a double major. That is the reason that I am asking. I think the algebra class looks very interesting, but I would be much more sure that I want to take these two extra classes if I knew that I would actually use the material in them.
 
By the way, I asked the head of the math department if I could substitute two applied math classes for these two pure classes, and he said there is no possible way.
 
matt grime said:
Short answer, yes. Electrical engineering (of a certain persuasion at least) is pretty much applying the theory of vector spaces over the field F_2, and computing discrete Fourier Transforms on groups.

yeah i have seen my electrical mates doing lot of Fourier stuff but whatd do you mean by first..:confused:
 
'First' what?

I'll assume you mean F_2 and vector spaces. You know what a vector space is, I assume, well, F_2 is the field with two elements, which is horribly obscurantist of me. It is just the numbers 0 and 1 with the obvious (to an electrical engineer!) properties that 0*0=0=0*1, 1*1=1 and 1+1=0. Well, this has to be clearly useful to an engineer since it is just bit manipulation.
 
That went right over my head matt. I guess I do need to take this class! But seriously, I am just in Calc 2 right now, so I don't know anything about vector spaces yet. Won't I learn the stuff you just mentioned in linear algebra though?
When I talked to the head of the math department I asked him if he thought I would use any modern algebra as an electrical engineer, and he said that most classes like that would just look good on an application, and he really downplayed the whole idea of how advanced math really can be handy to engineers. I found that kind of odd. It seems like even if I wouldn't use this stuff directly he would at least say that understanding this stuff will help me understand other abstract concepts, or just tell me that this class would be useful is some way. But all he said is that it would look good to an employer because it let's them know that I am willing to put in effort to complete a difficult task.
 
well i am stretching to justify the foundations of analysis class, but even there if you are going to apply calculus, it helps to know the limitations of calculus.

i.e. the better you understand how a mathematical tool works, the more likely you are to apply it correctly, and the less likely you are to over estimate its accuracy for your purposes.
 
mathwonk said:
...if you are going to apply calculus, it helps to know the limitations of calculus.

i.e. the better you understand how a mathematical tool works, the more likely you are to apply it correctly...

If I take these classes that is what I mainly plan on gaining (especially for the intro to analysis class). I just don't want to take a class where all we do is learn about proofs. I would feel much better taking a class where it is at least somewhat applicable to a real world situation.
 
Nothing000 said:
If I take these classes that is what I mainly plan on gaining (especially for the intro to analysis class). I just don't want to take a class where all we do is learn about proofs. I would feel much better taking a class where it is at least somewhat applicable to a real world situation.
Then Modern (Abstract) Algebra and Analysis are the last classes you want to take.
 
Why do you say that mattm? Because there are so many proofs, or because nothing in these classes has any real world applications? (or both?)
 
At my school both classes are nothing but proofs.

Matt has already pointed out some applications so they obviously exist, I just doubt that the classes at your school will go over any applications, which seems to be your interest. I would just ask your advisor whether or not the classes go over applications, because your school could be different.
 
I think that engineering departments should teach all of the applied math classes, because I don't understand why engineering students would take the same calculus class, or any math class, as someone going into pure mathematics. Is that done anywhere?
 
here, the engineers have special math classes.

calculus for engineers, diff.eq. for engineers, etc.
 
At my school, engineers take the same calculus classes, diff EQ, linear alg, etc as the math majors. But I feel like calculus and diff EQ it is such an important subject that the depth an engineer gets should be equal to that of a math major. As mathwonk said, a persons ability to correctly apply concepts is directly related to how well you understand the concepts. Plus, the math classes (calculus, DE, etc) should not be to learn applications...that is what the engineering classes are for!

When I was in HS taking algebra based physics, and more basic chemistry, I had trouble applying the concepts because they were introduced at a much more superficial level. However, in college all of the formulas are derived and the chemistry concepts are explored more deeply and I feel more capable of applying the concepts.
 
I think that there are far better ways for an EE major to spend his time than by taking a course in modern algebra. I would recommend any of the following over that course.

* A second course in linear algebra.

Someone already suggested linear algebra, but not for the reason that I would have. An intro course in linear algebra will give you all the conceptual tools you need for solving systems of equations. Besides, in practice you'll get Maple (or some equivalent) to do that for you. No, you'll want to get from linear algebra the idea of a vector space. For instance it's useful for an EE to know that the functions [itex]\{\sin(x),\cos(x)}[/itex] span the same vector space as the functions [itex]\{exp(ix),exp(-ix)\}[/itex].

* A second course in ODE's, including nonlinear ODE's.

Because real circuits aren't linear.

* A course in PDE's.

This will benefit you when you study EM field theory, as all EE's do.

* A course in advanced calculus, including vector calculus.

Ditto for this.

* A course in complex variables.

This course will give you a very powerful toolbox with which you can quickly cut through problems in EM field theory, inverting Laplace transforms, and much more.


* A course in discrete mathematics.

The standard course that goes by this name covers logic, mathematical induction, algorithm analysis, topology, graph theory, and boolean logic circuits. All of these are of great use to an EE.

* Any number of courses in "applied mathematics".

Look for one that covers ODE's with perturbation methods.

* A course in numerical methods.

Most problems in real life have to be solved numerically.
 
mattmns said:
At my school both classes are nothing but proofs.

Matt has already pointed out some applications so they obviously exist, I just doubt that the classes at your school will go over any applications, which seems to be your interest. I would just ask your advisor whether or not the classes go over applications, because your school could be different.

Don't just settle for a "yes/no" answer either. I took a course called "Abstract Algebra" because I wanted to learn groups for QM/QFT. It was a good course, and I'm glad I took it, but I did learn an important lesson: mathematicians and physicists mean two completely different things when they use the word "application". I walked into class one day and the professor said, "We're going to look at some applications of our theory today". I thought, "Oh boy, oh boy! What ever could it be? Angular momentum addition? Rotations? Translations? Lorentz transformations?"

I was mistaken. He "applied" the theory to purely mathematical problems. Well, you learn something new every day! :smile:
 
Tom Mattson said:
* A course in discrete mathematics.

The standard course that goes by this name covers logic, mathematical induction, algorithm analysis, topology, graph theory, and boolean logic circuits. All of these are of great use to an EE.

I thought that discrete math was basically the same thing as modern algebra. (?)

Here is the discription of the two classes at my school:

Intro to Modern Albegra:
Introduction to set theory and logic; elementary properties of rings, integral domains, fileds and groups.

Discrete Math 1:
Logic, set theory proof techniques, probability and combinatorics, relations and functions, matrix algebra graphs, Boolean algebra ad lattices.


I thought both of these classes emphasise formal logic and set theory.
 
Nothing000 said:
I thought that discrete math was basically the same thing as modern algebra. (?)

No, they're very different. Neither course really emphasizes set theory or logic, but they both introduce them. One big difference between the two courses is that modern algebra builds vertically while discrete math builds horizontally.

In the algebra course you would find that you need to master the material as you go because subsequent lessons build on previous ones. But it is neither desirable nor possible to connect the ideas later in the course with the basics of logic and set theory that you would learn early in the course. That's why I say that it wouldn't emphasize those things.

On the other hand, you would find that the discrete math course is a survey of topics that don't explicitly depend on each other. Once set theory and logic are over, then they're over and you move on to something else.

Intro to Modern Albegra:
Introduction to set theory and logic; elementary properties of rings, integral domains, fileds and groups.

Discrete Math 1:
Logic, set theory proof techniques, probability and combinatorics, relations and functions, matrix algebra graphs, Boolean algebra ad lattices.

These look the same to you? :confused: There are no rings, integral domains, fields, or groups in discrete math. And there is not probability, combinatorics, boolean algebra, or lattices in modern algebra. The modern algebra coruse would cover functions, although it may not call them that ("mapping" is another term), and they might consider matrix algebra or graph theory as an application. IMO the stuff that's covered in the discrete math course is far more useful to an EE major.
 
Tom Mattson said:
IMO the stuff that's covered in the discrete math course is far more useful to an EE major.

I would have to think so too, since my school lists discrete math as an applied math course. That is why I asked the head of the math department if I could substitute modern algebra and modern analsis with two applied courses, and he said no way.
But do you think it would be worth it to take those two classes that I probably would not use just to double major? If I don't take those two classes then I only minor in math.
Here are the math classes that I am going to take, or have already taken:
Calc 1
Calc 2 (I am currently taking this class)
Ordinary Diff E (I am currently taking this class)
Linear Algebra (I am curently taking this class)
Calc 3
Multi-Variable Calc
Complex Variables
Linear Programming
Numerical Methods

All of are either required for the EE degree, or count toward electives for the EE degree. Do if I just take those two extra classes on top of these classes then I actually double major.
 
Last edited:
I would like to subsitute those two classes with ODE 2, and Partial Differential Equations, which are both higher level courses than the algebra and analysis classes, but the guy in charge of the math department said that even higher level courses can not be subsituted for these required classes. That sure would be sweet if I could take all of those math classes I am already going to be taking and also take ODE 2 and PDE.
 
Last edited: