Difference Between A->B & A⊃B in Type Theory

In summary, the difference between the set of functions A \rightarrow B and the implication set A \supset B is that the former is a mapping while the latter is a statement of containment. The former is a subset of the cartesian product \prod(A,B) while the latter is not. This means that there is a distinction between the two sets.
  • #1
mXSCNT
315
1
In type theory, what is the difference between the set of functions [tex]A \rightarrow B[/tex] and the implication set [tex]A \supset B[/tex]? Is there any difference? My text says that both of them are examples of sets (propositions) that are defined as special cases of the cartesian product [tex]\prod(A,B)[/tex] (this cartesian product is the set of functions [tex]f(x)[/tex] from the index set [tex]A[/tex] to [tex]B(x)[/tex] where the image of [tex]x[/tex] lies in a set [tex]B(x)[/tex] that is itself dependent on [tex]x[/tex]).
 
Physics news on Phys.org
  • #2
The main difference between the set of functions A \rightarrow B and the implication set A \supset B is that the former is a mapping from A to B while the latter is a statement that implies that all elements of A are contained in B. The set of functions A \rightarrow B is an example of a function, which is defined as a mapping from one set to another, while the implication set A \supset B is a statement that implies that all elements of A are contained in B. In terms of the cartesian product, the set of functions A \rightarrow B is defined as a subset of \prod(A,B) and the implication set A \supset B is not defined as a subset of \prod(A,B). Therefore, there is a difference between the two sets.
 

1. What is the difference between A->B and A⊃B in type theory?

A->B and A⊃B both represent the implication or logical "if-then" relationship between two types in type theory. However, A⊃B is a stricter form of implication that requires a proof of B in order to conclude A⊃B, while A->B does not necessarily require a proof of B to conclude A->B.

2. Can A->B and A⊃B be used interchangeably in type theory?

No, A->B and A⊃B have different meanings and cannot be used interchangeably. A⊃B requires a proof of B, while A->B does not. This means that A⊃B is a stronger assertion than A->B, and using one in place of the other could lead to incorrect conclusions.

3. Are there any other differences between A->B and A⊃B?

Yes, there are a few other differences between A->B and A⊃B in type theory. A⊃B is a more formal notation, while A->B is a more commonly used notation. Additionally, A⊃B is typically used in constructive type theory, while A->B is used in classical type theory.

4. How are A->B and A⊃B represented in type theory?

In type theory, A->B is represented as a function type, where A is the input type and B is the output type. A⊃B is represented as an implication type, which is similar to a function type but also includes a proof of B as a requirement for the implication to hold.

5. Is one form of implication preferred over the other in type theory?

This depends on the specific type theory being used and the goals of the particular application. In some cases, A⊃B may be preferred for its stricter requirements and more formal representation. In other cases, A->B may be preferred for its simplicity and common usage. Ultimately, both forms of implication have their own strengths and uses in type theory.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
520
  • Set Theory, Logic, Probability, Statistics
Replies
11
Views
479
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
27
Views
3K
  • Set Theory, Logic, Probability, Statistics
2
Replies
40
Views
6K
Replies
2
Views
316
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
11
Views
2K
Back
Top