Professional Documents
Culture Documents
In this chapter we consider the question of what the fuss is all about.
1.1 Introduction
A is A and A is not B unless A = B by definition. Every statement is either
true or false, it cannot be both at once, it cannot be none. Oh yeah, so what?
(Why) Is there a need to say all this in so many words?
1. Is A = B?
2. Suppose your answer to the previous question is yes. Then, will you
assert that every statement about A also holds for B?
1
3. Suppose your answer to the previous question is yes. Then or otherwise,
will you assert that every true (or untrue) statement that involves A re-
mains true (or untrue) when any (or every) A in it is replaced by B and
vice versa?
4. Is the statement The denominator of A is not divisible by 3 true?
5. Answer all the previous questions again but now in the reverse order.
6. Answer all the previous questions again, in the original order, but this
time interchanging mutually A and B.
7. Whats happening here? (That is, let Betal hang by the tree again.)
3. If you want, you may also add a few statements of the kind, Stibians
klus when they do not get sessapyad from their snedraw.
4. Fix labels for the statements, whichever way you want. No restrictions,
except that the labels themselves must be represented by finite strings.
We are not demanding uniqueness of any kind.
5. All these labels are put in the bag named what is known (to be true).
But up till now, what is known is only what is assumed before.
6. Use the inference, If statement L is true, and it is known that if and when
statement L is true then M is also true, then M is true, in order to bring
into what is known all that that can be brought in; that means, for each
such possible M, it must be brought in.
7. Either show that there is some contradiction in this bag now (if indeed it
is there), or show that there is no such contradiction. In the latter case,
you must also show that all possible Ms are brought in, exhaustively,
that is, nothing new can be added to the bag anymore.
2
Your work will be evaluated on this: adversaries will be asked to either show
a contradiction using less statements than your initial bag (in 5) had, or show
that some statements in that initial bag are consequences of others in it, hence
redundant. If the adversaries are successful, they get the difference (between
your initial bag size and their proposed reduced bag size) as their marks. If not,
you get marks equal to the size of your final bag (in 7). Also, if an adversary
shows that your final bag is not exhaustive, then she gets as much as the bag
size that she shows to be exhaustive. Each of you gets an opportunity to be an
adversary to others too. You get the maximum marks that you can earn during
the exercise all added up. If n adversaries try reducing your initial bag size
and fail, you get the final bag size marks n times. If you punch holes in the bags
of more victims, you get more marks, of course. You are free to prepare sheets
beforehand and bring them. You are free to collude with others beforehand,
we will rely on a randomized adversarial set up to disincentivise it.
Three students so far (August 19, 2016, 1808 hrs) have mailed me their ideas
on the original 13 Aug question. If tomorrow (Aug 20) our game is not played
vigorously, those three get the jackpot.
3
The Burning Question of Old Times The Phlogistontheory is a superseded
scientific theory that postulated that a fire-like element called phlogiston is con-
tained within combustible bodies and released during combustion. Phlogisti-
cated substances are substances that contain phlogiston and dephlogisticate
when burned. Dephlogisticating is when the substance simply releases the
phlogiston inside of it and that phlogiston is absorbed by the air. Growing
plants then absorb this phlogiston, which is why air does not spontaneously
combust and also why plant matter burns as well as it does. In general, sub-
stances that burned in air were said to be rich in phlogiston; the fact that com-
bustion soon ceased in an enclosed space was taken as clear-cut evidence that
air had the capacity to absorb only a finite amount of phlogiston. When air had
become completely phlogisticated it would no longer serve to support com-
bustion of any material, nor would a metal heated in it yield a calx; nor could
phlogisticated air support life. Breathing was thought to take phlogiston out of
the body. Freshly discovered nitrogen in 1772 was sought to be explained using
the theory. The residue of air left after burning, in fact a mixture of nitrogen and
carbon dioxide, was sometimes referred to as phlogisticated air, having taken
up all of the phlogiston. Conversely, when oxygen was first discovered, it was
thought to be dephlogisticated air, capable of combining with more phlogiston
and thus supporting combustion for longer than ordinary air.
Eventually, quantitative experiments revealed problems, including the fact
that some metals gained mass when they burned, even though they were sup-
posed to have lost phlogiston. Some phlogiston proponents explained this by
concluding that phlogiston had negative mass; others gave the more conven-
tional argument that it was lighter than air. However, a more detailed analysis
showed that just being lighter than air could not account for the increase in
mass.
During the eighteenth century, as it became clear that metals gained mass
when they were oxidized, phlogiston was increasingly regarded as a principle
rather than a material substance. By the end of the eighteenth century, for the
few chemists who still used the term phlogiston, the concept was linked to
hydrogen.
Phlogiston remained the dominant theory until the 1780s when Antoine-
Laurent Lavoisier showed that combustion requires a gas that has mass (oxy-
gen) and could be measured by means of weighing closed vessels. The use
of closed vessels also negated the buoyancy that had disguised the mass of
the gases of combustion. These observations solved the mass paradox and set
the stage for the new oxygen theory of combustion. Experienced chemists who
supported phlogiston theory attempted to respond to the challenges suggested
by Lavoisier and the newer chemists. In doing so, phlogiston theory became
more complicated and assumed too much, contributing to the overall demise
of the theory.
You may be fond of wearing your high-school farewell T-shirt, but wearing
it often will eventually wear it down and out. Wearing it with patches will not
be the same as wearing faded jeans.
So, do you believe that, in chemistry, the role of theory historically has
been a retrospective one, summarizing experimental data and predicting the
outcome of similar experiments; however, with the increasing power of com-
putational methods in chemistry, it has become possible to predict whether a
hypothetical compound is stable or not before experimental data is available?
4
Too many people, too many opinions The Malthusian theory of population,
laid out in this essay, is perhaps the most (in)famous economic theory that even
a common man (in a theoretically over-populated country like India). Let us
ignore the fact that Japan, for example, has much more population density per
square km of land (and much more so per square km of cultivable land) than
India. Let us take him seriously. The central argument of the Essay lies in two
postulates:
5
a real number r, Sr = [ ar , rb ]. Similarly S + r = [a + r, b + r]. Thus the nth set
obtained in this process is
Cn1 [ Cn1 2
Cn = + ;
3 3 3
starting at C0 = [0, 1]. The Cantor ternary set is the set of all the points in [0, 1]
that are not removed by this process:
\ [
C = lim Cn = Cn = [0, 1]\ ([0, 1]\Cn ).
n
n1 n1
Now let us measure the total length of this set. To obtain it, we measure the
lengths of the removed sets. In each n + 1st iteration, we remove 2n intervals
of length 3n+1 each. In the first iteration 1 = 20 interval of length 13 = 311 , next
4 = 22 intervals of length 19 = 312 each, etc. So the total length removed in the
infinite process is n
X 2n 1 1 23
= lim = 1.
n=0
3n+1 3 n 1 32
6
Chapter 2
7
P l e a s e c o n t r i b u t e i f you f i n d t h i s s o f t w a r e u s e f u l .
For more i n f o r m a t i o n , v i s i t h t t p ://www. o c t a v e . org/get involved . html
o c t a v e :1 > formulacount ( 9 , 4 , 2 )
ans = 64158
o c t a v e :2 >
To get the actual formulas:
; formulamake . l i s p :
( defun unary ( formula )
( l i s t not formula )
)
( defun j o i n ( formulas op )
( i f formulas
( append
( mapcar ( lambda ( x ) ( l i s t ( f i r s t formulas ) op x ) ) formulas )
( mapcar ( lambda ( x ) ( l i s t x op ( f i r s t formulas ) ) ) ( r e s t formulas ) )
( j o i n ( r e s t formulas ) op )
)
)
)
8
Copyright (c) Bruno Haible , Marcus D a n i e l s 1 9 9 4 1 9 9 7
Copyright (c) Bruno Haible , P i e r p a o l o Bernardi , Sam S t e i n g o l d 1998
Copyright (c) Bruno Haible , Sam S t e i n g o l d 1 9 9 9 2 0 0 0
Copyright (c) Sam S t e i n g o l d , Bruno Haible 2 0 0 1 2 0 1 0
9
Chapter 3
Puzzling Times
3.1 Introduction
So it is the T1 puzzle again:
Your smartphone has a camera-app that can detect two white or two black marbles
together, but cannot tell exactly when a white and a black marble are together or
when there is a single marble. There are nine marbles, each white or black, in a box
and you are blindfolded. You can pick as many marbles as you want, put one or two
on a special dock whereupon the smartphone announces what it detects (or when it
misses). You can also put them in another (initially empty) storage box, or back to
the original box. Suggest a way to count the number of black marbles blindfolded,
using this smartphone and boxes-and-dock arrangement.
We need to formulate this using Horn Clause FOL first: Let us take predi-
cate w(X) as saying X is white; w2(X, Y ) as saying X and Y are declared
white by the smartphone when put on the dock; and b(X), b2(X, Y ) similarly
for black.
How to count, given some b2(., .) and w2(., .) facts? How to make sure that the
given such facts are enough to give an exact count, or how to give all possible
counts for a given set of insufficient facts? We assume that the rules given
above exhaust the possibilities of having w(X) true.
10