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

193

    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. Suomalainen tutkimus paljasti oudon asian vasemmistolaisista - he häpeävät itseään

      Kyllä, asia on faktaa. Suomalainen tutkimus osoittaa, että vasemmistolaisina itseään pitävät kansalaiset häpeävät itseää
      Maailman menoa
      138
      3799
    2. Sosialismia Tampereella: Virallinen ilmiantolinja avautuu kaupungissa

      Nyt siis mennään mansessa ihan justiinsa samaan malliin kuin entisessä Neuvostoliitossa, jossa saattoi ilmiantaa naapuri
      Maailman menoa
      336
      2944
    3. Tätä et nähnyt tv:ssä: Frederik paljastaa - Totuus "haisevasta jäynästä" pehtoorille Farmilla

      Frederik veti ns. herneen nenään ja päätti kostaa pehtoorille. Mitäs mieltä olet Frederikin "aamutoimista"? Lue jutt
      Tv-sarjat
      8
      1845
    4. Ellen Jokikunnas paljastaa kyynelehtien Ralph-pojasta: "Apua..."

      Ellen Jokikunnaksen ja hänen puolisonsa Jari Raskin perheestä ja taloprojektista Italiassa kertova Unelmia Italiassa -sa
      Suomalaiset julkkikset
      5
      1588
    5. Oho! Vappu Pimiä teki "röyhkeän" teon - Onko sopivaa paljastaa tämä MasterChef-sarjasta?

      Vappu Pimiä on astunut MasterChef Suomi -keittiöön ja liittynyt ohjelman legendaariseen tuomaristoon Helena Puolakan ja
      Tv-sarjat
      4
      1069
    6. Mun kaikkialta häviäminen

      Ei liity sinuun. Muista se. ❤️ Mua kiusataan enkä mä enää jaksa.
      Ikävä
      71
      914
    7. Kaste tulisi tehdä apostolisella tavalla Ap. t. 2:38 mukaan

      Apostolit eivät kastaneet kolminaisuuden nimellä vaan Jeesuksen alkuperäisen käskyn mukaisesti: Ap. t. 2:38 Niin Pietar
      Kaste
      38
      854
    8. Onko teillä

      minkä tyyppisiä seksifantasioita kaivattunne kanssa?
      Ikävä
      44
      754
    9. Kuhmossa rallit alkoi ennen aikojaan

      Paettiin polliisia törkeästi? Se tuo rallikiima on näemmä saavuttanu paikalliset tommi mäkiset kiljupäissään auton rat
      Kuhmo
      22
      698
    10. Inhottaa ajatus siitä

      Miten monia olet pannut.
      Ikävä
      56
      697
    Aihe