On whether A is not non-A

This post has its origin in a neat comment I received on my last post [^]; see the exchange starting here: [^].


The question is whether I accept that A is not non-A.

My answer is: No, I do not accept that, logically speaking, A is not non-A—not unless the context to accept this statement is understood clearly and unambiguously (and the best way to do that is to spell it out explicitly).

Another way to say the same thing is that I can accept that “A is not non-A,” but only after applying proper qualifications; I won’t accept it in an unqualified way.

Let me explain by considering various cases arising, using a simple example.


The Venn diagram:

Let’s begin by drawing a Venn diagram.

Draw a rectangle and call it the set R. Draw a circle completely contained in it, and call it the set A. You can’t put a round peg to fill a rectangular hole, so, the remaining area of the rectangle is not zero. Call the remaining area B. See the diagram below.

The Venn Diagram

Case 1: All sets are non-empty:

Assume that neither A nor B is empty. Using symbolic terms, we can say that:
A \neq \emptyset,
B \neq \emptyset, and
R \equiv A \cup B
where the symbol \emptyset denotes an empty set, and \equiv means “is defined as.”

We take R as the universal set—of this context. For example, R may represent, say the set of all the computers you own, with A denoting your laptops and B denoting your desktops.

I take the term “proper set” to mean a set that has at least one element or member in it, i.e., a set which is not empty.

Now, focus on A. Since the set A is a proper set, then it is meaningful to apply the negation- or complement-operator to it. [May be, I have given away my complete answer right here…] Denote the resulting set, the non-A, as A^{\complement }. Then, in symbolic terms:
A^{\complement } \equiv R \setminus A.
where the symbol \setminus denotes taking the complement of the second operand, in the context of the first operand (i.e., “subtracting” A from R). In our example,
A^{\complement } = B,
and so:
A^{\complement } \neq \emptyset.
Thus, here, A^{\complement } also is a proper (i.e. non-empty) set.

To conclude this part, the words “non-A”, when translated into symbolic terms, means A^{\complement }, and this set here is exactly the same as B.

To find the meaning of the phrase “not non-A,” I presume that it means applying the negation i.e. the complement operator to the set A^{\complement }.

It is possible to apply the complement operator because A ^{\complement } \neq \emptyset. Let us define the result of this operation as A^{\complement \complement}; note the two ^{\complement}s appearing in its name. The operation, in symbols becomes:
A^{\complement \complement} \equiv R \setminus A^{\complement} = R \setminus B = A.
Note that we could apply the complement operator to A and later on to A^{\complement} only because each was non-empty.

As the simple algebra of the above simple-minded example shows,
A = A^{\complement\complement},
which means, we have to accept, in this example, that A is not non-A.

Remarks on the Case 1:

However, note that we can accept the proposition only under the given assumptions.

InĀ  particular, in arriving at it, we have applied the complement-operator twice. (i) First, we applied it to the “innermost” operand i.e. A, which gave us A^{\complement}. (ii) Then, we took this result, and applied the complement-operator to it once again, yielding A^{\complement\complement}. Thus, the operand for the second complement-operator was A^{\complement}.

Now, here is the rule:

Rule 1: We cannot meaningfully apply the complement-operator unless the operand set is proper (i.e. non-empty).

People probably make mistakes in deciding whether A is not non-A, because, probably, they informally (and properly) do take the “innermost” operand, viz. A, to be non-empty. But then, further down the line, they do not check whether the second operand, viz. A^{\complement} turns out to be empty or not.

Case 2: When the set A^{\complement} is empty:

The set A^{\complement} will be empty if B = \emptyset, which will happen if and only if A = R. Recall, R is defined to be the union of A and B.

So, every time there are two mutually exclusive and collectively exhaustive sets, if any one of them is made empty, you cannot doubly apply the negation or the complement operator to the other (nonempty) set.

Such a situation always occurs whenever the remaining set coincides with the universal set of a given context.

In attempting a double negation, if your first (or innermost) operand itself is a universal set, then you cannot apply the negation operator for the second time, because by Rule 1, the result of the first operator comes out as an empty set.


The nature of an empty set:

But why this rule that you can’t negate (or take the complement of) an empty set?

An empty set contains no element (or member). Since it is the elements which together impart identity to a set, an empty set has no identity of its own.

As an aside, some people think that all the usages of the phrase “empty set” refers to the one and the only set (in the entire universe, for all possible logical propositions involving sets). For instance, the empty set obtained by taking an intersection of dogs and cats, they say, is exactly the same empty set as the one obtained by taking an intersection of cars and bikes.

I reject this position. It seems to me to be Platonic in nature, and there is no reason to give Plato even an inch of the wedge-space in this Aristotlean universe of logic and reality.

As a clarification, notice, we are talking of the basic and universal logic here, not the implementation details of a programming language. A programming language may choose to point all the occurrences of the NULL string to the same memory location. This is merely an implementation choice to save on the limited computer memory. But it still makes no sense to say that all empty C-strings exist at the same memory location—but that’s what you end up having if you call an empty set the empty set. Which brings us to the next issue.

If an empty set has no identity of its own, if it has no elements, and hence no referents, then how come it can at all be defined? After all, a definition requires identity.

The answer is: Structurally speaking, an empty set acquires its meaning—its identity—“externally;” it has no “internally” generated identity.

The only identity applicable to an empty set is an abstract one which gets imparted to it externally; the purpose of this identity is to bring a logical closure (or logical completeness) to the primitive operations defined on sets.

For instance, intersection is an operator. To formally bring closure to the intersection operation, we have to acknowledge that it may operate over any combination of any operand sets, regardless of their natures. This range includes having to define the intersection operator for two sets that have no element in common. We abstractly define the result of such a case as an empty set. In this case, the meaning of the empty set refers not to a result set of a specific internal identity, but only to the operation and the disjoint nature the operands which together generated it, i.e., via a logical relation whose meaning is external to the contents of the empty set.

Inasmuch as an empty set necessarily includes a reference to an operation, it is a concept of method. Inasmuch as many combinations of various operations and operands can together give rise to numerous particular instances of an empty set, there cannot be a unique instance of it which is applicable in all contexts. In other words, an empty set is not a singleton; it is wrong to call it the empty set.

Since an empty set has no identity of its own, the notion cannot be applied in an existence-related (or ontic or metaphysical) sense. The only sense it has is in the methodological (or epistemic) sense.


Extending the meaning of operations on an empty set:

In a derivative sense, we may redefine (i.e. extend) our terms.

First, we observe that since an empty set lacks an identity of its own, the result of any operator applied to it cannot have any (internal) identity of its own. Then, equating these two lacks of existence-related identities (which is where the extension of the meaning occurs), we may say, even if only in a derivative or secondary sense, that

Rule 2: The result of an operator applied to an empty set again is another empty set.

Thus, if we now allow the complement-operator to operate also on an empty set (which, earlier, we did not allow), then the result would have to be another empty set.

Again, the meaning of this second empty set depends on the entirety of its generating context.

Case 3: When the non-empty set is the universal set:

For our particular example, assuming B = \emptyset and hence A = R, if we allow complement operator to be applied (in the extended sense) to A^{\complement}, then

A^{\complement\complement} \equiv R \setminus A^{\complement} = R \setminus (R \setminus A) = R \setminus B = R \setminus (\emptyset) = R = A.

Carefully note, in the above sequence, the place where the extended theory kicks in is at the expression: R \setminus (\emptyset).

We can apply the \setminus operator here only in an extended sense, not primary.

We could here perform this operation only because the left hand-side operand for the complement operator, viz., the set R here was a universal set. Any time you have a universal set on the left hand-side of a complement operator, there is no more any scope left for ambiguity. This state is irrespective of whether the operand on the right hand-side is a proper set or an empty set.

So, in this extended sense, feel free to say that A is not non-A, provided A is the universal set for a given context.


To recap:

The idea of an empty set acquires meaning only externally, i.e., only in reference to some other non-empty set(s). An empty set is thus only an abstract place-holder for the result of an operation applied to proper set(s), the operation being such that it yields no elements. It is a place-holder because it refers to the result of an operation; it is abstract, because this result has no element, hence no internally generated identity, hence no concrete meaning except in an abstract relation to that specific operation (including those specific operands). There is no “the” empty set; each empty set, despite being abstract, refers to a combination of an instance of proper set(s) and an instance of an operation giving rise to it.


Exercises:

E1: Draw a rectangle and put three non-overlapping circles completely contained in it. The circles respectively represent the three sets A, B, C, and the remaining portion of the rectangle represents the fourth set D. Assuming this Venn diagram, determine the meaning of the following expressions:

(i) R \setminus (B \cup C) (ii) R \setminus (B \cap C) (iii) R \setminus (A \cup B \cup C) (iv) R \setminus (A \cap B \cap C).

(v)–(viii) Repeat (i)–(iv) by substituting D in place of R.

(ix)–(xvi) Repeat (i)–(viii) if A and B partly overlap.

E2: Identify the nature of set theoretical relations implied by that simple rule of algebra which states that two negatives make a positive.


A bit philosophical, and a form better than “A is not non-A”:

When Aristotle said that “A is A,” and when Ayn Rand taught its proper meaning: “Existence is identity,” they referred to the concepts of “existence” and “identity.” Thus, they referred to the universals. Here, the word “universals” is to be taken in the sense of a conceptual abstraction.

If concepts—any concepts, not necessarily only the philosophical axioms—are to be represented in terms of the set theory, how can we proceed doing that?

(BTW, I reject the position that the set theory, even the so-called axiomatic set theory, is more fundamental than the philosophic abstractions.)

Before we address this issue of representation, understand that there are two ways in which we can specify a set: (i) by enumeration, i.e. by listing out all its (relatively concrete) members, and (ii) by rule, i.e. by specifying a definition (which may denote an infinity of concretes of a certain kind, within a certain range of measurements).

The virtue of the set theory is that it can be applied equally well to both finite sets and infinite sets.

The finite sets can always be completely specified via enumeration, at least in principle. On the other hand, infinite sets can never be completely specified via enumeration. (An infinite set is one that has an infinity of members or elements.)

A concept (any concept, whether of maths, or art, or engineering, or philosophy…) by definition stands for an infinity of concretes. Now, in the set theory, an infinity of concretes can be specified only using a rule.

Therefore, the only set-theoretic means capable of representing concepts in that theory is to specify their meaning via “rule” i.e. definition of the concept.

Now, consider for a moment a philosophical axiom such as the concept of “existence.” Since the only possible set-theoretic representation of a concept is as an infinite set, and since philosophical axiomatic concepts have no antecedents, no priors, the set-theoretic representation of the axiom of “existence” would necessarily be as a universal set.

We saw that the complement of a universal set is an empty set. This is a set-theoretic conclusion. Its broader-based, philosophic analog is: there are no contraries to axiomatic concepts.

For the reasons explained above, you may thus conclude, in the derivative sense, that:

“existence is not void”,

where “void” is taken as exactly synonymous to “non-existence”.

The proposition quoted in the last sentence is true.

However, as the set theory makes it clear and easy to understand, it does not mean that you can take this formulation for a definition of the concept of existence. The term “void” here has no independent existence; it can be defined only by a negation of existence itself.

You cannot locate the meaning of existence in reference to void, even if it is true that “existence is not void”.

Even if you use the terms in an extended sense and thereby do apply the “not” qualfier (in the set-theoretic representation, it would be an operator) to the void (to the empty set), for the above-mentioned reasons, you still cannot then read the term “is” to mean “is defined as,” or “is completely synonymous with.” Not just our philosophical knowledge but even its narrower set-theoretical representation is powerful enough that it doesn’t allow us doing so.

That’s why a better way to connect “existence” with “void” is to instead say:

“Existence is not just the absence of the void.”

The same principle applies to any concept, not just to the most fundamental philosophic axioms, so long as you are careful to delineate and delimit the context—and as we saw, the most crucial element here is the universal set. You can take a complement of an empty set only when the left hand-side operator is a universal set.

Let us consider a few concepts, and compare putting them in the two forms:

  • from “A is not non-A”
  • to “A is not the [just] absence [or negation] of non-A,” or, “A is much more than just a negation of the non-A”.

Consider the concept: focus. Following the first form, a statement we can formulate is:

“focus is not evasion.”

However, it does make much more sense to say that

“focus is not just an absence of evasion,” or that “focus is not limited to an anti-evasion process.”

Both these statements follow the second form. The first form, even if it is logically true, is not as illuminating as is the second.

Exercises:

Here are a few sentences formulated in the first form—i.e. in the form “A is not non-A” or something similar. Reformulate them into the second form—i.e. in the form such as: “A is not just an absence or negation of non-A” or “A is much better than or much more than just a complement or negation of non-A”. (Note: SPPU means the Savitribai Phule Pune University):

  • Engineers are not mathematicians
  • C++ programmers are not kids
  • IISc Bangalore is not SPPU
  • IIT Madras is not SPPU
  • IIT Kanpur is not SPPU
  • IIT Bombay is not SPPU
  • The University of Mumbai is not SPPU
  • The Shivaji University is not SPPU

[Lest someone from SPPU choose for his examples the statements “Mechanical Engg. is not Metallurgy” and “Metallurgy is not Mechanical Engg.,” we would suggest him another exercise, one which would be better suited to the universal set of all his intellectual means. The exercise involves operations mostly on the finite sets alone. We would ask him to verify (and not to find out in the first place) whether the finite set (specified with an indicative enumeration) consisting of {CFD, Fluid Mechanics, Heat Transfer, Thermodynamics, Strength of Materials, FEM, Stress Analysis, NDT, Failure Analysis,…} represents an intersection of Mechanical Engg and Metallurgy or not.]

 


A Song I Like:

[I had run this song way back in 2011, but now want to run it again.]

(Hindi) “are nahin nahin nahin nahin, nahin nahin, koee tumasaa hanseen…”
Singers: Kishore Kumar, Asha Bhosale
Music: Rajesh Roshan
Lyrics: Anand Bakshi

[But I won’t disappoint you. Here is another song I like and one I haven’t run so far.]

(Hindi) “baaghon mein bahaar hain…”
Music: S. D. Burman [but it sounds so much like R.D., too!]
Singers: Mohamad Rafi, Lata Mangeshkar
Lyrics: Anand Bakshi

[Exercise, again!: For each song, whenever a no’s-containing line comes up, count the number of no’s in it. Then figure out whether the rule that double negatives cancel out applies or not. Why or why not?]


 

[Mostly done. Done editing now (right on 2016.10.22). Drop me a line if something isn’t clear—logic is a difficult topic to write on.]

[E&OE]

Advertisements

From the horses’ mouths

My first choice for the title was: “From the Nobel Laureate’s Mouth”; I had spotted only the opinion piece by Professor David Gross in yesterday’s Indian Express [^]. Doing the ‘net search today for the URI link to provide here, I found that there also were three other Nobel laureates, also joined by one Fields Medalists. And they all were saying more or less the same thing [^].

… That way, coming from a Marathi-medium schooling background, I had always had a bit of suspicion for the phrase “from the horse’s mouth.” It seemed OK to use in the news reports when, say, a wrong-doer admits his wrong. But purely going by the usage, I could see that the phrase would also be used in the sense: “from the top-gun himself,” or “from the otherwise silent doer himself.” This guess turns out to be right [^]. Further, since there were as many as five “horses” here, the word to be used would have to be in the plural, and if you say it aloud: “From the horses’ mouths” [go ahead, say it aloud, sort of like:“horseses” mouth) it really sounds perfect (for something to be posted on the ‘net).

So, that’s how comes the title.

As to the horses’ thoughts… Ummm…

[But please, please, give me just a moment to get back to the title again, and congratulate me for not having chosen a title like: “From Dave Himself.” You see, Professor David Gross had visited COEP in 2013, and I might have been, you know, within 50 meters of where he was sitting. I mean, of all places, in the COEP campus! Right in the COEP campus!! [^]. Obviously, you must compliment me for my sense of restraint, of making understatements.]

OK. As to their thoughts… Umm….

I think these guys are being way too optimistic. Also naive.

Without substantial economic reforms, I see no possibility of the Indian Science in general undergoing any significant transformation yet again. And substantial economic reforms aren’t happening here any more. In fact, no one is even talking about it, any more. [Check out Arnab’s hours, or Sardesai’s, or Dutt’s, if you want to find out what they are talking about. [I don’t, because I know.]]

It was the 1991 that could propel, say a Mashelkar into prominence several years later, and help transform the 70+ CSIR labs from something like less than 100 patents a year, to thousands of them per year—all within a matter of a few years [less than a decade, to be sure]. If the same momentum were to be kept, the figure should have gone up to at least tens of thousands of patents by the CSIR labs alone—and with a substantial increase in the share of the international patents among them. Ditto, for the high-quality international journal papers.

Why didn’t any of it happen? Plain and clear. The momentum created by the economic liberalization of the early 1990s has been all but lost. Come on, face it, 1991 was twenty-five years ago.

To an anthropologist, 25 years is like an entire generation! More than enough of a time to lose any half-hearted momentum (which, despite the hysterical Indian press, the liberalization in the early 1990s was).

It’s been years that we entered the staleness 2.0 of the mixed economy 1.0. Even today, the situation continues “as is,” despite a change of regime in New Delhi. Yes, even under “Modiji.” [I am quoting Professor Gross—I mean the word.]

But, yes, the five gentlemen were also being realistic: Each one of them emphasized decades.

Decades of sustained efforts would have to go in, before the fruits could begin to be had. [But you know that decades isn’t a very long period—just recall what was happening to India’s economy some two decades ago—in the mid ’90s.]

Talking of how realistic they actually were being, Haroche even pointed out the lack of freedom in China [obvious to any one outside of California], and its presence in Europe [I don’t know about that] and in India [yeah, right!].

But anyway, it’s nice to hear something like this being highlighted after an Indian Science Congress, rather than, say, “vimaanshaastra.”

Both happened during “Modiji”’s tenure. So what is it that really accounts for the difference? I have no idea. (It can’t be a “pravaasi” whatever, to be sure; they would be too busy booking the next Olympics-size stadium.)

Whoever within the organizers of the Congress was responsible for the difference, compliments are due to him. (Hindi) “der se kiyaa lekin kuchh achhaa hi to kiyaa.”

In the meanwhile, bring out your non-programmable desk calculators and do some exercises: 0.8 \times \dots, 2.7 \times \dots, 4.4 \times \dots and 2.1 \times \dots. Oh well, you will have to refer to the ‘net.

OK then. Find out also the R&D spending by, say, (i) Baba Ramdev’s pharmaceutical industries, (ii) the top or most well-established five industrial groups in India (Reliance, Tatas, Mittals, whoever…), and (iii) the top three (or five) Indian IT firms. Compare them to those in the advanced countries. Let your comparisons be comparable: pharma to pharma; oil, steel and engineering (and salt!) to oil, steel and engineering (and salt!); IT to IT [engineering IT to engineering IT]; overall (GDP) to overall (GDP).

And, never forget that bit about freedom. Don’t just count the beans “spent” on research. Think also about whether it is the government spending or the private spending, and where the expenditure occurs (in private universities, private labs, independently run government labs, public universities in a country with a past of a private control, etc., or in the in-service-pensioner’s-paradises with something like “laboratory” in their titles).


But why didn’t the “horses” cite any specific statistics about how many Indian students go abroad for their graduate studies, and choose to permanently settle there—their trends?

Obvious: Nobel and Fields laureates (and in fact any visiting dignitaries to any country (and in fact any visitors to a foreign country)) generally tend to be more polite, and so tend to make understatements when it comes to criticism (of that host country). That’s why.


A Song I Like:

(Hindi) “kahin naa jaa…”
Music: R. D. Burman
Lyrics: Majrooh Sultanpuri
Singers: Kishore Kumar, Lata Mangeshkar

[E&OE]