Experience Mathematics #13 - The cartesian society in Hilbert Hotel


A set S is countable if it can be put in one-to-one correspondence with $N$. Suppose that you are the manager of the Hilbert Hotel, a hotel with a countable number of rooms. Now, even though the hotel is full, when $200$ new guests arrive after lunch at the Restaurant at the End of the Universe, you can accommodate them. All you have to do is to move the guests in Room $1$ to Room $201$, the guests in Room $2$ to Room $202$, etc. In other words, you will move the guests in Room $n$ to Room $200+n$.

Now, suppose the hotel is empty. The members of the Cartesian Society (Motto: We Think, Therefore We Exist!) decide to have a convention. Each member of the Cartesian Society has an identification mark of the form $(a, b)$, where $a$ and $b$ are natural numbers. The chairman of the society is $(1,1)$ and for any two numbers $a$ and $b$, there is a member corresponding to the ordered pair $(a, b)$. Don’t confuse $(2,3)$ with $(3,2)$: they are quite different people. There are many, many members in this society. But all of them can be accommodated in the Hilbert Hotel. Can you find a one-to-one correspondence of the members of the Cartesian Society with the natural numbers?

First write down the ID numbers of all the members of the Cartesian Society in the form of a table. For example, put $(3,5)$ in the third row and the fifth column of the table. Now find a way to “count” them. In other words, assign a natural number to each of them in a systematic fashion.

Experience Mathematics #12 -- A part can be equal to the whole!

A set S is countable if it can be put in one-to-one correspondence with $N$. For example, if we take the set of even numbers, we can establish a one-to-one correspondence as follows. $1$ corresponds to $2$, $2$ to $4$, $3$ to $6$, and so on. This shows that the number of even numbers is equal to the number of natural numbers.

This contradictory idea—that a part of an object is equal to the whole—troubled many philosophers. But they got over it, and began to compare the concept of infinity with the concept of God. However, when Biologists made it possible to clone human beings, they have stopped approving of the idea.

The famous mathematician Hilbert told the story of a hotel with an infinite number of rooms. Suppose the Hilbert Hotel is full, but the hotel manager wants to accommodate a guest who arrives suddenly. How does he manage that? Well, he asks the guest in room number $1$ to move to Room $2$, the guest in Room $2$ to move to Room $3$, and so on. Room $1$ becomes empty and is readied for the new guest. Can you figure out how to accommodate $30$ guests, even if the hotel is full? 

What if a travel agent calls the manager, and says she is sending groups of tourists to the hotel. The numbers of people in the groups are: $3$, $7$, $11$, $15$, and so on. Help the manager come up with the required one-to-one correspondence in these cases, so that he can accommodate all the guests.

Experience Mathematics # 11 -- Counting

How can you tell if there are enough chairs in your classroom so that every student has a chair? One way is to count the chairs and the number of students in your class. A simpler way is to ask each student to sit down. If all the students are able to sit down, and no chair is left over, the number of students and chairs is equal.

This fundamental idea is at the heart of mathematics, because it deals with counting. Just like there is a weight that represents a kilogram, there is a unit in mathematics that represents a number $n$. Let $I(n)$ be the set containing the first $n$ natural numbers. The set $I(n)$ is the “unit” that represents the number $n$. For example, the set $A$ with elements $a, b, c, \dots, z$, has $26$ elements because this set can be put in one to one correspondence with $I(26)$. 

But what about infinite sets? The set $N$ of natural numbers is a unit for infinite sets. We say a set $S$ is countable if it can be put in one to one correspondence with $N$. It is remarkable that the following subsets of $N$ are countable. Can you find the one to one correspondence between $N$ and these sets?

1. The set of all even numbers.

2. The set with elements $1, 4, 7, 10, \dots$

3. The set of all rational numbers.

Can you show that the set of prime numbers is countable?

When it comes to infinite sets, a part can be equal to the whole.

Experience Mathematics #10 -- Sets

A fundamental object in mathematics is a set. You can think of a set as a collection of objects. We are familiar with the set $N$ of natural numbers. The empty set is a set with no elements.

We say that a set $B$ is a subset of a set $A$ if each element of $B$ is also in $A$. Two sets are equal if they are subsets of each other. The empty set is a subset of every set. For example the set of even numbers $\left\{ 2, 4, 6, \dots\right\}$ is a subset of $N$.

Q1. How many subsets does the empty set have? (Hint: There is atleast one subset.)

The members of the set are called its elements.

Let $I(n)$ denote the set containing the first $n$ natural numbers. The set $I(n)$ has n elements.

Q2. List all the subsets of the set $I(1)$. How many subsets does $I(1)$ have?

Q3. List all the subsets of the set $I(2)$. How many subsets does $I(2)$ have?

Q4. List all the subsets of the set $I(3)$. How many subsets does $I(3)$ have?

Suppose you delete $3$ from each subset of $I(3)$. What do you get? Use this idea to do Q5.

Q5. List all the subsets of the set $I(4)$. How many subsets does $I(4)$ have?

Q6. How many subsets does $I(n)$ have? Guess the answer from your experiments above.

If you cannot find a pattern, you must have made a mistake in listing the sets earlier.

Experience Mathematics #9 -- Prime numbers

The prime numbers are numbers that only have $1$ and themselves as factors. The first few prime numbers are $2, 3, 5, 7, 11, 13, 17, 19, \dots$. One of the most important ideas in the theory of numbers is that a number can be written in a unique way as a product of prime powers. For example,
$4=2^2$, $15$ is $3$ times $5$, and $20$ is $2\times 5$.

The uniqueness of the prime factorization is used to show that the square root of $2$ is not a rational number. A rational number is a number in the form $p/q$, where both $p$ and $q$ are integers, and $q$ is not equal to zero. By doing the following questions, you can prove that the square root of two is an irrational number. The proof is by contradiction. We assume that the square root of $2$ can be written as a fraction, and then show our assumption implies a false statement.

Q1. Suppose the square root of $2$ equals $ p/q$ for some integers $p$ and $q$. Show that $2q^2=p^2$.

Q2. Show that the power of $2$ in the prime factorization of the number $2q^2$ is an odd number.

Q3. Show that the power of $2$ in the prime factorization of the number $p^2$ is an even number.

The above two statements are contradictory. Thus our assumption, that the square root of $2$ is a rational number, must be false.

Can you generalize this proof to prove that the square root of $3$ and $5$ are also irrational numbers?

Experience Mathematics #8 -- Finding patterns

Mathematics is all about finding patterns. Begin learning to spot patterns in numbers today, and maybe one day you can solve a big mathematical problem—like Maninder Agarwal, Neeraj Kayal, and Nitin Saxena, computer scientists at IIT, Kanpur. These mathematical stars have just announced a new algorithm, by which they can tell whether a number is a prime number. An implementation of this algorithm will mean that everyone will have to re-look at computer programs used to keep messages transferred on the Internet confidential.

In today’s activity, find the next three terms in the following sequences.

Q1. $1, 3, 5, 7,\dots $

Q2. $2, 4, 6, 8, \dots $

Q3. $1, 4, 9, 16, \dots $

Q4. $2, 3, 5, 7, 11, 13, 17, \dots $

Q5. $1, 2, 4, 8, 16, \dots $

Q6. $1, 4, 1, 4, 2, \dots $

Q7. $3, 6, 9, 12, 15, 18, \dots $

Q8. $0, 3, 8, 15, 24, \dots $

Q9. $0, 1, 1, 2, 3, 5, 8, \dots $

Q10. $1, 3, 6, 10, 15, 21, \dots $

Q11. $2, 8, 20, 40, 70, \dots $

Q12. $1, 5, 14, 20, 55, \dots $

Experience Mathematics # 7 -- A continued fraction

We all know that the square root of $2$ is an irrational number. That is to say, it cannot be written as a fraction $p/q$. Here $p$ and $q$ are integers, and $q$ is not zero. But it can be written in the form of a continued fraction.

Here is how you can discover the continued fraction representation of the square root of $2$. You will need a calculator to do the calculations. Carefully understand the following calculations.
Note that the $.41421\dots $ starts repeating, and we get a fraction that looks like



You can chop off the fraction at any point and get a fraction that is approximately equal to the square root of $2$.

As for this week’s activity, do a similar calculation (using a calculator) for the square root of $3$ and the square root of $5$ and find the continued fraction representation of these irrational numbers.

Experience Mathematics #6 - A special triangle


Once again Sarthak Parikh (Class VIII, Sardar Patel) gave interesting stories, and made nice pictures in response to our last column. This week’s column is about Pascal’s Triangle and the patterns that can be found in it. Pascal’s triangle has an infinite number of rows, and it begins as follows. 

1
1  1
1   2   1
1   3   3   1
1   4   6   4   1
1   5   10   10   5   1

Each row has one more entry than the previous row. The row begins and ends with 1. The other entries in the middle are the sum of the two entries above. For example, in the fourth row: $4=1+3; 6= 3+3; 4=3+1$.

Pascal’s triangle is a storehouse of patterns. Make 16 rows of Pascal’s triangle, and find as many patterns as you can. For example, can you find $1, 2, 3, 4,\dots$ in the triangle? What is the sum of entries in each row? If we replace all the even numbers in the triangle by $0$, and all the odd entries by $1$, we get the Fractal known as Sierpinski Triangle. This computer-generated picture shows this pattern. 



Experience Mathematics # 5 -- Mathematical stories

This week’s column is about word problems. Many children find it difficult to solve word problems in mathematics. But can you do the reverse? Can you make word problems based on mathematical statements? Also, make a picture that represents the given statement.

In each of the following questions, you have to write the given mathematical statement in words. Then you have to make a story around it, as in the example below.

Example: $10+2=12$. Ten when added to two is equal to twelve.

Story: I was going along the road when I saw two owls. I was surprised, since owls usually sleep during the day. Then I thought that they must be owls from the Harry Potter books, come to deliver letters. Suddenly I saw 10 more owls. They were carrying a big parcel. In all, it was a strange day, where I saw 12 owls in all.

We leave the picture for you.

Q1.  $8-3=5$.

Q2. $2-6=-4.$

Q3. $6 \times 3=18 $

Q4. $16=4^2$

Q5. $x+20= 37$, where $x$ is some number.


Experience Mathematics #4 -- Division by zero!

Both Koonal Sharda (Class VI, DPS, Mathura Road) and Sarthak Parikh (Class VIII, Sardar Patel) gave the correct solutions with good explanations. What is creditable is that students are expected to answer these questions only when they reach Class XI. However, they say that Gauss found these patterns when he was only 10 years old! But anyway, well done.

Assuming the pattern that you observed continues forever—and it does—the sum $O$ of the first $n$ odd numbers is given by the formula: $O=1+3+…+2n-1=n^2$. This fact can be proved using Mathematical Induction. Adding $n$ is the same thing as adding $1$ $n$ times. So we obtain: $E=2+4+…+2n=n^2 +n$. From this it is easy to find the sum of the first $n$ numbers. We divide each term by $2$ to get $$1+2+3+…+n=(n^2 +n)/2 = n(n+1)/2.$$

Once again Sarthak asked some deep questions on which today’s experiments are based. He asked: What meaning can be given to division by 0?

At the outset, let me say that division by 0 is not allowed.

The reason is the confusion caused by the following argument: We know that $0=0.$ This implies that $0$ times $1$ is equal to $0 $ times $2$. So $0 \times  1 = 0 \times 2$.  Now canceling $0$ from both sides (by dividing both sides with $0$) we obtain $1=2$, which clearly is false. And there is a theorem in mathematics that says that a false proposition implies any proposition. Which implies that Santa Claus exists. And also implies that Santa Claus does not exist.
Now you can see why mathematicians have very sensibly banned division by $0$.

However, this does not mean that mathematicians do not try to give division by $0$ some meaning. Try the following (you may need a calculator or a computer for some of these experiments):
1. Make a table of the function $y=1/x$. In the first column place numbers very close to $0$ that are positive. For example $0.1, 0.01, 0.001, \dots, 0.0000000001$. In the second column, replace $x $ in $1/x$ by this number and see what values come out for y. For example, when we replace $x$ by $.01$, we get $y=100. $ Describe the results of your experiments.

2. Now replace $x$ by negative numbers that come closer and closer to $0$ and find out what value $ y$ takes. Describe the results of your experiments.

3. Try the above with the function $y=x^2/x$. Does the value come closer and closer to a number? 

Describe the results of your experiments.

We say a function (depending on the variable $x$) approaches the limit $+\inf$  (read plus infinity) when $x$ approaches a number $a$ from the left, if given any large number $M$ (any large number you can think of), we can find a number a little smaller than $a$, so that the corresponding value of the function becomes larger than $M$. (The ‘left’ refers to the number being to the left of $a$ on the number line.) Similarly, we can define the limit approaching from the right, and the limit approaching minus infinity.
Intuitively, it is easier to understand the limit of a function if it approaches a number $q$, when $x$ approaches a number $a$. We replace $x$ by numbers close to $a$, and find the value of the function. If the value comes close to a number $q$, the limit is $q$. Try the following experiments and get a feel for the definition.

4. Multiply $(1-x)$ in turn by $(1+x),$ $(1+x+x^2),$ $(1+x^2+x^3)$ and simplify. Can you generalize the pattern?

5. What is the limit of $(1-x^2)/(1-x),$ $(1-x^3)/(1-x),$ $\dots$, $(1-x^n)/(1-x),$ as $x$ approaches $1$. (Hint: Replace $x$ by numbers close to $1$, like $1, 1.1, 0.9, 1.01, 0.99, 1.001, 0.999,$ $\dots,$ and guess the answer in each case.)

Experience Mathematics # 3 -- The sum of the first n odd numbers


Akarsh Gupta (Class VII, A.P.J., Noida), Sarthak Parikh (Class VIII, Sardar Patel) and Richa Sharma (Class IX, Swami Vivekananda Sarvodaya School) all gave excellent explanations/solutions to the questions asked in the previous column. The answers (very briefly) are:

Q1. The numbers that have $0, 2, 4, 6, 8$ in the last digit are divisible by $2$.

Q2. The numbers that have $0$ or $5$ in the last digit are divisible by $2$.

Q3. If the sum of the digits of a number is $9$ or a multiple of $9$, then that number is divisible by $9$.

Q4. If the sum of the digits of a number is a multiple of $3$ then that number is divisible by $3$.

Sarthak Parikh also asked an interesting question. Sarthak asked: How many lines of symmetry does a parallelogram have? What about the square? Rhombus? Rectangle? Octagon? Cut these shapes out of paper and label the vertices. Experiment by drawing various lines, and flipping the shape. If you get back the same shape (but with different labels) you have discovered a line of symmetry. For example, a square with vertices labeled ABCD, you may get a square labeled BACD (see the top two squares in the picture). If you notice, by flipping across a line you have rotated the square by 180 degree. You should also try to find other rotational symmetries. When you rotate a square ABCD clockwise by 90 degrees, you get the square DABC (bottom square in the picture). After doing some experiments, perhaps you would like to answer Sarthak’s query?



Here is another activity involving squares—the squares of natural numbers.
Complete the following table. For n going from 1 to 20 write the square of n in the second column, and the sum of the first n odd numbers in the third column. The odd numbers are (1, 3, 5, …).

 $n$
$n^2$
Sum of first $n$ odd numbers
$1$
$1$
$1=1$
$2$
$4$
$1+3= 4$
$3$
$9$
$1+3+5=9$


$20$



Make a picture showing the pattern above. (Hint: see the picture below)


  1. Find a formula for the sum $O$ of the first $n$ odd numbers: $O = 1+3+5+7+\cdots +(2n-1).$
  2. Use the formula for $O$ to find a formula for the sum $E$ of the first $n$ even numbers: $E=2+4+\cdots+2n .$
  3. Use the formula for $E$ to find a formula for the sum of the first $n$ natural numbers. 

Check your work by putting $n=1, 2, 3, 4, 5$ for each formula you find.

Experience Mathematics # 2 - Divisibility


Among all the students who tried to answer the questions presented last week, Anirudh Matange (Class VI, Ahlcons School) gave the best explanations. The answers are: 

Q1. The Commutative Law for multiplication. 

Q2. The Prime Numbers $(2, 3, 5, 7, 11, 13, 17, 19)$ give rise to only two rectangles: 

Q3. The largest number of rectangles arise from $12, 18,$ and $20.$ 

Q4. The rectangles with side $2$ can be formed by the Even Numbers: $2, 4, 6, \dots, 20.$ 

Q5. All the Multiples of $3$ (namely: $3, 6, \dots, 18$) can form rectangles with side $3.$ 

Here is another mathematical activity on the concept of divisibility. When a number $n$ divides a number $m$ evenly, we say that $m$ is divisible by $n$, or that $n$ is a factor of $m$. There are a number of tests that determine whether a given number is divisible by $2, 3, 5,$ or $9.$ By doing the following experiments, you can discover these tests for yourself. 

1. Consider the numbers: $2030, 4201, 89782, 129083, 124, 5435, 67656, 9087, 8888, 90919.$ For each number, you have to tell the last digit when the given number is multiplied by $2$. 

2. For each of the numbers in Activity 1, you have to tell the last digit when the given number is multiplied by $5$. 

3. Make a table with 2 columns. In the first column, place the multiples of $9$ less than $100$ ($9, 18, 27, 36,\dots , 81, 90$). In the second column, note the sum of their digits. 

4. Make a table with two columns. In the first column, put any $10$ multiples of $3$ less than $100$—such as $12, 15, 63, 51$—that are not all multiples of $9$. In the second column, note the sum of their digits. 

Now use your experiments and guess the answer of the following: 

Q1. Which of the following numbers is divisible by $2$: $100000, 1201, 2342, 9083, 2124, 21245, 1906, 6757, 1978, 9879.$ 

Q2. Which of the following numbers is divisible by $5$: $100000, 1201, 2342, 9083, 2124, 21245, 1906, 6757, 1978, 9879.$ 

Q3. What is the rule for checking whether a number is divisible by $9$? 

Q4. Which of the following numbers is divisible by $3$: $101010, 1201, 20112, 2124, 21223, 1906, 6757, 1978, 9879, 1080.$ 

Bright students should verify, and then prove that their guesses are correct. But the proofs, while easy, are not covered in school syllabi. For the moment, it is enough to know the tests of divisibility without knowing why they work.

Experience Mathematics # 1 -- Mathematical activities

Introduction

Children learn by doing. By doing these activities, they will experience interesting mathematical ideas. They will also gain experience in thinking mathematically. This will help them understand concepts easily, and better their performance in exams.
It is also very important to remember that the encouragement of parents and grandparents motivates a child a lot. Praise them when they show their intelligence by doing mathematical activities successfully. This will make the children work hard to become better at mathematics.
Why do children find mathematics difficult? The most important reason is that they find mathematics removed from their daily existence. However, it is not too difficult to give mathematical experiences to children. In this column, we will give an activity for children. It is a good idea for parents to help the child with the activity, if the child is studying in class I-V. For older children, show them this column and challenge them to explain the answers of the questions below.
*** 


This activity requires 20 round pegs. The round pieces of a Carrom Board set will do nicely. You may also use 20 buttons of the same size. 

Pick a number—say 15. Take 15 pegs and make as many rectangles as you can out of them. Each time you are able to make a rectangle, reproduce the rectangle in a drawing book and note the dimensions. (You can use dots to make rectangular arrays.) For example, using 15 pegs, you can draw the following rectangles. 




Repeat this activity for each number from 1 to 20. Now try to answer the following questions:
  1. When you rotate a rectangle by 90 degrees, you get another rectangle with the same number of dots. What is this law called? 
  2. List the numbers that give rise to only 2 rectangles? 
  3. Which number (or numbers) lead to the largest number of rectangles? 
  4. What are the dimensions of all the rectangles with one side consisting of 2 dots? 
  5. What are the dimensions of all the rectangles with one side consisting of 3 dots? 
It is not necessary that you will be able to answer all the questions. But it is important to try hard. In the next column, we will give explanations of the mathematics underlying this activity.

Horowitz and Sahni - Book Review of a book on Computer Algorithms

Here is a book review I wrote for the Journal of Indian Education. Here is a link. I read it again after nearly 10 years and find myself agreeing with it. Especially, the one about how teachers should act...

There is a quote by Bill Gates in it, but I cannot find the link to his article that I have referred in the article.

From the Diary of a Netizen





My day began at my daddy’s tea stall at 6 am and the big guard gave me fifty paisa as a tip. I bought a chocolate toffee from the corner shop on the other side of the orange office building.


***

The children from the school near my house laughed at me because my shorts were torn. I hid behind the wall and aimed a stone at the boys, and ran into my house.

***


I am nine years old. I don’t go to school because I have to help my father and elder brother run the tea and cigarette stall. Today I was able to give change—to someone buying cigarettes—without asking my brother or father. You don’t have to go to school to be able to do arithmetic, I guess.

***


While playing cricket, our new ball went over the top of the wall, right into the manicured garden of the office complex. A tall auntie with a long sharp nose wearing a saree gave it back.


***

Today a strange man came and distributed packets full of a pink liquid. My old man drank one too many, fought with a friend, and got a black eye in the bargain. The man promised to bring something for my mother and me next time. My brother told me that he is a politician.

***

Today three people came and made a hole in the wall of the orange building. They have put a computer there. Guddi, Raju and I went to see what we can do with it. It’s a little TV screen with pictures on it. They showed us a little black square on the side. By moving our fingers on this square we can move an arrow on the screen. It feels like it is made of thick rubber.

***

My father got drunk and beat up my mother. They fought so loudly that I went away and ate at Bina and Guddu’s house.
***

Ramu, the big bully in our colony, will never bother us again. Today we made so much fun of him when he slipped and fell into the big pile of cow-dung lying in the middle of the ground. He tried to catch and beat us up but we ran away.

***

We moved our cricket playing so that the ball does not break the TV screen. Renu Aunty came to ask whether we like the computer. Raju said he liked to play games on it. Guddi did not say anything.

***

My mother hung clothes to dry and my shirt flew over the roof. She held up my two-year old sister so she could clamber up the asbestos roof to bring back my shirt. She nearly fell down but mommy caught her in time.

***

Today I somehow shut down the computer. An uncle from inside re-started it. We closed it again and asked the guard to re-start the computer. I showed everyone how it could be done. For some reason, Vivek Uncle was in a smiling mood that day.

***

There are many aunties and uncles in this office building. They all come in Maruti cars, and hang around the front of the building drinking coffee or tea. The guard told me they have a machine which can make tea.

***

Sanju Bhaiyya, who lives near my house and goes to work, made a picture in the computer. He knows a lot about the computer. But all I wanted to do was to play with Mickey Mouse. In the evening some older people came and asked us to show them how to play with the computer. But they left soon after, because they could not understand anything.

***

My mother’s sister came over from the village, with my mausa and Tejali. They will live with us until they find a room for themselves. My father and mausaji had to sleep outside in the cold.

***

Something went wrong with the computer last evening and Raju cut the touch pad and spoiled it. Somebody complained to his father who gave him a thrashing. I too cried that night.

***

Today another politician came in an auto-rickshaw and gave pouches of a red drink to my father and his friends. He gave us children small flags and we ran all the way behind the auto until it turned the corner. My father and his friends laughed and shouted boisterously all night.

***

Today, an uncle came and took our photograph. He asked Guddi whether she knew how to use the computer. I told him that she is a girl, and not too interested. He asked my name. The next day Raju, Guddi and I were on the front page of a newspaper. Vivek Uncle and Renu Aunty were very excited, but Guddi thought her hair was not looking too good.

**
Vivek uncle put a page in Hindi on the computer. It had stuff written in Hindi, but no pictures. I closed it and went back to playing the Tarzan game on Mickey’s site. We found some Hindi film songs on the internet and some movies.
***


Today was the market day of the week. A naked beggar snaked his way through the crowded bazaar. I saw the Aunty with the long nose drive her Esteem through the crowd, trying to avoid the crawling beggar on the road.

***

Some foreigners came to see us and talk to us. They were shown round by an uncle wearing a suit. I showed them how I wrote my name in English on the computer. They were quite surprised.

***


Ran into some uniformly dressed schoolchildren again. This time their jokes did not bother me much.


The characters and events mentioned above are a creation of the author’s imagination.

However, they have been inspired by conversations with colleagues conducting an experiment in Minimally Invasive Education, at a slum adjoining the NIIT Corporate office, in Kalkaji, New Delhi. Children who live in this slum were given access to an Internet Kiosk. This experiment received wide media exposure, following the front page headline: Rajender Ban Gaya Netizen (by Parul Chandra, The Times Of India, May 12, 1999).