Showing 5 to 8

Memorize memories of flashcards with flashcards

Combination of SRS and memory castles.

The basic memory castle

For the thought experiment, instead of flashcards, suppose you have a stack of cheatsheets. You wanna memorize them. You go and put the cheatsheets in a memory castle.

In mindspace, you can alter the cheatsheets – the words are no longer confined to A4 sheets, and art can be three-dimensional and include the sense of touch.

Obama's insight about blue suits can be represented by Obama wearing a blue suit, e.g. (Though the presence of a person would be overpowering, so persons should only be used for important insights. A framed Obama?)

For advanced potential, perhaps add smell to different rooms – if you focus inwardly on really feeling that smell, you kind of will smell it, regardless of what your flesh nose is sensing. And then, turn your attention to the room, and it should come back more easily. To mint new memory objects, it may help to go in meatspace to smell the appropriate thing for that room.

For example… an Indian-styled room, smelling of chai tea. Go smell some meatspace chai before even trying to envision it (because memory retcons itself, you may cause details to disappear forever).

Instead of words, you can have objects. Suppose you've read a book and written notes from it. Eventually these notes become a box of objects in your memory castle.

Merging with a Spaced Repetition System

Now make a small change to the thought experiment. Instead of representing what were originally paper cheatsheets, your memory objects represent what were originally flashcards. These flashcards still exist in your SRS, so they are now effectively duplicated.

Now start adding a new class of flashcard to the same SRS deck.

For this new class, you can put pictures of your memory rooms. Eventually you can even draw the objects you've created and put those drawings in SRS – so your SRS contains both the original flashcard and another flashcard that refers to the first one! (Option: attach a random image to every flashcard, well before turning them into memory objects. That way you can reuse those images)

Take care, don't create too many objects. You don't need as many flashcards as you think.

Memory objects can themselves hold memory objects. For example, in one room, you might find a bicycle (a Ribbing bike). On its saddle, you might find a Buddha statue. On his lap, you might find a flower. On the petals, you might find a fly. On the fly, you might find a crown. On the surface of the crown (really zoomed in), you might find a golden castle on a flat field of gold. Inside the castle, you might find a banquet. In the banquet, you will NOT find another Ribbing bike – don't reuse objects.

For a grace period, you practice on flashcards both on actual paper/SRS, and in the mindworld. Eventually, you may detach from the software and have it all in your head.

For true spaced repetition, try a Leitner system (inside the mindworld!). Arrange your objects. Hold them, smell them – every time you handle an object. Arrange them in a system. Not necessarily numeric. Just "on that desk" is recent stuff, "upstairs on that bookshelf" is old flashcards, "in the wine cellar behind that scary vampire nest and in front of the liliputian" is some old but important stuff. Re-use things from your life. The amphitheatre, some notes on love and relationships in Momo's room, with whom you can have a conversation while you're at it. You would of course draw your imagination of Momo's room often.

Sketch, sketch, sketch. No need to sketch the memory objects in use (you can if you want), just sketch the rooms, the 'bases'.

Use emotion. Fear (the scary vampire nest) is one. A narrow bridge…

Flashcard front: Buddha Flashcard back: Buddha with rose on his lap

Flashcard front: Rose Flashcard back: Rose with a fly

etc.

What links here

Created (8 years ago)

Calculus

Power rule

We learn this this high school: a function xn has the derivative nxn-1.

Proof example

Let's take the square root function x1/2. The power rule says this should result in 1/2 * x-1/2.

We'll prove it using the limit "as delta x goes to zero". Some people like to call that variable h or d, but we'll go with delta x.

limΔx0x+ΔxxΔx \lim_{\Delta x \to 0} \frac{ \sqrt{x + \Delta x} - \sqrt{x} }{ \Delta x }

We cannot set delta x to zero, because it's sitting in the denominator. Let's change the expression. Using the difference of squares (a + b)(a - b) = a2 - b2, we multiply numerator and denominator by (a + b).

limΔx0x+ΔxxΔxx+Δx+xx+Δx+x=limΔx0(x+Δx)xΔx(x+Δx+x)=limΔx0ΔxΔx(x+Δx+x) \lim_{\Delta x \to 0} \frac{ \sqrt{x + \Delta x} - \sqrt{x} }{ \Delta x } \cdot \frac{ \sqrt{x + \Delta x} + \sqrt{x} } { \sqrt{x + \Delta x} + \sqrt{x} } = \lim_{\Delta x \to 0} \frac{ \textcolor{red}{(x +} \Delta x\textcolor{red}{) - x} }{ \Delta x (\sqrt{x + \Delta x} + \sqrt{x})} = \lim_{\Delta x \to 0} \frac{ \textcolor{red}{\Delta x} }{ \textcolor{red}{\Delta x} (\sqrt{x + \Delta x} + \sqrt{x})}

Normally, when we cancel something from the denominator, we add a clause that it must be nonzero. Irrelevant/implicit when you're working with limits.

We're left with the expression 1x+Δx+x \frac{1}{\sqrt{x + \Delta x} + \sqrt{x}} , and can now pretend that delta x is zero without breaking the equation. That's just 12x \frac{1}{2\sqrt{x}} , or 12x12\frac{1}{2} x^{-\frac{1}{2}} , which fits the power rule.

Chain rule

A function f(x) that composes two functions g(x) and h(x) such that one is inside the other like: g(h(x)), will have the following derivative: g'(h(x)) * h'(x).

Note that in the first factor you neglect modifying the inner function.

Example: the derivative of sin(2x) is 2cos(2x), because you are deriving two functions: sin(something), and 2x. The derivative of 2x is just 2.

Aside: As you know, the sine of x derives to the cosine of x, but there are two functions in sine of x: the sine, and the x itself. What gives? Indeed you should derive both. But x derives to 1, which you just don't need to write.

Product rule

A product of two functions f(x) g(x) has the derivative f'(x) g(x) + f(x) g'(x).

For a product of three functions, derive "one at a time", leaving the rest untouched, for each term.

Function inputs

Take f(x).

  • Reflect across the x-axis: -f(x). This should be intuitive.
  • Reflect across the y-axis: f(-x)
  • Reflect across both axes: -f(-x)

Example: Periodic functions

sin(2x) är dubbelt så “snabb” som sin(x). sin(x/2) hälften så snabb. 2sin(x) gör kurvan dubbelt så hög, men ändrar inte svängningens frekvens. Dvs den når fortfarande 0 efter 1pi tid (alltså vid x=1pi). sin(x) + 2 förflyttar kurvan 2 steg uppåt, så att dess “noll-axel” är en horisontell linje som skär y vid 2.

TODO Plot a third-degree polynomial and paste images for the difference between f(x), -f(x), f(-x).

Odd and even functions

An even function is where f(-x) = f(x), i.e. symmetric, reflected across y-axis. An odd function is where -f(-x) = f(x). i.e. that if you reflect it across both axes, you end up with the same graph.

If there is a constant — an y-intersect offset from origin — it will fail to be odd.

A function is neither even nor odd when f(x) doesn't tell you anything about f(-x), i.e. when it isn't perfectly reflected across axes.

The terminology came from exponents of some functions, but the exponents don't necessarily determine it.

When the highest-degree exponent is odd, the function may be odd. When the highest-degree exponent is even, the function may be even.

What's a function

All these are functions:

  • sin x
  • x2
  • 2x
  • x
  • ln x
  • ex
  • 2x

A function evaluates to only one value for a given x.

Elementary function

Euclid's similarity cases

△ABC ≅ △DEF means triangle ABC is congruent to (has the same measurements as) triangle DEF.

Compare two triangles:

  1. Two pairs of sides being proportional and the angle between them the same => similar triangles.
  2. Any pairs of sides being proportional => similar. (??)
  3. Any pair of angles the same => similar. (??)

Partial fraction expansion

A way to change a rational expression into multiple terms, which is then easier for some purposes – like taking the derivative or integral, or doing a Laplace transform.

Part of elementary school in some countries…

Take an example. 10x2+12x+20x38\dfrac{10x^2 + 12x + 20}{x^3 - 8}

First check to see what degree these polynomials are in. If the denominator has a lower degree, then you do a polynomial division, and then do the partial fraction expansion, okay? The technique is for stuff that you can't divide, like the remainder left by a polynomial division.

Now observe the denominator. What x makes it reach zero? That's 2. So you can factor out (x - 2), right? (Scribble a polynomial division of x38x^3-8 with x2x-2 )

We get an altered denominator: 10x2+12x+20(x2)(x2+2x+4)\dfrac{10x^2 + 12x + 20}{(x - 2)(x^2 + 2x + 4)}

You could also try to factor the second-degree expression we just got, but doing it in our head tells us it will not be possible in the reals. Skip it.

Now the aim of the technique is to set variables A and B, sometimes C etcetera:

10x2+12x+20(x2)(x2+2x+4)=Ax2+Bx+Cx2+2x+4 \frac{10x^2 + 12x + 20}{(x - 2)(x^2 + 2x + 4)} = \frac{A}{x -2} + \frac{Bx + C}{x^2 + 2x + 4}

A is a constant because the denominator is first-degree. You perceive the rule: the numerator should be one degree less.

To put the right-hand side over the same denominator, expand the fractions. You know how…

10x2+12x+20(x2)(x2+2x+4)=A(x2+2x+4)(x2)(x2+2x+4)+(Bx+C)(x2)(x2)(x2+2x+4) \frac{10x^2 + 12x + 20}{(x - 2)(x^2 + 2x + 4)} = \frac{A(x^2 + 2x + 4)}{(x -2)(x^2 + 2x + 4)} + \frac{(Bx + C)(x -2)}{(x -2)(x^2 + 2x + 4)}

Now you can just remove the denominator from both sides. Unfactor the RHS.

Logarithms

Addition: lg 5 + lg 5 = lg 25 Subtraction: lg 10 - lg 5 = lg 10/5 = lg 2

Exponents: lg 23 = 3 lg 2

Change of base formula

log2x=log10xlog102 \log_2 x = \frac{\log_{10} x}{\log_{10} 2}

log2x=lnxln2 \log_2 x = \frac{\ln_{} x}{\ln_{} 2}

Limits

"What is the limit of ncos1nsin1nn \cos \frac1n \sin \frac1n when n goes to infinity?"

Solution: we want to do a variable substitution on the function inputs. We'll have to change the n out front so that it is something something 1/n. The expression above is equal to cos1nsin1n1n\frac{\cos \frac1n \sin \frac1n}{\frac1n} .

Thereafter, subbing 1/n for x, we ask the limit of x as it goes to zero – because 1/infty goes to zero. We get the expression limx0sinxxcosx\lim_{x\to 0} \frac{\sin x}{x} \cos x

What happens here? The solution lies in Standard limits. The limit goes to 1 * 1 = 1.

Standard limits🔗

xx \to - \infty x → 0   x → ∞ x → + ∞  
  sinxx1\frac{\sin x}{x} \to 1   (1+1n)ne(1 + \frac1n)^n \to e    
           
  (1+x)1xe(1+x)^{\frac1x} \to e        
  ln(1+x)x1\Leftrightarrow \dfrac{\ln (1+x)}{x} \to 1        
  ex1x1\Leftrightarrow \dfrac{e^x - 1}{x} \to 1        

x+x0x(a>1)xnax0sinxx1\begin{array}{rrr} x \to +\infty & x \to 0 & x \to - \infty \\ (a > 1) & \frac{x^n}{a^x} \to 0 & \frac{\sin x}{x} \to 1 \end{array}

Differential equation

Differential equations involve a function and its derivative, sort of. In a "first-order" differential equation, the highest order of derivative is one. In an "ordinary" differential equation, the function is of one variable.

If there is a requirement that the solution take on a particular value at a particular input, the exercise is called a `begynnelsevärdesproblem'.

You can plot the solutions to differential equations, in the form of a grid of 'directions' in a coordinate system: the tangent that a solution function would have at a given (x,y). `Riktningsfält'.

Now, by a linear differential equation, this is meant:

Take a generic equation y+g(x)y=h(x)y' + g(x)y = h(x) , and name the LHS L(y)L(y) . Linearity will imply that L(y1+y2)=L(y1)+L(y2) L(y_1 + y_2) = L(y_1) + L(y_2) and that L(ky)=kL(y)L(ky) = kL(y) . This is similar to linearity in other fields of math, no?

Solving a first-order differential equation

The simplest form of a first-order equation is y=h(x)y' = h(x) , which I will name A. A more general form is y+g(x)y=h(x). y' + g(x)y = h(x). To solve that one, turn it into A.

Choose a primitive G(x)G(x) to the coefficient g(x)g(x) for y. Multiply both sides of the equation with the so-called integrerande faktorn eG(x)e^{G(x) } . (Because eG(x)e^{G(x)} is nonzero for all x, the resulting equation is strictly equivalent!)

yeG(x)+yeG(x)=h(x)eG(x) y'e^{G(x)} + ye^{G(x)} = h(x)e^{G(x)}

Notice, that the LHS is the derivative of yeG(x)ye^{G(x)} ! That is neat since we are working on differential equations. Rewrite the equation as

(yeG(x))=h(x)eG(x) {\left(ye^{G(x)} \right)}' = h(x)e^{G(x)}

Now you can treat this as you would treat A. Namely, turn yy' into dydx\frac{dy}{dx} (see my seminar writeups for another example):

dydx=h(x)    dy=h(x)dx \frac{dy}{dx} = h(x) \iff dy = h(x) \, dx     dy=h(x)dx \iff \int dy = \int h(x) \, dx y=H(x)+C y = H(x) + C

Applying this to the equation we got, we get

d(yeG(x))dx=h(x)eG(x) \frac{d\left(ye^{G(x)} \right)}{dx} = h(x)e^{G(x)}     d(yeG(x))=h(x)eG(x)dx \iff d\left(ye^{G(x)} \right) = h(x)e^{G(x)} \, dx     d(yeG(x))=h(x)eG(x)dx \iff \int d\left(ye^{G(x)} \right) = \int h(x)e^{G(x)} \, dx     yeG(x)=h(x)eG(x)dx+C \iff ye^{G(x)} = \int h(x)e^{G(x)} \, dx + C

Now you can divide both sides by eG(x)e^{G(x)} and get an expression for y. Insert whatever required values you were given for y and x to find out C, etc.

Fundamental Theorem of Calculus

Proves the useful formula of Insattningsformeln (PB 298), which is just the basic rule of how to integrate a defined interval.

Can also be used for (PB 298)

Optimization

Finding the "best" solution to a problem, like the maximum payoff or minimal material use. Involves finding asymptotes, zeros of derivatives, etc.

Continuity

A function is continuous around a point if it isn't undefined nor jumps to some unexpected value at exactly that point. Mathematically, the limit from both sides of that point is equal to the value of the function at that point.

Differentiability

Standard derivatives

The derivatives of common functions are as follows

f(x) f'(x)
sin x cos x
cos x -sin x
tan x 1cos2x,xπ2+nπ\frac{1}{\cos^2 x}, \quad x\ne \frac{\pi}{2} + n\pi
cot x 1sin2x,xnπ-\frac{1}{\sin^2 x}, \quad x\ne n\pi
arcsin x 11x2\frac{1}{\sqrt{1-x^2}}
arccos x 11x2-\frac{1}{\sqrt{1-x^2}}
arctan x 11+x2\frac{1}{1+x^2}
arccot x 11+x2-\frac{1}{1+x^2}

Standard integrals

Implicit differentiation

When you work with unknown functions and use their derivatives, it's called implicit differentiation. Nothing to be scared of.

Absolute value

Taking the absolute value of a complex number lets you get rid of the "i".

Absolute equation

Consider the graph of an absolute value linear function like |x - 1|. It has two distinct segments, and no other notation would give it that shape. It's not a smooth function, it's two functions, depending on which x you're at.

So to rewrite |x - 1| without bar notation, make cases for different x. The quick way is to see where it becomes zero, which is at x=1. For the case of x>1, you can just remove the bars. For the case of x<1, also flip the signs.


It's easier with complex numbers. Consider the case of having a complex number inside bar notation, like |a + bi|. Rewriting it as a vector gives us a circle around origin, any point on which may be touched by the vector, but it's irrelevant - we want only the radius r in re{}.

Now consider the case of some unknown complex number z, plus other stuff: |z + 1 + i|. The origin of the "vector" z will now be at -1, -i, so this circle is centred off-origin.

Example solving the above: Set z := x + yi. Say its absolute value is 2. Write the equation.

2=z+1+i=(x+1)+(y+1)i=(x+1)2+(y+1)2 2 = |z + 1 + i| = |(x + 1) + (y + 1)i| = \sqrt{(x+1)^2 + (y+1)^2}

The last form can be recognized as Pythagoras.

After squaring, the equation resembles that of a circle:

    4=(x+1)2+(y+1)2 \iff 4 = (x + 1)^2 + (y+1)^2

[2024-04-22 Mon] Created Maclaurin/Taylor series

Standardutvecklingar

In these cases, θ is a number between 0 and 1 that depends on x and n.

ex=1+x+x22!+x33!++xnn!+Rn+1(x)\begin{equation} e^x = 1 + x + \frac{x^2}{2!} + \frac{x^3}{3!} + \ldots + \frac{x^n}{n!} + R_{n+1}(x) \end{equation} \hfill where Rn+1(x)=eθx(n+1!)xn+1 \displaystyle R_{n+1}(x) = \frac{e^{\theta x}}{(n+1!)} x^{n+1}

ln(1+x)\begin{equation} \ln(1 + x) \end{equation}

(1+x)α\begin{equation} (1 + x)^{\alpha} \end{equation}

sinx=xx33!+x55!+(1)n1x2n1(2n1)!+R2n+1(x)\begin{equation} \sin x = x - \frac{x^3}{3!} + \frac{x^5}{5!} - \ldots + (-1)^{n-1} \frac{x^{2n-1}}{(2n-1)!} + R_{2n+1}(x) \end{equation} \hfill where R= \displaystyle R =

cosx\begin{equation} \cos x \end{equation}

arctanx\begin{equation} \arctan x \end{equation}

Proofs for the above (PB )

Mean value theorem

Partial integration

What links here

  • Math
Created (8 years ago)

Trigonometry

Reciprocal identities

sinx=1cscx     cscx=1sinx {\sin x = \frac{1}{\csc x}} \text{\ \ \ \ \ } {\csc x = \frac{1}{\sin x}}
cosx=1secx     secx=1cosx {\cos x = \frac{1}{\sec x}} \text{\ \ \ \ \ } {\sec x = \frac{1}{\cos x}}

Secant and cosecant not taught in Sweden.

tanx=1cotx     cotx=1tanx {\tan x = \frac{1}{\cot x}} \text{\ \ \ \ \ } {\cot x = \frac{1}{\tan x}}

If you prefer expressing them in sine and cosine:

tanx=sinxcosx     cotx=cosxsinx {\tan x = \frac{\sin x}{\cos x}} \text{\ \ \ \ \ } {\cot x = \frac{\cos x}{\sin x}}

Interestingly, note that tan is 1/cotan, but sine is not 1/cosine.

Offset identities

sinθ=cos(π2θ) \sin \theta = \cos(\frac{\pi}{2} - \theta)

Imagine the unit circle. Instead of starting at zero, you start at pi/2. Then, due to subtraction, you walk clockwise, not counterclockwise.

Unit circle

Inverse trig functions

There are different definitions of the domain of inverse trig functions. Multi-valued arcsin is a thing. Mathematica in particular might define the cotangent differently from Sweden. But here are the rules for basic-uni Swedish math.

arcsinx:π/2xπ/2,1y1\arcsin x: -\pi/2 \le x \le \pi/2, -1 \le y \le 1

TODO Explain how to think, don't just make a reference table

Law of sines

We can use it to find stuff about nonright triangles.

Angle A, opposing side a;

sin(A)a=sin(B)b \frac{\sin(A)}{a} = \frac{\sin(B)}{b}

Num and denom can be swapped.

Law of cosines

Can tell you stuff about nonright triangles. Like with the Law of Sines, the capital letters denote angle opposing a side denoted in lower case.

c2=a2+b22abcosC c^2 = a^2 + b^2 - 2ab cosC

The Pythagorean Theorem is a special case of this Law.

Pythagorean identity

In Swedish, it's called trigonometriska ettan. cos2x + sin2x = 12

Should be obvious if you look at the unit circle and remember the Pythagorean Theorem.

Half-angle formula

Double-angle formula

sin(2x) = 2 sin(x) cos(x)

Proof?

Example: Find the sine of π/12

Using the double angle formula, we know that

sin(π/6) = 2 sin(π/12) cos(π/12).

We also know from our standard angles that sin(π/6) is 1/2. So

1/2=2sin(π/12)cos(π/12) 1/2 = 2 \sin(\pi/12) \cos(\pi/12)     14sin(π/12)=cos(π/12) \iff \frac{1}{4\sin(\pi/12)} = \cos(\pi/12)

The reason I left cosine by itself is that we'll exploit the Pythagorean identity. First, let's square this thing.

116sin2(π/12)=cos2(π/12) \frac{1}{16\sin^2(\pi/12)} = \cos^2(\pi/12)

Now, look at a different equation, the Pythagorean identity:

sin2(π/12)+cos2(π/12)=1 \sin^2(\pi/12) + \cos^2(\pi/12) = 1

We have an expression for cos2(π/12)\cos^2(\pi/12) , so replace it.

sin2(π/12)+116sin2(π/12)=1 \sin^2(\pi/12) + \frac{1}{16\sin^2(\pi/12)} = 1

Multiply the equation so we're rid of the fraction.

16sin4(π/12)+1=16sin2(π/12) 16\sin^4(\pi/12) + 1 = 16\sin^2(\pi/12)

Now, we can do variable substitution. Say y:=sin2(π/12)y := \sin^2(\pi/12) .

16y2+1=16y 16y^2 + 1 = 16y     16y216y+1=0 \iff 16y^2 - 16y + 1 = 0

Solve like any second-degree equation.

y=2±34 y = \frac{2 \pm \sqrt{3}}{4}

So, given that we made y the squared sine of π/12, we square root the equation and get our answer.

sin(π/12)=2±34 \sin(\pi/12) = \sqrt{\frac{2 \pm \sqrt{3}}{4}}

To figure out whether the plus or minus applies, test them. The result 1/2+sqrt341/2 + \frac{sqrt{3}}{4} is definitely larger than sin(π/12) ought to be, so the plus-minus sign should be a minus.

Euler's formula🔗

General form: e = cos(θ) + isin(θ)

Insert π and check the value. It gives you zero sin, -1 cos. So: e = -1. You quickly realize that inputting any multiple of pi will give you a real number.

Trig angle-addition formulas can be derived: substitute (a + b) for θ. Convert to cis(a + b) form. Perform the complex multiplication. The terms with i will correspond to the angle addition formula for sin, since the sine axis in the unit circle and the imaginary axis are both vertical. The terms without i then, of course, correspond to the angle addition formula for cos.

De Moivre's formula follows from Euler's formula. (cosθ + isinθ)n is (e)n, which by simple exponent rules is eiθn, which by definition is cos(nθ) + isin(nθ).

De Moivre's formula🔗

(cosθ + isinθ)n is equal to cos(nθ) + isin(nθ). You can state the cisθ in terms of Euler's formula to prove it.

Angle addition

To get the formula for tan, merely do the angle addition for sin, divided by angle addition for cos. Tan is sin/cos.

sin(x)cos(y)+cos(x)sin(y)cos(x)cos(y)sin(x)sin(y) \frac{\sin(x) \cos(y) + \cos(x) \sin(y)}{\cos(x) \cos(y) - \sin(x) \sin(y)}

Multiply both numerator and denominator by 1cos(x)cos(y) \frac{1}{\cos(x) \cos(y)} and you will get a simplified form.

tan(x)+tan(y)1tan(x)tan(y) \frac{\tan(x) + \tan(y)}{1 - \tan(x) \tan(y)}

What links here

  • Math
Created (8 years ago)

Combinatorics

Types of selection

  With rearrangement Without rearrangement
With repeat nk (n+k1k){n + k - 1 \choose{k}}
Without repeat n!n! (nk){n\choose{k}}

See 9. Urval med återläggning

Multiplication principle

The basis for all combinatorics.

Sequence

An array of numbers.

arithmetic

geometric

Series

The "sum" of an array of numbers.

arithmetic

An arithmetic sequence changes by the same amount per term.

Let's describe some arbitrary series. Each term is made up of the "initial amount" plus the indice times the "step size".

To teach clearly, we won't use the variable i for the indice, but instead say n − 1, n − 2 and so on.

Writing it out – if there are n terms where the first term is a, the sum can be expressed:

[a]  +  [a + 1]  +  [a + 2]  + ... +  [a + (n-2)]  +  [a + (n-1)]

Note how this series does not reach a + n, and falls just short, because the very first term is at indice zero. You can of course write this differently, counting from indice one to indice n, rather than from zero to (n-1). You must change the initial amount (or "starting value").

It is common for the "step size", or increment, to be just one. If you have a different increment, you have to multiply the indice. Say the increment is d and we get the general expression (the one above was specifically for d=1 so that d disappeared):

[a]  +  [a + d]  +  [a + 2d]  + ... +  [a + (n-2)d]  +  [a + (n-1)d]

On our quest to sum this thing, we're going to place an indentical line below it, with the order reversed. Then think about what happens if you add the lines together.

 S =            a   +    a + 1d       +    a + 2d       + ... +    a + (n-1)d
 S =   a + (n-1)d   +    a + (n-2)d   +    a + (n-3)d   + ... +    a
2S =  2a + (n-1)d   +   2a + (n-1)d   +   2a + (n-1)d   + ... +   2a + (n-1)d

What just happened? The indice in the first row increases, but the indice of the second row decreases, so the summed indice stays.

You know how to factor. I hand the reins to you. Do this every time you need the summation formula, derive it.

n(a) + n (n-1) d 1/2
n(a) + n(n-1)d
(n + n)(a + nd/2-d/2)

geometric

A geometric sequence increases by the same factor per term. (?)

Binomial theorem

You can expand (x + y)n as follows.

(n0)xny0+(n1)xn1y1+(n2)xn2y2++(nn1)x1yn1+(nn)x0yn {n\choose0} x^n y^0 + {n\choose1} x^{n-1} y^1 + {n\choose2} x^{n-2} y^2 + \dots + {n\choose{n-1}} x^1 y^{n-1} + {n\choose n} x^0 y^n

This is not the same thing as (xn + yn)! That is a sum of e.g. cubes like x3 + 1, where the exponents are "inside the parentheses", for which there is a different formula (Sum/difference of cubes).

Explanation

Binomials are expressions like (x + y)2. You memorize quadratics in high school, but how do you expand (x + y)14?

You can use Pascal's Triangle, but suppose you have (x + y)12733. Find facts about a specific term in that massive polynomial.

Uses the notion of Combination.

Pascal's Triangle

    1       zeroth row -- a constant: (x + y)^0
   1 1      first row --- a binomial
  1 2 1     second row -- a binomial to the second degree
 1 3 3 1    third row
1 4 6 4 1   fourth row

Explanation

You can write Pascal's Triangle from scratch – for each entry, add the two entries above it.

Take an example binomial of fourth degree, (x + y)4. When expanded, it produces a polynomial with coefficients from the fourth row.

We have the row, 1 4 6 4 1. Place your x'es and y'es. The fourth-degree x-term goes to the left, the fourth-degree y goes go the right.

Pascal’s Triangle fourth row: 1      4       6      4      1Writing just the x-factors gives us: 1x4+4x3+6x2+4x+1Writing just the y-factors gives us: 1+4y+6y2+4y3+1y4\begin{align*} \textrm{Pascal's Triangle fourth row: } & \textrm{$1$ \ \ \ \ \ $4$ \ \ \ \ \ \ $6$ \ \ \ \ \ $4$ \ \ \ \ \ $1$} \\ \textrm{Writing just the $x$-factors gives us: } & 1x^4 + 4x^3 + 6x^2 + 4x + 1 \\ \textrm{Writing just the $y$-factors gives us: } & 1 + 4y + 6y^2 + 4y^3 + 1y^4 \end{align*}

Once both are placed out, we end up with the completed polynomial:

x4+4x3y+6x2y2+4xy3+y4 x^4 + 4 x^3 y + 6 x^2 y^2 + 4 x y^3 + y^4

Which can be viewed with redundancy, for clarity:

1x4y0+4x3y1+6x2y2+4x1y3+1x0y4 1 x^4 y^0 + 4 x^3 y^1 + 6 x^2 y^2 + 4 x^1 y^3 + 1 x^0 y^4

Combination🔗

Finding combinations of k items from n, (nk), {n\choose k}, "n choose k", is n!k!(nk)!. { n!\over{k!(n - k)!} }.

For example, (102)=10!2!8!. {10 \choose 2} = { 10!\over{2!8!}}.

A startling symmetry is that (108)=10!8!2!, {10 \choose 8} = { 10!\over{8!2!}}, which is the same as the previous identity. This symmetry, that (nk)=(nnk), {n \choose{k}} = {n \choose{n-k}}, works for any numbers nn and kk you want.

Permutation

A combination lock should be called a permutation lock. The order matters, 2-7-1 isn't 2-1-7.

There are more permutations than combinations.

Factorials

Note that 10! / 8! is the same as 10 * 9. If it's not obvious why, think.

What links here

  • Math
Created (8 years ago)
Showing 5 to 8