Matematiikka:kongruenssi

Tällä käsitteellä ei ole otsikon muodostavia nimityksiä.

kongruenssi

Määritelmä kokonaislukujen joukon relaatio, joka määritellään siten, että luku $x$ on relaatiossa lukuun $y$, mikäli näillä luvuilla on sama jakojäännös jaettaessa ne annetulla luvulla $m$

Selite Olkoot $x$ ja $y$ kokonaislukuja ja $m$ positiivinen kokonaisluku. Jos erotus $x-y$ on jaollinen luvulla $m$ (eli jaettaessa luvut $x$ ja $y$ luvulla $m$ saadaan sama jakojäännös), niin sanotaan, että $x$ ja $y$ ovat kongruentteja modulo $m$, ja merkitään $x\equiv y(\mathrm{m}\mathrm{o}\mathrm{d}m)$. Lauseketta $x\equiv y(\mathrm{m}\mathrm{o}\mathrm{d}m)$ kutsutaan kongruenssiksi. Esimerkiksi $9\equiv 5(\mathrm{m}\mathrm{o}\mathrm{d}4)$ pitää paikkansa, koska $9-5=4$.

Erikieliset vastineet

congruence (luo nimityssivu)

englanti (English)

Lähikäsitteet

• [[Relaatio|]] (yläkäsite)

Alaviitteet

Lähdeviittaus tähän sivuun:
Tieteen termipankki 5.12.2025: Matematiikka:kongruenssi. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Matematiikka:kongruenssi.)

Siirry tarkastelemaan sivun muokkaushistoriaa →