Kongruents (arvuteooria): erinevus redaktsioonide vahel

Allikas: testwiki
Mine navigeerimisribale Mine otsikasti
imported>Salami patarei
Resümee puudub
 
(Erinevus puudub)

Viimane redaktsioon: 28. veebruar 2024, kell 16:12

Kongruents ehk kongruentsus on arvuteoorias täisarvude erinevus teatud kindla naturaalarvu (mooduli) kordsete võrra.

Arvud a ja b on kongruentsed, kui jagamisel teatava kindla naturaalarvuga n > 1 (mooduliga) annavad nad ühesuguse jäägi, st nad kuuluvad samasse jäägiklassi n järgi.

Arvude a ja b kongruentsus mooduli n järgi kirjutatakse

ab(modn).