Algebraic proof of double negation inclusion?

  • Context: Undergrad 
  • Thread starter Thread starter jk22
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary
SUMMARY

The discussion centers on the logical implications of double negation in vector spaces, specifically addressing the statement ~~v(A) = v(A). It highlights the complexities of negating propositions, particularly when A is defined as "the sky is red." The participants clarify that the negation ~A cannot arbitrarily take on meanings such as "the sky is green," emphasizing the importance of distinguishing between propositions and sets. The conversation concludes that a rigorous proof based on orthogonal spaces may be necessary, particularly in higher dimensions.

PREREQUISITES
  • Understanding of vector spaces and their properties
  • Familiarity with propositional logic and negation
  • Knowledge of the axiom of choice in set theory
  • Concepts of subsets and set complements
NEXT STEPS
  • Research the implications of the axiom of choice in set theory
  • Study the properties of orthogonal spaces in linear algebra
  • Explore advanced topics in propositional logic and truth values
  • Learn about the relationship between sets and propositions in mathematical logic
USEFUL FOR

Mathematicians, logicians, and students of advanced mathematics who are exploring the intersections of logic, set theory, and vector spaces.

jk22
Messages
732
Reaction score
25
I search for a vector space based proof of the following :

The logic on values implies ~~v(A)=v(A)

If the value of A is v(A)##\in\{0,1\}## then it is simply ##1-(1-v(A))=v(A)##

But if we suppose A="the sky is red"
Then as on operator acting on A, ~A is not defined since for example ~A="the sky is not red" is a set in which by using the axiom of choice we could choose ~A="the sky is green" and then ~~A="the sky is not green" which does not imply that the sky is red as in the starting point.

So we have A##\subset##~~A.

Where could the proof of this based on orthogonal spaces be found ? Does it work only for dimension 4 and higher ?
 
Physics news on Phys.org
jk22 said:
Then as on operator acting on A, ~A is not defined since for example ~A="the sky is not red" is a set in which by using the axiom of choice we could choose ~A="the sky is green" and then ~~A="the sky is not green"
This doesn't make sense, logically. If A is defined as A = "the sky is red," then ~A is the negation of that sentence, which as you said, is "the sky is not red."

I don't see how it could possibly be valid to choose a meaning for that the last sentence of "the sky is green." Further, given the sentence A, there are only two possible choices: that it is true or that it is false. You can't attach additional meaning to the sentence "the sky is not red."
 
  • Like
Likes   Reactions: BvU
jk22 said:
~A="the sky is not red" is a set in which by using the axiom of choice we could choose ~A="the sky is green"
An element of a set (or a subset of a set) is not the same as the set. This should be clear in this sentence, because obviously "the sky is not red" and "the sky is green" are not the same, they cannot both be ~A.
 
  • Like
Likes   Reactions: Stephen Tashi
jk22 said:
But if we suppose A="the sky is red"

by using the axiom of choice we could choose ~A="the sky is green"

You are confusing sets with propositions about sets. If you use "A" to denote the set of things that are red then you need different notation to denote the proposition "the sky is an element of the set A". If you wish to use "A" to denote the proposition "The sky is red" then the you need different notation to indicate "the set of things that are red".

The intuitive idea that sets are intimately related to propositions is correct. For example the statement about sets "A is a subset of B" is defined to be the statement: "For each element x, if x is an member of A then x is a member of B". As another example, the set "the complement of set A" can be defined by the proposition "For each element x, x is a member of the complement of A if and only if x is not an element of A".

Note that those examples involve "propositonal functions" using the variable "x" and the "quantifier "for each" that turns the propositional functions into propositions. We can also formulate examples using the quantifier "there exists". We an also formulate examples without using a variable, such as "The sky on Mars is green", where "The sky on Mars" is understood to be a single specific element.

You must make a distinction between propositions like "The sky on Mars is green" versus sets such as "The set of things that are not red". A proposition such as "The sky on Mars is green" is a statement so it has a "truth value " (True or False). A set such as "The set of things that are not red" isn't a statement. In terms of grammar, it is a noun. ( A set may be the empty set, but we don't say the empty set has the property of being "False".)
 
  • Informative
  • Like
Likes   Reactions: sysprog and mfb

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 14 ·
Replies
14
Views
4K