I hope that you have found http://math.berkeley.edu/~ribet/110/ , the home page for Berkeley's Math 110 in the Spring, 2005 semester. The purpose of this news group is for all of us to post comments, questions and answers. Hope it works out.
I'm writing this in December, 2004. Happy Holidays to everyone. Best, Ken R
Got the google link set up. Hopefully I will pass Math 54 so I can proceed to Math 110 (hehehe). Are we going to be dealing at all with graphs in 110? To what extent?
Graphs would be interesting, but I thought 110 is linear algebra? I would
have thought graphs would be covered under whatever the upper division
analog of math 55 is.
----- Original Message ----- From: "samuelj" <samu...@uclink.berkeley.edu>
To: "Math110" <Math110@googlegroups.com>
Sent: Tuesday, December 07, 2004 3:44 PM
Subject: RE: welcome to Math 110
> >Are we going to be dealing at all with
> >graphs in 110? To what extent?
> I didn't know graphs are covered in this course, but I'd certainly be
happy if
> they are. I don't see them listed in the catalog description though.
>===== Original Message From "Lin Xu" <lin...@berkeley.edu> =====
>Graphs would be interesting, but I thought 110 is linear algebra? I would
>have thought graphs would be covered under whatever the upper division
>analog of math 55 is.
Well, I think all graphs can be represented by matrices: given a set of nodes and a set of edges, the (i,j) cell of the corresponding matrix represents the edge connecting node i and node j. If there is no edge then (i,j) is 0, if the graph is unweighted then (i,j) is 1, if it is weighted then (i,j) is the weight of the connection, and if the graph is directed then (i,j) need not equal (j,i). Similarly, any square matrix can be interpreted as representing a graph, and any matrix can be expanded into a square matrix by inserting 0s, so any matrix could potentially represent a graph. Is there any graph theory class in the Math dept, or do we have to do CS to learn this stuff?
Well, yes, that is one possible representaiton of graphs, as you learn in CS
class. The adjancy matrix is a matrix form, yes, and then transformations on
the matrix represent whatever you are doing to the graph. But, it's my
opinion that graph theory doesn't depend on any particular form of the
graph, and it's only that the adjancy (sp?) matrix is pretty easy to use
when actually writing these algorithms so that's why it's used a lot. I mean
you could couch matrix multiplication as a graph operation but why bother.
I don't think linear algebra (upperdivision anyway) should be about
matricies or vectors per se. Linear algebra doesn't depend on those things,
in the same way that graphs don't depend on matrix representation. Linear
algebra is about what you can say given a space with some specific rules. At
least IMHO. But matricies are the easiest to _use_ to learn these things, so
I guess we will learn alllll about them..
----- Original Message ----- From: "samuelj" <samu...@uclink.berkeley.edu>
To: <Math110@googlegroups.com>
Sent: Wednesday, December 08, 2004 9:29 AM
Subject: RE: welcome to Math 110
> >===== Original Message From "Lin Xu" <lin...@berkeley.edu> =====
> >Graphs would be interesting, but I thought 110 is linear algebra? I would
> >have thought graphs would be covered under whatever the upper division
> >analog of math 55 is.
> Well, I think all graphs can be represented by matrices: given a set of
nodes
> and a set of edges, the (i,j) cell of the corresponding matrix represents
the
> edge connecting node i and node j. If there is no edge then (i,j) is 0,
if
> the graph is unweighted then (i,j) is 1, if it is weighted then (i,j) is
the
> weight of the connection, and if the graph is directed then (i,j) need not
> equal (j,i). Similarly, any square matrix can be interpreted as
representing
> a graph, and any matrix can be expanded into a square matrix by inserting
0s,
> so any matrix could potentially represent a graph. Is there any graph
theory
> class in the Math dept, or do we have to do CS to learn this stuff?
Math 110 is straight linear algebra. My recollection of the textbook is that it mentions lots of different applications, including some to graphs, in its discussions of linear algebra concepts. There is enough material, however, that it will hard to discuss more than a couple of these applications in class. Some applications will come in homework problems, and some might appear in the GSI-led sections.
By the way, if any of you in this class want Gmail accounts, I'm pretty sure that I will have the power to invite you. When I look at the messages that people have posted, I see a link with anchor "invite ... to Gmail".
>Math 110 is straight linear algebra. My recollection of the textbook
>is that it mentions lots of different applications, including some to
>graphs, in its discussions of linear algebra concepts. There is enough
>material, however, that it will hard to discuss more than a couple of
>these applications in class. Some applications will come in homework
>problems, and some might appear in the GSI-led sections.
>By the way, if any of you in this class want Gmail accounts, I'm pretty
>sure that I will have the power to invite you. When I look at the
>messages that people have posted, I see a link with anchor "invite ...
>to Gmail".
I take back what I said about Gmail invitations. I had exactly one to
give away, and it's gone. As soon as I extended my first invitation,
all of the special "invite...to Gmail" links disappeared. I actually
intend to pursue this matter with the Gmail team, but I won't be able
to give you invitations right away. Sorry!
That would be great, i would love to get a Gmail account if you can do that
---
I have more Gmail invitations now. Did you alreay get one from Nadia
Heninger? She told me that she had a few, so I gave her the names of
the Math 110 students who told me that they wanted to sign up.
I have a question regarding the course, will it
closely follow the text-book or will there be a lot of
material outside of the book. If it will follow the
textbook fairly closely, what chapters will we be
covering? I just want to start getting prepared for
the Spring semester. Thanks, happy holidays - Jason
The course really does follow the textbook closely. The textbook includes various applications that I tend not to lecture on. There's enough core linear algebra in the book that it fills up the course. The goal is to discuss at least the first 6 sections of Chapter 6 and some of the material in Chapter 7. We probably won't get to the Jordan canonical form, but it would be great if we could include that in the course.
Kenneth Ribet wrote: > That would be great, i would love to get a Gmail account if you can do that
> ---
> I have more Gmail invitations now. Did you alreay get one from Nadia > Heninger? She told me that she had a few, so I gave her the names of > the Math 110 students who told me that they wanted to sign up.
oops, i invited her too.. as long as you don't use the link that's in the invite to create an account, you can still forward the invite i sent you to anyone else who needs it...
Thomson Nguyen wrote: > I have a question: do you have office hours set up yet? Your website > still lists the office hours for Fall 2004. Thanks!
I expect to hold office hours at the same time as last semester, namely: Mondays 2-3:30PM Thursdays 10-11:30AM. The GSIs will be holding office hours as well. Please come and see me in my office hours, even if it's just to check in and let me know how things are going.
Ken R
PS: There's a photo of me in the current Cal Rec Club brochure. I'm on page 13, standing on a Precor. I'm quoted as saying that my day is not complete without a workout.
|
