Řešení LDR

Lineární diofantická rovnice

#lemma Příprava pro kompletní řešení LDR

Buďte libovolné

  1. Pokud neplatí , pak
  2. Jestliže a současně , pak nutně
#veta Všechna řešení LDR

Nechť a dvojice je řešením rovnice .
Potom množina všech celočíselných řešení této rovnice je

což lze ekvivalentně zapsat také jako

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25