Strona 1 z 1

Liczba nieujemnych całkowitych rozwiązań

: 13 kwie 2010, o 11:51
autor: Alex323
Udowodnij, że liczba nieujemnych całkowitych rozwiązań równania ax+by=c jest równa \(\displaystyle{ \left[\frac{c}{ab} \right]}\) lub \(\displaystyle{ \left[\frac{c}{ab} \right]+1}\). NWD(a,b)=1.

Zastanawiałam się, żeby wyznaczyć x lub y, ale nie wiem, czy tędy droga.