Presentation is loading. Please wait.

Presentation is loading. Please wait.

Dan Kalman American University

Similar presentations


Presentation on theme: "Dan Kalman American University"— Presentation transcript:

1

2 Dan Kalman American University www.dankalman.net
MINUTE MATH Dan Kalman American University

3 Mental Magic

4 Make up a polynomial p(x):
Positive integer coefficients All coefficients less than 10 Any degree you choose I will guess your polynomial I need one hint What is p(10)?

5 More generally … Let p(x) be a polynomial of any degree with non-negative integer coefficients You can find p exactly by knowing just two values: p(1) and p(p(1)) Let b = p(1) (this is the sum of coefficients) Given p(b), express it in base b notation. Read off the coefficients.

6 A Favorite Proof: −∞ ∞ 𝑒 − 𝑡 2 𝑑𝑡= 𝜋

7 Define 𝐴= −∞ ∞ 𝑒 − 𝑡 2 𝑑𝑡 t is a dummy variable, so it is also true that 𝐴= −∞ ∞ 𝑒 − 𝑥 2 𝑑𝑥 and 𝐴= −∞ ∞ 𝑒 − 𝑦 2 𝑑𝑦 Therefore 𝐴 2 = −∞ ∞ 𝑒 − 𝑥 2 𝑑𝑥 ∙ −∞ ∞ 𝑒 − 𝑦 2 𝑑𝑦 From calc3 we know that the product of two integrals on the right is the same as this double integral over all of the xy plane: −∞ ∞ −∞ ∞ 𝑒 − 𝑥 2 𝑒 − 𝑦 2 𝑑𝑦 𝑑𝑥= ℝ 𝑒 −( 𝑥 2 + 𝑦 2 ) 𝑑𝑦𝑑𝑥

8 𝐴 2 = ℝ 𝑒 −( 𝑥 2 + 𝑦 2 ) 𝑑𝑦𝑑𝑥 Convert to polar coordinates: 𝑒 −( 𝑥 2 + 𝑦 2 ) = 𝑒 − 𝑟 2 ; 𝑑𝑦𝑑𝑥=𝑟𝑑𝑟𝑑𝜃; limits of integration 0 to 2𝜋 for 𝜃 and 0 to ∞ for 𝑟. 𝐴 2 = 0 2𝜋 0 ∞ 𝑟𝑒 − 𝑟 2 𝑑𝑟𝑑𝜃 = 0 2𝜋 − 1 2 𝑒 − 𝑟 2 ∞ 𝑑𝜃 = 0 2𝜋 − lim 𝑐→∞ 𝑒 − 𝑐 𝑑𝜃= 0 2𝜋 𝑑𝜃 =𝜋 𝐴= 𝜋

9 The Quadratic Formula  Inside Out

10 Let p(x) = (x – r )(x – s) Expand to find p(x) = x2 – (r + s)x + rs Now quad formula gives the roots as When ± is + we get the larger root Theorem: given numbers r and s the larger is r

11 Let p(x) = (x – r )(x – s) Expand to find p(x) = x2 – (r + s)x + rs Now quad formula gives the roots as This should give the roots: r and s -- what gives? Formulas for max and min of two quantities

12 The Four 9’s Puzzle

13 Express a number with four 9’s
1 = 99/99 2 = 9/ /9 3 = (9+9+9)/9 4 = 5 =

14 Universal Solution With n nested radicals, 2nd log base is b = 9^((1/2)n) = 9^(2-n) 9 = b^(2n) log2 (logb (9)) = log2 (2n) = n

15 Author! Author! Terry Moore, AU masters student, 2000
Solution based on an earlier creation of Verner Hoggatt He founded the Fibonacci Quarterly See: Howard Eves, "Hail to thee, blithe spirit!", Fibonacci Quarterly, 19 (1981)

16 Hoggatt’s Formula Expression for any positive integer n
Each decimal digit appears once, in order Universal Solution

17 A Stellar Coincidence

18 Familiar Five Pointed Star
Q: What is the angle in each point? A: 36°

19 What’s the angle for a 7 pointed star?

20

21

22 Sin(1/555…5 °)

23 Explanation .555  = 5/9 555  5 ≈ 10k (5/9) 1/555  5 ≈ 10-k (9/5)
(p/180)(1/555  5) ≈ (p/180) (10-k)(9/5) ≈ p(10-k)(9/900) ≈ p(10-k -2 ) sin((p/180)(1/555  5)) ≈ sin (p10-k -2 ) ≈ p  10-k -2

24 Sin(10k) If the angle is in degrees, the sequence converges. Find the limit. If the angle is in radians, does the sequence converge? (I don’t think so -- Equidistribution theory)

25 Sum Formulas for Sine and Cosine

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48 BEHOLD!

49 Josephus Problem

50

51 Where should you stand? Suppose there are n people in the circle
Which position will be the last remaining? Solution: Write n in binary → Shift the left-most digit to the right end → Convert back to base → 11

52 Parity of Pascal

53 How Many Odd Numbers in Row n of Pascal’s Triangle?

54 How Many Odd Numbers in Row n of Pascal’s Triangle?

55 How Many Odd Numbers in Row n of Pascal’s Triangle?

56 Solution Express n in binary Count the 1’s to find m
The number of odds is 2m Example: n = 13 Binary form for 13 is 1101 so m = 3 23 = 8 odd numbers in the 13th row of Pascal’s triangle

57

58 What happens mod k?

59 Fraction Addition Made Difficult

60 To add 2/3 and 5/8 …

61 Magic Circles

62

63 Interlude: Haunted by Pythagoras

64 The Ghost of Pythagoras

65 My Favorite Coffee Drink

66 Pythagorean Cup

67 When I got back to my office…

68 A Cute Lill Theorem

69 Lill’s Method Misnomer – not really a method for finding roots
Geometric visualization of a root Lill was an Austrian military engineer Published his method in 1867 More recently this method has received renewed interest in connection with origami

70 Lill’s Method Example Goal: find a root of
Use coefficients to construct a right polygonal path (the Primary Lill Path).

71 Secondary Path Add a line from start to second leg of path
Note the green angle, q Add another edge perpendicular to first Repeat All green angles are equal Varying q changes the end point of the secondary path Want paths to end at same point

72 Lill’s Theorem If the primary and secondary paths end on the same point, then x = - tan q is a root of the polynomial q

73

74 Understanding Lill’s Theorem
Find legs of the triangles with red hypotenuses = (4x + 6) tan q (4x + 6) x +5 5 +(4x + 6) x q = -(4x + 6) x 6 + 4x = q 4x + 6 ((4x + 6) x +5) x +4 q If the ends don’t match, the blue bit left over will be (((4x + 6)x+5)x+4)x+1 … This = 0 when ends match q 4 tan q = -4x -4x 4

75 Marden’s Theorem

76 Marden’s Theorem General topic: relate roots of p(x) to roots of the derivative p’(x) Special case: cubic p(x) Setting: complex numbers

77 Real Polynomials with all Real Roots
Roots of p’(x) interlace roots of p(x)

78 One Dimensional View Just view domain of p(x)
Identify special points with labels

79 Complex roots …?

80 Lucas’ Theorem

81 Lucas’ Theorem

82 Lucas’ Theorem Roots of p’(z) all lie in the yellow polygon

83 Marden’s Theorem Special case: cubic polynomial p(z)
Roots are 3 noncolinear points in complex plane Convex hull is a triangle Where (exactly) are the roots of p’ (z) ?

84 Show roots of p(z)

85 Show roots of p(z)

86 Show roots of p(z) Show triangle

87 Show roots of p(z) Show triangle

88 Show roots of p(z) Show triangle Bisect sides

89 Show roots of p(z) Show triangle Bisect sides

90 Show roots of p(z) Show triangle Bisect sides Inscribe ellipse

91 Show roots of p(z) Show triangle Bisect sides Inscribe ellipse

92 Show roots of p(z) Show triangle Bisect sides Inscribe ellipse Mark foci

93 Show roots of p(z) Show triangle Bisect sides Inscribe ellipse Mark foci

94 Show roots of p(z) Show triangle Bisect sides Inscribe ellipse Mark foci Those are the roots of p’(z)

95 Show roots of p(z) Show triangle Bisect sides Inscribe ellipse Mark foci Those are the roots of p’(z) INCREDIBLE


Download ppt "Dan Kalman American University"

Similar presentations


Ads by Google