Function minimum associated to a congruence on integral \(n\)-tuple space (Q1895808)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Function minimum associated to a congruence on integral \(n\)-tuple space |
scientific article |
Statements
Function minimum associated to a congruence on integral \(n\)-tuple space (English)
0 references
15 November 1995
0 references
Let \(R\) be any congruence on the monoid \(N^k\), \(N\) being the set of natural numbers and consider a fixed well-ordering of \(N^k\). Define a map \(\mu:N^k/R\to N^k\) by associating with every class \(\text{mod }R\) the element of that class which is minimal according to the chosen order. It is shown that the complement of the image of \(\mu\) is an ideal and \(\mu\) is completely determined by its values at the set of classes \(\text{mod }R\) containing the generators of that ideal.
0 references
monoid of natural numbers
0 references
congruences
0 references
well-orderings
0 references
ideals
0 references
generators
0 references