Art of Computer Programming problem
- From: pinkisntwell <pinkisntwell@xxxxxxxxx>
- Date: Sun, 27 Dec 2009 17:38:59 -0800 (PST)
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.
.
- Follow-Ups:
- Re: Art of Computer Programming problem
- From: Jon Slaughter
- Re: Art of Computer Programming problem
- From: Chip Eastham
- Re: Art of Computer Programming problem
- Prev by Date: Introduction to management science by taylor 9e SM
- Next by Date: Re: contact
- Previous by thread: Introduction to management science by taylor 9e SM
- Next by thread: Re: Art of Computer Programming problem
- Index(es):
Relevant Pages
|