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

154

    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. Miikka Pentikäinen, 28, on kuollut

      – Classicin liigaottelu siirtyi Lahtelaisen LASBin ja Classicin oli määrä kohdata keskiviikkona. https://www.aamulehti
      Maailman menoa
      139
      19424
    2. Tiedättekö naiset, että miehelle kannattaa antaa vasta...

      Kun hän on jo kiintynyt teihin. Naisilla erittyy oksitosiinia sek.sin yhteydessä, mikä saa meidät rakastumaan heihin mel
      Ikävä
      246
      2852
    3. Queen of Fucking Everything jakaa mielipiteitä - Mitä tykkäät sarjasta, kolahtiko?

      Tiina Lymin käsikirjoittama ja ohjaama tv-sarja on varmasti yksi tämän vuoden puhutuimmista. Mitä tykkäät mustaa huumori
      Tv-sarjat
      91
      2391
    4. Täytyy sanoa että on tämä aika mielenkiintoinen tilanne..

      Ihan en osaa vielä yhdistellä palasia, toisaalta tarvitseeko edes. Et vaan taida pystyä kokonaan päästämään irti, ja jos
      Ikävä
      29
      2251
    5. Kulkeeko rumuus ja tyhmyys?

      Käsi kädessä?Enkä tarkoita nyt pelkästään ulkoista..jos ihminen ei osaa kuin väännellä naamaansa ja irvistellä sekä saks
      Pyhäjärvi
      14
      2235
    6. Mitä muuttaisit

      Kaivatussasi?
      Ikävä
      99
      1558
    7. Pyydän yhteydenottoja kiusatuilta

      Hei, pyydän, että laitat mulle sähköpostia, jos sua on kiusattu palstalla tai jopa tuolla oikeassa elämässä jollakin tav
      Ikävä
      182
      1532
    8. Elon Musk jakoi ja julkaisi erittäin järkyttävän raiskausrikostilaston Suomesta.

      https://www.is.fi/ulkomaat/art-2000010944944.html?fbclid=IwY2xjawHowCJleHRuA2FlbQIxMAABHW3j9H5mtzuitMIUEdaZ-5hPybOXgZVj_
      Maailman menoa
      240
      1303
    9. Kaipaan mies sun katsetta

      Ootko hylännyt mut?
      Ikävä
      54
      1256
    10. Oho! Dannyn, 82, seuralainen Helmi Loukasmäki, 23, paljastavissa kuvissa - Yksi sana kertoo kaiken!

      Mediassa on kerrottu, että Danny ja Helmi ovat muuttaneet uuteen kotiin Raumalle. Nyt Loukasmäki on jakanut omalla Insta
      Suomalaiset julkkikset
      22
      1247
    Aihe