Jos luku jaetaan kahdella on jakojäännös 1.
Jos luku jaetaan kolmella on jakojäännös 2.
Jos luku jaetaan neljällä on jakojäännös 3.
Jos luku jaetaan viidellä on jakojäännös 4.
Jos luku jaetaan kuudella on jakojäännös 5.
Jos luku jaetaan seitsemällä on jakojäännös 0 .
Mikä luku ?
Lasku- tai päättelytehtävä
Problarocla
16
454
Vastaukset
- PythonOhjelmalla
119
539
959
1379
1799
2219
2639
3059
3479
3899
4319
4739
5159
5579
5999
6419
6839
7259
7679
8099
8519
8939
9359
9779 - suoraviivaista
Yleinen ratkaisutapa on poistaa ne modulit, joiden suurin yhteinen tekijä on vähintään yksi, https://math.stackexchange.com/questions/1095442/chinese-remainder-theorem-for-non-prime-non-coprime-moduli , ja sitten käyttää kiinalaista jäännöslausetta, http://matematiikkakilpailut.fi/kirjallisuus/laajalukuteoriamoniste.pdf
- Problarocla
Jos tätä ihan raakasti laskemalla yrittää, niin ensin täytyy löytää kaksi lukua , jotka sen toteuttaa.
Aika äkkiä näkee, että 7*(seitsemää isompi alkuluku) saattaa sen toteuttaa, joten tarkastetaan alkupään alkulukuja: 7,11,13,17,19,23,29,31,37,41,43,47,53...sekä näitä miinusmerkkisinä.
Noista ainakin toteuttaa enempää laskemista esittämättä 17 ja -43. => x=119 , tai x= -301)
Siitä ne loput sitten saadaankin, eli x=119 n(119 301)=119 420n (tässä on käytetty suoran vektori- ja parametrimuotoja )
Nyt kun annetaan n:lle arvoja tulee:
n=0, x=119
n=1, x=539
n=2, x=959
n=3, x=1379
n=4, x=1799
Tuosta näkee, että esim. 539=7*7*11, eli ei pätenytkään suoraviivaisesti se 7*alkuluku, mutta mitä sitten... - PaperillaLaskien
Pienin luku saadaan kaavasta (7:lla jaollinen ja pariton):
x = 7 7*2*n = 7(1 2*n)
n ei tietystikään voi olla 1 (olisi 3:lla jaollinen) tai 2 (olisi 5:lla jaollinen). 8:lla saadaan 119.
Muut 420 välein. (420 = 2*2*3*5*7) Te kysymykseen vastanneet ystävät hyvät ajattelette nyt tehtävää turhan monimutkaisesti. Oleellista tässä on huomata, että etsityn luvun jakojäännös luvuilla 2, 3, 4, 5 ja 6 jaettaessa on aina sama, nimittäin -1. Näin ollen sen jakojäännös myös mainittujen jakajien pienimmällä yhteisellä jaettavalla, eli luvulla 60 jaettaessa on -1 ts. pienin positiivinen jakojäännös luvulla 60 jaettaessa on 59.
Etsitään nyt vaikkapa kokeilemalla positiivisten kokonaislukujen jonosta 59, 60 59, 2*60 59, 3*60 59,... pienin sellainen luku, joka on luvulla 7 tasan jaollinen. Havaitaan, että 60 59=119=7*17 0. Siispä pienin positiivinen annetut jakojäännösehdot toteuttava kokonaisluku on 119.
Muut annetut jakojäännösehdot toteuttavat kokonaisluvut saadaan lisäämällä tähän lukuun tai vähentämällä siitä jokin lukujen 60 ja 7 pienimmän yhteisen jaettavan, luvun 420, kokonaislukumonikerta.- Problarocla
Kiitos, se oli hyvä, että joku keksi tähän jonkun näppärän tavan löytää se 119. Itsekin kyllä käytin jakojäännöksen manipulointia negatiivisesta positiiviseen, mutta järki ei enempään riittänyt, ja hyvin työlääksi meni.
Se 119 nimittäin oli juuri se kysytty luku. Ei noita muita lukuja tehtävässä alunperin edes kysytty. Tämäkin tehtävä oli Tekniikan Maailman Pulmakulmassa -1966 - justjoojuujoo
Problarocla kirjoitti:
Kiitos, se oli hyvä, että joku keksi tähän jonkun näppärän tavan löytää se 119. Itsekin kyllä käytin jakojäännöksen manipulointia negatiivisesta positiiviseen, mutta järki ei enempään riittänyt, ja hyvin työlääksi meni.
Se 119 nimittäin oli juuri se kysytty luku. Ei noita muita lukuja tehtävässä alunperin edes kysytty. Tämäkin tehtävä oli Tekniikan Maailman Pulmakulmassa -1966Ei tuossa mitään hirveitä aivovoimisteluita tarvita tuon 119 löytämiseksi. Kun viidellä jaettaessa jakojäännös on oltava 4, niin luvun on päätyttävä neloseen tai ysiin. Haettava luku ei kuitenkaan voi päättyä neloseen, koska se olisi silloin kahdella jaollinen, joten ysiin on päätyttävä. Lisäksi kun luvun on oltava seiskan monikerta, niin kyseeseen tulee luvut: 7*07, 7*17, 7*37, 7*47, 7*67, 7*77......siinä se(7*17) jo tulikin, ja tuli jo seuraavakin(7*77)...
- työtöntutkija
En ole varma tuosta, pitääkö asiat aina ratkaista mahdollisimman yksinkertaisesti. Olen tutkinut matematiikkaa ja saanut tuloksia aikaan, vaikka ratkaisut eivät ole aina olleet mahdollisimman yksinkertaisia. Kuitenkin algoritmit ovat olleet riittävän hyviä ja supenneet riittävän lähelle optimaalista ratkaisua tarpeeksi nopeasti. Mutta tapauskohtaisesti kannattaa miettiä, tarviiko keskittyä yksityiskohtiin vai voiko miettiä yleisemman tapauksen teoriaa, joka ei ole niin tarkka tietyssä tapauksessa mutta approksimoi tarpeeksi hyvin yleisen tapauksen ratkaisua.
- aeija
työtöntutkija kirjoitti:
En ole varma tuosta, pitääkö asiat aina ratkaista mahdollisimman yksinkertaisesti. Olen tutkinut matematiikkaa ja saanut tuloksia aikaan, vaikka ratkaisut eivät ole aina olleet mahdollisimman yksinkertaisia. Kuitenkin algoritmit ovat olleet riittävän hyviä ja supenneet riittävän lähelle optimaalista ratkaisua tarpeeksi nopeasti. Mutta tapauskohtaisesti kannattaa miettiä, tarviiko keskittyä yksityiskohtiin vai voiko miettiä yleisemman tapauksen teoriaa, joka ei ole niin tarkka tietyssä tapauksessa mutta approksimoi tarpeeksi hyvin yleisen tapauksen ratkaisua.
Tuosta rohkaistuneena laitan minäkin tämän oman tutkielmani. Totesin nimittäin, että jotta saataisiin tämä tunnettu tulos : x=119 n*420, on tuossa paperissani laskettava tuo x:n kerroin 669/420 juuri tuossa järjestyksessä kuin sen laskin, eikä siinä saa supistella vaikka mieli tekisi.
Tuo antaa heti oikean jakson n*420. Jos siinä supistelee , ja laskee jossain muussa järjestyksessä, niin jaksoksi tulee n*140.
Nyt tietysti kiinnostaa , että miksi näin on, sillä lukuteorioista en tiedä pätkääkään.
http://aijaa.com/BRDrZC
- eli_kolmen_kimppa
3579117
- Ohman4
Alkuoletuksista seuraa, että
x 1 = 0 (2)
x 2 = 0 (3)
x 3 = 0 (4)
x 4 = 0 (5)
x 5 = 0 (6)
Lisäksi on x = 0 (7) joten jollekin luvulle x2 pätee x = 7 x2
PYJ(2,3,4,5,6) = 60 joten
x 1 = 0 (60) eli x = - 1 (60)
Siis x 1 = 60 x1 = 7 x2 1. Saadaan Diofantoksen yhtälö
60 x1 - 7 x2 = 7 x2 = 1.
Tämän yleinen ratkaisu on
x1 = 2 - 7 t ja x2 = 17 - 60 t. t saa kaikki arvot ...-2, -1, 0,1,2,...
Ja haettu luku x = 60 x1 - 1 = 7 x2
t....................x1....................x2 ..................x
- 2................16....................137................959
- 1 .................9.....................77..................539
0.....................2.....................17..................119
1.....................-5...................- 43.................- 301
2...................- 12..................- 103...............- 721
3....................- 19.................- 163...............- 1141Kaikki ratkaisut löytyvät kun t:lle annetaan eri atvoja
jne.
Unohtui kirjautua joten olen nyt Ohman4. Ohman = Ohman3.- Ohman4
Tuli tuohon alkuun kirjoitettua väärin. Pitää olla
x 1 = 0 (2) (x 0n kongruentti 0:n kanssa modulo 2)
x 1 = 0 (3)
x 1 = 0 (4)
x 1 = 0 (5)
x 1 = 0 (6)
Näistä seuraa, että x 1 = 0 (60). Ja loput seuraa kuten jo kirjoitin. - Ohman4
Ohman4 kirjoitti:
Tuli tuohon alkuun kirjoitettua väärin. Pitää olla
x 1 = 0 (2) (x 0n kongruentti 0:n kanssa modulo 2)
x 1 = 0 (3)
x 1 = 0 (4)
x 1 = 0 (5)
x 1 = 0 (6)
Näistä seuraa, että x 1 = 0 (60). Ja loput seuraa kuten jo kirjoitin.Ja vieläkin: p.o : (x 1 on kongruentti 0:n kanssa modulo 2)
- Ohman4
Ohman4 kirjoitti:
Ja vieläkin: p.o : (x 1 on kongruentti 0:n kanssa modulo 2)
Kyllä on nyt paha rapula näköjään. Vieläkin virhe.P.O.
Saadaan Diofantoksen yhtälö
60 x1 - 7 x2 = 1. - Ölman4
Ohman4 kirjoitti:
Kyllä on nyt paha rapula näköjään. Vieläkin virhe.P.O.
Saadaan Diofantoksen yhtälö
60 x1 - 7 x2 = 1.Kuuskytä kertaa 1 miinus 7 kertaa 2 on 46. Ihan näin päissään laskettuna.
- Ohman4
Ölman4 kirjoitti:
Kuuskytä kertaa 1 miinus 7 kertaa 2 on 46. Ihan näin päissään laskettuna.
Heko-heko!
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
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 e3017654Jos yhdistät nimikirjaimet
Jos yhdistät sinun ja kaivattusi ensimmäisten nimien alkukirjaimet mitkä nimikirjaimet tulee? Sinun ensin ja sitten häne855979Jos 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ä1673538Kyllä se taitaa olla nyt näin
Minusta tuntuu et joku lyö nyt kapuloita rattaisiin että meidän välit menisi lopullisesti. Sinä halusit että tämä menee321997Pirkkalan koulussa puukotus, oppilas puukotti kolmea
Ilmeisesti tyttöjä ollut kohteena.1921875Odotan että sanot
Sitten siinä että haluaisit vielä jutella kahdestaan kanssani ja sitten kerrot hellästi että sinulla on ollut vaikea san191698- 361579
- 441484
- 221431
Heih! Vieläkö ehtii laittaa auringonkukat kasvamaan?
Kerkeekö auringonkukat kukkimaan, kun upottaa auringonkukan siemenet kävelyreittien varrella multiin? Vai onko jo ihan651398