Mitenkäs te lähtisitte ratkaisemaan tehtävää, jossa on etsittävä pienin posit. kok.luku, vaikkapa x, jolle pätee
1) x/a jakojäännös on c
2) x/b jakojäännös on d
Noissa a,b,c,d on tietty valmiiksi annetut kok.luvut. x vain pitäisi etsiä, enkä nyt hoksaa miten...
En pyydä tekemään tehtävää valmiiksi, kaipaan vain pikku vinkkejä. Olisiko tässä kongruensseista apua?
Kiitos etukäteen avusta! :-)
1) x/a jakojäännös on c
2) x/b jakojäännös on d
Noissa a,b,c,d on tietty valmiiksi annetut kok.luvut. x vain pitäisi etsiä, enkä nyt hoksaa miten...
En pyydä tekemään tehtävää valmiiksi, kaipaan vain pikku vinkkejä. Olisiko tässä kongruensseista apua?
Kiitos etukäteen avusta! :-)
Vastaukset 2
Vanhimmat
Oletetaan nyt vielä, että
0
Hupsu minä, unohdin tietenkin, että a,b,c,d on oltava juuri noin kuin kerroit, ei siis mitä tahansa kok.lukuja, niin kuin minä pönttö esitin... :-/
Tuo vaikuttaisi aika hyvältä keinolta, miksei mulle tullut mieleen Diofantos, en vain tiedä. Mutta kokeillaanpas tuota ja kiitokset vielä kerran! :-)