Divisió euclidiana
En matemàtiques, i més precisament en l'aritmètica, la divisió euclidiana (o euclidiana), també cridada algoritme de la divisió, és un teorema que assegura que «el procés habitual de divisió entre número sancer» pot portar-se a terme i que s'obté un cocient i un restant únics.
Un «algoritme de divisió sancera» és qualsevol mètoto efectiu que produïx un cocient i un residu. Existixen numerosos métodos per a efectuar estos càlculs, com per eixemple la divisió llarga, la factorisació de sancers i l'aritmètica modular. L'algoritme de la divisió euclidiana (per a número sancer) es troba a la base de numerosos resultats de l'aritmètica (com per eixemple l'algoritme de Euclides per a calcular el màxim comú divisor de dos sancers) i la teoria de números; en àlgebra abstracta, està relacionat en el domini euclidià.
Divisió euclidiana de número natural
Daus dos número natural, el divident, m, i el divisor, d, que deu ser major que zero, cridem cocient, q, al major dels números que multiplicat pel divisor és menor o igual que el divident.
Cridem restant, r, a la diferència entre el divident i el producte del cocient i el divisor.
El restant verifica la inequació .
De l'equació anterior, es deduïx immediatament la següent igualtat:
Eixemples
Si m = 320 i d = 21, es té que:
per l'unicitat de q i r per a un parell determinat de número natural m i d, es conclou que q = 15 i r = 5.
Ací pots vore per dos sifres entre número sancer,[1] en les solucions seguint l'algoritme citat.
Teorema: Algoritme de la divisió
Divisió euclidiana en número natural
Daus dos número natural a i b, en b distint de 0, la divisió euclidiana associa un cocient q i un restant r, abdós número natural, que verifiquen:
La parella (q, r) és única.
De manera formal:
Divisió euclidiana en número sancer
Daus dos número sancer a i b, sent b no nul, la divisió euclidiana associa un cocient q i un restant r, abdós número sancer, que verifiquen:
De manera formal:
Vore també
Referències
- ↑ «Divisions de dos sifres resoltes». Consultat el 2023-09-18. «Divisions per dos sifres resoltes per mig de l'algoritme»
- ↑ A. Adrián Albert. «Àlgebra superior», pág. 45, ISBN 968-18-4041-0
- ↑ Hefez: "Curs d'àlgebra" vol. 1 ISBN 9972-9394-1-3 pp57, 58, 59
- ↑ Ayres Jr.: "Teoria i problemes d'àlgebra moderna", Llibres Mc Graw Hill, pág. 50
Bibliografia
- Miguel Alamar Penadés, et a el (2005). Matemàtiques bàsiques, UPV, pp. 16. ISBN 84-9705-862-3.
- Hugo Barrantes, et a el (2007). Introducció a la teoria de números, EUNED, pp. 9. ISBN 9968-31-003-4.
- Este artícul conté una traducció derivada de «División euclídea» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.