Divisibility Flashcards

1
Q

Define a divides b.

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

What are nine properites of division?

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

What is the division with remainder proposition?

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

Prove the following proposition.

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

Define the greatest common divisor.

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

Define coprime.

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

What are four properties of the greatest common divisor?

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

What is the lemma about calculating gcd’s?

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

Prove the following lemma.

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

What is the Euclidean algorithm theorem?

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

Prove the following theorem.

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