Lielākais kopīgais dalītājs

Vikipēdijas lapa
(Pāradresēts no LKD)

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[labot š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[labot š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[labot š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:

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

.

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

Atsauces[labot šo sadaļu | labot pirmkodu]

  1. Lielākais kopīgais dalītājs[novecojusi saite], lekciju materiāli kursam Mate1009: Algebra, LU.
  2. Parastie daļskaitļi Arhivēts 2010. gada 23. martā, Wayback Machine vietnē., liis.lv.

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