\
|
=
Il construisit ensuite la table de logarithmes partir de ces racines en se servant des rgles
( ) B A AB
10 10 10
log log log + = et ( ) A n A
n
10 10
log log =
Les logarithmes ont t un outil de calcul extrmement rpandu jusqu linvention des
calculateurs lectroniques autour de 1970. La rgle calculer est base entirement sur les
Logarithmes.
09
III . La notation algbrique
Les progrs de lalgbre dpendent beaucoup dune notation pratique. La notation
algbrique telle que nous lutilisons aujourdhui a t fixe au dbut du 17
me
sicle et se
trouve acheve chez Descartes. Les premiers occidentaux introduire des notations
particulires pour les oprations algbriques furent allemands : Johann Widmann introduit
les signes + et dans un ouvrage publi Leipzig en 1489, encore quil sagisse plus de
symboles marquant un bilan (nombres ngatifs et positifs) que des oprations entre
nombres. L'introduction de la notation moderne des racines :
2
,
3
, etc. est due
Michael Stifel (~ 1487/1567) qui dsigne linconnue dune quation par A et ses puissances
par une rptition : AA pour A
2
, AAA pour A
3
, etc. Linconnue dans une quation n'tait
pas indique, mais sous-entendue, comme chez Simon STEVIN (1548/1620) ou Rafal
BOMBELLI :
Lexpression 1+3x+6x
2
+x
3
dans les notations de Stevin et de Bombelli.
Cest Franois VIETE (1540/1603) qui contribua le plus lavancement de la notation
algbrique, en considrant la reprsentation littrale dexpressions algbriques comme des
entits sur lesquelles on peut effectuer des oprations (manipulation de symboles). Il
appella cette technique Logistique spcieuse (logistica speciosa). Il utilise les voyelles
(A, E, O, . . .) pour dsigner les inconnues et les consonnes (B, C, . . .) pour dsigner les
paramtres. Dans la Gomtrie de Descartes (1637), les inconnues ou variables sont
dsignes par les dernires lettres de lalphabet (x, y, z), les paramtres par les premires (a,
b, c, . . .) et les puissances sont portes en exposant : x
2
, y
3
, . . .
IV . Les quations algbriques
La rsolution dquations algbriques, en particulier la recherche des racines des
polynmes, est un problme qui a longtemps occup les mathmaticiens. Lquation
linaire ax + b = 0 a t rsolue ds la plus haute antiquit. Lquation quadratique ax
2
+
bx + c = 0 a t rsolue de manire gnrale par Al-Khawarizmi, qui indiqua les conditions
dexistence de racines relles (b
2
4ac > 0).
La rsolution de lquation du troisime degr : z
3
+ az
2
+ bz + c = 0 nest pas aussi
simple. De grands mathmaticiens arabes y travaillrent, notamment Omar Al-Khayyam et
aussi Al-Kashi, qui utilisa des mthodes dapproximation numrique. Ce sont les
algbristes italiens du 16
me
sicle qui en trouvrent la solution gnrale.
Les mathmaticiens de cette poque participaient rgulirement des concours dhabilet
au cours desquels des dfis et des problmes taient lancs. Le vainqueur empochait le
dpt de son rival. Signalons dabord Scipione DEL FERRO (1456/1526), qui connaissait la
solution lquation du type x
3
+ ax = b, mais qui la garda secrte. Ensuite, Nicollo
Fontana de Brescia, dit TARTAGLIA (1499/1557), trouva les solutions aux quations x
3
+ m
x
2
= n et x3 + ax = b, juste avant un concours lopposant un lve de del Ferro (il gagna
le concours). Jrome CARDAN (Gerolamo Cardano, 1501/1576) acheta la solution
Tartaglia sous promesse de ne pas la dvoiler. Il fit des dcouvertes supplmentaires et
romput sa promesse en publiant la solution dans son ouvrage Ars magna de regulis
algebraicis (le grand art des rgles de lalgbre), paru en 1545.
21
La solution de Cardan
Cardan montre quon peut ramener la forme gnrale de lquation cubique la forme
restreinte x
3
+ mx = n, en procdant un changement de variable appropri (une
translation). Il dfinit deux autres paramtres (t et u) tels que t u = n et tu = (m/3)
3
.
Ensuite, il montre par des considrations gomtriques que la solution est
3 3
u t x = .
Pour nous, il suffit de vrifier que
( ) ( )
3 3 3
3
3 3
3 tu u t u t u t =
Ce qui se fait facilement en dveloppant. Il suffit ensuite dexprimer t et u en fonction des
coefficients originaux m et n, ce qui seffectue par rsolution dune quation du second
degr :
3 2
3 2 2
|
.
|
\
|
+
|
.
|
\
|
+ =
m n n
u
Notons que Cardan impose la restriction inutile que les coefficients de son quation (m et
n) sont positifs, ainsi que ceux de lquation quadratique laquelle il aboutit. Remarquons
que si (n/2)
2
+ (m/3)
3
est ngatif (cas exclu par Cardan), lquation quadratique na pas de
racines relles, alors que lquation cubique en a ncessairement une. En fait, si lquation
cubique possde trois racines relles, alors t et u sont ncessairement complexes. Cardan
obtient aussi des racines ngatives, quil appelle racines moins pures.
Vers 1560, Rafal Bombelli publie un trait dalgbre, dans lequel il explique les solutions
trouves par ses prdcesseurs et dans lequel il incorpore la majorit des exercices du livre
de Diophante dAlexandrie (sans citer leur auteur). Il est le premier introduire ce qui
deviendra les nombres imaginaires. Il a considr i et i (meno di piu et meno di meno),
tels que : i i = 1 et que i et 1 ne sadditionnent pas (indpendance linaire des
imaginaires et des rels).
Les nombres complexes
La notion de nombre imaginaire se prcisa en 1746 quand Jean le Rond dAlembert
(1717/1783) dmontra quil ny a quun seul type de nombres imaginaires, cest dire que
tout nombre, provenant par exemple de la rsolution dune quation, peut se mettre sous la
forme a + ib. La notation i pour 1 fut introduite par Leonhard Euler (1707/1783) en
1777. On lui doit aussi la formule dite dEuler, quil publia en 1748 :
e
ix
= cos x + i sin x
V . La gomtrie analytique
Le dveloppement de lalgbre, en particulier la possibilit deffectuer des calculs partir
des seules quations, a permis daffranchir lalgbre de la gomtrie : les quantits
(paramtres et inconnues) figurant dans une quation ne reprsentent pas ncessairement
des longueurs ou des surfaces.
3 2
3 2 2
|
.
|
\
|
+
|
.
|
\
|
+ =
m n n
t
20
En revanche, ces mmes dveloppements ont permis de formuler la gomtrie en fonction
de lalgbre : cest la gomtrie analytique, quon attribue principalement Ren
Descartes (1596/1650), qui la publia dans sa Gomtrie de 1637, et Pierre de Fermat
(1601/1665), qui lutilisa ds 1629, malheureusement sans publier ses dcouvertes. Lide
essentielle est lintroduction de coordonnes (x, y) pour spcifier la position dun point, ce
qui permet de reprsenter une courbe par une quation algbrique reliant les coordonnes x
et y. Notons quon distingue lpoque les courbes algbriques, qui sont les lieux
gomtriques dans le plan dune quation algbrique P(x, y) = 0 (P tant une expression
polynomiale) des courbes mcaniques ou transcendantes, qui, au contraire, ne peuvent tre
obtenues que par des procds mcaniques (par exemple des roulements) et qui impliquent
des expressions non polynomiales (et donc trigonomtriques, logarithmiques, etc.).
Exemples de courbes algbrique et mcanique. Lellipse ( gauche) est une courbe
algbrique car elle est dtermine par une relation polynomiale entre x et y. La cyclode (
droite) est une courbe mcanique. Elle est dcrite par un point Situ sur la circonfrence
dun disque qui roule sans glisser sur laxe des x. Elle peut tre dcrite par des quations
paramtriques, cest dire que x et y sont exprims en fonction dune variable
indpendante , mais la courbe ne peut tre dcrite par une relation simple entre x et y
seulement.
La gomtrie de Descartes a eu une influence norme sur la science au 18
me
sicle.
Cependant, lemploi des axes cartsiens perpendiculaires sest impos de lui-mme la
gnration qui a suivi Descartes.
Avant Descartes, la gomtrie dominait les mathmatiques. Depuis que la gomtrie
analytique sest impose au 17
me
sicle, cest linverse : lalgbre (ou lanalyse, pour
employer le mot propos par Vite) domine, la gomtrie. Les calculs algbriques tant
plus simples et flexibles que les constructions gomtriques, la puissance des
mathmatiques sen est accrue. La gomtrie analytique a rendu possible le calcul
infinitsimal et a donn la science moderne naissante les outils quantitatifs ncessaires
son dveloppement. Lastronomie et la mcanique sont en grande partie des sciences
gomtriques : les trajectoires des objets clestes, leurs mouvements de rotations
intrinsques, sont des objets gomtriques. La gomtrie analytique a permis de les
transformer en objets algbriques, quon peut traiter par les techniques du calcul
diffrentiel et intgral.
22
VI . Analyse combinatoire et probabilits
La notion de probabilit na pas t rigoureusement dfinie au 17
me
sicle. Cependant, on
y fit dimportants travaux sur lanalyse combinatoire applique aux jeux de hasard. Cest
Fermat qui fit le plus en ce domaine; on lui doit la formule pour le nombre de combinaisons
de p lments pris dans un ensemble de n lments :
( )! !
!
p n p
n
C
p
n
=
Pascal (en correspondance avec Fermat) et Huygens firent aussi des travaux en ce sens.
Une vritable thorie des probabilits dut attendre les travaux de Pierre Simon de Laplace,
en 1774, et ceux du Russe Kolmogorov dans les annes 1930 (pour laxiomatisation).
VII . Le calcul infinitsimal
Le calcul diffrentiel et intgral, ou calcul infinitsimal, est attribue indpendamment
Isaac Newton (1642/1727) et Wilhelm Gottfried Leibniz (1646/1716). Cependant, leurs
travaux reposent en grande partie sur les travaux de leurs prdcesseurs et il est injuste de
leur attribuer la paternit exclusive de cette invention.
Eudoxe et, surtout, Archimde sont en fait les prcurseurs de la mthode dintgration. Les
travaux de ce dernier, bien connus en Occident au dbut du 17
me
sicle, ont inspir des
efforts similaires. Johannes Kepler (1571/1630), voulant connatre le volume approximatif
dun de ses tonneaux, entreprit de le dcouper (au sens imag) en tranches fines et de
sommer les volumes de chacune des tranches. Cest lide de base du calcul intgral,
quArchimde connaissait dj. Gilles Personne de Roberval (1602/1675) perfectionna
cette mthode (dite mthode des indivisibles), calcula divers volumes de rvolution et
dmontra, en langage moderne, que :
}
+
=
1
0
1
1
m
dx x
m
pour m entier. Ce rsultat fut gnralis un m fractionnaire par Fermat.
Paralllement au problme de la somme de quantits infinitsimales se posa le problme
des tangentes, cest dire le calcul des pentes des tangentes certaines courbes. Cest
Fermat qui fit le plus progresser cette question initialement : par exemple, il savait que la
tangente la parabole y = x
2
est gale 2x (la drive de x
2
, en langage moderne). Il a aussi
montr comment trouver les maximums et minimums dune courbe (comment trouver
lextremum dune fonction f(x)). Il a procd de la manire suivante :
(i) il pose f(x + ) = f(x), tant une quantit aussi petite que lon veut; (ii) il simplifie
lquation; (iii) il divise par et (iv) il pose = 0. Par exemple, pour la fonction
quadratique gnrale f(x) = ax
2
+ bx + c, il pose a(x+ )
2
+ b(x+ ) + c = ax
2
+ bx + c, ce
qui se simplifie en 2ax + a
2
+ b = 0. En divisant par , on obtient 2ax + a + b = 0,
et en posant = 0, on obtient, alors, que 2ax + b = 0, ou encore x = b/2a, qui est la
position de lextremum. On reconnat ici la procdure utilise pour calculer une drive,
dans le cas particulier o cette drive est nulle.
23
Le problme le plus subtil trait laide des ces mthodes prcdant les travaux de Newton
et Leibniz est celui de la courbe isochrone, rsolu par Christian Huygens (1629/1695).
Huygens a longtemps travaill sur la fabrication de pendules et sest aperu que la priode
dun pendule nest plus indpendante de lamplitude lorsque celle-ci est trop grande. Il
pensa un mcanisme pour raccourcir la longueur du pendule de manire automatique
lorsque langle augmente. La courbe isochrone est le lieu gomtrique parcouru par
lextrmit du pendule lorsque sa priode est indpendante de son amplitude. Pour
Huygens, la rsolution de ce problme demandait le calcul de lintgrale suivante :
( )
}
h
u h u
du
0
quil calcula laide des mthodes de Roberval. La courbe en question est une cyclode.
La notion de srie a aussi t dveloppe cette poque, surtout par John Wallis
(1616/1703) et James Gregory (1638/1675).
24
La rvolution informatique
I. Les calculateurs
Le mot calcul vient du latin calculus, qui signifie petite pierre. Les romains, comme
beaucoup de peuples antiques, utilisaient couramment de petites pierres pour viter de
mmoriser les termes dune addition. Cette pratique se perfectionna et donna naissance la
machine calculer la plus ancienne connue : le boulier, ou abaque. Elle permet dentrer
les donnes dune opration simple (telle que laddition) en mme temps que lopration
est effectue, et a t dune utilisation presque universelle jusqu tout rcemment.
Des machines mcaniques destines compter les boules manipuler, dinscrire les
nombres dcimaux directement et de rcolter le rsultat avec le moins de manipulations
possible, furent mises au point ds le 17
me
sicle. La plus connue est la pascaline,
construite par Blaise Pascal lge de 19 ans pour soulager son pre, collecteur dimpts,
du fardeau des calculs rptitifs. Il fallu attendre le milieu du 19
me
sicle pour pouvoir
construire une machine, inspire de la pascaline, qui puisse fonctionner vritablement et
connaisse un succs commercial.
Le 19
me
sicle est marqu par les efforts de lAnglais Charles Babbage (1792/1871), qui
travailla de longues annes, soutenu par le gouvernement anglais, mettre au point des
calculateurs mcaniques plus perfectionns. Sa premire machine, appele diffrence
engine, devait tre utilise pour calculer les tables de logarithmes. Babbage sest, ensuite,
tourn vers un projet plus ambitieux : une machine pouvant effectuer toutes les oprations
arithmtiques, surnomme analytical engine. Malheureusement, cette machine, conue sur
papier, ne fut jamais construite. Babbage avait prvu de pouvoir la programmer, cest
dire de lui faire lire, sur des cartes perfores, les instructions du calcul et les donnes
traiter. Les cartes perfores avaient dj t popularises dans le contexte des machines
tisser par Joseph-Marie Jacquard (1752/1834). La machine analytique de Babbage, bien
que jamais construite, inspira les constructeurs de machines calculer du dbut du 20
me
sicle.
Vers 1890, lAmricain Herman Hollerith (1860/1929) construis, en plusieurs exemplaires,
une machine cartes perfores destine compiler les rsultats du recensement des Etats-
Unis. Comme la machine de Jacquard, il ne sagit pas dun calculateur; cest plutt la
premire machine construite dans le but plus gnral de traiter linformation. En 1896,
Hollerith fonde sa compagnie, la Tabulating Machines Corporation, qui deviendra en 1924
lInternational Business Machines (IBM).
Dans les annes 1930, lAmricain Vannevar Bush (1890/1974), est arriv construire un
calculateur mcanique analogique qui pouvait simuler lintgration dune quation
diffrentielle. Ce type de machine sera utilis pendant la deuxime guerre mondiale pour
les besoins de la balistique. Plus tard, des ordinateurs analogiques seront construits sur la
base de circuits lectriques, plus fiables. Le principal dsavantage des ces calculateurs
analogiques est quils ne pouvaient servir qu rsoudre une catgorie troite de problmes
: ils ntaient pas universels. Les besoins des diffrentes armes lors de la deuxime guerre
mondiale stimuleront la conception et la construction de calculateurs encore plus puissants.
25
II. Les ordinateurs
Aprs la 2
nde
guerre mondiale, les constructeurs de machines se sont fixs le but de raliser
un calculateur programmation automatique. Ils ont alors eu lide (i) dune machine qui
pourrait emmagasiner les instructions en mmoire tout comme elle emmagasine les
donnes et (ii) de consulter ce sujet lun des plus grands mathmaticiens du moment :
John von Neumann (1903/1957). En juin 1945, John von Neumann crit un rapport dans
lequel il dcrit larchitecture dune future machine appele EDVAC (Electronic Discrete
Variable Computer), qui ne sera jamais construite avec ce nom mais inspirera les premiers
ordinateurs. Lessentiel de larchitecture propose par von Neumann consiste confier la
gestion du calcul une unit de contrle (Central Processing Unit, ou CPU) (voir schma
ci dessous). Lunit de contrle gre les instructions dun programme et coordonne les
autres units de lappareil : mmoire, entre/sortie et unit de calcul. Les instructions sont
excutes de manire squentielle.
Schma illustrant larchitecture propose par Von Neumann,
encore employe de nos jours dans la vaste majorit des ordinateurs.
Le dveloppement foudroyant des ordinateurs depuis 1950 est le fruit dune foule de
dveloppements techniques, certains extrmement sophistiqus, mais larchitecture de base
des ordinateurs est toujours la mme que celle imagine par von Neumann. On parle
dsormais dordinateur et non de calculateur.
III. Les progrs de llectronique
La rvolution informatique est due aux progrs technologiques de llectronique, une
discipline qui se proccupe de la propagation et du traitement des signaux lectriques. Le
point de dpart de cette rvolution technologique est linvention du transistor.
La premire utilisation grande chelle des techniques de tlcommunication remonte
1794, lors de la mise au point d'un systme tlgraphique pour servir les besoins militaires
de la France rvolutionnaire. Un total de 116 stations s'chelonnait de Paris Toulon et, par
beau temps, un message pouvait prendre aussi peu que vingt minutes pour parcourir ce
trajet.
26
En 1832 le peintre amricain Samuel Morse conoit le tlgraphe lectrique, ralis en
pratique en 1838 et finalement commercialis quelques annes plus tard. Cest en quelque
sorte la naissance de llectronique. Morse invente un code, bas sur des impulsions
courtes, des impulsions longues et des silences, qui permet de transmettre conomiquement
un message alphabtique. En 1848 un codage binaire (et non ternaire comme celui de
Morse) est propos par le Franais Emile Baudot. La tlgraphie va inspirer des projets
aussi audacieux que la pose dun cble transatlantique sous-marin des Etats-Unis jusqu
lAngleterre (dans le but immdiat de relier les bourses de Wall Street et de la City). Ce
projet, achev en 1866, donnera William Thomson son titre de Lord Kelvin, pour avoir
identifi la cause des checs prcdents, savoir le manque de puret du cuivre utilis dans
les cbles.
La mise au point de la tlgraphie sans fil dans les annes 18901900 causera une grande
dception aux capitalistes qui avaient investi dans la pose des cbles sous-marins, et crera
un besoin criant de dispositifs pouvant amplifier un signal lectrique, car la dtection des
ondes radios ncessite le traitement de signaux trs faibles. Cest en 1906 que Lee DeForest
invente la triode, un tube lectronique (lampe) capable damplifier un signal lectrique.
Cette invention a rendu possible lavnement de la radio. Dautre part, depuis linvention
du tlphone par Alexander Graham Bell (1847/1922) en 1876, les rseaux tlphoniques
ont besoin de rpter leurs signaux pour les transmettre sur de longues distances, ce qui
ncessite aussi un dispositif damplification.
Llectronique sert donc tous les canaux de communication aux Etats-Unis, jusquaux
annes 1980, la tlphonie est le quasi-monopole de lAmerican Tlphone and Telegraph
(ATT), compagnie gante, hritre de la premire compagnie cre par Bell lui-mme.
ATT comprend un bras manufacturier, la Western Electric, et un bras de recherche et
dveloppement, les laboratoires Bell (Bell Labs). Depuis les annes 1930, on croit quil est
possible de raliser un amplificateur bas sur des cristaux semi-conducteurs. Les
laboratoires Bell abritent un groupe de recherche sur les semi-conducteurs, la tte duquel
est plac le jeune William Shockley (1910/1989) et auquel appartiennent W.H. Brattain
(1902/1987) et John Bardeen (1908/1991). Aprs de multiples ttonnements, ce groupe
mettra au point le premier dispositif amplificateur base de semi-conducteurs en dcembre
1947, dispositif qui sera appel transistor (plus prcisment, transistor contact ponctuel),
et qui vaudra ses auteurs le prix Nobel de physique en 1956. Par la suite, Shockley
modifie le dsign original et le premier transistor bipolaire, plus fiable et efficace que son
prdcesseur, fonctionne en 1950.
Lintgration des circuits lectroniques prend son lan ds les annes 50 du sicle dernier.
Une entreprise, fonde en 1965 et nomme Intel (pour INTegrated ELectronics), produit en
1971 le premier ordinateur sur une puce, ou microprocesseur, le Intel 4004, qui compte
2300 transistors. En 1978, elle lance le Intel 8086, qui compte 29 000 transistors est
cadenc 4,77 MHz. Tout une srie de processeurs suivent : 286 (1982), 386 (1985), 486
(1989), Pentium (1993), Pentium II (1997), ce dernier comptant environ 7,5 millions de
transistors.
27
Les technologies de linformation sont encore en plein volution, tant sur le plan matriel
que sur le plan logiciel et, plus gnralement, sur lventail des applications quelles
suscitent. Cette puissance accrue permettra une pntration profonde de lordinateur dans
notre vie quotidienne. Cependant, toute technologie finit un jour par plafonner. Il est clair
en particulier que la technologie de miniaturisation des circuits va frapper la limite des
petites tailles au del de laquelle les lois physique macroscopiques qui rgissent le
comportement des circuits ne seront plus applicables : il faudra alors repenser ces
microcircuits laide de la mcanique quantique. Il est aussi possible que les futurs
lments de circuits soient bass sur des amas de quelques atomes (nanotechnologie). Il
est enfin probable quil survienne quelque chose que nous ne pouvons imaginer, car sil est
une chose que lhistoire a dmontr, cest que les prospectives deviennent rapidement les
plus amusantes reliques de lesprit humain. . .