Anar al contingut

Divisió euclidiana

De L'Enciclopèdia, la wikipedia en valencià

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.

q=max⁡ { x∈N|xd≤m }

Cridem restant, r, a la diferència entre el divident i el producte del cocient i el divisor.

r=m−qd

El restant verifica la inequació 0≤r<d .

De l'equació anterior, es deduïx immediatament la següent igualtat:

m=qd+r

Eixemples

Si m = 320 i d = 21, es té que:

320=(21×15)+5

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:

  • a=b q+r
  • r<b

La parella (q, r) és única.

De manera formal:

∀(a,b)∈ℕ×ℕ*,∃!(q,r)∈ℕ2/a=b q+rcon0≤r<b


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:

  • a=b⋅q+r
  • 0≤r<|b|[2]
  • A q es denomina cocient i a r, restant de la divisió que sempre és un sancer no negatiu.[3][4]

De manera formal:

∀(a,b)∈ℤ×ℤ*,∃q,r∈ℤ|a=b⋅q+rcon0≤r<|b|

Vore també

Referències

  1. ↑ «Divisions de dos sifres resoltes». Consultat el 2023-09-18. «Divisions per dos sifres resoltes per mig de l'algoritme»
  2. ↑ A. Adrián Albert. «Àlgebra superior», pág. 45, ISBN 968-18-4041-0
  3. ↑ Hefez: "Curs d'àlgebra" vol. 1 ISBN 9972-9394-1-3 pp57, 58, 59
  4. ↑ Ayres Jr.: "Teoria i problemes d'àlgebra moderna", Llibres Mc Graw Hill, pág. 50

Bibliografia