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

Smazaný obsah Přidaný obsah
VolkovBot (diskuse | příspěvky)
m rozlišení Sun Tzu - matematika a Sun Tzu - vojevůdce
Řádek 1:
== Úvod ==
'''Čínská věta o zbytcích''' (také známa jako '''Čínská věta o zbytku''' nebo '''Čínská zbytková věta''') je [[matematika|matematické]] [[tvrzení (matematika)|tvrzení]] z [[modulární aritmetika|modulární aritmetiky]], tj. oblasti nacházející se na pomezí elementární [[teorie čísel]] a [[algebra|algebry]]. Pojednává o vlastnostech čísel v [[okruh (algebra)|okruzích]] [[kongruence modulo n]] (okruhy <math>\mathbb{Z}_n</math>). Využívá se v algoritmech pro zpracování velkých čísel nebo v [[kryptografie|kryptografii]]. Nejstarší zmínkou o této větě je problém 26 z knihy Sun Tzu Suan Ching, kterou ve [[3. století]] našeho letopočtu napsal [[Čína|čínský]] [[matematik]] [[Sun Tzu (matematik)|Sun Tzu]].
 
==Znění==