theory statements Flashcards

(31 cards)

1
Q

proposition 2.3 (sqrt(2) is irrational)

A

√2 is NOT rational

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

de moivre’s theorem

A

Let z1, z2 be complex numbers with polar forms

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

the fundamental theorem of algebra

A

Every polynomial equation of degree at least 1 has a root in C

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

euler’s formula

A

For a convex polyhedron with V vertices, E edges and F faces, we have
V − E + F = 2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

the fundamental theorem of arthmetic

A

Let a , b ∈ Z . We say a divides b (or a is a factor of b ) if b = ac for some integer c . When a divides b , we write a b . ∈
Let a , b Z . We say a divides b (or a is a factor of b ) if b = ac for some integer c . When a divides b , we write a│b

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

theorem 12.1 (there are infinitely many prime numbers)

A

n/(ln(n))

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

fermat’s little theorem

A

Let p be a prime number, and let a be an integer that is not divisible by p . Then a^ p − 1 ≡ 1 mod p

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

binomial and multinomial theorems

A

Let P be a process which consists of n stages, and suppose that for each r , the r^th stage can be carried out in a r ways. Then P can be carried out in a 1 a 2 . . . a (n) ways.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

inclusion-exclusion principle

A

Logically enough, we call a set S a finite set if it has only a finite number of elements. If S has n elements, we write Sn. If a set is not finite, it is said to be an infinite set.

For example, if S = {1,3,2), then S is finite and S = 3. And Z is an infinite set.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

real numbers are uncountable

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

the powerset of a set has strictly larger cardinality

A

│N│ = │Q│= │N x N│ and │N│ < │R│

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

the subgroup test

A

Let G be a group, and let H be a subset of G . The H is a subgroup of G if the following three conditions hold: ∈ (1) e (2) x , y (3) x ∈ ∈ H (where e is the identity element of G ), H xy H ⇒ ⇒ x − 1 ∈ H , ∈ H

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

lagrange’s theorem

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

squeeze theorem

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

differentiation formulae: power rule

A

power rule is given by, d(xn)/dx OR (xn)’ = nx^n-1, where n is a real number.

d(x^n)/dx = n.x^n-1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

differentiation formulae: sum rule

A

If f and g are continuous at a point c , then the sum f + g is continuous at c .

17
Q

differentiation formulae: constant multiple rule

A

d(k f(x))/dx = k d(f((x))/dx

18
Q

differentiation formulae: product rule

A

If f and g are continuous at c , then the product function f . g (defined by ( f . g )( x ) = f ( x ) g ( x ) ) is continuous at c

19
Q

differentiation formulae: quotient rule

A

If f and g are continuous at c , and g ( x ) = 0 for all x , then the quotient f g is continuous at c

20
Q

differentiation formulae: chain rule

A

Dy/dx = dy/du × du/dx

21
Q

rolle’s theorem

A

“If a function f is defined in the closed interval [a, b] in such a way that it satisfies the following condition: i) f is continuous on [a, b], ii) f is differentiable on (a, b), and iii) f (a) = f (b), then there exists at least one value of x, let us assume this value to be c, which lies between a and b i.e. (a < c < b ) in such a way that f‘(c) = 0.”

In short: uwu
1) f(x) is continuous on [a,b],
2) f(x) is differentiable on (a,b), and
3)f(a) = f(b)

then there exisits at least on c in (a,b) such that f’(c) = 0

22
Q

mean value theorem

A

The function f(x) is continuous over the interval [a, b].
The function f(x) is differentiable over the interval (a, b).
There exists a point c in (a, b) such that f’(c) = [ f(b) - f(a) ] / (b - a)

23
Q

→a and →b are orthogonal if and only if →a*→b = 0

24
Q

→a x →b is orthogonal to both →a and →b

25
the fundamental theorem of calculus
For a continuous function f(x) on an interval [a, b] with the integral: F(x) = ∫xa f(t) dt then the derivative of the integral F(x) gets us the original function f(x) back again: F'(x) = f(x)
26
general solution of the nonhomogeneous 2nd order differential equations as a sum of the complementary function and particular solution
27
l'hospital's rule
lim f(x)/ lim f’(x)/ = x→c g(x) x→c g’(x) The limit as x approaches c of "f-of−x over g-of−x" equals the the limit as x approaches c of "f-dash-of−x over g-dash-of−x"
28
matrix addition (theorem 3.2)
29
matrix multiplication (theorem 3.3)
30
matrix transpse (theorem 3.4)
31
matrix symmetry (theorem 3.5)