1
Q14. N ( t ) étant le point de D d'abscisse f ( t ) on a : y N (t )= f ( t )−
2
Q15. Soit Δ=12 −4 (−2 ) 1=9 ,
−1+3 1 −1−3
les racines de P sont t 1 = =− et T 2= =1
−4 2 −4
1
( )
Ainsi, P ( t ) =−2 t + ( t−1 )
2
2t3 2 t2 1−t 2 2 t 3−3 t 2 +1
Q16. ∀ t ∈[ 0 ;1 [∪] 1 ;+∞ [ , δ ( t )= − + =
2 ( 1−t 2 ) 2 ( 1−t 2 ) 2 ( 1−t 2 ) 2 ( 1−t 2 ) Q19. et Q20.
2 2
(
( t−1 ) 2 t −t−1 ) 2 t −t−1 P( t )
δ ( t )= =− =
2 ( 1−t )( 1+t ) 2 ( 1+t ) 2 ( t +1 )
Q17. Au voisinage de 1, t +1> 0 donc δ ( t ) est du signe de P ( t ) . Or au voisinage de 1,
1
t + >0 ainsi P ( t ) est du signe de −2 ( t−1 ) : δ ( t ) >0 à gauche de 1 et δ<0 à droite
2
de 1.
1 P (t )
( )
Q18. ∀ t ∈[ 0 ;1 [∪] 1 ;+∞ [ , g ( t )−y N ( t )= g ( t )− f ( t )− =δ ( t ) =
2 2 ( t +1 )
0 0
3 2
1
0 0 0
3
Or ( A n+1 ( i ) )i ∈{1, 2,3, 4 } est un système complet d'événements, car à l'instant τ=n +1 ,
l’internaute est sur la page 1 ou 2 ou 3 ou 4 et sur une seule d'entre elles. ainsi la
4
formule des probabilités totales donne : ∀ B∈Ω , P ( B )=∑ P ( B∩A n+1 ( i ) )
i=1
4
Ainsi en particulier ∀ j∈ { 1, 2 ,3 ,4 } , P ( An ( j ) ) =∑ P ( A n ( j )∩A n+1 ( i ) )
i=1
4
P ( An ( j ) ) = ∑ P ( A n ( j ) ) ×P A ( j ) ( An+1 ( i ) ) d'après la formule des probabilités composées
n
i=1
4
P ( An ( j ) ) =P ( A n ( j ) ) ∑ t i , j
i=1
4
Or, par hypothèse, P ( A n ( j ) ) ≠0 donc 1=∑ t i, j
i=1
Q23. ( A n ( j ) ) j∈ {1, 2,3, 4 } est un système complet d'événements, car à l'instant τ=n ,
l’internaute est sur la page 1 ou 2 ou 3 ou 4 et sur une seule d'entre elles.ainsi la formule
4
des probabilités totales donne : p n+1 ( 1 )=P ( An+1 ( 1 ) ) =∑ P ( A n ( j )∩A n+1 ( 1 ) )
... qu'on était sur la page j à l'instant n
Problème 2 - Marche aléatoire sur le net
j=1
Partie I - Un premier exemple 4
p n+1 ( 1 )=∑ P ( An ( j ) )×PA ( j ) ( A n+1 ( 1 ) ) d'après la formule des probabilités composées
n
Q.21. Les coefficients de la matrice de transition sont définis j= 1
4
par :
p n+1 ( 1 )=∑ p n ( j ) t 1, j
j= 1
4 4 4
Q24 De même : p n+1 ( 2 )=∑ p n ( j ) t 2, j , p n+1 ( 3 )=∑ p n ( j ) t 3, j , p n+1 ( 4 ) =∑ p n ( j ) t 4 , j
j= 1 j=1 j= 1
4
( )
∑ p n ( j )( 1 , j )
j=1
( )( )
t 1,1 t 1,2 t 1 ,3 t 1, 4 pn ( 1) p n+1 ( 1 )
( )
4
t t 2,2 t 2,3 t 2 ,4 pn ( 2) = ∑ p n ( j )( 2, j )
= p n+1 2 =T n+1
( )
Q25. T 4 U n= 2, 1 j=1
t 3,1 t 3,2 t 3,3 t 3, 4 pn ( 3) 4 p n+1 ( 3 )
⋮
Probabilité d'être sur la page i à l'instant n +1 sachant ... ( ... t i , j …
⋮
) t 4 ,1 t 4,2 t 4,3 t 4 ,4 pn ( 4) ∑
j=1
4
p n ( j )( 3, j ) p n+1 ( 4 )
∑ p n ( j )( 4 , j )
j=1
3/6 pycreach.free.fr - TSI2
n
4
{
Q26. Soit HR(n) :« U n =( T 4 ) U0 » lim α n =
0
Initialisation : ( T 4 ) =I4 donc HR(0) est vraie. 9 n →+∞
Hérédité : supposons qu'il existe n∈ℕ tel que HR ( n ) soit vraie Les suites sont donc convergentes et lim β n = 4
n
U n+1 =T 4 U n =T4 ( T4 ) U0 d'après HR ( n ) n →+∞ 9
n+1 1
Ainsi U n+1 = ( T 4 ) U 0 donc HR ( n +1 ) est vraie. lim β n =
n →+∞ 9
Conclusion : ∀ n∈ℕ , HR ( n ) est vraie. Partie III. Un deuxième exemple
Q32.
Partie II - Étude d'un polynôme et de trois suites
Q27. S ( 1 )=4×1 3−3×1−1=4−3−1=0
S' ( X )=12 X2−3 donc S' ( 1 )=12×1 2−3=9≠0 donc 1 est racine simple de S
1 1 3 1 4 3
( ) ( ) ( )
S − =4× −
2 2
−3× − −1=− + −1=
2 8 2
−1+3−2
2
=0
1 1 2 12 12 1
( ) ( )
S' − =12 −
2 2
−3= − =0 donc − est racine de S d'ordre au moins 2
4 4 2
La somme des ordres de multiplicités des racines de S devant être inférieure ou égale à
1
son degré : − est racine double de S.
2
Q28. La division euclidienne de X n par S ( X ) assure l'existence et l'unicité d'un
∣ ∣∣
n 1 1
{ X
∣
couple de polynômes ( Q ( X ) ; R ( X ) ) tels que : X =S ( X ) Q ( X )+R ( X ) − − X−1 X−1 X−1
deg ( R ( X ) ) <deg ( S ( X ) )=3 2 2
1
2 1 0 X −
Ainsi en posant R ( X )=α n X +β n X+γ n on obtient l'existence de ( α n ;β n ; γ ) ∈ℝ3 et Q33. det ( X I 3−T3 ) = 0 X − = 2 L 1 ←L1 +L 2 +L3
2
Q∈ℝ ( X ) demandés. 1
1 −1 − X
Q29. 1n =S ( 1 ) Q ( 1 ) +α n +β n +γ n or S ( 1 )=0 donc 1= αn +βn + γ n −1 − X 2
2
1 n 1 1 1 2 1 1
( ) ( )( ) ( ) ( ) ( )
∣ ∣ ∣ ∣
− =S − Q − +α n − +β n× − + γ n or S − =0 1 1 1 1 1 1
2 2 2 2 2 2 1 1
1 n 1 1 0 X − 0 X −
( )
donc −
2
= α n− β n +γ n
4 2
=( X−1 )
1
2 =( X−1 )
1
2 L 3 ← L3 +L 1
1 1 −1 − X 0 X+1
n−1
( ) ( )
Q30. n X =S' ( X ) Q ( X ) + S ( X ) Q' ( X ) +2 α n X+βn or S' − =S − =0 donc
2 2
2 2
∣ ∣
1
1 n−1 1 1 n−1 X −
( ) ( )
n −
2 ( )
=2 αn − +βn i.e. n −
2 2
=−α n +βn =( X−1 )
1
2 par développement suivant la première colonne
1 n−1 1 n 1 n X+1
∣ ( ) ∣ ∣ ( ) ( )∣ ( )
−1
n−1 1
Q31. n − = 2 (−1 ) =4 n 2
2 2 2 2 1 1 1 2 1
n→( ) 1 n
est une exponentielle de base
1
, or les croissances comparées assurent
(
=( X−1 ) X ( X+1 ) +
4 ) 4 (
=( X−1 ) X 2 +X+ =( X−1 ) X+ )
2 4 (
= S( X ) )
2 2 Q34. Les valeurs propres de T3 sont les racines de son polynôme caractéristique donc
que toute fonction exponentielle est prépondérante sur les fonctions polynomiales, ainsi 1
1 1 n 1 n 1 n les racines de S : 1 et − .
comme < 1 , lim
2 ( )
n→+∞ 2
=0 donc lim n ( )
n→+∞ 2 ( )
=0 ainsi lim n −
n→+∞ 2
=0 . 2
Q35. 1 est valeur propre de T3 d'ordre de multiplicité 1 donc : dim ( Ker ( I 3−T3 ))=1
−1 −
1
2
1
2
0 −1
1
2
2
(( )) 1
( (
=Vect −1 donc dim Ker − I3 −T 4 =1
1
2 ))
Q36. La somme des dimensions des sous-espaces propres de T3 est 2 mais sa taille est
( )
1 1
1 − − 3 donc, d'après le théorème de diagonalisation, T3 n'est pas diagonalisable.
2 2
0 1 1 0 1 1 2 1 1
=Ker
0
0
1 −
0 0
1
2
L 3 ← L3 +L 2
Q37. ( T 3 ) =
2
( )( ) ( )
1
4
0 0 1 0 0 1
2 1 0 2 1 0
0 1 1 2 1 1
=
1
4
2 1 0
0 2 3
2 3 3
( )( ) ( )
1 1
( )
3 3 2
1 0 − T
( 3) =T T
3( 3) = 0 0 1 2 1 0 = 0 2 3
4 8 8
1 2 1 0 0 2 3 6 3 2
=Ker 1 L 1 ←L1 + L
2 3 3 0 1 1 1 0 0 0 0 0
2 2
( ) ( )( )( )
0 1 − 1 3
2 3
S ( T3 ) =4 ( T 3 ) −3 T 3−I3 = 0 2 3 − 0 0 1 − 0 1 0 = 0 0 0
0 0 0 2 2
6 3 2 2 1 0 0 0 1 0 0 0
3
=Vect
(( ))
2
4
Q38. a +b +c = p 0 ( 1 ) + p 0 ( 2 )+ p 0 ( 3 )=P ( A0 ( 1 ) ) +P ( A 0 ( 2 ) ) + P ( A0 ( 3 ) )=1 car
( A0 ( 1 ) ; A0 ( 2 ) ; A 0 ( 3 ) ) forme un système complet d'événements : à l'instant τ=0 ,
l’internaute est sur la page 1 ou 2 ou 3 et sur une seule d'entre elles.
1 1
( )
n 2
0 Q39. S ( T3 ) =0 3 ainsi ∀ n∈ N , ( T 3 ) =αn ( T3 ) +β n T3 +γ n I3
2 2
3 3 3 a 1 2 a +b +c 1 b +c a
()
Vérification : T3 2 = 0
4
0
1
1
2 ()()
2
4
= 2
4
αn
2
() (
Q40. U n =( α n ( T3 ) +βn T3 +γ n I 3 ) b =α n
βn
c
4 ) ( ) ()
2 a +b +β n
2 b+ 3 c
2
c + γn b
2 a+b c
1 0 Q41. p n ( 1 ) = ( 2 a +b+ c ) + ( b+c ) +γ n a or, d'après Q31, les suites ( αn ) ; (β n ) et
2 4 2
1
− est valeur propre de T3 d'ordre de multiplicité 2 donc : dim ( Ker ( I 3−T3 ))∈ { 1 ; 2 } ( γn ) sont convergentes, donc ( pn ( 1 )) est convergente et :
2 1 2 a 1 1 1 1 1
1 1 1 lim p n ( 1 )= ( 2 a+b+c )+ ( b+c ) + = a + b + c= ( a +b +c ) = cf Q38.
( )
− − − n→+∞ 9 9 9 3 3 3 3 3
2 2 2 1 2 1 2 2
L1 ←−2 L1
( ){
1 1 1 1 1 1 De même : lim p n ( 2 ) = ( 2 a +b ) + c + b= ( a+b+c )=
( )
Ker − I3−T 3 =Ker 0 −
2 2
− =Ker 0 1 1
2
2 1 1
L2 ←−2 L 2
L3 ←−2 L3
n→+∞
1
9
2
9
1
9
4
9
4 4
9
4 4
1 1 lim p n ( 3 )= ( 2 b +3 c ) + ( 2 a +b ) + c= a + b + c= ( a+b+c ) =
−1 − − n→+∞ 9 9 9 9 9 9 9 9
2 2 Les probabilités des événements A n ( 1 ) , A n ( 2 ) et A n ( 3 ) sont arbitrairement proches
1 1 1
=Ker 0 1
( )
0 −1 −1
1 1 1
1 L 3 ← L3 −2 L1 respectivement de
1 2
3 9
, et
4
9
à partir d'un certain rang.
Plus concrètement mais moins rigoureusement, pour n « très grand » on peut
( )
=Ker 0 1 1 L 3 ← L3 +L 1
0 0 0
considérer que l’internaute se trouve sur la page 1 avec une probabilité de
.
9 9
5/6 pycreach.free.fr - TSI2
Partie IV - Popularité d'une page
Q42. Les pages 2, 3 et 4 ont un lien vers la page 1 : la page 1 semble donc plus
populaire que les autres. Cependant, la page 1 a des liens vers les pages 2,3 et 4 : la
page 1 est donc moins populaire que les autres. Les quatre pages semblent avoir la
même popularité (difficile d'établir une relation d'ordre total sur les sommets du graphes
avec cette simple définition : des précisions à la fin du corrigé).
Q43. R=T 3 R donc R est un vecteur propre de T3 associé à la valeur propre 1.
3
(( ))
Q44. D'après Q35, R∈Vect 2 de plus r ( i ) ∈[ 0 ;1 ] et r ( 1 ) >0
4
3
3
() 4
On peut donc poser par exemple R= 1 et dans ce cas ∥R∥1 = + + 1=
2
1
3 1
4 2
9
4
Q45. R' =
9
( ) ()
4 4
2
1
1 3
9
4
(( ))
3
1 = 2 ∈ Vect 2 donc R' est aussi vecteur propre de T3
4
()
Ker ( I 4−T4 )=Vect 6
7
4
donc R' =
1
29 () 6
7
4
ainsi r ( 1 ) >r ( 3 )>r ( 2 ) >r ( 4 )