Abstract
Authors
T. Popoviciu
Institutul de Calcul
Keywords
?
Paper coordinates
T. Popoviciu, Sur les fonctions constantes par segments, Mathematica (Cluj), 7(30) (1965), pp. 333-340 (in French).
About this paper
Journal
Mathematica Cluj
Publisher Name
Published by the Romanian Academy Publishing House
DOI
Print ISSN
1222-9016
Online ISSN
2601-744X
google scholar link
??
Paper (preprint) in HTML form
ON CONSTANT FUNCTIONS BY SEGMENT
in Cluj
-
1.
Eithera (non-empty) set of points on the real axis (or on the real axis supplemented by improper points)And). A subset ofis said to be a segment ofif with two points ofit still contains all the points ofunderstood between them.is therefore a segment ofif.
Any set formed by a single point ofand the wholeThey themselves are segments ofWe can assume that the empty set is also a segment ofThe intersection of two (or any number, finite or infinite, of) segments ofis a segment ofThe union of two or more (any finite or infinite number of) segments, which have at least one point in common, is a segment.
Note. Ifis the real axis; the notion of segment coincides with that of interval.
In the general case, we could first introduce the notion of a closed segment. This is a subset offormed by all the points ofincluded (in the broadest sense) between two pointsOrofA closed segment is therefore a set of the formOrThe pointsAndare the endpoints of this segment. A segment (any segment) ofis then a subset ofwhich, with any two of its points, always contains the closed segment having those points as endpoints.
In the case of the real axis, the closed segment is a closed interval and the segment, in general, is any interval.
In this work, it is unnecessary to distinguish between a closed segment and an arbitrary (or possibly non-closed) segment. The notion of a segment will therefore be accepted in the sense given at the beginning of this section
2. We will say that the (finite) sequenceof segmentsforms a decomposition ofin consecutive segments or a partition ofif:
a) The segmentsare non-empty and divide the set into classes
b )
.
Property a) means that the segmentshave nothing in common in pairs and.
Property b) means that if, every point ofis to the left of all points of.
We can designate bythe partition ofconsidered. The (natural) numbercan be equal to 1. Then the unique term of the partition coincides withIt is easy to see that ifis finished, the numbercan be equal to any natural number, at most equal to the number of points of.
Ifis an interval, the terms of a partition ofare intervals, two by two disjoint and of which any two consecutive ones have a common endpoint.
Any sheet musicofcan be obtained by intersectingwith the terms of a partitionof the real axis.
Ifis infinite, there exists a partition ofhavingterms, whatever the natural numberIndeed, one can find an increasing sequenceofterms of, such that one hasAndIf we ask,, decompositionis a score of3.
We will now explain what is meant by a contraction or expansion of a partition of.
Given a partition of, we can deduce another by combining consecutive terms. We can then say that the second partition is obtained from the first by contraction. If
| (1) |
is a score ofand if, Orare natural numbers and, SO
| (2) |
is a score ofobtained by contraction of partition (1).
We can also say that partition (1) is obtained from partition (2) by expansion. Therefore, we can obtain another partition from a given partition by expansion by decomposing some of its terms into new consecutive segments. Thus, partition (1) is obtained from partition (2) by expansion, by replacingby its scoreFor.
One of the partitions obtained from partition (1) by contraction or expansion is this partition itself.
If (1), (2) are any two partitions of(not necessarily obtained from each other by contraction or dilation), the first two termsand similarly the last two termsare. in the subset relation. That is to say, one of the relationsand likewise one of the relationshipsis always verified.
4. A function (real or complex, finite or not), defined on the setof the real axis is said to be constant by segments if there exists a partition (1) ofsuch that on each of the terms, this function being a constant. We can say that the partition (1) is then a support of the segment constant function under consideration. The numberThe terms of this support can be called the degree of the function. The degree is not well determined, in general, since any partition obtained byis not good dilation of a support is also a support of the function.
The degree, which varies with the number of terms in a given function, is a natural number. Therefore, it has a minimum, which is also a natural number and is called the effective degree of the segment-constant function under consideration.
If the function has effective degree, it has a support (1) withterms. In this case the function reduces (if) with two different constants over any two consecutive termsThis almost self-evident property will be revisited later in the proof of Theorem 1.
We will demonstrate that if a function constant over segments has effective degree, its support toThe term is unique. For this, let's assume the function has two supportswithterms. It suffices to demonstrate that. ForThe property is obvious. IfLet's suppose the opposite. Then there is an index., such as one might have,(onlyifOne of the setsmust be a proper subset of the other. Eitherto clarify things. There is then a point that belongs toand which therefore belongs to.but does not belong toThe function in question is not constant onwhich contradicts the definition of this set.
This demonstrates the stated uniqueness.
5. By expanding on a point already made, we can demonstrate the
THEOREM 1. So that the partition (1) ofeither the support for the functionconstant across segments and of effective degreeonIt is necessary and sufficient thatreduce () with two different constants over any two consecutive terms.
The partition (1) being a support ofThis function must be a constant on each of the terms..
Let us now proceed to the proof of the theorem.
The condition is necessary, since otherwise, by a suitable contraction, one could obtain a support having less thanterms.
To demonstrate that the condition is also sufficient, let us assume that it is satisfied. Let (2) then be any support of the functionWe will demonstrate that partition (2) is obtained from (1) by dilation. Ifthe property is immediate If iis of 1a partition (2) I1 exic whatever ()such that (A denotes the empty set)
| (3) |
Otherwise, indeed, the definition of a partition would imply thatwhich is impossible sinceis not empty. We haveIndeed, otherwise we might find a clue, different from, such as
| (4) |
But from (3) and (4) it follows that one of the relations
| (5) |
certainly takes place. This is impossible since then the functionwould not be constant on, contrary to the definition of this set. It therefore follows that any segmentis a subset of one and only one (the uniqueness ofin (3)) segment.
Let us also note that at allmust correspond to at least onesuch asOtherwise, indeed, it would follow, as above, thatwhich is impossible sinceis not empty.
This demonstrates that, under the conditions of the demonstration, partition (2) is obtained from (1) by dilation.
Theorem 1 is proven.
Note that we have proven a little more than what was stated in Theorem 1, and in particular that any support of a function constant under segments can be obtained by dilating its support with the minimum number of terms.
6. Consider two functionsconstants per segment onand be
| (6) |
the respective supports of these functions.
We will show that we can find a common support for the functionsAnd.
The intersectionsare pairwise disjoint segments and their union is equal toAmong these intersections, some are certainly non-empty. These are the intersectionsAndBut also, among these intersections, there are some that are generally always empty. By arranging the non-empty intersections in a specific order, we obtain the partition
| (7) |
which is obtained from each of the partitions (6) by dilation and it therefore follows that it is a common support of the functionsAnd.
The preceding property results from the following analysis. First, at anycorresponds, asuch asnot be empty. Then ifnot all is emptywithis empty, because otherwise, every point ofshould be both to the left and to the right of any point ofIt follows that we can find the non-negative integerssuch asand such that all intersectionsdifferent segments ()
| (8) |
are empty.
The number of segments (8) is equal toand so we havefor the numberterms of the partition (7).
Those of the sets (8) that are not empty, arranged in "lexicographical" order of their indices, form the followingThis means that if, ofit follows that,This shows us, at the same time, that the partitions (6) are obtained from (7) by contraction.
It also follows thatTherefore, that7.
From the previous results we can deduce some properties of the set of constant functions by segments.
The sum and product of two segment-constant functions are segment-constant functions. This property follows immediately if we perform the operations of addition and multiplication on the two functions considered with respect to a common support.
In particular, the constants are segment-constant functions. It follows that the set of segment-constant functions is a linear (vector) set with respect to the usual addition (value by value) of functions and the usual multiplication by a number (real or complex) of functions.
From previous results it also follows that if two functions constant on segments are respectively of degreeAnd, their sum and their product are of degreeIt should be noted that the functions considered can have the effective degreesAndand, at the same time, their sum and their product of degree 1 (can be constants) without uuu be y thatduelconch ofand if the functionsare defined by the formulas
then the sumreduces to the constant 1 and the productto the constant 0.8.
We will say that a segmentofis an initial segment (of) if there is no point ofto the left of all the points ofand similarly we will say that the segmentofis a final segment (of) if there is no point ofto the right of all points ofThe empty set (or segment) is not considered an initial or final segment. If (1) is a partition ofthe segmentin initial degree anda final segment of.
A function defined onwill be said to be initially constant and finally constant if there exists an initial segment and a final segment of, on which this function is constant. Every constant, and in general, every segment-constant function, is initially constant and also ultimately constant, regardless of.
But, in general, a function is neither initially constant nor ultimately constant. For example, function 1a(and also any non-constant polynomial) is neither initially constant nor ultimately constant on an open interval. If(so if(at a minimum), any function defined onis initially constant, since the set {} formed by the single pointis an initial segment ofand every function is constant at a single point. Similarly, we see that if sup(so if(a maximum) any function defined onis ultimately constant.
9. We now propose to demonstrate the
THEOREM 2. A necessary and sufficient condition for the function, defined on the set(having at leastpoints), or constant
by segments and of degreeis that whatever thepointsofone has
| (9) |
The condition is necessary. Indeed, if (1) is a support toterms ofamong the pointsThere are certainly at least two consecutive ones.which belong to the same termand equality (9) is verified.
Before going further, let's prove
Lemma 1. If the condition expressed by equality (9), from Theorem 2, is satisfied, the functionis ultimately constant.
Let us therefore assume that the condition of Theorem 2 is satisfied and assume that the functionis not ultimately constant. Therefore, in particular, this function is not constant, and thus there exist pointssuch asAndOn the final segmentthe function is not constant and therefore there is a pointof this segment, such asand on whichWe can continue in this way and form the (infinite) increasing sequence., such as one might havefor everythingThis contradicts equality (9) and this contradiction proves lemma 1.
It can be shown in the same way that, under the same conditions, the function is initially constant.
We will now proceed by complete induction to demonstrate the sufficiency of the condition of Theorem 2.
Forthe property is true because iffor everything, the function is constant and is therefore constant over segments of degree 1.
Let us now suppose thatand that the theorem is proven for constant functions by segments of degreeSuppose then that the condition expressed by equality (9) is satisfied. Letthe meeting of all the final segments on which the functionis constant. According to Lemma 1, the setis not empty. So, eitherthe function is constant onand the theorem is proven. Or else, SOis not empty. We will demonstrate that in this case the functionis constant by degree segmentsonIndeed, otherwise, one might findpointsofsuch as one might have
But on the segmentthe function cannot be constant, by definition ofWe can therefore find a pointof this
segment (therefore of), different fromsuch asThe result would beAnd
which contradicts equality (9).
This contradiction demonstrates Theorem 2 for segment constant functions of degree.
Theorem 2 is therefore proven.
We see, by very slight modifications to the proof, that Theorem 2 also holds ifcontains one or both improper points.
The property expressed by Theorem 2 can also be expressed in the form of
THEOREM 3. A necessary and sufficient condition for a function defined on the set(having at leastpoints) is constant by segments of degree n is that this property is satisfied, by the function considered, on every subset offormed bypoints.
10. In this work we only consider segment-constant functions of finite degree. We can define partitions ofwhose terms form an infinite sequence or, more generally, an ordered set of a given ordinal type. To these partitions correspond segment-constant functions of a corresponding type (a kind of degree). It is clear that such functions are only of interest if the ordinal type of the supports is different from that of the ordered set.Thus, any function defined on a well-ordered set of ordinal numbers(of an infinite sequence) is obviously constant over segments of degreeHowever, not every function defined on the real axis is constant over segments of degree.
The notion of an ordered set is taken here in the sense of the ordering of real numbers according to their numerical magnitude. The ordinal type of the partitions, and therefore also the type (the degree) of the corresponding segment constant functions, can be specified as follows. Letan ordered subset of the real (ordered) axis.is a partition of the ordinal type ofif theare segmentsof, two by two disjoint. Ifwe have constant functions of degree (finite) through segments, studied in this work and ifFollowing the natural numbers, we have the constant functions by segments of degree.
