Pienin yhteinen jaettava

testwikistä
Versio hetkellä 16. syyskuuta 2021 kello 12.35 – tehnyt imported>VakauttajaBot (Määritti vakautusasetukset sivulle ”Pienin yhteinen jaettava”: Botti vakautti artikkelin automaattisesti mahdollisesti haitallisen muutoksen 20001643 takia. [Oletus: Vakaa] (vanhentuu 18. syyskuuta 2021 kello 11.35 (UTC)))
(ero) ← Vanhempi versio | Nykyinen versio (ero) | Uudempi versio → (ero)
Siirry navigaatioon Siirry hakuun

Kahden tai useamman kokonaisluvun pienin yhteinen jaettava eli pienin yhteinen monikerta[1], p.y.j., on matematiikassa pienin kokonaisluku, joka on tasan jaollinen kyseessä olevilla luvuilla. Käytännössä p.y.j. ilmaantuu esimerkiksi murtolukujen yhteen- ja vähennyslaskussa (ks. esimerkki alla). Se on mahdollista määrätä jakamalla luvut alkutekijöihinsä ja kertomalla niiden tekijöiden korkeimmat potenssit.

Formaalisti kahden luonnollisen luvun a ja b pienin yhteinen jaettava, pyj(a,b) = m, on pienin sellainen luku, jota kohti on olemassa sellaiset luonnolliset luvut na ja nb, että

naa=nbb=m.

Siis jos

a=p1a1p2a2pnan
b=p1b1p2b2pnbn,

missä pi on i:s alkuluku ja jos pi ei ole luvun tekijä, sitä vastaava eksponentti ai tai bi on nolla, saadaan pyj-kaavaksi

pyj(a,b)=p1max(a1,b1)p2max(a2,b2)pnmax(an,bn)


Esimerkki:

  • Lukujen 18 ja 20 p.y.j.
18=232
20=225
pyj(18,20)=22325=180.

Huomaa, että 18018=10 ja 18020=9, eli pyj on jaollinen luvuilla 18 ja 20. Lisäksi jos joku luku on jaollinen luvuilla 18 ja 20, se on jaollinen myös luvulla 180. Esimerkiksi 18 · 20 = 360 = 2 · 180

---

  • Lukujen 26 ja 28 p.y.j.
26=213
28=227
pyj(26,28)=22713=364

---

  • Pienintä yhteistä jaettavaa voidaan hyödyntää murtolukujen yhteenlaskussa.
118+120

Lasketaan ensin pyj(18,20) = 180. Lavennetaan tämän jälkeen murtoluvut samannimisiksi, eli että kummankin nimittäjä on 180. Kerroin saadaan jakamalla pyj nimittäjällä: 180/18=10, 180/20=9.

118+120=10180+9180=19180

Voidaan osoittaa, että luonnollisille luvuille n ja p pätee:

np=syt(n,p)pyj(n,p)

Lähteet

Viitteet

Malline:Viitteet

Katso myös

  1. Viittausvirhe: Virheellinen <ref>-elementti; viitettä solmu ei löytynyt