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

186

    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. S-kauppa nosti hintoja, K-kauppa laski

      Elintarvikkeiden arvonlisävero laski vuodenvaihteessa 13,5 prosenttiin. S-kauppa siirsi alennuksen suoraan katteisiin pi
      Maailman menoa
      67
      5927
    2. Vilma Nissinen pyytää anteeksi rasistisia lausuntojaan

      Nöyrtyi kuten persut yleensäkin. On kyllä noloa tuollainen vätystely, kun ei ole miestä seisoa omien lausuntojensa takan
      Maailman menoa
      349
      5749
    3. Hiihtäjä Vilma Nissisen kommentit aiheutti paniikkia

      ja hernettä vedettiin nenään. Nissinen kertoi torstaina haastattelussa, kun häneltä kysyttiin, että tykkääkö hän hiihtä
      Maailman menoa
      93
      4731
    4. Huuto yltyy persujen piirissä Venezuelan johdosta.

      Kohta kakofonia yltyy kun persut tajuavat mitä Venezuelassa tapahtui. Von den Leydenki jo kipuilee kuten persut EU:ssa y
      Maailman menoa
      12
      2235
    5. Ikävä uutinen uudesta Unelmia Italiassa kaudesta - Iso pettymys tv-katsojille!

      Unelmia Italiassa -sarja kertoo Ellen Jokikunnaksen perheen elämästä Suomessa ja Italiassa. Nyt Ellen on kertonut tuleva
      Tv-sarjat
      18
      2048
    6. Nyt ottaa persua pattiin: sähköauto joulukuun myydyin

      🤣 prööt prööt pakoputkellaan pörisevää persua ottaa nyt saamaristi pattiin, kun paristoilla kulkeva sähköauto on noussu
      Maailman menoa
      52
      1952
    7. Ovatko Perussuomalaiset kommunisteja?

      Toiset sanovat että ovat, toiset sanovat että eivät. Ainakin heillä on paljon sen aatteen piirteitä, koska haluavat kont
      Maailman menoa
      43
      1870
    8. Martina vuokraa yksiötä

      Nyt on tarkka'ampujan yksiö vuokrattavana 800 e. Toivottavasti löytyy hyvä asukas.
      Kotimaiset julkkisjuorut
      251
      1211
    9. Jokaisella tytöllä on supervoimansa

      Millaisia ajatuksia artikkeli herättää? Mainos: Dove | ”Itsetuntoni oli ihan romuttunut” – Peppina Rosén haastaa tavan
      Sinkut
      203
      1114
    10. Voi kauhiaa: keikkapaikat keikahtavat juopottelun puutteessa!

      Vai ei tule rahaa artistille viinanmyynnin vähennyttyä. Missähän muualla kannattavuus korreloi myrkyn imemismäärän ka
      Maailman menoa
      64
      1061
    Aihe