Statements Of Definitions Flashcards

1
Q

The Principle of Mathematical Induction

A

Suppose that for each positive integer n we have a statement P(n).
If we prove the following two things:
(a) P(1) is true;
(b) for all n, if P(n) is true then P(n + 1) is also true; then P(n) is true for all positive integers n.

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

The Principle of Mathematical Induction II

A

Let k be an integer.
Suppose that for each integer n ≥ k we have a statement P(n).
If we prove the following two things:
(a) P(k) is true;
(b) for all n ≥ k, if P(n) is true then P(n+1) is also true; then P(n) is true for all integers n ≥ k.

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

The Strong Principle of Mathematical Induction

A
Suppose that for each integer n ≥ k we have a statement P(n). 
If we prove the following two things:
(a) P(k) is true;
(b) for all n, if P(k),P(k+1),...,P(n) are all true, then P(n+1) is also true;
then P(n) is true for all n ≥ k.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Prime number

A

A prime number is a positive integer p such that p ≥ 2 and the only positive integers dividing p are 1 and p.

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

Plane graph

A

A plane graph is a figure in the plane consisting of a collection of points (vertices), and some edges joining various pairs of these points, with no two edges crossing each other.

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

Division of integers

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.

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

Highest Common Factor

A

The highest common factor of a and b, written hcf(a,b), is the largest positive integer that divides both a and b.

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

Coprimality

A

If a,b ∈ Z and hcf(a,b) = 1, we say that a and b are

coprime to each other

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

Congruence of integers

A

Let m be a positive integer. For a, b ∈ Z, if m divides b−a we write a≡b mod m and say a is congruent to b modulo m.

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

Derivative (First Principles)

A

The derivative of a function f at a number a, denoted by f’(a) is
f’(a) = lim(h->0) f(a+h)-f(a) / h
if this limit exists.

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

Critical Number

A

A critical number of a function f is a number c in the domain of f such that either f’(c) = 0 or f’(c) does not exist.

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

Concavity

A

If the graph of f lies above all of its tangents on an interval I, then it is called concave upward on I.
If the graph of f lies below all of its tangents on I, it is called concave downward on I

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

Inflection Point

A

A point P on a curve y = f(x) is called an inflection point if f is continuous there and the curve changes from concave upward to concave downward or from concave downward to concave upward at P

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

Dot Product

A

If a = and b = , then the dot product of a and b is the number a.b given by
a.b = a1b1 + a2b2 + a3b3

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

Cross Product

A

If a = and b = , then the cross product of a and b is the vector
axb =

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

Squeeze Theorem (statement)

A

It says that if g(x) is squeezed between f(x) and h(x) near a, and if f and h have the same limit L at a, then g is forced to have the same limit L at a.

17
Q

Differentiation Formulae: Power Rule (statement)

A

If n is any real number, then

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

18
Q

Differentiation Formulae: Power Rule (proof)

Hhhh

A

The formula
x^n - a^n = (x-a)[x^(n-1) + (x^(n-2)a + ∙∙∙ + xa^(n-2) + a^(n-1)]
can be verified simply by multiplying out the right-hand side (or by summing the second factor as a geometric series).
If fsxd − xn, we can use Equation 2.1.5 for f9sad and the equation above to write
Second prooF
Copyright 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
fsxd 2 fsad xn 2 an − lim
f 9sad − lim
xla x2a xla x2a
− lim sxn21 1 xn22a 1 ∙∙∙ 1 xan22 1 an21d xla
−an21 1an22a1∙∙∙1aan22 1an21 − nan21

19
Q

Differentiation Formulae: Sum Rules (statement)

A

A

20
Q

Differentiation Formulae: Sum Rule (proof)

A

A

21
Q

Differentiation Formulae Constant Multiple Rule (statement)

A

A

22
Q

Differentiation Formulae: Constant Multiple Rule (proof)

A

A

23
Q

Differentiation Formulae Product Rule (statement)

A

A

24
Q

Differentiation Formulae: Product Rules (proof)

A

A

25
Q

Differentiation Formulae Quotient Rule (statement)

A

A

26
Q

Differentiation Formulae Quotient Rule (proof)

A

A

27
Q

Differentiation Formulae: Chain Rule: statement

A

A

28
Q

Mean Value Theorem: statement

A

A

29
Q

Rolle’s Theorem: statement

A

A

30
Q

2 vector statements that I can’t format 😬😬

A

A

31
Q

connectedness of a plane graph

A

A plane graph is connected if we can get from any vertex of the graph to any other vertex by going along a path of edges in the graph.