Mgccl's Ivory Towerso tired

I was bored on facebook, so I made a few sup dawg math jokes. Then I go on and did a lot more. Sure it's lame and most are non-creative.

sup dawg, I heard you like sets, so I put a set in your set so you can union while you union!

sup dawg, I heard you like block matrix, so I put a block matrix inside your block matrix so you can multiply while you multiply!

sup dawg, I heard you like induction, so I put a parameter in a parameter so you can induct while you induct!

sup dawg, I heard you like recursion, so I put a function inside itself so you can recurse while you recurse while you recurse while you recurse while you....

or
sup dawg, I heard you like recursion, so I put a sup dawg inside your sup dawg, so you can sup dawg, I heard you like recursion, so I put a sup dawg inside your sup dawg, so you can....

sup dawg, I heard you like expanding, so I put a binomial coefficient inside your binomial coefficient so you can expand while you expand!

sup dawg, I heard you like trigonometry, so I put a arcsin inside your sin so you can do trig while maintain your identity.

sup dawg, I heard you like boring calculations, so I put a differential equations inside your differential equation so you can calculate while you calculate.

sup dawg, I heard you like Hilbert's program, so I put a formal system inside your formal system so you can be incomplete while incomplete!

sup dawg, I heard you like linear algebra done right, so I put a... nvm, you don't learn determinants.

sup dawg, I heard you like probability, so I put some probability in your probability so you can expect while you expect!

sup dawg, I heard you like binary trees, so I put a binary tree in your binary tree so you can search while you search.

sup dawg, I heard you like graphs, so I put a graph inside your graph so you can transverse while transverse.

sup dawg, I heard you like expensive textbooks, so I put Sipser's book inside Applied Combinatorics, so you can cry while you cry.

A joke I heard today, so I translated it. Note the teacher can punish students by not allow them to sit down. Discipline!

The math teacher asks Lei.
"How many people are there in your group?"
"12"
"How many ways can you line up your group if you are not allowed to be in the first or the last place."
"hmmm..." Lei thought for a long time and can't give an answer.
"You are not allowed to sit down until class ends."
Then teacher asks Wei.
"How many people are there in your group?"
"3"
......
Everyone laughs on in inside for Wei's epic win.
The teacher thought for a while, and asked.
"Suppose each member in your group have to pick a few people from Lei's group to form 3 new groups. How many ways are there?"

PWNT!

A: matrix A and B are n * n matrices
A: AB = A +B
A: prove AB = BA
B: lets seee
B: well
B: hmm
B: A(B-1) = B
B: B(A-1) = A
B: B(A-1)(B-1) = B
B: so B could be the null matrix implying so is A and obviously AB = BA
B: else
B: (A-1)(B-1) = I
B: AB - B - A + 1 = I
B: AB + 1 = I + A + B
B: 1 = I
B: which obviously isnt true
B: so only solution is A = B = null matrix?
B: my linear algebra sucks so its possible i made some stupid mistakes in there
B: yeah i must have made some mistakes
B: xDDDDD
A: lol
A: 1 = I
A: you should be consistant with your notation
B: i dont see where im inconsistant!
A: O.o
B: and thats why i said i probably screwed up
A: I is the identity matrix right?
B: yeah
A: then what is 1? identity matrix?
B: probably just a constant

Later

A: When I go back to China.
A: I'm going to go to the bookstores
A: and stay in "Olympiad math/informatics/physics/w/e section"
A: and when I see a cute girl who is looking over olympiad math and informatic books
A: I pick her up :)
B: ohh i see
B: and how will you do that?
A: with my superior math skillz of course!
B: what if shes better than you?!
B: trick question girls cant do math
A: then I will move to the "middle school Olympiad math/informatics/physics/w/e section" instead
B: its a good plan
A: - -
A: it's a joke obviously...
A: I prefer math grad students.
B: lol

What's with those people saying math is not a spectator sport. They are so WRONG.

I just imagined this epic math performance.

"This is John Doe here reporting on the newest development in Spectacular Math Competition. We are currently live and over 1 million viewers world wide is watching it with us. Z is currently working on the last problem. He wrote down a few lines of proofs. He crossed them out! He looks like he is thinking. Now on the other side, X is drawing a diagram, looks like a figure with four vertices. Could it be... a square?... oh no, it's a rectangle! Z just looked up, has he thought of some elegant proof? No, just someone flashing in the audience. X seems to give up. He put his head down. Y is the only contestant who wrote down nothing on his paper. From previous competitions, we found Y does all the proof in his head, if he ever write something, that's when he have the full solution... oh my god, look, Y just picked up the pen! The crowd is chanting his name. Cheerleaders' from Y's high school spell out the Euler formula. That's a new one, last time it was the sum of squares formula. Z seems to have figured out something too, he shouts "Eureka!" and start to write on his paper with his pencil blessed by the Pope. The competition ends in 10 minutes, could they finish the proof...oh, nvm that, Y raised his hand! A staff is walking toward him. The staff now has Y's paper and walking toward the judges. The judges have the paper. They are making photocopies. Z's pencil broke! He found another pencil, oh that's the pencil once held by Obama! Ahh, always remember to bring more than one pencil to competitions. Now each judge is reading Y's paper. One judge shakes his head and circled something. Another judge is looking over, it seems they got into some argument. Ok, the argument seems to be resolved... and..."

I give up. Mathematics is not a spectator sport.

Is it me or is MIT Press really awesome? I can't believe how many amazing books come out from MIT press. A lot of the more serious books in my book list are from MIT Press.

I can't say anymore about those book anymore than why I want to read them.
Learning list for this Winter and Spring 2010. I will keep this page updated so I know how far I am from all my goals(apart from long term goals of finish SICP/
CLRS/TAoCP/CM before college ends,(TAoCP before college ends? not likely...))

• Textbook/official courses
  • The Algorithm Design Manual
    CSE 373. I'm currently doing this book and I'm up to chapter 3. I liked the interview problems exercises, particularly this one:
    

    Write a function to perform integer division without using either the / or * operators. Find a fast way to do it.

    My algorithm is where . This book and the following book can be founded on SpringerLink. If you are in a university, you might able to get the pdf version for free. Plan: Finish every exercise in the book before semester starts.

  • Programming Challenges
    CSE 392. I have read half of the book. Plan: Finish it during the semester
  • Linear Algebra Done Right
    MAT 310. I haven't signed up for the class yet, waiting for academic overload. Plan: Finish it during the semester, do all exercises.
  • Applied Combinatorics
    AMS 301. OMG it's applied. hmm, I wonder if this book is as valuable as it's price. Plan: Finish it during the semester, do only required exercise and ones that look fun.
  • An Introduction to Mathematical Reasoning
    MAT 200. I'm done with the book, but haven't checked the exercises. Plan: Do the exercises as the class goes on
  • Introduction to the Theory of Computation, Second Edition
    CSE 350. This is by far the most expensive book I saw. Done 100 pages, then I got distracted. Plan: Finish the book and exercises before semester starts
  • First Course in Probability, A (8th Edition)
    AMS 311(waiting for 19 credit limit). Plan: Do it as the class goes on
  • Mathematical Analysis I (Universitext) (v. 1)
    I'm weak in every math discipline, especially analysis. During Putnam, I skipped every single problem that is analysis related. Here is a book will bring me back to my knees(or feet?)
    Plan: Hopefully, finish half of it before spring semester ends. For some reason I found it much harder than any other math text I met.
• Non-textbook books
  • Philosophy of Mind: A Contemporary Introduction (Routledge Contemporary Introductions to Philosophy)
    Done!
  • The Road to Reality: A Complete Guide to the Laws of the Universe
    I did read some 'pop' science books, like a long time ago. This one is on my list because I need stronger 'pop' science books so I don't read about things I already know.
    Plan: Finish it some time before spring ends
  • Proof and Other Dilemmas: Mathematics and Philosophy (Spectrum)
    I like philosophy and math, well said.
    Plan: Read it in bed, although it is not a bed time reading material
  • Sophie's World: A Novel About the History of Philosophy (FSG Classics)
    DONE! with the book. Good read. I first learned about the book from Matrix67, mainly because it's self-reference aroused my interest(due to my love for GEB). Then I noticed it also concerns with philosophy. Nice. Someone suggest me to read A History of Western Philosophy instead. Yeah, I will try that one when I'm free.
  • The Crowd: A Study of the Popular Mind
    Done! This book is on my reading list for so long. I can't wait to read about how people lose themselves in a crowd.
  • Reasoning About Knowledge
    Plan: Read it sometime before spring ends.
  • Reasoning about Uncertainty
    Plan: Read it sometime before spring ends.
  • The Second Self: Computers and the Human Spirit, Twentieth Anniversary Edition
    Done!
  • Mathematics and Plausible Reasoning
    Sure, Pólya's stuff is not that hard in today's society...
    Again, Matrix67 introduced me to this book because of the problems in it. He recommended the problems, because those are arranged in a way such that every problem helps solving later problems. Hmmm... sounds like a... inductive experience...
    Plan: Read it during the semester
  • Programming Interviews Exposed: Secrets to Landing Your Next Job, 2nd Edition (Programmer to Programmer)
    Done! The puzzles in this book are limited, and almost way too trivial. All of them can be solved in less than 10 minutes.[ha, these are nothing compare to ACM]. Although implement them was a problem. If I was doing the implementation during a interview, my program will have lot of bugs. Well, at least it taught me the interview process.
    All the rest are puzzle books either related to math or logic. because I want to train my brain and not fail during job interviews. btw Mensa have some interesting puzzle book titles, I want to check them out.
  • Puzzles for Programmers and Pros
    These puzzles are not ez. Although not impossible.
    Plan: I can wake up and find a puzzle everyday. keep it in mind while waiting for something, which prevent me from daze off and look around like a creeper.
  • Entertaining Mathematical Puzzles
    Done! I saw this book in the SBU math libray, so I picked it up and did it. Like the title said, it is entertaining. Most problems are trivial, because I have seen them at places.
  • The Moscow Puzzles: 359 Mathematical Recreations (Math & Logic Puzzles)
    Currently doing this one in my spare time, done 50 problems already(all of those are all brainteaser kind puzzle require only a little math) and I saw at least 1/3 of the puzzles before. Hmmm... this start to raise a question, when did I do so many puzzles? I never tried a puzzle book until like few days ago.
    Plan: Finish before the semester starts.
  • 536 puzzles & curious problems
    Plan: Finish before the semester starts.
• Non textbook material
  • Justice: What's The Right Thing To Do? with Michael Sandel
    DONE! Amazing video lectures. I dislike how Sandel talks really really slow. Go watch it if you like to think about... stuff...
  • ADUni's Theory of Computation
    A supplement for CSE 350.
    Plan: Finish it before semester starts.
  • ADUni's Algorithms
    Goes together with the CSE 373 and long term goal of complete CLRS.
    Plan: Finish it before semester starts.
  • ADUni's Object-oriented Program Design and Software Engineering
    Since I do not intend to do CSE 160, I will use this to cover w/e I'm going to miss.
    Plan: Finish it during the semester.

A few more to squeeze in if I have time or the mood: Hacker's Delight, The Princeton Companion to Mathematics, What Is Mathematics? An Elementary Approach to Ideas and Methods, Conceptual foundations of international politics, Evolution, ecology and behavior, Literary Theory, The Future of Human Health,Why People Believe Weird Things: Pseudoscience, Superstition, and Other Confusions of Our Time,Riot at the Calc Exam and Other Mathematically Bent Stories.

Now to my 2nd topic.
While I was trying to search for "Proof and Other Dilemmas" on the local library, I stumbled upon this epic work.
Proof by Seduction(Historical romance novel). OMG did someone take the joke by Brown Sharpie to a whole new level?[Link to the proof by seduction comic].
There is no way this is a coincidence. The pun was totally intended.
Yes, I was right, here is a passage from the author's website where she explains about the title.

There”s a method of mathematical proof called a “Proof by Induction.” Induction is a method of logical thinking, and it’s closely related to another kind of logical thinking (deduction).

Ahh, I knew!
Oh wait, what does she mean by induction is related to deduction? Wasn't she just talking about mathematical induction a sentence before? Did she get induction and mathematical induction mixed up? Did she forget to create a new paragraph to eliminate the confusing?
She later states

The nitpicky amongst you will note that Gareth, as a scientist, really only employs the method of inductive reasoning, not ever a proof by induction. This bothered me to no small extent, but ultimately “Proof by Seduction” is a much, much better title than “Proof by Seductive Reasoning” and elegance won out over the desire to have an arcane pun that was both arcane and nitpicky.

Oh, I see.
Really? Calling the book proof by seduction and not letting the main character do at least one proof by induction? That's just outrageous. I'm sure anyone can squeeze a proof of rational number can be written as a product of factorials and it's reciprocals in their novel.
Still, it's awesome to see a epic pun become a title of a book.