

Line 7: 
Line 7: 
   
 {{15344:Dror/Students Divider}}   {{15344:Dror/Students Divider}} 
− 
 
−  In problem 29, Section 5.3, we were asked to prove that
 
− 
 
−  <math>\sum_{k_1 + k_2 + k_3 = 10} P(10, k_1, k_2, k_3) = 3^{10}</math>, where <math>k_1, k_2, k_3 \in \mathbb{Z}_{\geq 0}</math>.
 
− 
 
−  It is tempting to think that this is a special case of some identity and that a general pattern can be found.
 
− 
 
−  Replacing <math>3</math> with any <math>m \in \mathbb{Z}_{>0}</math> and <math>10</math> with any <math>n \in \mathbb{Z}_{\geq0}</math> gives
 
− 
 
−  <math>\sum_{k_1+k_2+\cdots+k_m=n} P(n, k_1, k_2, \ldots, k_m) = m^n</math>
 
− 
 
−  Does it hold, or can it be generalized to a greater extent?
 
− 
 
−  Yes. We have the [https://en.wikipedia.org/wiki/Multinomial_theorem Multinomial_theorem].
 
− 
 
−  <math>(\sum_{i=1}^m x_i)^n = \sum_{k_1 + k_2 + \cdots + k_m = n} P(n, k_1, k_2, \ldots, k_m) \prod_{j=1}^m x_{j}^{k_{j}}</math>, where <math>m \in \mathbb{Z}_{>0}, n \in \mathbb{Z}_{\geq0}</math> and <math>x_1, \ldots, x_m\in \mathbb{R}</math>.
 
− 
 
−  For a proof by induction, see [https://proofwiki.org/wiki/Multinomial_Theorem here].
 
Revision as of 20:39, 15 December 2015
Welcome to Math 344!

Edits to the Math 344 web sites no longer count for the purpose of good deed points.

#

Week of...

Notes and Links

1

Sep 14

About This Class, Day One Handout, Tuesday, Hour 3 Handout, Thursday, Tutorial 1 Handout

2

Sep 21

Tuesday, Tutorial 2 Page 1, Tutorial 2 Page 2, Thursday, HW1

3

Sep 28

Tuesday, Class Photo, Tutorial 3 Page 1, Tutorial 3 Page 2, Thursday, HW2

4

Oct 5

Tuesday, Drawing cubes, Thursday, HW3

5

Oct 12

Tuesday, Tutorial Handout, Thursday, HW4

6

Oct 19

Tuesday, Tutorial Handout, Thursday

7

Oct 26

Term Test on Tuesday, Dijkstra Handout,Thursday,HW5

8

Nov 2

Tuesday, Tutorial Handout, Thursday, HW6, Sunday November 8 is the last day to drop this class

9

Nov 9

MondayTuesday is UofT Fall Break, Thursday, HW7

10

Nov 16

Tuesday, Thursday, HW8

11

Nov 23

Tuesday, Thursday, HW9

12

Nov 30

Tuesday, Thursday, HW10

13

Dec 7

Tuesday, FibonacciFormula.pdf, semester ends on Wednesday  no class Thursday

F

Dec 1122

The Final Exam

Register of Good Deeds

Add your name / see who's in!



This assignment is due at the tutorials on Thursday November 19. Here and everywhere, neatness counts!! You may be brilliant and you may mean just the right things, but if the teaching assistants will be having hard time deciphering your work they will give up and assume it is wrong.
Reread sections 5.15.4 of our textbook. Remember that reading math isn't like reading a novel! If you read a novel and miss a few details most likely you'll still understand the novel. But if you miss a few details in a math text, often you'll miss everything that follows. So reading math takes reading and rereading and rerereading and a lot of thought about what you've read. Also, preread sections 5.5 and 6.1, just to get a feel for the future.
Solve problems 8, 10, 15, 20, 24, 28, and 29 in section 5.3 and problems 1, 3, 16, 39, 40, 63, and 65 in section 5.4, but submit only your solutions of the underlined problems.

Dror's notes above / Students' notes below

