Bimestriel, ne parat pas en aot et septembre | n339 | Octobre Novembre 2011 | diteur responsable : Guy Severs av. Latrale 17/1 1180 Bruxelles | Dpt : Bruxelles X | Ndagration : P501094
bulli
315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365
sciences
version 2.1
AVR11 MAI11 JUIN11 JUIL11 (AOUT11 SEPT11) OCT11NOV11 DEC11 JAN12 FEV12 MAR12
EBL 339
ON VA TE dMONTRER LE CONTRAIRE !
Les maths quelle plaie ! En plus, cest comme le latin : a sert rien ! Et quand on pose la question, la rponse est la mme pour lun que pour lautre : a te forme lesprit ! . Tu parles ! Et pourtant ! Des maths, tu en trouves un peu partout ! Dans ta carte de banque, derrire Google, dans les plis de lairbag, dans les photos en jpeg, dans les MP3, etc. Faire des tudes de maths offre donc, outre lenseignement, des perspectives professionnelles extrmement varies, comme le montrent les interviews de la page 18. Si, comme moi, les maths tont toujours pos problme, tu liras ce dossier avec plaisir et tu considreras dornavant les intgrales, algorithmes et quations deux inconnues dun autre il. Un dossier ralis par Luc Lemaire, professeur lULB et quelques confrres : Francis Borceux (UCL) Karl Grosse-Erdmann (UMons) Michel Rigo (ULg) Michel Defrise (VUB) Quils soient tous remercis pour leur aide et leur bienveillance ! Bonne lecture ! Jean-Marc (Bourriquet)
9 dOSSIER
Diane Diederich iStockPhoto
Le classement des pages web, ou PageRank, propos initialement par les concepteurs de Google prend en compte les liens entre les pages web. Le but est dattribuer un score chaque page. Plus un score est lev, mieux la page correspondante sera classe (le PageRank est un lment important, mais ce nest pas le seul lment pris en compte dans llaboration du classement).
La compression dimages
Un appareil photo numrique produit des photos de 15 mgapixels. Mais une telle qualit dimage requiert un espace de stockage important ! Sans modication, on ne pourrait en mettre que 15 sur un CD-ROM classique.
Grce aux mathmatiques, on peut rduire signicativement la taille des photos sans perte perceptible de qualit. Chaque photo numrique est compose de pixels. Si on considre, pour simplier, des photos en noir et blanc, chaque pixel correspond un des 256 niveaux de gris. Ainsi, une photo est reprsente par un large tableau de valeurs entre 0 (=noir) et 255 (=blanc). Les mathmaticiens appellent celui-ci une matrice. Limage 1 est compose de 512 x 512 pixels. Limage 2 , un dtail de lil de loiseau, est reprsente par la matrice suivante :
89 96 94 101 101 104 107 109 103 104 100 99 106 111 111 109 105 99 104 101 105 114 120 118 92 101 98 105 98 81 65 69 95 98 95 70 35 10 9 13 91 101 88 24 10 9 8 6 99 93 58 12 9 9 4 5 102 81 28 11 4 2 0 1
La mthode propose consiste alors remplacer deux valeurs a et b par (ab)/2 et (a+ b)/2. Par exemple, deux pixels adjacents de niveaux de gris 88 et 24 sont remplacs par les deux valeurs 32 et 56. La valeur plutt leve de 32 indique quil se passe quelque chose ici. On effectue ces calculs dabord sur chaque ligne, ensuite sur chaque colonne.
EBL 339
Comment repre-t-on ce qui est dans limage ? Sa structure est dtermine par les contours, cest--dire, par des changements brutaux. Mathmatiquement, cela correspond une grande diffrence entre deux valeurs adjacentes dans la matrice. Mais en passant de deux valeurs leur diffrence, on perd de linformation. On calculera donc galement leur moyenne.
Passons ltape cruciale : nous allons supprimer toutes les petites diffrences, cest--dire qu on les remplacera par 0. Ainsi, des petites uctuations dans limage sont supprimes, tout en gardant les contours essentiels. Les images 3 et 4 sont bases sur seulement 5% et 2% des donnes. La procdure dcrite rsulte dun travail du mathmaticien Alfred Haar de 1909. En 1988, la mathmaticienne belge Ingrid Daubechies a propos une amlioration signicative de la mthode de Haar, voir limage 5. Son travail, qui est mondialement reconnu, lui a valu le poste de professeur luniversit de Princeton. Les mathmatiques amliorent notre vie, mme quand on ne sy attend pas...
11 dOSSIER
dOSSIER
EBL 339 12
LES NOMBRES
PREMIERS
premier sil tier positif est e Un nombre en 2 et na comm ou gal est suprieur 1 et lui-mme. diviseurs que que 6 = 2 x 3. s premier parce Ains i 6 nes t pa , 17 sont 5, 7, 11, 13 Par contre 2, 3, iers. prem ut nombre mple dit que to Un thorme si un produit part ir de 2 es t entier positif faon unique. iers, et de de nombres prem aucune autre = 2 x 2 x 3 x 7, et Ains i, 84 nes t poss ible. dcomposition
EBL 339
13 dOSSIER
2
propos des nombres premiers LA CONJECTURE DE GOLDBACH De faon tonnante, des questions dapparence tout fait lmentaires sur les nombres premiers ne sont pas rsolues aujourdhui. Ainsi, en 1742, le mathmaticien Christian Goldbach crivait une lettre au grand Leonhard Euler, dans laquelle il afrmait que tout nombre entier pair partir de 4 scrit comme la somme de deux nombres premiers. Par exemple : 4 = 2 + 2 ; 6 = 3 + 3 ; 8 = 3 + 5 ; 10 = 5 + 5 et aussi 3 + 7 ; 389 965 026 819 938 = 5 569 + 389 965 026 814 369, etc. Avec le dveloppement des ordinateurs, on peut vrier cette proprit pour des nombres gigantesques, mais on ne pourra jamais la vrier pour tous les nombres pairs, puisquil y en a une innit. Ce quil faut, cest une dmonstration. Et on attend depuis 1742 quun mathmaticien ait des ides nouvelles pour prouver cette afrmation. Un tel nonc, que lon pense tre vrai sans pouvoir le dmontrer est appel une conjecture. Celle-ci, la conjecture de Goldbach, est une des plus anciennes qui rsiste aux assauts de nombreux mathmaticiens.
La radiogoniomtrie est la dtermination de la direction darrive dune onde lectromagntique. La radiogoniomtrie a deux applications principales : - en navigation : la radiogoniomtrie dun metteur xe et connu (un radiophare ou une radiobalise) permet de dterminer un lieu de position pour le rcepteur et, par consquent, une position en relevant au moins deux metteurs. - en guerre lectronique : la radiogoniomtrie dune mission hostile (radar, radio, autodirecteur de missile) permet de localiser cet metteur soit en employant plusieurs rcepteurs en des positions diffrentes, soit par calcul en fonction de la cinmatique propre du rcepteur. (wikipdia)
dOSSIER
EBL 339 14
Les airbags
Venons en aux airbags qui se gonent au moment dun accident de voiture et sauvent ainsi de nombreuses vies. Il sagit dinjecter un gaz dans lairbag trs grande vitesse : si lairbag nest pas gon en un vingtime de seconde, il arrive trop tard. Tout compte : la forme du sac, la manire dont il est pli et la manire dont le gaz est inject.
nouveau, le problme est difcile car il ne sagit pas dun gaz se dplaant dans un rservoir x : la paroi du sac bouge trs vite, pousse par le gaz et poussant le gaz
Casser une auto pour goner un airbag, cest videmment trs coteux, surtout sil faut recommencer plusieurs fois pour tester diffrentes solutions alors quune modlisation mathmatique permet de multiplier les tests moindre cot.
EBL 339
Pour envoyer les photos, elle fait appel des programmes de compression dimage et de correction derreurs, dont nous avons parl. Il faut voir aussi que lordinateur de la sonde (qui continue envoyer des donnes) date de 1977 : cest un trs vieil ordinateur, compltement dpass, mais cest le seul quelle ait ! Au cours des annes, on lui a constamment envoy de nouveaux programmes, mis au point bien aprs son dpart. Pour suivre la mission en temps rel et voir dautres photos, le site ofciel est : http://voyager.jpl.nasa.gov/
15 dOSSIER
dOSSIER
EBL 339 16
EBL 339
18 SCIENTIfIquE dHIER
EBL 339
Cline Azizieh Consultante indpendante Licence en maths en 1997, doctorat en 2001, licence en actuariat en 2002 Jai choisi les tudes de maths principalement par got, et je nai pas t due luniversit. Je nai pas trop rchi ce que je pourrais faire avec ces tudes, je sentais juste que cela me mnerait un travail intressant. limage que javais des ingnieurs, je prfrais de loin celle des mathmaticiens ou physiciens rveurs, et jai choisi les maths. Dans mon travail, jutilise la thorie des processus probabilistes an dvaluer les risques encourus par les banques et compagnies dassurance, ou an de dterminer des prix de produits optionnels (options). Je suis consultante free lance depuis 6 ans, ce qui me donne beaucoup de libert pour proposer et implmenter des modles. Ceci mamne souvent retourner vers des recherches thoriques, qui sappliquent immdiatement. Je fais donc un travail de mathmaticien appliqu dans un domaine o relativement peu de gens travaillent.
de mon temps ma passion pour la musique, que je cultive encore lheure actuelle. Ce sont sans doute mes rsultats aux olympiades de mathmatiques et lide de trouver une profession libre de toute contrainte de rendement conomique qui mont orient vers les mathmatiques, plutt que les tudes dingnieur que me recommandait mon prof de maths lpoque. Mes recherches sont trs lies la gomtrie : tantt jtudie les symtries dobjets abstraits encore peu connus, tantt je cherche des structures gomtriques caches dans des objets algbriques. Durant mes tudes, et plus tard dans le mtier de chercheur, jai pu rester dle mon idal tout en rgalant mon sens esthtique des merveilles souvent insouponnes de lunivers mathmatique. Limmensit des territoires inexplors en mathmatiques me fascine ! Anne Sumbul Expert biostatisticienne chez GlaxoSmithKline Biologicals Diplme en maths en 2007 Ayant le souci du dtail et aimant les problmes de logique, je me suis dirige vers les tudes de mathmatiques dans lide dapprendre la rigueur qui me permettrait danalyser au mieux nimporte quelle situation. Le nombre rduit dtudiants y permettait de tisser une vraie relation entre professeurs et tudiants. Je travaille dans un grand groupe pharmaceutique comme responsable statistique pour plusieurs candidats vaccins. En effet,
mettre un nouveau vaccin sur le march ncessite de le concevoir, puis de prouver quil est efcace et sans danger. Ce travail fait appel aux biologistes, chimistes, mdecins, informaticiens, et aux mathmaticiens statisticiens. Cest un mtier trs vari, et jai la chance de travailler avec des personnes qui viennent des quatre coins du monde. Myline Trinh Analyste quantitatif chez AXA Licence en maths en 2004 Les maths mont toujours attire et jai choisi ces tudes car elles mnent de nombreux domaines qui mintressent (la physique, linformatique, les probabilits,...). Je moccupe chez AXA de mesurer limpact des risques nanciers et de protger la compagnie contre ces risques. Un exemple : quand les taux dintrt baissent, des clients dcident de rembourser leur prt hypothcaire pour en acheter un autre plus intressant ailleurs. Ceci fait perdre de largent la banque. Elle peut sen prmunir en achetant lavance des produits nanciers compensant une partie de ces pertes. Lestimation de ce risque et des montants investir pour se protger requiert lutilisation de mthodes probabilistes prcises. Ce mtier est diversi et valorisant pour ceux qui aiment les maths.
19 SCIENTIfIquES dAujOuRdHuI
Pierre-Emmanuel Caprace Chercheur quali au Fonds National de la Recherche Scientique (FNRS) Licence en maths en 2003, Doctorat en 2005 Le choix des tudes de mathmatiques ne fut pas facile. Jaimais toutes les branches. Je consacrais en outre une partie importante