请输入您要查询的字词:

 

单词 39ThePrincipleOfUniqueChoice
释义

3.9 The principle of unique choice


The following observation is trivial, but very useful.

Lemma 3.9.1.

If P is a mere proposition, then PP.

Proof.

Of course, we have PP by definition.And since P is a mere proposition, the universal propertyMathworldPlanetmath of P applied to 𝗂𝖽P:PP yields PP.These functions are quasi-inverses by Lemma 3.3.3 (http://planetmath.org/33merepropositions#Thmprelem2).∎

Among its important consequences is the following.

Corollary 3.9.2 (The principle of unique choice).

Suppose a type family P:AU such that

  1. 1.

    For each x, the type P(x) is a mere proposition, and

  2. 2.

    For each x we have P(x).

Then we have (x:A)P(x).

Proof.

Immediate from the two assumptionsPlanetmathPlanetmath and the previous lemma.∎

The corollary also encapsulates a very useful technique of reasoning.Namely, suppose we know that A, and we want to use this to construct an element of some other type B.We would like to use an element of A in our construction of an element of B, but this is allowed only if B is a mere proposition, so that we can apply the inductionMathworldPlanetmath principle for the propositional truncation A; the most we could hope to do in general is to show B.Instead, we can extend B with additional data which characterizes uniquely the object we wish to construct.Specifically, we define a predicateMathworldPlanetmath Q:B𝒰 such that (x:B)Q(x) is a mere proposition.Then from an element of A we construct an element b:B such that Q(b), hence from A we can construct (x:B)Q(x), and because (x:B)Q(x) is equivalentMathworldPlanetmathPlanetmathPlanetmathPlanetmathPlanetmath to (x:B)Q(x) an element of B may be projected from it.An example can be found in http://planetmath.org/node/87853Exercise 3.19.

A similar issue arises in set-theoretic mathematics, although it manifests slightlydifferently. If we are trying to define a function f:AB, and depending on anelement a:A we are able to prove mere existence of some b:B, we are not done yetbecause we need to actually pinpoint an element of B, not just prove its existence.One option is of course to refine the argument to unique existence of b:B, as we did in type theoryPlanetmathPlanetmath. But in set theoryMathworldPlanetmath the problem can often be avoided more simply by an application of the axiom of choiceMathworldPlanetmath, which picks the required elements for us.In homotopy type theory, however, quite apart from any desire to avoid choice, the available forms of choice are simply less applicable, since they require that the domain of choice be a set.Thus, if A is not a set (such as perhaps a universePlanetmathPlanetmath 𝒰), there is no consistent form of choice that will allow us to simply pick an element of B for each a:A to use in defining f(a).

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 22:51:11