5.

Diketahui:

{x+x+8 yy+50
+ z=100
z=156

Kurangi persamaan (2) dengan persamaan (1)

( x +8 y +50 z ) −( x+ y + z )=156−10 0

7 y +49 z=5 6

y +7 z=8

Persamaan di atas menunjukkan bahwa berapapun nilai z yang diambil, nilai y selalu bulat.

Misalkan z=1, maka diperoleh y=1.

Kita peroleh solusi khususnya untuk persamaan y +7 z=8, yaitu( y 0 , z 0) =( 1,1 ) .

Berdasarkan Teorema Diophantine, persamaan tersebut akan memiliki solusi umum

b
y= y 0+ .k
FPB ( a ,b )

7
¿ 1+ .k
FPB ( 1, 7 )

7
¿ 1+ . k
1

¿ 1+7 k

b
z=z 0− .k
FPB ( a , b )

1
¿ 1− .k
FPB ( 1,7 )

1
¿ 1− . k
1

¿ 1−k

Dimana k merupakan parameter berupa sembarang bilangan bulat.

Sekarang, dari persamaan semula x + y + z=100, diperoleh

z + ( 1+ 7 k ) +( 1−k )=10 0

z +2+6 k =10 0

x=98−6 k
Dengan demikian, solusi umum sistem persamaan linier Diophantine tersebut adalah

(98−6 k , 1+7 k , 1−k )