Lycee Benjamin Franklin

D. Blotti`ere

PTSI 2012-2013
Algorithmique

TD n4
Syst`
emes lin
eaires `
a param`
etres

Exercice 18

Soit (a, b, c) R3 donne. Ecrire

un algorithme qui affiche lensemble solution de lequation :
(E) : ax + by = c
dinconnue (x, y) R2 .
Exercice 19 (Un pas vers lalgorithme du pivot de Gau)
Soient (a, b, c, d) R4 et soient (, ) R2 donnes. On consid`ere le syst`eme lineaire

ax + by = (L1 )
(S) :
cx + dy = (L2 )
dinconnue (x, y) R2 .
1. Soit (S ) le syst`eme lineaire deduit de (S) en echangeant les lignes (L1 ) et (L2 ), i.e. :

cx + dy = (L1 L2 )
(S ) :
ax + by = (L2 L1 ).
Montrer que pour tout (x, y) R2 :
(x, y) est solution de (S)

(x, y) est solution de (S ).

2. Soit un reel non nul et soit (S ) le syst`eme lineaire deduit de (S) en conservant la ligne (L1 ) et en
remplacant la ligne (L2 ) par ( L2 ), i.e. :

ax +
by =
(L1 )

(S ) :
cx + dy = ( L2 ).
Montrer que pour tout (x, y) R2 :
(x, y) est solution de (S)

(x, y) est solution de (S ).

2. Soit un reel et soit (S ) le syst`eme lineaire deduit de (S) en conservant la ligne (L1 ) et en remplacant
la ligne (L2 ) par (L2 L1 ), i.e. :

ax +
by =
(L1 )

(S ) :
(c a)x + (d b)y = (L2 L2 L1 ).
Montrer que pour tout (x, y) R2 :
(x, y) est solution de (S)

(x, y) est solution de (S ).

Exercice 20

Ecrire
un algorithme qui affiche lensemble solution du syst`eme lineaire :

221x + 187y =
(S) :
91x + 77y =
dinconnue (x, y) R2 et de param`etre (, ) R2 .

Exercice 21

Ecrire
un algorithme qui affiche lensemble solution du syst`eme lineaire :

2x + 3y = x
(S) :
3x + 2y = y
dinconnue (x, y) R2 et de param`etre R.
Exercice 22

Ecrire
un algorithme qui affiche lensemble solution du syst`eme lineaire :

2mx + (m + 1)y = 2
(S) :
(m + 2)x + (2m + 1)y = m + 1
dinconnue (x, y) R2 et de param`etre m R.