Deliteľnosť: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
Riadok 66:
 
=== Všeobecné kritérium deliteľnosti ===
Ľubovoľné kritérium deliteľnosti možno zapísať ako ciferný súčet s váhami — číslo ''x'' je deliteľné prvočíslom ''n'' práve keď Σ<sub>''k''</sub> ''α<sub>k</sub>a<sub>k</sub>'' je deliteľné ''n'', kde ''x'' &nbsp; = &nbsp; ''a''<sub>0</sub> + 10''a''<sub>1</sub> + 100''a''<sub>2</sub> + 1000''a''<sub>3</sub> + …+10<sup>n</sup>''a''<sub>n</sub>, alebo je zapísané v pozičnej sústavěsústave so základom 10.
 
Jednotlivé váhy v cifernom súčte sú riešenia jednoduchých [[kongruencia|kongruencií]] <math>\alpha_k \equiv 10^k\,(mod\ n)</math>. Riešením sú teda [[zvyšky po delení]] 10<sup>''k''</sup>/''n''.