Jakojäännöstehtävä

MitenLie

Kun luku jaetaan luvuilla 2...10, tulee jakojäännökseksi 1. Luvulla 11 jaettaessa menee tasan. Mikä on pienin kokonaisluku, joka täyttää ehdot?

12

361

Äänestä

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Huutiukko

      25201

      • öröt

        Kyllä, ja seuraavat kaksi ovat 52921 ja 80641.

        Pyyttonia:

        def main():
            for luku in range(0,100000):
                if not luku:
                    for jakaja in range(2,11):
                        if luku%jakaja != 1:
                            break
                        if jakaja==10:
                            print(luku)
        main()


    • prossat

      Palsta temppuilee. On leikannut  merkit pois.

      Eli kolmas rivi "if not luku:" pitäisi olla "if not luku:".

      Eli siis "if not luku[prosenttimerkki]11:", jossa [prosenttimerkki] tarkoittaa prosenttimerkkiä %.

      Testiä:
      
      
      

      • kummafoorumi

    • MitäänTietämätön

      Tuossa muutama pienempi:
      -2519
      -30239
      -57959
      -85679
      -113399

      Voi jatkaa loputtomiin. En tiedä, miten Suomen kouluissa opetetaan negatiivisten lukujen jakojäännökset, joten voi olla täysin väärin. Laskettu ihan vaan Pythonilla, joka toimii joskus oudosti olettaen jotain. Kysyjä lienee yliopiston proffa, joten oletan tehtävässä olevan hiukan vaikeusastetta ihan vaan vaihtelun vuoksi.

      • maailmanpieninluku

        Minä olen pitänyt pienenä lukuna yleensä itseisarvoltaan pientä lukua. Miksi lukua 0 ei kiinnitetä negatiiviseen äärettömään? Silloin ei olisi epäselvyyttä.


    • Kanootti3

      Luvut 2, 3, 4, 6 ja 10 voidaan unohtaa, sillä jos x ≡ 1 (mod p) ja x ≡ 1 (mod q), niin x ≡ 1 (mod pq) ja jos mod p^k, niin myös tietenkin mod p.

      Lopuille kiinalainen jäännöslause toimii. Ratkaisut ovat kongruentteja mod 5*7*8*9*11 = 27720 ja kaikki ratkaisut saadaan kun lisätään tämän monikertoja yhteen löydettyyn.

      https://fi.wikipedia.org/wiki/Kiinalainen_jäännöslause

      • Huutiukko

        Tiede-lehden Kemia,fysiikka ja matematiikka-keskustelualueen ketjun "Ongelmaketju-ratkaise&esitä" - ketjun kommentissa 7404/ 17.9.2018 klo 16:06 on nimimerkki "käyttäjä-7929" selostanut ratkaisun ja antanut kaavan laskea kaikki kokonaisluvut jotka täyttävät annetut ehdot.

        En viitsi kopioida. Katsokaa sieltä.


    • NoinhanSeMenee

      Menee noin. Pienin luku, joka on jaollinen kaikilla 2...10 on 5*7*8*9=2520, joten pienin luku, jolla on jakojäännös 1 kaikkien kanssa, on 2521, joka ei kuitenkaan ole jaollinen luvulla 11. Muut 2....10 jaolliset luvut ovat k*2520 ja jakojäännöksen 1 omaavat vastaavasti k*2520 1. Tuo kun jaetaan luvulla 11, saadaan k*(229 1/11) 1/11=k*229 (k 1)/11. Nähdään, että k=10 antaa pienimmän 11 jaollisen luvun, 25201.

      • logiikka.ei.aukea

        Melko sekavaa. Voisitko perustella tarkemmin?


      • Problarocla

      • Ohman4

        Esitin ratkaisun ketjun "Lasku- tai päättelytehtävä" kommenteissani klo 15.14 - 15.21.


    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Epäily: Oppilas puukotti kolmea Pirkkalan koululla

      Tämänhetkisen tiedon mukaan ainakin kolme oppilasta on loukkaantunut puukotuksessa Pirkkalan Vähäjärven koululla. Myös e
      Pirkanmaa
      263
      6366
    2. Jos yhdistät nimikirjaimet

      Jos yhdistät sinun ja kaivattusi ensimmäisten nimien alkukirjaimet mitkä nimikirjaimet tulee? Sinun ensin ja sitten häne
      Ikävä
      57
      3004
    3. Jos olisit täällä

      Tosin en tiiä miks oisit. (Ja hävettää muutenkin kun ei muka muulla tavoin osaa kertoa tätäkään) Jos jollain pienellä
      Ihastuminen
      66
      2804
    4. Tämän hetken

      Terveiset kaivatullesi ⬇️
      Ikävä
      156
      2272
    5. Kesän odotuksia hyrynsalmella

      Kyllä kesällä hyrynsalmellakin on mahdollisuus osallistua kylän menoon monella tavalla . On kaunislehdon talomuseolla
      Hyrynsalmi
      16
      1789
    6. Pirkkalan koulussa puukotus, oppilas puukotti kolmea

      Ilmeisesti tyttöjä ollut kohteena.
      Maailman menoa
      165
      1465
    7. Vieläkö sä toivot

      Meidän välille jotain?
      Ikävä
      82
      1444
    8. Voi Rakas siellä

      Olet ollut mun ajatuksissa taas koko päivän. Olet ihmeellinen kertakaikkiaan ja arvostan sinua niin paljon❤️Minulla ei o
      Tunteet
      26
      1372
    9. Ohhoh! KAJ laukoi suorat sanat somessa - V-sana mainittu!

      Ohhoh! Mitäs mieltä olet tästä huumoriryhmä KAJ:sta? Bara bada bastu on kyllä aikamoinen korvamato... Lue lisää: https
      Euroviisut
      35
      1321
    10. Erika selvisi hienosti ennakkosuosikin paineista

      Hienostihan se meni. Erika jätettiin yksin, eikä häntä tuettu, oli euroviisukiusattu, silti suoriutui ensiluokkaisesti.
      Maailman menoa
      109
      1027
    Aihe