Lecture 1 Flashcards

1
Q

Algebra

A

The study of structures on sets

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

Structure

A

Thick of as an operation. Such as addition or multiplication

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

Binary operation

A

Let S be a set, a binary operation on S is a map. For Z both + and * are binary operations where are / is not.

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

Well-ordering principle

A

If set S subsets Z and S is bounded below, then S has a minimal element. This is not true for Q.

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

a|b

A

a divides b if there is an integer c s.t. ac=b

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

Fact 3 (idk what it’s called)

A

For any numbers a, b there is a unique non-negative number d, s.t. d|a and d|b

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

Greatest common divisor (GCD)

A

If c|a and c|b then c|d and d = gcd(a,b)

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

Least common multiple (LCD)

A

If a, b are in Z, there is a unique non-negative integer l s.t.
1. a|l and b|l
2. If a|m and b|m then l|m

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