Bevisa lösningen till en linjär diofantisk ekvation med relativt prima koefficienter

Jag arbetar med att bevisa att en linjär diofantisk ekvation med relativt prima koefficienter alltid har heltalslösningar. Ekvationen jag tittar på har formen:

$ax + by + cz + dw + \cdots = n$

där koefficienterna $a, b, c, d, \ldots$ är relativt prima, det vill säga att deras största gemensamma delare är 1. Jag förstår att Bezout's identitet kan användas för att bevisa att det finns heltalslösningar för två variabler, men jag är osäker på hur jag kan generalisera detta till fler variabler. Så här långt har jag kommit:

1. Enligt Bezout's identitet finns det heltalslösningar för två relativt prima tal $a$ och $b$: $ax + by = 1$

2. För flera variabler kan jag skriva:$\gcd(a, b, c, d, \ldots) = 1$ vilket innebär att det finns heltal $x_1, y_1, z_1, w_1, \ldots$ sådana att:$ax_1 + by_1 + cz_1 + dw_1 + \cdots = 1$

3. Om jag multiplicerar denna ekvation med $n$, får jag:$n(ax_1 + by_1 + cz_1 + dw_1 + \cdots) = n$vilket leder till:$a(nx_1) + b(ny_1) + c(nz_1) + d(nw_1) + \cdots = n$

1. Hur generaliserar man detta till $N$ variabler?

2. Hur skulle jag ha kunnat upptäcka denna bevisning själv?

Finns det någon som kan hjälpa mig att förstå om mitt resonemang är korrekt och om jag har missat något viktigt? Alla råd och förslag är mycket uppskattade!

Tack på förhand!