Veuillez vous inscrire pour avoir accès au document.
Aperçu du document
Le but de ce TD est de représenter le flottant 0.1 en simple et double précision en remarquant son développement binaire périodique.
En simple précision les nombres sont codés sur 32 bits, dont1 bit de signe, 8 bits d'exposant et 23 bits de mantisse. En double précision les nombres sont codés sur 64 bits, dont 1 bit de signe, 11 bits d'exposant et 52 bits de mantisse. Sachant ceci, lenombre que nous cherchons doit avoir une période comprise entre 12 et 26.
Tout d'abord, pour mieux comprendre, nous donnons l'exemple vu en TD : x = 0.1. Nous faisons le programme en C et utilisonsle debugger gdb, grâce à la commande ‘gdb’ et ensuite on transforme 0.1 en binaire grâce à ‘x/tw &x’, respectivement ‘x/tg &y’. x est le nom de la variable contenant le nombre décimal 0.1 ensimple précision et y en double précision.
Session gdb pour x= 0.1
(gdb) list
1
2 #include
3
4 main ()
5 {
6
7 float x;
8 double y;
9x=0.1;
10 y=0.1;
11 }
(gdb) break 11
Breakpoint 1 at 0x8048366: file periode.c, line 11.
(gdb) run
Starting program: /GM21/users/narmas/Bureau/arith /periode
Breakpoint1, main () at periode.c:11
11 }
(gdb) print x
$3 = 0.100000001
(gdb) x /tw &x
0xbfec7c34: 00111101110011001100110011001101
(gdb) print y
$4 = 0.10000000000000001
(gdb) x /tg&y
0xbfec7c38: 001111111011100110011001100110011001100110011001100110011001
1010
Analyse des résultats:
Nous remarquons l'erreur relative sur x: 0.000000001 , respectivement sur y:0.00000000000000001 .
Simple précision
bit du signe: 0
les 8 bits de l’exposant: 01111011
les 23 bits de la mantisse: 10011001100110011001101
Double précision
bit du signe: 0
les 11bits de l’exposant: 01111111011
les 52 bits de la mantisse: 1001100110011001100110011001100110011001100110011010
La période est visible en simple et en double précision et sa longueur est 4...
Vous pouvez également trouver ces documents utiles
...deux entiers positifs, avec b HW a < b . Il existe un unique couple (q ; r) d’entiers
naturels tels que a = bq + r avec 0 UE.
Démontrons l’unicité du couple (q ; r). Pour cela, utilisons un raisonnement par l’absurde (fréquent
en arithmétique donc à retenir) :
Supposons qu’il existe deux couples distincts (q ; r) et (q’ ; r’). Alors nous aurions les relations
suivantes :
et
a = bq + r
a = bq’ + r’
Donc bq + r = bq '+ r '
⇔ b( q − q ' ) + ( r − r ' ) = 0...
...Relation de B´zout e
´ Exercice 1. Equations ` coefficients entiers a Soient a, b, c trois entiers relatifs. On consid`re l’´quation : ax + by = c, dont on recherche les solutions dans Z2 . e e 1) Donner une condition n´c´ssaire et suffisante pour que cette ´quation admette une solution. e e e 2) Soit (x0 , y0 ) une solution du probl`me de B´zout : ax0 + by0 = d. D´terminer toutes les solutions de ax + by = c e e e en fonction de a, b, c, d, x0 et y0 . 3) R´soudre dans Z2 : 2520x − 3960y = 6480....
...U et V tels que a U + bc V = 1 donc d’après le théorème de Bézout , a et bc sont premiers entre eux
TSspe-2009-2010
7
M.Bélair
TSspe-2009-2010
8
M.Bélair
III) THEOREME DE GAUSS C’est un des théorèmes les plus utilisés en arithmétique. Problème : Etant donné trois entiers naturels non nuls a, b et c tels que a divise le produit bc , peut-on en déduire des propriétés ? Prenons quelques exemples : 6 divise 4x9 mais 6 ne divise ni 4 ni 9 6 divise 11x18 et 6...
...Cours d’arithm´tique e
Premi`re partie e
Pierre Bornsztein Xavier Caruso Pierre Nolin Mehdi Tibouchi D´cembre 2004 e
Ce document est la premi`re partie d’un cours d’arithm´tique ´crit pour les ´l`ves pr´e e e ee e parant les olympiades internationales de math´matiques. Le plan complet de ce cours est : e 1. 2. 3. 4. 5. 6. 7. 8. Premiers concepts Division euclidienne et cons´quences e Congruences ´ Equations diophantiennes Structure de Z/nZ Sommes de carr´s e Polynˆmes ` coefficients...
...Exercices corrigés Arithmétiques dans Z
Exercice 1 :
Division Euclidienne
Dans une division euclidienne entre entiers naturels quels peuvent être le diviseur et le quotient lorsque
le dividende est 320 et le reste 39 ?
Correction
On a 320 = q × b + 39 ⇔ q × b = 320 − 39 = 281 . Cherchons les diviseurs de 281 : 1 et 281. Ce sont les seules
valeurs possibles de q et b.
Exercice 2 :
1. Écrire l'ensemble des entiers relatifs diviseurs de 6.
2. Déterminer les entiers...
...avez le droit de créer un lien de votre site vers mon site, à condition que ce lien soit accessible librement et gratuitement. Vous ne pouvez pas télécharger les fichiers de mon site pour les installer sur le vôtre.
ENTIERS, DENOMBREMENT ET ARITHMETIQUE
PLAN I : Les entiers 1) Le principe de récurrence. 2) Propriétés de . 3) La division euclidienne II : Combinaisons 1) Définition 2) Formules de récurrence 3) Formule du binôme de Newton III : L'anneau 1) Diviseurs communs,...
...CHAPITRE III
Arithmétique dans Z
3.1 Introduction à la théorie des groupes
a) Généralités Dénition 3.1 i) Une loi de composition interne T sur un ensemble E est une application de E × E dans E . Pour tout (x, y) ∈ E × E , l'élément T (x, y) est noté xT y . ii) Une partie F de E est dite stable pour la loi T si : ∀x, y ∈ F, xT y ∈ F . iii) Une relation binaire R sur E est dite compatible avec la loi T si :
∀x, y, x , y ∈ E, on a (xRy et x Ry ) ⇒ (xT x )R(yT y )....
...Cours d’arithm´
etique
Premi`
ere partie
Pierre Bornsztein
Xavier Caruso
Pierre Nolin
Mehdi Tibouchi
D´ecembre 2004
Ce document est la premi`ere partie d’un cours d’arithm´etique ´ecrit pour les ´el`eves pr´eparant les olympiades internationales de math´ematiques. Le plan complet de ce cours est :
1.
2.
3.
4.
5.
6.
7.
8.
Premiers concepts
Division euclidienne et cons´
equences
Congruences
´
Equations
diophantiennes
Structure de Z/nZ
Sommes de carr´
es
Polynˆ
omes `
a coefficients entiers...