Monety o nominałach względnie pierwszych
: 5 wrz 2018, o 20:30
Dysponujemy nieskończoną ilością monet o nominałach \(\displaystyle{ m}\) i \(\displaystyle{ n}\), gdzie \(\displaystyle{ m}\) i \(\displaystyle{ n}\) są względnie pierwsze. Jesteśmy w sklepie, jednakże, właściciel prawie zbankrutował i nie może wydać nam reszty za zakupy. Udowodnić, że od pewnej kwoty zawsze będziemy mogli zapłacić odliczoną kwotę przy użyciu monet o nominałach \(\displaystyle{ m}\) i \(\displaystyle{ n}\).
Z góry dziękuję za pomoc
Z góry dziękuję za pomoc