Algebra
Least common multipleđ
The LCM is called a MGN (minsta gemensamma nÀmnare) in Swedish because it's for use in a denominator. You have several fractions with different denominators and want to expand them to use the same. In principle it doesn't have to be about denominators, so call it LCM.
To find the LCM of two numbers, construct a number that contains all the prime factors of both.
Bigger than the Greatest common factor (GCF), in the sense that you use every prime you have access to (though not in their full multiplicity). Note the naming of LCM versus GCF. "Multiple" refers to a product of possibly many numbers, "factor" refers to something you can factor out of a single number.
Greatest common factorđ
To find the GCF of two numbers, find what primes they share.
Use Divisibility tests or the Euclidean algorithm.
Smaller than the Least common multiple (LCM) in a sense, that you don't use all the primes you have access to. In reality it's apples and oranges. The LCM is to expand two fractions to have the same denominator, so that you can then add them. The GCF is to deexpand a single ratio (fraction or equation) to its most simplified form.
In short, you shrink a denominator to the GCF, or you expand a denominator to the LCM.
Triangle inequalityđ
See Anki cards. Basically |x| + |y| â„ |xy|, because x and y, being vectors or complex numbers, take a long way around while xy takes the shortest way.
Triangle inequality for integrals (PB 294)
Modular arithmetic
The rules are braindead. This wand just works everywhere.
(A)B mod C ⥠(A mod C)B mod C
(A + B) mod C ⥠A mod C + B mod C
(A * B) mod C ⥠A mod C * B mod C
Division algorithmđ
You've used long division. You're familiar with getting a quotient and a remainder? This is just a realization of that, which we can then use for other things. Warning: the polynomial q(x) has an unfortunate name, it is not the quotient. Without further ado, realize that:
for two polynomials p(x) and q(x), there are unique polynomials r and k such that
which can be written
which is the same as
See the Polynomial Remainder Theorem on how to use this last form.
Polynomial Remainder Theoremđ
Divide the polynomial p(x) with (x - a). The remainder will be identical to the value of plugging a into the original: p(a). This lets us know all sorts of things. If the remainder is zero, then (x - a) did divide the polynomial cleanly, and a is a root.
Restate the original Division algorithm,
in these terms. New division algorithm:
Which leaves only k(x) as the unknown.
Example
Suppose a polynomial p(x). Someone divides it with (x-1)(x-2)(x-6). What's the remainder, if p(1)=2, p(2)=1, p(6)=-4?
Wow, I have no ideaâŠ.
The first step is to see how you can fit this into the division algorithm. The divisor is q(x), so:
Now, the remainder r(x) must have a degree less than 3, because by definition, writing p(x)/q(x) as k(x) + r(x)/q(x), means r(x) has a lower degree than q(x). It doesn't matter what degree p(x) and k(x) are, the "leftover" gets shunted into k. I think.
So r(x) can be written as a second-degree expression, so our equation is:
Moving on. Let's gather some facts. The exercise supplies us the remainder for three different values of x. We will insert those values into the expression for r(x).
You recognize what to do with this: it's a system of equations.
1 | 1 | 1 | Â | 2 |
4 | 2 | 1 | Â | 1 |
36 | 6 | 1 | Â | -4 |
1 | 1 | 1 | Â | 2 |
36 | 6 | 1 | Â | -4 |
0 | -2 | -3 | Â | -7 |
1 | 1 | 1 | Â | 2 |
0 | -30 | -35 | Â | -76 |
0 | -2 | -3 | Â | -7 |
1 | 1 | 1 | Â | 2 |
0 | -2 | -3 | Â | -7 |
0 | 0 | 10 | Â | 29 |
1 | 1 | 1 | Â | 2 |
0 | -2 | -3 | Â | -7 |
0 | 0 | 1 | Â | 29/10 |
Simplified third row
1 | 1 | 1 | Â | 2 |
0 | -2 | 0 | Â | 17/10 |
0 | 0 | 1 | Â | 29/10 |
1 | 0 | 1 | Â | 57/20 |
0 | -2 | 0 | Â | 17/10 |
0 | 0 | 1 | Â | 29/10 |
1 | 0 | 0 | Â | -1/20 |
0 | -2 | 0 | Â | 17/10 |
0 | 0 | 1 | Â | 29/10 |
1 | 0 | 0 | Â | -1/20 |
0 | 1 | 0 | Â | -17/20 |
0 | 0 | 1 | Â | 29/10 |
Simplified second row
So we found values for a, b, and c. We're done: the remainder r(x) is .
ANSWER NOT VERIFIED
Example 2
What's the remainder when you divide x86 - 3x7 + 6 by (x2 - 1)?
Try the Polynomial Remainder Theorem. Test the cases where x is 1 or negative 1, because this makes the divisor zero.
Plugging the data into the division algorithm, We have x86 - 3x7 + 6 = (x2 - 1)k(x) + r(x).
p(1) = 1 - 3 + 6 = 4
p(-1) = 1 - -3 + 6 = 10
At p(1) and p(-1), the RHS just becomes r(x). So we know that at x=1, not only that the remainder r(x) is 4, but that the whole polynomial evaluates to 4. Remember that we are dividing by a specific divisor in this exercise, so we better not pick some willy-nilly x when we analyze the remainder.
The remainder r(x) will be at most degree one, see other example. So we'll write it as ax + b.
For x=1, we have a(1) + b = 4 For x=-1, we have a(-1) + b = 10
We can find a and b, and thereafter, we'll be able to write the remainder.
Key trick: Pick an x that makes the divisor zero.
Euclidean algorithmđ
Let's find GCF(209,77). Realize that 209 can be restated in units of 77, plus something to make up the remainder.
209 = (2 * 77) + 55
This rewrite is the basic step. Repeat: restate 77 in terms of the new thing.
77 = (1 * 55) + 22
55 = (2 * 22) + 11
22 = (2 * 11) + 0
The algorithm is: Re-apply division until you get zero remainder. Then the divisor you just tried is the GCF.
Diophantine equation
Diophantine equations come in many forms. Fermat's Last Theorem is a famous example. What we mean with this word, 'Diophantine', is that we're interested in integer solutions only. This is why it has applications for e.g. proving the Fundamental Theorem of Arithmetic, which is about prime numbers, which of course are integers. We're going to solve a simple kind, the linear Diophantine equation.
Note: it may seem pointless to run the Euclidean algorithm when you can detect that two numbers share no common factor. But you do it for the steps in the process, not the end result (that GCF=1).
Take an equation of the form ax + by = c, where a, b, and c are known integers, and we're interested in integer solutions. For example 43x + 19y = 4.
Normally equations of this form describe a continuous line, crossing an infinite number of points in the real plane, and some such equations even manage to skip any integer pair (x, y).
Crux: For there to be an integer solution to ax + by = c, then all GCF(a,b) must be a factor of c. If a and b have a common factor not shared by c, then stop. There are no integer solutions. This means you can't e.g. have even numbers for both a and b and an odd number for c, but one of a or b may be even, and c may be too.
Aside: a statement (ka + lb) is a linear combination of (a + b). Therefore, ax + by is a linear combination, too. You can put in any x and y. Anything that divides (a + b) will retain its ability to divide (ax + by).
EXAMPLE: My seminarieuppgift
BestÀm den lösning till den diofantiska ekvationen , som har minst positiva x-vÀrde.
Jag verifierar att Àr 1.
Vi skriver en hjÀlpekvation och fÄr partikulÀrlösning , , vilket multiplicerat med kan stoppas in i ursprungsekvationen.
DÄ ÄterstÄr att bestÀmma den allmÀnna lösningen till en lite annorlunda ekvation (en generell): dÀr , vilket sÀger att och inte delar varandra. Ekvationen kan skrivas . Om a inte delar mÄste det dela , eller hur? Förklaring: pga likhetstecknet (vi struntar i minus) mÄste precis samma faktorer ingÄ i som i , eftersom de Àr samma tal. SÄ givet att inte har faktorerna i , sÄ mÄste ha faktorer i (inte nödvÀndigtvis alla, men innehÄller alla faktorer till , vilket kan uttryckas med bokstaven för ''resten av faktorerna/de som inte ingÄr i '' sÄ att ).
Vi har att kan uttryckas , sÄ vi byter mot i ekvationen och med algebra fÄr att .
Vi tittar pÄ den specifika ekvationen (ytterligare en ny ekvation för oss) . Vi har nu lösningar till den eftersom och Àr definierade. Lösningarna var som sagt och , sÄ till den specifika ekvationen Àr det och .
Dessa Àr ingen speciell lösning utan en allmÀn, dÀr Àr nÄgot heltal. Nu applicerar vi detta till ursprungsekvationen, vilken hade partikulÀrlösningarna och , vilket kan ses som vÄrt ''offset'' frÄn origo. Ta dessa, plus eller minus nÄgot antal ( ) gÄnger, sÄ rör vi oss lÀngs linjen som utgör ekvationen. Varje steg Àr en till heltalslösning: de ligger ifrÄn varandra.
Vilken Àr den heltalslösning med minst positiva x-vÀrde? Vi skriver en formel för x: . Vi sÀtter till vilket ger ett x-vÀrde pÄ . För samma blir y-vÀrdet .
Fundamental Theorem of Arithmeticđ
All numbers are either primes, or a combination of primes.
Fundamental Theorem of Algebra
Minimally stated: Every positive-degree polynomial has a complex zero.
Alternatively: An nth-degree polynomial has n zeros, if you include complex zeros and count multiplicity (duplicate zeros).
That follows from the minimal statement, because once you know you have a zero, you can factor it out and are left with a new (lower-degree) polynomial, which of course also has a zero.
Divisibility testsđ
- Divisible by 2 if it's even.
- Divisible by 3 if the sum of the digits are.
- Divisible by 5 if it ends in zero or five.
- An odd number containing the factor five will end in five.
- An even number containing the factor five will end in zero.
Divisibility by three
Intuition for divisibility by three can be helped by that 1000 can be rewritten (1 + 999), 100 as (1 + 99), etc. The nine-rich terms leave no remainder after division and can hence be deleted.
400 can be written 4(1+99), meaning 4 + 4*99, and the latter term can be deleted as any multiple of 99 will keep on being divisible by 3. What remains is the value of the hundredth-place digit, in this case⊠four.
Convert the number 462 yourself: 4 + (4*99) + 6 + (6*9) + 2. After deleting the parenthesed terms, you are left with⊠the digits in the original number!
99 is also divisible by 9, so the same test can be used for divisibility by 9.
Set theory
domain and range
- take a function f: A â B
- the domain is A, can refer to it by Df
- the mÄlmÀngd is B
- the range (vÀrdemÀngd) Vf is a subset of B
find the range of a function
- see if it has a min or max
The range of a function that only takes on the values 1 and 2 is written {1,2}, not [1,2], which would be the full interval.
Interval
A closed interval [a,b]
includes the ends.
.
[a,b] --------[a----------b]--------
An open interval ]a,b[
excludes the ends. Unfortunate notation.
.
]a,b[ ---------a[--------]b---------
Sum/difference of cubesđ
Memory key: the sum will have a binomial factor that contains a plus sign, just like the sum itself.
a3 + b3 = (a + b)( ⊠)
a3 - b3 = (a - b)( ⊠)
Complete formula
a3 + b3 = (a + b)(a2 â ab + b2)
a3 - b3 = (a â b)(a2 + ab + b2)
Inequality
Well-ordering principle
Complex binomial
Solve x3 â 125i = 0 for .
Complex quadratic
Transcendental numbers
First, the notion of algebraic numbers: a number that can be a solution to some equation with rational coefficients. This would be most numbers that you actually use.
One example is â2 because it is the solution to x2 - 2 = 0. It is algebraic.
Though there are many more transcendental numbers than algebraic, it is hard to prove that a number isn't algebraic. Examples of proven transcendentals include Ï and e.
What links here
- Math