Lielākais kopīgais dalītājs

Vikipēdijas raksts
Pārlēkt uz: navigācija, meklēt

Matemātikā par divu vai vairāk veselu skaitļu lielāko kopīgo dalītāju sauc lielāko naturālo skaitli, ar kuru katrs no dotajiem skaitļiem dalās bez atlikuma. Piemēram, skaitļu 12 un 30 lielākais kopīgais dalītājs ir LKD(12, 30) = 6, jo gan 12, gan 30 dalās ar 6, bet nav neviena lielāka naturāla skaitļa, ar kuru tie abi dalītos. Lielākais kopīgais dalītājs nav definēts skaitļiem, kuri visi ir vienādi ar 0.

Efektīvs algoritms divu skaitļu lielākā kopīgā dalītāja aprēķināšanai ir Eiklīda algoritms.
Lielākā kopīgā dalītāja jēdzienu var attiecināt arī uz polinomiem.[1]

Apzīmējumi un terminoloģija[izmainīt šo sadaļu | labot pirmkodu]

Literatūrā, kas ir latviešu valodā, skaitļu a un b lielāko kopīgo dalītāju parasti apzīmē ar LKD(ab) vai retāk ar ld(ab). Angļu valodā visbiežāk ir sastopams apzīmējums gcd(ab), kas ir saīsinājums no greatest common divisor. Reizēm lieto saīsinātu apzīmējumu (a, b).

Divus skaitļus, kuru lielākais kopīgais dalītājs ir 1, sauc par savstarpējiem pirmskaitļiem. Piemēram, LKD(5, 14) = 1, tāpēc 5 un 14 ir savstarpēji pirmskaitļi.

Īpašības[izmainīt šo sadaļu | labot pirmkodu]

Operācijai LKD piemīt šādas īpašības (šeit a, b, c un m ir naturāli skaitļi):

  • LKD(aa) = a (idempotence).
  • LKD(a, 1) = 1 (jebkurš naturāls skaitlis ir savstarpējs pirmskaitlis ar skaitli 1).
  • LKD(ab) = LKD(ba) (komutativitāte).
  • LKD(aa + 1) = 1 (secīgi naturāli skaitļi ir savstarpēji pirmskaitļi).
  • LKD(a, LKD(bc)) = LKD(LKD(ab), c) = LKD(abc) (asociativitāte).
  • LKD(m · am · b) = m · LKD(ab) (multiplikativitāte).
  • Ja a un b dalās ar m, tad LKD(ab) arī dalās ar m, pie kam LKD(a/mb/m) = LKD(ab) / m.
  • LKD(ambm) = LKD(ab)m.

Pielietojumi[izmainīt šo sadaļu | labot pirmkodu]

Lielāko kopīgo dalītāju ir nepieciešams atrast, lai saīsinātu daļskaitļus.[2] Piemēram, lai saīsinātu daļskaitli 12/16, aprēķina LKD(12, 16) = 4 un veic saīsināšanu ar 4:

 \frac{12}{16} = \frac{12/4}{16/4} = \frac{3}{4}.

To lieto arī lai vienkāršotu dažādas algebriskas izteiksmes, piemēram:

\sqrt[6]{x^3}=x^\frac{3}{6}=x^\frac{1}{2}=\sqrt{x}.

Skatīt arī[izmainīt šo sadaļu | labot pirmkodu]

Atsauces[izmainīt šo sadaļu | labot pirmkodu]

  1. Lielākais kopīgais dalītājs, lekciju materiāli kursam Mate1009: Algebra, LU.
  2. Parastie daļskaitļi, liis.lv.

Ārējās saites[izmainīt šo sadaļu | labot pirmkodu]