Divisió euclidiana: diferència entre les revisions

Contingut suprimit Contingut afegit
Pàgina nova, amb el contingut: «{{Traducció|francès| Division euclidienne |fr}} La '''divisió euclidiana''' és una operació que, a dos nombres naturals anomenats '''dividend''' i '''d...».
 
Línia 64:
{{Principal|Anell euclidià}}
En certs tipus d'anells commutatius unitaris íntegres, es pot definir una divisió euclidiana per
:''a = bq + r'' avec ''r'' = 0 o ''v(r) < v(b)'' essent ''v ''una aplicació de ''A'' - { ''0'' } en <math>\mathbb N</math> anomenada '''stathmenorma euclidiàeuclidiana'''.<br>
S'ilSi existeexisteix ununa stathmenorma euclidieneuclidiana sursobre l'anneauanell A, iln'existeix enuna existeque un qui vérifieverifica la propriété suivantepropietat següent: si ''a'' eti ''b'' sontsón deuxdos élémentselements de ''A'' teltals que ''b'' divisedivideix ''a'', alorsllavors ''v''(b) <math>\scriptstyle {\leq}</math> ''v''(a). Un anell que admet una norma euclidiana s'anomena anell euclidià.
Un anneau admettant un stathme euclidien est appelé anneau euclidien.
La définition d'un stathme euclidien diffère d'un auteur à l'autre. Les rapports logiques entre les différentes définitions sont abordés dans l'article [[Anneau euclidien]].
 
==[[Algorithmique|Algorithmes]] de calcul==