Re: Choice sequence lessons.



On Dec 27, 3:38 am, Bill Taylor <w.tay...@xxxxxxxxxxxxxxxxxxxxx>
wrote:
|> such as "there Intuitionistically exists")
|
|There's no need for such a locution; "there exists an explicit..."
|would be quite helpful to both sides.

This would be a handy phrase in some cases except that
it's already acquired a different and informal connotation
in classical mathematics, conflicting with the one you're
proposing that it be given. Try looking up "explicit" in
the online mathematical reviews sometime for examples
of how it's typically used.

Given a continuous function f, where f(0)<0<f(1), the
smallest zero of f is an explicit example of a zero of
f, but does not serve to show constructively that there
exists a zero of f. Lots of nonconstructive constructions
are termed "explicit", in what I think is the intended
meaning of the word.

On the other hand, once it was shown that the sign of
pi(n)-li(n) changed (and it was constructively shown, by
the same token), then "the first change of sign" is a
validly constructed example of such a sign-change.
However, when people ask for an "explicit" example,
they usually intend for it to be more completely
computed in some loose sense, like 2^2^23+5, rather
than "the first example". There are Nim-like games
where it's possible to prove that the first player has
a winning strategy, and it is constructive due to the
game being finite, but an "explicit" strategy would
ordinary mean one spelled out more concretely than
"search the move tree".

|I'm sure such brief and
|simple expressions could be found in most cases.
|I already mentioned "inhabited set".

What substitute for "real number" would you recommend?
It'd better be rather good, since you're asking for it to be
used throughout a field.

Keith Ramsay
.



Relevant Pages

  • Re: Why cant such an example be given?
    ... Give me an explicit choice function, and I will give you an ... ZFC just like how the Continuum Hypothesis is? ... you mean by the constructions allowed by the axioms of ...
    (sci.math)
  • Re: Why cant such an example be given?
    ... Give me an explicit choice function, and I will give you an ... axiom shows that it is impossible to find any explicit ... you mean by the constructions allowed by the axioms of ...
    (sci.math)
  • Re: Annoying octal notation
    ... A leading zero explicitly states ... That makes it explicit, when used by a programmer to ... Not in any programming language I use today, ... The only way using octal could be implicit in the code is if you ...
    (comp.lang.python)
  • Re: 0 ALLOCATE
    ... space in u consecutive character positions beginning at c-addr." ... including zero, then shouldn't BLANK drop the "if u is greater than ... the *standard* says. ... it's range isn't at all explicit about the specific behavior of zero. ...
    (comp.lang.forth)
  • Re: A Modest Proposal
    ... smallest zero of f is an explicit example of a zero of f ... zero, but not really an *explicit* one, all that amount. ... - and avoid avoidable confusion or misrepresentation. ... abbreviations to orthodox terms are ...
    (sci.logic)