• Aucun résultat trouvé

Gaussian integers

N/A
N/A
Protected

Academic year: 2022

Partager "Gaussian integers"

Copied!
6
0
0

Texte intégral

(1)

Gaussian integers

Season 3

Episode 03 Time frame 1 period

Prerequisites :

Basialgebraskills.

Objectives :

Disover omplexnumbers and some of their properties through Gaussianintegers.

Link geometryand algebra.

Materials :

Mathing ards with a pair of Gaussianintegers or apair of pointsona lattie.

Lattie with axesand the units

1

and

i

(one for eah student).

Beamer and lesson about Gaussian integers.

1 – Matching game with Gaussian integers and points. 15 mins

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

on alattie. Thay mingleto math the ards by pairs.

2 – Experimental study of the operations in

Z

[ i ] 25 mins

The teaher introdues the notations of the set of Gaussian integers Z

[ i ]

and the two

operations,

+

and

×

.

Working inteamsof two,three offour, studentshave toexperiment onoperationsinthe

set of Gaussianintegers. The aimis tond the graphialanalogous to

addition;

multipliation by a real number;

multipliation by

i

;

multipliation by a number

ib

.

Answers are then given with abeamer.?

(2)

Document Lesson

Definition 1

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 ].

Every Gaussianinteger isuniquely assoiated toa pointin asquare lattie.This proess

denes akind of oordinatesystem onthe lattie, with unit

1

onthe horizontalaxisand

i

on the vertial one.

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b b

b b

0 i

1

2 − 3 i

−4 + 4 i

3 + 2 i

The set of Gaussian integers is an extension of the set of standard integers. Addition

and multipliationin the set Z

[ i ]

followthe same rules as additionand multipliation of integers,with theaddedpropertiesthat

i 2 = − 1

and thatthe realparts andimaginary

parts annotbe mixed up inaddition.Wededue easilythe following properties.

Proposition 1

Let a + bi and c + di be two Gaussian integers. Their sum is equal to the Gaussian integer

( a + c ) + ( b + d ) i while their product is equal to

( ac − bd ) + ( ad + bc ) i.

(3)

Operations on Gaussian integers have simple geometrial ounterparts. Addition by a

Gaussian integer

a + bi

is a translation by the vetor dened by the lattiepoints

0

and

a + bi

. The example belowshows addition by

2 + i

.

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b b b

b b

b b

0 i

1 2 + i

− 4 − 3 i

−2 − 2 i

1 − 4 i

3 − 3 i

−5 + 2 i

− 3 + 3 i

Multipliation by a Gaussian integer

a + bi

is the omposition of a rotation and an ho- mothetyaround the lattiepoint

0

(the origin),whose angleand ratio are dened by the

lattie points

0

and

a + bi

.Here are a fewexamples.

Multipliation by

i

is a rotationof angle

π

2

around the origin, as the distane between

0

and

i

isequal to

1

.

Multipliation by

2

is an homothety of ratio

2

around the origin, as the angle dened

by the point

2

is equalto

0

.

Multipliation by

2 i

is the omposition of an homothety of ratio

2

and a rotation of

angle

π

2

, both around the origin.

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b b

b

b

b b b

0

3 + i

−1 + 3 i

× i

−2 + i

− 4 + 2 i

× 2

− 2 − 2 i

4 − 4 i

× 2 i

(4)

Document 1

Lattie for experiments

bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc bc

b b b

0 i

1

(5)

Document 2

Mathing ards with Gaussian integersand points

2 − 3 i − 1 − 2 i 4 + 3 i 1 − 5 i

− 1 − 2 i 4 + 3 i 1 − 5 i 4 i

4 i 1 − 3 i − 1 − i − 4 + 3 i 1 − 3 i − 1 − i − 4 + 3 i 5 − i

5 − i − 2 − 3i − 3 5 + 3i

− 2 − 3 i − 3 5 + 3 i 3 − 22 i

3 − 2 i − 3 − 2 i − 2 + 2 i − 3 − 4 i

− 3 − 2 i − 2 + 2 i − 3 − 4 i 2 + 3 i

2 + 3i 1 + 3i 1 + 3 i 2 − 3 i

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b b

b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b b

b

0 i

1

(6)

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b b

b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b b

b 0

i 1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b

b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b b 0

i 1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b b

b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b

b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b b

b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b b

b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b

b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b

b b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b b b

0 i

1

bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc bcbcbcbcbcbcbcbcbcbcbc

b b b b b

0 i

1

Références

Documents relatifs

In this section, we present the three variants of the RSA cryptosystem for which our attack works, namely the Kuwakado-Koyama-Tsuruoka RSA-type scheme, the RSA scheme over

A non-contractible cycle on a pair of pants can be of three possible topological types, thus the determinant of the vector-bundle Laplacian associated with a flat SU (2, C )

Prodinger, Counting optimal joint digit expan- sions, Integers 5 (2005), no. Prodinger, The sum-of-digits function for complex bases, J. Liardet, Harmonic properties of

Smoothed extreme value estimators of non-uniform point processes boundaries with application to star-shaped supports estimation.. Nonparametric regression estimation of con-

This theorem was motivated by Hilbert’s 2nd problem, which asked whether arithmetic is consistent; Hilbert’s rather vague question was interpreted to ask whether the “standard

The idea of the proof of Theorem 2 is to construct, from most of the restricted partitions of n into parts in A , many unrestricted partitions of n.. In Section 4, we will prove

[r]

We have seen that the length k defines a filtration on the algebra Z of multiple zeta values.. The next conjecture is proposed