Art of Computer Programming problem



I'm not asking for the solution to this problem. It's just that I
don't understand what it means:

"Let S be well-ordered by <<, and for n>0 let Tn be the set of all n-
tuples (x1, x2, ..., xn) of elements xj in S. Define (x1, x2, ..., xn)
<<(y1, y2, ..., yn), if there is some k, 1<=k<=n, such that xj=yj for
1<=j<k, but xk<<yk in S. Is << a well-ordering of Tn?"

Note that by << a denote a symbol used in the book, which refers to
some relation on the set S. Describing the exact properties of << is
part of the problem, as you can see above.

It looks to me as a very badly-worded problem, but I'm probably wrong.
Any help appreciated.
.



Relevant Pages

  • Re: Art of Computer Programming problem
    ... Note that by << a denote a symbol used in the book, which refers to ... It looks to me as a very badly-worded problem, ... You must prove that << provides a well-ordering on Tn. ...
    (sci.math)
  • Re: More than 1 filed in Select *
    ... If you want all columns from a table, and other values returned as well, you need to explicitly denote which table "*" refers to. ... SQL> select 0,dual.* from dual; ...
    (comp.databases.oracle.server)