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

159

    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. Tiedätkö, että haluaisin panna

      Sinua. Onko sinulla samanlaiset ajatukset ja tunteet?
      Ikävä
      189
      4365
    2. Hyväksytty kaivattusi

      Vartaloa vai et? Rehellinen vastaus
      Ikävä
      34
      1604
    3. Minulta loppuu aika

      Halusin olla täydellinen. Nyt näyttää siltä että viimeinen kiristys jää puolitiehen, sillä h-hetki on jo ihan kohta käsi
      Ikävä
      40
      1510
    4. Syvälliset keskustelut

      Olisivat tärkeintä ensisijaisesti hänen kanssaan Tulisi sellainen hetki, mutta kaikki meni pieleen
      Ikävä
      25
      1494
    5. Olisipa sitä henkisesti eheämpi ja rohkeampi

      mikään maallinen mammona ei itseäni kiinnosta, eikä sen menetys kiinnostus. Mutta kun kohtaa jonkun sykäyttävän ihmisen,
      Ikävä
      20
      1385
    6. Mitä ajattelet

      Kun näet kaivattuasi?
      Ikävä
      112
      1326
    7. Moi, nainen

      Tunnustan, olen heikkona sun hymyyn, ja sekään ei auta yhtään, että sulla on täydellinen nenä. Joten ensi kerralla, kun
      Ikävä
      30
      1200
    8. Kyllähän tämä vähän kirpaisee

      Mutta oman sisäisen rauhan vuoksi jätän sinut nyt historiaan. Todennäköisesti olet jo sinäkin mennyt eteenpäin. Olipah
      Ikävä
      38
      1197
    9. Nyt on pakko tunnustaa

      AA että on ikävä sinua!!
      Ikävä
      19
      1159
    10. Sulla on uskomaton luonne

      Saat minut hetkessä iloiseksi, tai sanotaan nyt niin, että ajatus sinusta saa sydämeni hyppimään riemusta. En vain saa s
      Ikävä
      44
      1048
    Aihe