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

194

    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. Persujen kannatusromahdus ilahduttaa

      Siin' ei hyvä häviä. Luotto parempaan tulevasuuteen alkaa taas palautua.
      Maailman menoa
      216
      4937
    2. Silmienvääntelijä-persut pääsivät Japanissa sarjakuvaan

      Torille! https://www.hs.fi/kulttuuri/art-2000011943173.html
      Maailman menoa
      35
      4115
    3. Avopuoliso, mies-/naisystävä vai mikä?

      Kävin eilen irl keskustelun, joka jätti minut pohtimaan seuraavaa ... millä nimityksellä kutsua henkilöä, jonka kanssa o
      Ikävä
      239
      3930
    4. Pitkän päivän ilta

      Tarina elämättömästä miehestä, jonka elämän täytti velvollisuudentunto. Pikkutarkka, huolellinen, hyvällä katsottu, miel
      Ikävä
      162
      3111
    5. Huvittava ilmiö: Vasemmistolaiset uskoo sokeasti SDP:n parantavan heidän

      elämäänsä, jos demarit johtaa seuraavaa hallitusta (Kyse on siis palstan vasemmistolaisista) Totuus on toinen, nimittäi
      Maailman menoa
      135
      3097
    6. Riikka ohoi! Saksa alensi bensaveroa, missä euron bensa?

      Perussuomalaisten yksi vaalilupauksista oli euron bensiini suomalaisille autoilijoille. Ei ole näkynyt. Jopa vasemmis
      Maailman menoa
      65
      2974
    7. Miksi Kuhmolaiset on niin nyrpeä ilmeisiä?

      Miksi suurin osa (ei onneksi kaikki) on niin typääntyneen näkösiä elämäänsä? Tuijotetaan toisia pahansuopaisesti ja kat
      Kuhmo
      16
      2831
    8. Tulipalo rivitalossa, tuhoutuu täysin

      Kainuun pelastuslaitos sai hieman puolenyön jälkeen maanantaina ilmoituksen rivitalon huoneistossa syttyneestä tulipalos
      Puolanka
      69
      2655
    9. Kyllä, maata ei halua puolustaa nimenomaan punavihreän puolen edustajat

      "Esimerkiksi maanpuolustushenki on keskimääräistä alempana naisten, arvoliberaalien, heikossa taloustilanteessa olevien
      Maailman menoa
      96
      2409
    10. En selvinnyt ilman naarmuja

      Vaikka ehkä kuvittelin sen olevan ilmoitusluonteinen asia, jonka jälkeen kaikki palaa entiselleen ja ilma puhdistuu. Naa
      Ikävä
      13
      2215
    Aihe