Lukuteoria: luku -7890 ja jakoyhtälö
Kysymys 1 / 1
Ratkaise tehtävä.
Ilmaise luku -7890 muodossa
, missä q ja r ovat kokonaislukuja ja
.
Jaollisuus ja jakoyhtälö
Ilmaise luku -7890 muodossa


Jaollisuus ja jakoyhtälö
Question Popup:
Olkoon a, b ja q kokonaislukuja ja
. Luku a on jaollinen luvulla b, jos
. Luku a on tällöin luvun b monikerta.
Jos luku a ei ole jaollinen luvulla b, saadaan
, missä luku r on jakolaskun
jakojäännös.
Jokainen kokonaisluku voidaankin ilmaista jakoyhtälönä:
, missä q ja r ovat kokonaislukuja ja
.


Jos luku a ei ole jaollinen luvulla b, saadaan


jakojäännös.
Jokainen kokonaisluku voidaankin ilmaista jakoyhtälönä:


Solution Popup:
Etsitään suurin luvun 303 monikerta, joka on pienempi kuin -7890. Suurin monikerta on
.
Tällöin
.

Tällöin
