Murtoluku desimaaliluvuksi

Töllö

Wikipediasta poimmittua:

0,153846 = 153856/999999 = 2/13
sillä murtoluku 153846/999999 voidaan supistaa tekijällä 76923, jolloin saadaan 2/13.

Miten pystyt selvittämään noin isosta luvusta millä pitäisi supistaa? Mahdotonta mulle!

6

182

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • 1+6

      En tiedä, mutta tuossa nimenomaisessa, tuota alempaa pitää vaan jakaa parittomilla alkuluvuilla niin pitkään kuin mahdollista. Siitähän tulee 3*3*3*7*11*13*37.
      Sitten ylempää samoilla luvuilla , ja siitä tulee 3*3*3*7*11*37*2

    • 16+4

      0,153846 = 153846/1000000 eli on erisuuri kuin 153856/999999 eli wikipedia puhuu höpöjä.

    • Laskee,

      0,153846 = 153846 / 1000000
      Nimittäjän alkulukutekijät ovat kakkosia ja viitosia (2*5)^6.
      Kun taas 153846 alkulukutekijöihin jako on 2*3*7*9*11*37.
      Voidaan supistaa kerran kahdella, ei sen enempää.

    • fffffs

      Wikipediassa viitataan jaksolliseen desimaalilikuun eli

      0,153846153846153846153846153846... eli 153846 toistuu uudestaan ja uudestaan.

      Silloin luku voidaan esittää annetussa muodossa, syy on geometrisen sarjan summassa

      eli luvun 153846 x Summa i=1..ääretön i/1000000^i=153846x1/(1000000-1)
      eli kysytty luku.

      Murtoluku voidaan supistaa kokeilemalla alkulukuja mutta tämä voi olla hidasta suurilla luvuilla vaikka käyttäisi supertietokoneita. Tähän toimii Eukleideen algoritmi eli etisitään lukujen 153846 ja 999999 suurin yhteinen tekijä (SYT) ja supistetaan sitten sillä.

      Eräs Eukleideen algoritmi (ei tehokkain mutta toimii ja yksinkertainen)

      Vähennä suuremmasta luvusta pienempää niin monta kertaa kuin voit (ettei mene miinukseksi) jos menee nollaksi niin pienempi luku on SYT. Jos tulos ei ole nolla, niin nyt toistetaan menettely niin että uusi suurempi luku on edellisen vähentäjä ja uusi pienempi luku on edellisen kierroksen tulos. Tätä menettelyä toistetaan kunnes vähennyslaskun tulokseksi tulee nolla ja vähentäjä on silloin kysytty SYT.

    • Se on hyvin hankalaa. Itseasiassa moderni kryptografia perustuu juuri sille idealle, että on hyvin vaikeaa löytää jakaja.

      • ffffs

        Murtoluvun supistaminen menee Eukleideen algortimilla logaritmisessa ajassa eli jos luku on 1000 numeroinen niin tämä on samalla algoritmin silmukan suorituskertojen määrä että tehtävä ratkeaa. Jos yritetään sen sijaan ratkaista tekijöihin jakamalla niin sitten tehtävä ratkeaa 1 000 000 supertietokonetta käyttämällä noin 2 miljardin vuoden aikana.


    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Maatalous- ja yritystuet pois, työeläkevaroilla valtion velka pois

      Suomi saadaan eheytettyä kädenkäänteessä, kun uskalletaan tehdä rohkeita ratkaisuja. Maatalous- ja yritystuet ovat hait
      Maailman menoa
      23
      3103
    2. Kirjoittaisit edes jotain josta tiedän

      Varmasti oletko se oikeasti sinä. Tänään tälläinen olo. 🫩
      Ikävä
      67
      698
    3. Hei! Halusin vain kertoa.

      En tiedä luetko näitä, mutta näimme n.4vk sitten, vaihdoimme muutaman sanan ja tunsin edelleen kipinän välillämme. Katso
      Tunteet
      3
      683
    4. Miten voitkin olla aina niin fiksu

      ...aina niin huomaavainen, kärryillä ja kartalla. Yritän etsimällä etsiä sinusta jotain vikaa, että saisin pidettyä sydä
      Ikävä
      32
      571
    5. Mistä tietää, onko hän se oikea?

      Siitä, kun sitä ei tarvitse miettiä. Siitä, kun hänen olemassa oleminen ja ajatteleminen saa hymyilemään. Siitä, kun ha
      Ikävä
      35
      567
    6. Miksi ikävä ei helpotu vuosien jälkeenkään?

      Tänään olin ensimmäistä kertaa sinun lähtösi jälkeen tilassa, jossa vuosia sitten nähtiin ensimmäistä kerta. Ollessani
      Rakkaus ja rakastaminen
      3
      540
    7. Oletko varma

      Ettei meistä tule mitään?
      Ikävä
      40
      501
    8. Mitä ajattelet

      Meistä nykyään.
      Ikävä
      36
      495
    9. Tiesitkö? Suomessa lääkäri voi toimia ammatissaan, vaikka hän olisi seksuaalirikollinen

      Järkyttävää… Motin mukaan Suomessa lääkäri voi toimia ammatissaan, vaikka hän olisi yksityiselämässään syyllistynyt es
      Maailman menoa
      17
      495
    10. Sofia Zida puhuu rehellisesti suhteesta Andy McCoyhin: "Se on ollut mulle tavallaan..."

      Sofia ja Andy, aika hellyttävä parivaljakko. Sofia Zida on mukana Petolliset-sarjassa. Hänet nähtiin Yökylässä Maria Ve
      Suomalaiset julkkikset
      3
      489
    Aihe