Chapter 1 Marlow Anderson Flashcards

1
Q

Front

A

Back

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

What is the set of natural numbers (N)?

A

The set of counting numbers:
N = {1, 2, 3, 4, …}
It is closed under addition.

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

What is the set of integers (Z)?

A

The set:
Z = {…, -3, -2, -1, 0, 1, 2, 3, …}
The smallest set containing N that is closed under subtraction.

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

How is multiplication defined in N?

A

As repeated addition:
n * a = a + a + … + a (n times)

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

What is the Well-ordering Principle?

A

Every non-empty subset of N has a least element.

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

State the Principle of Mathematical Induction.

A

Suppose X ⊆ N satisfies:
1. 1 ∈ X
2. If k ∈ X for all k < n, then n ∈ X
Then X = N.

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

What is the Strong Principle of Mathematical Induction?

A

Suppose X ⊆ N satisfies:
1. 1 ∈ X
2. If n > 1 and n - 1 ∈ X, then n ∈ X
Then X = N.

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

Define the Fibonacci sequence.

A

a₁ = 1, a₂ = 1, aₙ₊₂ = aₙ₊₁ + aₙ for n ≥ 1

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

What inequality holds for Fibonacci numbers?

A

aₙ₊₁ ≤ 2aₙ for all n ≥ 1

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

How many subsets does a set with n elements have?

A

Exactly 2ⁿ subsets.

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

What is the sum of the first n odd positive integers?

A

1 + 3 + 5 + … + (2n - 1) = n²

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

What is Theorem 1.1?

A

The Well-ordering Principle implies the Principle of Mathematical Induction.

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

What is the axiomatic method in mathematics?

A

A method where mathematics is built from a minimal set of assumptions (axioms), and all other results are logically deduced from them.

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