• Aucun résultat trouvé

Épreuve de section européenne

N/A
N/A
Protected

Academic year: 2022

Partager "Épreuve de section européenne"

Copied!
1
0
0

Texte intégral

(1)

Baccalauréat, série S Session de juin 2012

Épreuve de section européenne

Gaussian Integers

In number theory, a Gaussian integer is a complex number whose real and imaginary parts are both integers. For instance, 3 + 2iis a Gaussian integer, but 0.2 + 3i is not.

Let x be a Gaussian integer. The four Gaussian integers x, ix,−x, and−ix are called the associates of x. The figure corresponding to these four numbers is easy to visualize.

The addition of two Gaussian integers is a Gaussian integer, and it also works for multiplication. Of course, it doesn’t work all the time with division: a Gaussian integer ais said to be divisible by another one b if there exists another Gaussian integer c such thatbc=a. For instance,a= 3−iis divisible byb= 1−2ibecause the Gaussian integer c= 1 +iis such thatbc= (1−2i)(1 +i) = 3−i=a.

Let C be the circle with centre O and radius r. How many integer lattice1 points are there insideC? The first breakthroughs towards a solution were made by Carl Friedrich Gauss.

Adapted from various sources

Questions

1. Is 0.5 + 3ia Gaussian integer ? Explain why.

2. (a) Give the associates of 2 + 3iand use them to explain the sentence “The figure [. . . ] is easy to visualize”.

(b) In what case is the figure a square ?

3. Prove that the multiplication of two Gaussian integers is a Gaussian integer.

4. Prove that 7 + 6iis divisible by 2 +i.

5. (a) What is the link between Gauss’s circle problem and Gaussian integers ?

(b) How many integer lattice points are there in the circle C centred in O and with radius 2?

2012-23 – Gaussian Integers 1lattice = square grid

Références

Documents relatifs

2 This naive algorithm can be improved and it is possible to obtain a word complexity in O(n) (A. Weilert 2000) using a divide and conquer approach... Show how the LLL algorithm gives

Landsberg, Ranks of tensors and a generalization of secant vari- eties.. Linear

Delano¨e [4] proved that the second boundary value problem for the Monge-Amp`ere equation has a unique smooth solution, provided that both domains are uniformly convex.. This result

For the proof that Schanuel’s Conjecture implies the linear independence of the 12 x i ’s in the second set, we modify slightly the strategy: a linear combination with

Informatique théorique et Applications/Theoretical Informaties and Applications (vol.23, n° 1, 1989, p. and show that they are identical. Furthermore we prove lower bounds for CT's

It will be said, that a conclusion ought not to be drawn from the unthinking conduct of the great majority of an aristocratical body, against the capability of such a body for

However, with a single-well interferometric imaging method, the elevation angle and radial distance to a micro- seism source are well constrained through the use of a mul- titude

The objectives of this workshop are to carry out a situation assessment of computerization of health statistical information systems in the countries of the Eastern