Numbers And Arithmatic Flashcards

1
Q

Define complex numbers?

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

What are the main things about the properties of complex numbers?

A

Additive, multiplicative identity and inverse

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

How does he do the complex congregate?

A

Using a line on top of the Z

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

What is the definition of a complex congregate?

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

What does i.e mean?

A

In other words

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

What are some useful lemmas to do with complex numbers?

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

Define to polar form of a complex number?

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

What is the polar form of 0?

A

0

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

How should i rethink about trig form?

A

It is the exponential form first then made into the trig form

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

What can we say about the unit circle in the complex plane?

A

It is a group and it is closed under complex multiplication

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

What are the 2 ways to prove something by induction for all negative integers?

A

Use =k-1 or use -(k+1)

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

How do you define the roots of unity?

A

The solutions to the equation z^n=1
Where:
n is a natural number
And z a complex number

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

How can you write the condensed factorised form of the roots of unity?

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

What do you need to do when you see a proof?

A

Firstly, wrestle with the mathematics
Then understand the point

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

What does it mean to get rid of the complex coefficients in an factorised form of a polynomial?

A

Yu get rid of the complex root by expanding them. (Just A level factorisation ignoring complex numbers)

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

Define prime numbers

A
17
Q

What does w.l.o.g mean?

A

Without loss of generality

18
Q

What statements follow from the definition of a prime number?

A
19
Q

What si the idea behind the proof of the following statements?

A

Prove directly following the definitions and substitutions

20
Q

What is the idea behind the proof of the following result?

A

Use induction with a contradiction for m=a+1
Eventually x is a divisor at a+1 which bounds n,x when inductive hypothesis is used

21
Q

What is the first theorem in prime factorisation?

A

Euclid: there are infinitely many primes

22
Q

What is the general idea behind the proof of there being infinitely many primes?

A
23
Q

Define lcm?

A
24
Q

Define gcd

A
25
Q

Define coprime

A

When the gcd(n,m)=1

26
Q

What is some insights we can make about lcm and gcd definitions

A
27
Q

What is the Bezout identity

A
28
Q

What is the idea behind the proof of Bezout identity?

A

?

29
Q

What does Euclid’s algorithm do?

A

Compute the gcd(a,b)

30
Q

How does Euclid’s algorithm work?

A

Provide a worked example

31
Q

What is the idea behind the proof of Euclid’s algorithm

A
32
Q

Why did we bother to prove Bezout’s identity?

A

It tells us that for all numbers we could use Euclid’s algorithm and then work backwards to express the gcd(a,b) as ax+by

33
Q

What is Euclid’s Lemma?

A
34
Q

What is the idea behind the proof of Euclid’s lemma?

A
35
Q

What is the fundamental theorem of arithmetic?

A
36
Q

What is the idea behind the proof of the FTA

A
37
Q

What is the idea behind the proof of the FTA

A