Процедура біртекті емес n белгісізі бар n сызықты алгебралық теңдеулер жүйесін шығарады
a11 x1+a12 x2+ . . .+a1n xn=a1n+1
a21 x1+a22 x2+ . . .+a2n xn=a2n+1
. . . .
an1 x1+an2 x2+ . . .+ann xn=ann+1
Процедура түбірді анықтауға мүмкіндік береді, егер негізгі матрицаның анықтауышы A=(aij) нольге тең болмаса.
І-ші түбірді табу үшін анықтауышты іздейміз:
Барлық i=1..n үшін. Онда
Қорытындысында алатынымыз: егер жүйенің шешімі болмаса, онда S=0; егер жүйенің шешімі болса, онда S=1, ал массив X жүйенің шешімін құрайды. Процедурады анықтауышты есептейтін функция шақырылады, осы сапада функцияны немесе сізде бар формуланы қолдануға болады.
Мысалы:
Шешу жолы:
-2 | ||||||||||||||||
-3 | -5 | -7 | -5 | -7 | ||||||||||||
|A|= | -2 | -4 | = | -2 | -2 | = | - | -2 | = | -185 | ||||||
-3 | -1 | -2 | -1 | -3 | -2 | -1 | -3 |
-2 | ||||||||||||||||
-7 | -3 | -11 | -7 | -11 | -7 | |||||||||||
|A1|= | -2 | -4 | = | -2 | -1 | -2 | = | - | -1 | -2 | = | -370 | ||||
-11 | -3 | -1 | -13 | -3 | -13 | -3 |
-2 | ||||||||||||||||
-7 | -3 | -7 | -13 | -13 | ||||||||||||
|A2|= | -4 | = | -7 | = | - | -7 | = | |||||||||
-11 | -3 | -1 | -1 | -25 | -1 | -25 |
-7 | -3 | -5 | -11 | -7 | -5 | -11 | -7 | |||||||||
|A3|= | -2 | -4 | = | -2 | -2 | = | - | -2 | = | -555 | ||||||
-11 | -1 | -2 | -13 | -3 | -2 | -13 | -3 |
-2 | ||||||||||||||||||||||||||||||
-7 | -5 | -11 | -5 | -11 | ||||||||||||||||||||||||||
|A4|= | -2 | = | -2 | = | - | = | -740 | |||||||||||||||||||||||
-3 | -11 | -2 | -1 | -13 | -2 | -1 | -13 | |||||||||||||||||||||||
x1 | = | |A1| | = | -370 | = | x2 | = | |A2| | = | = | -1 | |||||||||||||||||||
|A| | -185 | |A| | -185 | |||||||||||||||||||||||||||
x3 | = | |A3| | = | -555 | = | x4 | = | |A4| | = | -740 | = | |||||||||||||||||||
|A| | -185 | |A| | -185 | |||||||||||||||||||||||||||
Жауабы: х1 = 2, x2 = -1, x3 = 3, x4 = 4.