• Aucun résultat trouvé

Episode 03 – Gaussian integers European section – Season 3

N/A
N/A
Protected

Academic year: 2022

Partager "Episode 03 – Gaussian integers European section – Season 3"

Copied!
38
0
0

Texte intégral

(1)

Episode 03 – Gaussian integers

European section – Season 3

Episode 03 – Gaussian integers

(2)

Gaussian integers on a lattice

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

(3)

Gaussian integers on a lattice

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b

0

Episode 03 – Gaussian integers

(4)

Gaussian integers on a lattice

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b

0

b

1

(5)

Gaussian integers on a lattice

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b

0

b

1

b i

Episode 03 – Gaussian integers

(6)

Gaussian integers on a lattice

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b

0

b

1

b i

b

2 3i

(7)

Gaussian integers on a lattice

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b

0

b

1

b i

b

2 − 3i

b

−4 + 4i

Episode 03 – Gaussian integers

(8)

Gaussian integers on a lattice

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b

0

b

1

b i

b

2 3i

b

−4 + 4i

b

3 + 2i

(9)

Operations in the set of Gaussian integers

Definition (Gaussian integers)

A Gaussian integer is a number of the form a + bi where a and b are two integers and i is an imaginary number such that i 2 = − 1. The set of all Gaussian integers is usually noted Z [i ].

Episode 03 – Gaussian integers

(10)

Operations in the set of Gaussian integers

Definition (Gaussian integers)

A Gaussian integer is a number of the form a + bi where a and b are two integers and i is an imaginary number such that i 2 = − 1. The set of all Gaussian integers is usually noted Z [i ].

Golden rule

Addition and multiplication in the set Z [i ] follow the same rules as

addition and multiplication of integers but “real parts” and “imaginary

parts” cannot be mixed up in addition.

(11)

Addition and multiplication of points ?

Question 1

What is the graphical effect of adding a Gaussian integer to another ?

Episode 03 – Gaussian integers

(12)

Addition and multiplication of points ?

Question 1

What is the graphical effect of adding a Gaussian integer to another ?

Question 2

What is the graphical effect of multiplying a Gaussian integer by

another ?

(13)

Addition and multiplication of points ?

Question 1

What is the graphical effect of adding a Gaussian integer to another ?

Question 2

What is the graphical effect of multiplying a Gaussian integer by another ?

Study the problem for :

Episode 03 – Gaussian integers

(14)

Addition and multiplication of points ?

Question 1

What is the graphical effect of adding a Gaussian integer to another ?

Question 2

What is the graphical effect of multiplying a Gaussian integer by another ?

Study the problem for :

multiplication by a real number b ;

(15)

Addition and multiplication of points ?

Question 1

What is the graphical effect of adding a Gaussian integer to another ?

Question 2

What is the graphical effect of multiplying a Gaussian integer by another ?

Study the problem for :

multiplication by a real number b ; multiplication by the imaginary number i ;

Episode 03 – Gaussian integers

(16)

Addition and multiplication of points ?

Question 1

What is the graphical effect of adding a Gaussian integer to another ?

Question 2

What is the graphical effect of multiplying a Gaussian integer by another ?

Study the problem for :

multiplication by a real number b ;

multiplication by the imaginary number i ;

multiplication by the imaginary number bi.

(17)

Addition and translation

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

0 i

1

Episode 03 – Gaussian integers

(18)

Addition and translation

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b b b

0 i

1

b

2 + i

(19)

Addition and translation

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

0 i

1

b

2 + i

Episode 03 – Gaussian integers

(20)

Addition and translation

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b b b

0 i

1

b

2 + i

b

4 3i

(21)

Addition and translation

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

0 i

1

b

2 + i

b

− 4 − 3i

b

−2 − 2i

Episode 03 – Gaussian integers

(22)

Addition and translation

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b b b

0 i

1

b

2 + i

b

4 3i

b

−2 − 2i

(23)

Addition and translation

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

0 i

1

b

2 + i

b

− 4 − 3i

b

−2 − 2i

b

1 − 4i

Episode 03 – Gaussian integers

(24)

Addition and translation

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b b b

0 i

1

b

2 + i

b

4 3i

b

−2 − 2i

b

3 − 3i

(25)

Addition and translation

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

0 i

1

b

2 + i

b

− 4 − 3i

b

−2 − 2i

b

1 − 4i

b

3 − 3i

Episode 03 – Gaussian integers

(26)

Addition and translation

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b b b

0 i

1

b

2 + i

b

4 3i

b

−2 − 2i

b

3 − 3i

b

−5 + 2i

(27)

Addition and translation

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

0 i

1

b

2 + i

b

− 4 − 3i

b

−2 − 2i

b

1 − 4i

b

3 − 3i

b

−5 + 2i

b − 3 + 3i

Episode 03 – Gaussian integers

(28)

Addition and translation

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b b b

0 i

1

b

2 + i

b

4 3i

b

−2 − 2i

b

3 − 3i

b

−5 + 2i

b − 3 + 3i

(29)

Multiplication, homothety and rotation

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b

− 2 + i

Episode 03 – Gaussian integers

(30)

Multiplication, homothety and rotation

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b b b

b

− 2 + i

b

−4 + 2i

(31)

Multiplication, homothety and rotation

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b

− 2 + i

b

−4 + 2i

Episode 03 – Gaussian integers

(32)

Multiplication, homothety and rotation

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b b b

b

− 2 + i

b

−4 + 2i

0

(33)

Multiplication, homothety and rotation

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b

− 2 + i

b

−4 + 2i

0

b

3 + i

Episode 03 – Gaussian integers

(34)

Multiplication, homothety and rotation

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b b b

b

− 2 + i

b

−4 + 2i

0

b

3 + i

b − 1 + 3i

(35)

Multiplication, homothety and rotation

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b

− 2 + i

b

−4 + 2i

0

b

3 + i

b − 1 + 3i

Episode 03 – Gaussian integers

(36)

Multiplication, homothety and rotation

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b b b

b

− 2 + i

b

−4 + 2i

0

b

3 + i

b − 1 + 3i

b

−2 − 2i

(37)

Multiplication, homothety and rotation

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b

− 2 + i

b

−4 + 2i

0

b

3 + i

b − 1 + 3i

b

−2 − 2i

b

4 − 4i

Episode 03 – Gaussian integers

(38)

Multiplication, homothety and rotation

bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbc

b b b

b

− 2 + i

b

−4 + 2i

0

b

3 + i

b − 1 + 3i

b

−2 − 2i

Références

Documents relatifs

On effectue l’addition (ou la soustraction) comme on le ferait avec des nombres entiers. Dans le résultat, on n’oublie pas de placer la virgule sous les autres virgules..  Dans

Let R be the set of all sets that don’t contain themselves,

Students are handed out ards with either a pair of Gaussian integers of a pair of points.. on

The set Z[i] is a unique factorization domain : any Gaussian integer can be written as a product of Gaussian primes, and this. decomposition is unique except for reordering

A regular n-gon can be constructed with compass and straightedge if n is the product of a power of 2 and any number of distinct Fermat primes. Gauss conjectured that this condition

confidential to say, he wrote it in cipher, that is, by so changing the order of the letters of the alphabet, that not a word could be made out.. If anyone wishes to decipher these,

Abe Slaney Sherlock Holmes

En second : On place la virgule au résultat en comptant le nombre de chiffres au total après la virgule.. III) Comment effectuer un calcul mentalement ? 1) En