17.21. Tétel

Euklidészi függvény egyenlőtlenségi tulajdonsága

Legyen RR tetszőleges euklidészi gyűrű, és jelöljük RR nullelemét 0R0_R-rel. Ekkor RR-hez létezik olyan gg euklidészi függvény, amely a 17.17. Definícióban megfogalmazott követelményeken kívül tetszőleges aa és b0Rb\neq 0_R elemekre teljesíti az alábbi monotonitási tulajdonságot is:

g(a)g(ab)g(a)\leq g(ab)

Ilyenkor gg-t monoton euklidészi függvénynek nevezzük – amikor tehát a nemnulla elemekkel való szorzás nem csökkenti az euklidészi függvény értékét.