Čínská věta o zbytcích: Porovnání verzí
Smazaný obsah Přidaný obsah
formát, formulace - upravit |
|||
Řádek 40:
Následně využijeme faktu, že a<sup>φ(m)</sup> = 1 v Z<sub>m</sub> ([[Eulerova funkce]]) a spočteme tyto zbytky:<br />
<br />
12<sup>316803</sup> = 12<sup>
12<sup>316803</sup> = 12<sup>12·26400+3</sup> = 12<sup>3</sup> = 12 v Z<sub>13</sub><br />
12<sup>316803</sup> = 12<sup>16·19800+3</sup> = 12<sup>3</sup> = 11 v Z<sub>17</sub><br /><br />
|