Sie sind auf Seite 1von 16

Exercices derniere impression le 17 mars 2015 11:51

Calcul matriciel suite et autres

Produit de deux matrices


Exercice 1
! !
4 8 3 9
Soit les matrices : A = et B =
1 2 1 1
1) Calculer les produits suivants : AB et BA
2) Que peut-on conclure ?

Exercice 2
Calculer, lorsque cela est possible, les produits de matrices suivants :

2 5 ! 0 1 6
2 5  
1) 3 6 3) 1 4 5 2 4 2

4 6
4 7 3 5 3


! 2 5 1 0 5 2 7 8
2 5
2) 3 6 4) 2 1 6 0 2 3

4 6
4 7 3 4 7 4 5 6

Exercice 3 !
x 1
On donne la matrice : A = avec x R
2 3
!
2 6 1
Dterminer le rel x pour que : A =
2 11

Utilisation du calcul matriciel


Exercice 4
Voici les ventes dune buvette lors dun festival de musique ainsi que les prix pratiqus en
euros.
Ventes Sandwichs Frites Boissons Prix e
jour 1 70 110 225 Sandwidch 1,70
jour 2 105 135 290 Frites 0,60
jour 3 65 90 185 Boisson 0,20

Certains pratiquants du festival ont laiss entendre au grant de la buvette quil pratique
des prix trop levs. En prvision du festival de lanne prochaine, le grant estime quen
baissant les prix de 20 %, il augmenterait ses ventes de 20 %. A t-il intrt baisser ses
prix ?
Pour rpondre la question, on posera la matrice
A = [ai j ] o ai j correspond aux ventes du produit j le jour i
P = [pi1 ] o pi1 correspond au prix de vente du produit i.

paul milan 1 Terminale S spe


Exercices

A laide de produits matricielles, on comparera les deux recettes.

Exercice 5
Une association de consommateurs compare les prix de cinq produits p1 , p2 , p3 , p4 , p5 dis-
tincts dans trois magasins diffrents. Les observations fournissent les donnes suivantes :

Produit p1 Produit p2 Produit p3 Produit p4 Produit p5


magasin 1 1 5 2 3 4
magasin 2 1,1 4,7 1,8 3,1 3,8
magasin 3 0,9 5,1 1,9 3,2 4

Pour comparer la dpense dune mnagre selon les magasins, on considre un panier
indiquant pour chaque produit la quantit achete.
Les quantits correspondant aux 5 produits sont 2, 1, 3, 3, 2
A laide dun calcul matriciel dterminer le prix du panier de la mnagre dans les
trois magasins.

Exercice 6
Trois lves e1 , e2 et e3 ont quatre notes de mathmatiques n1 , n2 , n3 et n4 au cours du
premier trimestre . Les notes de e1 sont dans lordre 8, 12, 16, 10 ; celle de e2 sont 13, 15,
19, 14 et celles de e3 sont 6, 8, 13, 9.
1) crire la matrice A dont le coefficient ai j reprsente la note ni de llve e j . Quel est le
format de la matrice A ?
2) Ces valuations ont t notes sur 20. Les deux premires sont des interrogations
crites (coefficient 2), la troisime est un devoir maison (coefficient 1) et la quatrime
est un contrle (coefficient 3).
Exprimer la matrice ligne B correspondant la moyenne trimestrielle de mathma-
tiques des lves e1 , e2 e3 laide dune matrice coefficient C et de la matrice A.

Exercice 7
A2
b
Les artes du graphe ci-contre reprsentent
des pistes de ski de fond mesurant cha- A1 b
cune 2 km. Les sommets de ce graphes sont
b A4
les diffrents points daccs ce domaine
skiable b
A3

1) crire la matrice M dordre 4 dont les coefficients mi j reprsente le nombre de pistes


reliant les accs Ai A j pour i et j entiers entre 1 et 4.
2) Calculer M2 et M3 laide dune calculatrice.
3) En dduire le nombre de circuits :
a) de 4 km reliant A2 et A3 ;
b) de 6 km reliant A3 lui-mme ;
c) dau plus 6 km reliant A1 et A4 .

paul milan 2 Terminale S spe


Exercices

Application aux systmes


Exercice 8
Rsoudre laide dun calcul matriciel les systmes suivants :
(
2x 3y = 7 2x 3y = 1
1)

3)

2x + y = 5
8x + 27y = 13


(
6x 9y = 6
6x + 7y = 3

4)

2) 7
3x + 14y = 1 x + 3y =


6

Exercice 9
Dans un repre du plan, on cherche dterminer lquation de la parabole, y = ax2 +bx+c,
passant par les points :
P(1; 4), Q(2; 5), R(1; 0)
1) Traduire lappartenance des ces trois points la parabole par un systme (S). En
dduire lcriture de ce systme sous la forme matricielle A X = B.

1 2 3
1
2) Montrer laide de votre calculatrice que la matrice : C = 3 0 3 est la

6
2 2 6

matrice inverse de A.
3) Calculer alors les coefficients a, b et c

Matrice et suite
Exercice 10
On conserve dans une enceinte une population dtres unicellulaires qui ne peuvent se
trouver que dans deux tats physiologiques dsigns par A et B. On dsigne par an et bn
les effectifs - exprims en milliers dindividus - des deux sous-populations (correspondant
chacun des deux tats A et B) linstant n. Des observations menes sur une assez
longue priode permettent destimer que 95% des unicellulaires se trouvant linstant
n dans ltat A nont pas chang dtat linstant n + 1, non plus que 80% de ceux se
trouvant linstant n dans ltat B. Leffectif total slve 500 000 individus. Cet effectif
reste constant durant le temps.
1) criture du systme. Traduire, avec des donnes, le systme donnant an+1 et bn+1 en
fonction de an et bn
2) Algorithme. La population linstant 0 satisfait a0 = 375. A laide dun algorithme,
faire le calcul des effectifs an et bn pour une valeur de n donne. Faire lapplication
numrique pour : n = 15, n = 20 et n = 30.
Peut-on faire une conjecture sur le comportement des suite (an ) et bn ) ?
Modifier lalgorithme pour quil effectue le calcul des effectifs an et bn pour un effectif
a0 donn. Calculer a30 et b30 en prenant a0 = 450 puis a0 = 50.
Quelle conjecture peut-on faire sur le comportement des suites (an ) et (bn ) et de leurs
valeurs initiales ?
!
an
3) Suite de matrice. On pose (Un ) la suite de matrice colonne telle que : Un = .
bn

paul milan 3 Terminale S spe


Exercices

a) Traduire le systme dquation laide dune notation matricielle du type


Un+1 = AUn .
b) En dduire Un en fonction de U0 .
4) Expression de Un .
a) De la relation an + bn = 500, dterminer les matrices D et E telles que :
Un+1 = DUn + E o D est une matrice diagonale et E une matrice colonne
b) Dterminer la matrice colonne C telle que : C = DC + E
c) On pose la suite de matrice (Xn ) telle que : Xn = Un C. Montrer que :
Xn+1 = DXn .
d) En dduire alors Xn puis Un en fonction de n, a0 et b0 .
e) Montrer alors que (Un ) converge vers C.

Exercice 11
On estime que les patients admis dans un certain service dun hpital peuvent se trouver
dans lun des 4 tats suivants : 1. Soins rguliers, 2. Chirurgie, 3. Soins intensifs, 4. Sortie.
Cette estimation est dcrite par le tableau suivant, dans lequel sont indiques les proba-
bilits de passage dun des tats un autre dans un intervalle de 24 heures (probabilits
obtenues par modlisation des frquences observes sur une longue priode).
Tableau de circulation des malades entre les services :

Soins rguliers Chirurgie Soins intensifs Sortie


Soins rguliers 0,6 0,2 0 0,2
Chirurgie 0,1 0 0,8 0,1
Soins intensifs 0,5 0 0,33 0,17
Sortie 0 0 0 0
On peut tracer alors le graphe probabiliste suivant :

Sortie

0, 2 0, 17
0.1

0, 2
0.8
0, 6 Soins rguliers Chirurgie Soins intensifs 0, 33
0, 1
0, 5

Les informations chiffres prcdentes peuvent tre stockes sous la forme dune matrice
M (4 4) :
0, 6 0, 2 0 0, 2
0, 1 0 0, 8 0, 1
M =

0, 5 0 0, 33 0, 17

0 0 0 0
Supposons quun certain
 jour n, la
 distribution des patients suivant les quatre tats pos-
sibles scrive Xn = 12 5 6 3 . Le lendemain n + 1, la nouvelle distribution sera Xn+1
tel que
Xn+1 = Xn M

paul milan 4 Terminale S spe


Exercices

Ce qui donne :

0, 6 0, 2 0 0, 2
  0, 1 0 0, 8 0, 1  
Xn+1 = 12 5 6 3 = 10, 7 2, 4 6 3, 9
0, 5 0 0, 33 0, 17
0 0 0 0

Supposons quau jour 0, dix patients soient admis


 en soins rguliers
 et quil ny ait aucun
patient en cours de traitement. On note X0 = 10 0 0 0 la rpartition des malades le
jour 0 et Xn la rpartition des malades au n-ime jour, n entier positif.
Supposons galement que 10 patients soient admis chaque jour en soins rguliers.

1) En utilisant la notation matricielle et votre calculatrice, dterminer la rpartition des


patients les jours 1 et 2 soit X1 et X2 .
2) Exprimer Xn+1 en fonction de Xn .
3) A laide dun algorithme utilisant comme variables des matrices, dterminer la ma-
trice Xn des rpartitions pour un jour n donn. Faire lapplication numrique pour les
valeurs de n suivantes : n = 15, n = 35 et n = 50.
Que constatez-vous ?
4) On admet que cette suite de matrice converge vers une rpartition X. Dterminer X
laide dun calcul matriciel puis en donner une valeur approche avec votre calculatrice
et retrouver ainsi le rsultat de la question prcdente.

Exercice 12
Pondichry avril 2013
On tudie lvolution dans le temps du nombre de jeunes et dadultes dans une population
danimaux.
Pour tout entier naturel n, on note jn le nombre danimaux jeunes aprs n annes dobser-
vation et an le nombre danimaux adultes aprs n annes dobservation.
Il y a au dbut de la premire anne de ltude, 200 animaux jeunes et 500 animaux
adultes.
Ainsi j0 = 200 et a0 = 500. (
jn+1 = 0, 125 jn + 0, 525an
On admet que pour tout entier naturel n on a :
an+1 = 0, 625 jn + 0, 625an
On introduit les matrices suivantes :
! !
0, 125 0, 525 jn
A= et, pour tout entier naturel n, Un = .
0, 625 0, 625 an

1) a) Montrer que pour tout entier naturel n, Un+1 = A Un .


b) Calculer le nombre danimaux jeunes et danimaux adultes aprs un an dobserva-
tion puis aprs deux ans dobservation (rsultats arrondis lunit prs par dfaut).
c) Pour tout entier naturel n non nul, exprimer Un en fonction de An et de U0 .
! !
7 3 0, 25 0
2) On introduit les matrices suivantes Q = et D = .
5 5 0 1
!
1 0, 1 0, 06
a) On admet que la matrice Q est inversible et que Q = .
0, 1 0, 14
Montrer que : Q D Q1 = A.

paul milan 5 Terminale S spe


Exercices

b) Montrer par rcurrence sur n que pour tout entier naturel n non nul :
An = Q Dn Q1
c) Pour tout entier naturel n non nul, dterminer Dn en fonction de n.
3) On admet que pour tout entier naturel n non nul,
!
n 0, 3 + 0, 7 (0, 25)n 0, 42 0, 42 (0, 25)n
A =
0, 5 0, 5 (0, 25)n 0, 7 + 0, 3 (0, 25)n
a) En dduire les expressions de jn et an en fonction de n et dterminer les limites de
ces deux suites.
b) Que peut-on en conclure pour la population danimaux tudie ?

Exercice 13
Polynsie juin 2013
Un oprateur tlphonique A souhaite prvoir lvolution de nombre de ses abonns dans
une grande ville par rapport son principal concurrent B partir de 2013.
En 2013, les oprateurs A et B ont chacun 300 milliers dabonns.
Pour tout entier naturel n, on note an le nombre dabonns, en milliers, de loprateur A
la n-ime anne aprs 2013, et bn le nombre dabonns, en milliers, de loprateur B la
n-ime anne aprs 2013.
Ainsi, a0 = 300 et b0 = 300.
Des observations ralises les annes prcdentes conduisent modliser la situation par
la relation suivante :
an+1 = 0, 7an + 0, 2bn + 60


pour tout entier naturel n, .
bn+1 = 0, 1an + 0, 6bn + 70

! !
0, 7 0, 2 60
On considre les matrices M = et P = .
0, 1 0, 6 70
!
a
Pour tout entier naturel n, on note Un = n .
bn
1) a) Dterminer U1 .
b) Vrifier que, pour tout entier naturel n, Un+1 = M Un + P.
!
1 0
2) On note I la matrice .
0 1
!
4 2
a) Calculer (I M) .
1 3
b) En dduire que la matrice I M est inversible et prciser son inverse.
c) Dterminer la matrice U telle que U = M U + P.
3) Pour tout entier naturel, on pose Vn = Un U.
a) Justifier que, pour tout entier naturel n, Vn+1 = M Vn .
b) En dduire que, pour tout entier naturel n, Vn = Mn V0 .
4) On admet que, pour tout entier naturel n,
100
n 140
n

3 0, 8 0, 5
3
Vn =
50 140
0, 8n + 0, 5n

3 3

paul milan 6 Terminale S spe


Exercices

a) Pour tout entier naturel n, exprimer Un en fonction de n et en dduire la limite de


la suite (an ).
b) Estimer le nombre dabonns de loprateur A long terme.

Graphes probabilistes
Exercice 14
Pour se rendre son travail, Robert rencontre une succession dintersections de feux tri-
colores dont le fonctionnement est dcrit ci-dessous.
A chaque intersection :
Si le feu est vert, il le sera lintersection suivante avec la probabilit 0,9 ou sera rouge
avec la probabilit 0,05.
Si le feu est orange, il le sera lintersection suivante avec la probabilit 0,1 ou sera
vert avec la probabilit 0,8.
Si le feu est rouge, il le sera lintersection suivante avec la probabilit 0,5 ou sera
orange avec la probabilit 0,05.
n tant un entier naturel non nul, on note :
Vn la probabilit que Robert rencontre un feu vert la n-ime intersection,
On la probabilit que Robert rencontre un feu orange la n-ime intersection,
Rn la probabilit que Robert rencontre un feu rouge la n-ime intersection,
Pn = (Vn On Rn ) la matrice ligne traduisant ltat probabiliste du n-ime feu tricolore.

1) a) Construire un graphe probabiliste pour dcrire cette situation.


b) Donner la matrice de transition M de ce graphe.
2) On suppose que le premier feu rencontr est vert.
a) Donner la matrice ligne P1 de ltat initial puis calculer P2 .
b) Calculer P3 en dtaillant les calculs effectus. Quelle est la probabilit que le 3e feu
soit vert ?
c) Estimer ltat stable vers lequel tend le n-ime feu tricolore en calculant P20
3) Dterminer ltat stable vers lequel tend le n-ime feu tricolore laide dun systme
dquations.
4) On suppose que le premier feu rencontr est rouge. Calculer P20 . Quest-ce que cela
signifie ?

Exercice 15
Trois chanes de tlvision A, B, C se partagent la diffusion de la coupe du monde de
football. On suppose laudience globale identique pour chaque match. Au dbut, elle est
galement rpartie entre ces trois chanes, mais dun match au suivant, elle volue de la
faon suivante :
10 % des tlspectateurs de A passent sur B, 10 % sur C ;
20 % des tlspectateurs de B passent sur A, 10 % sur C ;
30 % des tlspectateurs de C passent sur A, 10 % sur B.
1) Reprsenter cette volution par un graphe probabiliste, et dterminez la matrice de
transition T (en rangeant les trois tats dans lordre alphabtique).
 
2) Dterminez la rpartition stable de probabilit P = a b c .

paul milan 7 Terminale S spe


Exercices


1 1 1 1 0 0 0, 55 0, 25 0, 2
3) On pose M = 1 1 3 , D = 0 0, 5 0 et N = 0, 2 0 0, 2

1 4 1 0 0 0, 6 0, 25 0, 25 0

a) Vrifiez que M et N sont inverses, puis que T = MDN.


b) En dduire par rcurrence que, pour tout naturel n, Tn = MDn N.
c) Dterminer pour tout naturel n, Dn
 
4) On note Pn = an bn cn la matrice ligne indiquant la rpartition de probabilit au
n-ime match entre les chanes A, B, C.
a) Exprimez an , bn , cn en fonction de n.
b) Quelle est la rpartition de probabilit entre les trois chanes au 30e match ? Vous
donnerez les valeurs avec deux dcimales.
c) Dterminer et interprtez lim Pn .
n+

Exercice 16
Mtropole septembre 2013
Dans un village imaginaire isol, une nouvelle maladie contagieuse mais non mortelle a
fait son apparition.
Rapidement les scientifiques ont dcouvert quun individu pouvait tre dans lun des trois
tats suivants :
S : lindividu est sain, cest--dire non malade et non infect ,
I : lindividu est porteur sain, cest--dire non malade mais infect ,
M : lindividu est malade et infect .

Partie A
Les scientifiques estiment quun seul individu est lorigine de la maladie sur les 100 per-
sonnes que compte la population et que, dune semaine la suivante, un individu change
dtat suivant le processus suivant :
parmi les individus sains, la proportion de ceux qui deviennent porteurs sains est
1 1
gale et la proportion de ceux qui deviennent malades est gale ,
3 3
parmi les individus porteurs sains, la proportion de ceux qui deviennent malades est
1
gale .
2
La situation peut tre reprsente par un graphe probabiliste comme ci-dessous.

1
S 3
1 1
3 3

I 1 M
1
2 1
2

On note Pn = (sn in mn ) la matrice ligne donnant ltat probabiliste au bout de n


semaines o sn , in et mn dsignent respectivement la probabilit que lindividu soit sain,
porteur sain ou malade la n-ime semaine.

paul milan 8 Terminale S spe


Exercices

On a alors P0 = (0, 99 0 0, 01) et pour tout entier naturel n,


1

sn+1 = sn



3







1 1
in+1 = sn + in



3 2
1 1



mn+1 = sn + in + mn


3 2
1) crire la matrice A appele matrice de transition, telle que pour tout entier naturel n,
Pn+1 = Pn A.
2) Dmontrer par rcurrence que pour tout entier naturel n non nul, Pn = P0 An .
3) Dterminer ltat probabiliste P4 au bout de quatre semaines. On pourra arrondir les
valeurs 102 . Si lon veut connatre la valeur exacte de A4 , on pourra calculer (6A)4
pour en dduire la valeur exacte de P4
Quelle est la probabilit quun individu soit sain au bout de quatre semaines ?

Partie B
La maladie nvolue en ralit pas selon le modle prcdent puisquau bout de 4 se-
maines de recherche, les scientifiques dcouvrent un vaccin qui permet denrayer lend-
mie et traitent immdiatement lensemble de la population.
Lvolution hebdomadaire de la maladie aprs vaccination est donne par la matrice de
transition :
5 1 1

12 4 3

5 1 1
B =
12 4 3
1 1 1

6 2 3
On note Qn la matrice ligne donnant ltat probabiliste au bout de n semaines aprs la
mise en place de ces nouvelles mesures de vaccination. Ainsi, Qn = (Sn In Mn ) o
Sn , In et Mn dsignent respectivement la probabilit que lindividu soit sain, porteur sain
et malade la n-ime semaine aprs la vaccination.
Pour tout entier naturel n, on a alors Qn+1 = Qn B.
Daprs la partie A, Q0 = P4 . Pour la suite, on prend Q0 = (0, 01 0, 10 0, 89) o les
coefficients ont t arrondis 102 .

1) Exprimer Sn+1 , In+1 et Mn+1 en fonction de Sn , In et Mn .


2) Dterminer la constante relle k telle que B2 = kJ o J est la matrice carre dordre 3
dont tous les coefficients sont gaux 1. On pourra, pour calculer la valeur exacte de
B2 , calculer dabord (12B)2 .
On en dduit que pour tout entier n suprieur ou gal 2, Bn = B2 .
!
1 1 1
3) a) Dmontrer que pour tout entier n suprieur ou gal 2, Qn = .
3 3 3
b) Interprter ce rsultat en terme dvolution de la maladie.
Peut-on esprer radiquer la maladie grce au vaccin ?

paul milan 9 Terminale S spe


Exercices

Exercice 17
Urnes dEhrenfest trois boules
On dispose de deux urnes A et B. Lurne A contient trois boules numrotes 1, 2, 3. Lurne
B est vide.
On choisit au hasard un numro entre 1 et 3, et on change durne la boule correspondante.
On recommence n fois cette opration.
1) On note 0, 1, 2, 3 les quatre tats possibles de lurne A : 0 boule, 1 boule, 2 boules, 3
boules.
a) Reprsenter par un arbre probabiliste lvolution de lurne A au cours des quatre
premires tapes.
b) Reprsenter par un graphe probabiliste lvolution de lurne A. Quelle est la ma-
trice de transition ?
c) Dmontrer
! que la rpartition stable de probabilit correspond la loi binomiale
1
B 3, .
2
2) On note pn , la probabilit quil y ait trois boules dans lurne A aprs n tapes.

2
a) Dmontrer que si n est impair,
9
pn = 0.
7 1
9
1 3
b) Expliquer le graphe probabiliste ci- 3
contre, qui dcrit lvolution du nombre 2
de boules dans A entre ltape 2k et 3
ltape 2k + 2 (k N).
1 2
c) En dduire que pour tout naturel k : p2k+2 = pn + (1 pn )
3 9
1
d) On pose uk = p2k et vk = uk . Montrer que la suite (vk ) est une suite gom-
4
trique dont on prcisera la raison et le premier terme. En dduire lexpression de vk
en fonction de k puis p2k en fonction de k
e) laide de larbre de la question 1), vrifier cette formule pour k = 0, k = 1, k = 2.
3) On appelle D la variable alatoire qui indique le nombre dtapes jusquau premier
retour ltat initial (trois boules dans A).
a) Dmontrer que, si n est impair, alors P(D = n) = 0.
b) laide de larbre de la question 1), dterminer P(D = 2) et P(D = 4).
c) Quelle est la probabilit de revenir au moins une fois ltat initial en moins de
cinq tapes ?

Exercice 18
Pertinence dune page web - Amrique du Sud nov 2013
Le gestionnaire dun site web, compos de trois pages web numrotes de 1 3 et relies
entre elles par des liens hypertextes, dsire prvoir la frquence de connexion sur chacune
de ses pages web.
Des tudes statistiques lui ont permis de sapercevoir que :

paul milan 10 Terminale S spe


Exercices

Si un internaute est sur la page no 1, alors il ira, soit sur la page no 2 avec la probabilit
1
4
, soit sur la page no 3 avec la probabilit 34 .
Si un internaute est sur la page no 2, alors, soit il ira sur la page no 1 avec la probabilit
1
2
soit il restera sur la page no 2 avec la probabilit 14 , soit il ira sur la page no 3 avec la
probabilit 41 .
Si un internaute est sur la page no 3, alors, soit il ira sur la page no 1 avec la probabilit
1
2
, soit il ira sur la page no 2 avec la probabilit 41 ,soit il restera sur la page no 3 avec la
probabilit 41 .
Pour tout entier naturel n, on dfinit les vnements et les probabilits suivants :
An : Aprs la n-ime navigation, linternaute est sur la page no 1 et on note an = P (An ).
Bn : Aprs la n-ime navigation, linternaute est sur la page no 2 et on note bn = P (Bn ).
Cn : Aprs la n-ime navigation, linternaute est sur la page no 3 et on note cn = P (Cn ).

1) Dessiner un graphe probabiliste correspondant cette situation.


1 1
2) Montrer que, pour tout entier naturel n, on a an+1 = bn + cn .
2 2
On admet que :
1 1




an+1 = bn + cn




2 2
1 1 1



bn+1 = an + bn + cn
4 4 4





3 1 1



cn+1 =

an + bn + cn
4 4 4

an
3) Pour tout entier naturel n, on pose Un = bn .

cn


a0
U0 = b0 reprsente la situation initiale, avec a0 + b0 + c0 = 1.

c0

Montrer que, pour tout entier naturel n, Un+1 = MUn o M est une matrice 3 3 que
lon prcisera.
En dduire que, pour tout entier naturel n, Un = Mn U0 .

x
4) Montrer quil existe une seule matrice colonne U = y telle que : x + y + z = 1

z

et MU = U.
5) Un logiciel de calcul formel a permis dobtenir lexpression de Mn , n tant un entier
naturel non nul :
 n  n  n
1 1 1
1
2
2 1 2 1 2

+ + +
3 3 3 3 3 3

1 1 1
Mn =
4 4 4

  n   n  n
1 1 1
5 2 2 5 2 5 2
+ + +
12 3 12 3 12 3
Pour tout entier naturel n non nul, exprimer an , bn et cn en fonction de n. En dduire
que les suites (an ) , (bn ) et (cn ) convergent vers des limites que lon prcisera.

paul milan 11 Terminale S spe


Exercices

6) Interprter les rsultats obtenus et donner une estimation des pourcentages de frquen-
tation du site long terme.

Exercice 19
Chiffrement de Hill - Antilles sept 2013
On veut coder un bloc de deux lettres selon la procdure suivante (dtaille en quatre
tapes) :
tape 1 : chaque lettre du bloc est remplace par un entier en utilisant le tableau ci-
dessous :
A B C D E F G H I J K L M
0 1 2 3 4 5 6 7 8 9 10 11 12
N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
!
x1
On obtient une matrice colonne o x1 correspond la premire lettre du mot et x2
x2
correspond la deuxime lettre du mot.
! ! ! ! !
x1 y1 y1 3 1 x1
tape 2 : est transform en tel que : =
x2 y2 y2 5 2 x2
!
3 1
La matrice C = est appele la matrice de codage.
5 2
! !
y1 z1
tape 3 : est transform en tel que :
y2 z2
(
z1 y1 (26) avec 0 6 z1 6 25
z2 y2 (26) avec 0 6 z2 6 25
!
z
tape 4 : 1 est transform en un bloc de deux lettres en utilisant le tableau de cor-
z2
respondance donn dans ltape 1.
Exemple :! ! !
17 55 3
RE DP
4 93 15
Le bloc RE est donc cod en DP
! ! !
17 55 3
1) Justifier le passage de puis .
4 93 15
! !
x1 x1
x1 ,
2) Soient x1 , x2 , x2
quatre nombres entiers compris entre 0 et 25 tels que et
x2 x2
!
z
sont transforms lors du procd de codage en 1 .
z2
(
3x1 + x2 3x1 + x2 (26)
a) Montrer que
5x1 + 2x2 5x1 + 2x2 (26).
b) En dduire que x1 x1 (26) et x2 x2 (26) puis que x1 = x1 et x2 = x2 .

3) On souhaite trouver une mthode de dcodage pour le bloc DP :


!
2 1
a) Vrifier que la matrice C = est la matrice inverse de C.
5 3

paul milan 12 Terminale S spe


Exercices

! ! ! !
y y1 2 1 3
b) Calculer 1 tels que = .
y2 y2 5 3 15
! (
x1 x1 y1 (26) avec 0 6 x1 6 25
c) Calculer tels que
x2 x2 y2 (26) avec 0 6 x2 6 25
d) Quel procd gnral de dcodage peut-on conjecturer ?

4) Dans cette question nous allons gnraliser ce procd de dcodage.


On considre un bloc de deux lettres et on appelle z1 et z2 les deux entiers compris
entre 0 et 25 associs ces lettres ltape 3. On cherche trouver
! deux entiers x1 et
z1
x2 compris entre 0 et 25 qui donnent la matrice colonne par les tapes 2 et 3 du
z2
procd de codage.
! ! !
y1 z1 2 1
Soient y1 et y2 tels que =C o C = .
y2 z2 5 3
(
x1 y1 (26) avec 0 6 x1 6 25
Soient x1 et x2 , les nombres entiers tels que :
x2 y2 (26) avec 0 6 x2 6 25
(
3x1 + x2 z1 (26)
Montrer que : .
5x1 + 2x2 z2 (26).
Conclure.
5) Dcoder QC.

Exercice 20
Centres trangers juin 2014
Partie A : prliminaires

1) a) Soient n et N deux entiers naturels suprieurs ou gaux 2, tels que :


n2 N 1 modulo N.
Montrer que : n n3 1 modulo N.
b) Dduire de la question prcdente un entier k1 tel que : 5k1 1 modulo 26.
On admettra que lunique entier k tel que : 0 6 k 6 25 et 5k 1 modulo 26 vaut
21. ! ! ! !
4 1 2 1 x1 y1
2) On donne les matrices : A = , B= , X= et Y = .
3 2 3 4 x2 y2
a) Calculer la matrice 6A A2 .
b) En dduire que A est inversible et que sa matrice inverse, note A1 , peut scrire
sous la forme A1 = I + A, ou et sont deux rels que lon dterminera.
c) Vrifier que : B = 5A1 .
d) Dmontrer que si AX = Y, alors 5X = BY.

Partie B : procdure de codage


Coder le mot ET , en utilisant la procdure de codage!dcrite ci-aprs.
x
Le mot coder est remplac par la matrice X = 1 , o x1 est lentier reprsentant
x2
la premire lettre du mot et x2 lentier reprsentant la deuxime, selon le tableau de
correspondance ci-dessous :

paul milan 13 Terminale S spe


Exercices

A B C D E F G H I J K L M
0 1 2 3 4 5 6 7 8 9 10 11 12
N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
!
y1
La matrice X est transforme en la matrice Y = telle que : Y = AX.
y2
!
r1
La matrice Y est transforme en la matrice R = , o r1 est le reste de la division
r2
euclidienne de y1 par 26 et r2 le reste de la division euclidienne de y2 par 26.
Les entiers r1 et r2 donnent les lettres du mot cod, selon le tableau de correspondance
ci-dessus.
! ! !
14 76 24
Exemple : OU X Y= R= YE
20 82 4
Partie C : procdure de dcodage
!
y
Lors du codage, la matrice X est transforme en la matrice Y = 1 telle que : Y = A X.
y2
(
5x1 = 2y1 y2
1) Dmontrer que :
5x2 = 3y1 + 4y2
2) En utilisant la question 1b) de la partie A, tablir que :
(
x1 16y1 + 5y2
modulo 26
x2 15y1 + 6y2
3) Dcoder le mot QP .

Exercice 21
Liban mai 2013
On considre la suite (un ) dfinie par u0 = 3, u1 = 8 et, pour tout n suprieur ou gal 0 :

un+2 = 5un+1 6un .


1) Calculer u2 et u3 .
2) Pour tout entier naturel n > 2, on souhaite calculer un laide de lalgorithme suivant :

Variables : a, b et c rels
i et n entiers naturels > 2
Entres et initialisation
a prend la valeur 3
b prend la valeur 8
Saisir n
Traitement
pour i variant de 2 n faire
c prend la valeur a
a prend la valeur b
b prend la valeur . . .
fin
Sorties : Afficher b

paul milan 14 Terminale S spe


Exercices

a) Recopier la ligne de cet algorithme comportant des pointills et les complter.


On obtient avec cet algorithme le tableau de valeurs suivant :
n 7 8 9 10 11 12 13 14 15
un 4 502 13 378 39 878 119 122 356 342 1 066 978 3 196 838 9 582 322 28 730 582

b) Quelle conjecture peut-on mettre concernant la monotonie de la suite (un ) ?


!
un+1
3) Pour tout entier naturel n, on note Cn la matrice colonne .
un
On note A la matrice carre dordre 2 telle que, pour tout entier naturel n,
Cn+1 = ACn .
Dterminer A et prouver que, pour tout entier naturel n, Cn = An C0 .
! ! !
2 3 2 0 1 3
4) Soient P = , D= et Q = .
1 1 0 3 1 2
Calculer QP.
On admet que A = PDQ.
Dmontrer par rcurrence que, pour tout entier naturel non nul n, An = PDn Q.
5) laide des questions prcdentes, on peut tablir le rsultat suivant, que lon admet.
Pour tout entier naturel non nul n,
!
n 2n+1 + 3n+1 3 2n+1 2 3n+1
A =
2n + 3n 3 2n 2 3n
En dduire une expression de un en fonction de n.
La suite (un ) a-t-elle une limite ?

Exercice 22
Mtropole juin 2014
Un pisciculteur dispose de deux bassins A et B pour llevage de ses poissons. Tous les
ans la mme priode :
il vide le bassin B et vend tous les poissons quil contenait et transfre tous les poissons
du bassin A dans le bassin B ;
la vente de chaque poisson permet lachat de deux petits poissons destins au bassin A.
Par ailleurs, le pisciculteur achte en plus 200 poissons pour le bassin A et 100 poissons
pour le bassin B.
Pour tout entier naturel suprieur ou gal 1, on note respectivement an et bn les effectifs
de poissons des bassins A et B au bout de n annes.
En dbut de premire anne, le nombre de poissons du bassin A est a0 = 200 et celui du
bassin B est b0 = 100.

1) Justifier que a1 = 400 et b1 = 300 puis calculer a2 et b2 .


! !
0 2 200
2) On dsigne par A et B les matrices telles que A = et B = et pour tout
1 0 100
!
a
entier naturel n, on pose Xn = n .
bn
a) Expliquer pourquoi pour tout entier naturel n, Xn+1 = AXn + B.

paul milan 15 Terminale S spe


Exercices

! !
x x
b) Dterminer les rels x et y tels que =A + B.
y y
!
an + 400
c) Pour tout entier naturel n, on pose Yn = .
bn + 300
Dmontrer que pour tout entier naturel n, Yn+1 = AYn .
3) Pour tout entier naturel n, on pose Zn = Y2n .
a) Dmontrer que pour tout entier naturel n, Zn+1 = A2 Zn . En dduire que pour tout
entier naturel n, Zn+1 = 2Zn .
b) On admet que cette relation de rcurrence permet de conclure que pour tout entier
naturel n,
Y2n = 2n Y0
En dduire que Y2n+1 = 2n Y1 puis dmontrer que pour tout entier naturel n,
a2n = 600 2n 400 et a2n+1 = 800 2n 400
4) Le bassin A a une capacit limite 10 000 poissons.
a) On donne lalgorithme suivant.

Variables : a, p et n sont des entiers naturels


Entres et initialisation
Demander lutilisateur la valeur de p
Traitement
si p est pair alors
p
Affecter n la valeur
2
Affecter a la valeur 600 2n 400
sinon
p1
Affecter n la valeur
2
Affecter a la valeur 800 2n 400
fin
Sorties : Afficher a

Que fait cet algorithme ? Justifier la rponse.


b) crire un algorithme qui affiche le nombre dannes pendant lesquelles le piscicul-
teur pourra utiliser le bassin A.

paul milan 16 Terminale S spe