Čínská věta o zbytcích: Porovnání verzí

== Znění ==

Existují dvě [[Ekvivalence (logika)|ekvivalentní]] znění této věty:

=== Aritmetická formulace ===

Předpokládejme, že <math>m_1,m_2,\ldots,m_r</math> jsou navzájem po dvou [[nesoudělná čísla|nesoudělná]] [[přirozené číslo|přirozená čísla]], <math>m_i\geq2</math> pro <math>i=1,\ldots,r</math>. Potom každá [[soustava rovnic]]:

 

=== Praktická úloha ===

Pokud vojáky seřadíme do 5 řad, zbudou 4. Pokud je seřadíme do 7 řad, zbude 1. Kolik je vojáků?

 

* RNDr. Jiří Velebil, Ph.D.: Diskrétní matematika a logika, [[České vysoké učení technické v Praze|ČVUT]] [[Praha]] [[2006]]

 

{{Autoritní data}}

 

[[Kategorie:Algebra]]