lalita larking

An obsession with cryptic crosswords. Everything else falls in place.

Name:
Location: Kolkata, India

Saturday, September 30, 2006

A factorial tutorial

The trouble with being interested in words is this: you look up a word, the definition leads you to further searches and those in turn lead to more research. I had been meaning to look up 'recursion' and 'recursive' for a while now. I know incursion means invasion, but I didn't know what recursion meant other than recurrence. Saturday crosswords all done, I remembered that, and decided to give it a go.

My trusty Webster's was of no help. It said 'recursion' meant return and added that it was an obsolete usage.

The concise OED was enigmatic. It said that 'recursion' was the application or use of a recursive procedure or definition, and gave a second meaning that it was a recursive definition. The next word was 'recursive formula' which it defined as an expression giving successive terms of a series, et cetera. The next word was 'recursive,' which was defined as characterized by recurrence or repetition.

Then came a clarification that in mathematics or linguistics parlance, it meant " relating to or involving the repeated application of a rule, definition or procedure to successive results."

It was clear as mud.

So I turned to the Resident Mathematician. "It is mathematical logic, Lali," he said. "I will try to keep it simple," he said. I thought of Alice.

"You may call it 'nonsense' if you like," she said, "but I've heard nonsense, compared with which that would be as sensible as a dictionary!" I murmured to myself.

"A function can be thought of as a sort of mathematical vending machine. If you put in a certain kind of number the function will return to you a number. Not all forms of coins are accepted by every vending machine, you see?" The Resident Mathematician said.

I thought of abacuses and computers. "I think I got that," I said.

"For example, the squaring function accepts all numbers."

I thought squaring meant to cause to match or positioning so as to be a square. It turned out not to be the case.

"It multiplies the input by itself, the "input", that is, and that's what it returns. If you feed it five, it will return twenty-five. If you input minus one, it will return one and so on." The Resident Mathematician went on.

I was getting cross-eyed, but I did ask for it.

"The cubing function cubes the number which is fed to it. But notice this, these two functions are defined in terms of the operation of multiplication." He went on, getting complicated at me. "But the factorial function is defined differently. The factorial function is defined like a recipe." I cringed.

"I see," I said, not seeing at all. Then the Resident Mathematician got more technical at me.

"You are told that factorial will only accept positive integers," he said. "Remember, squaring function accepted negative numbers? Then you are told that factorial of zero is one, the last item which completes the description. The factorial of a number n plus one is the factorial of n multiplied by n plus one." He went on, relentlessly.

This was getting worse by the minute.

"So, factorial of two will be one times two. To compute the factorial function for a particular number, you must know the factorial of the preceding number. This is a recursive definition." He said.

I sighed. "Honey, did I tell you about this lovely clue I solved?" I said. "Prevent big cities being readable? Five, eight. Block capitals."

The Resident Mathematician sighed.

Cheers!

16 Comments:

Blogger anantha said...

Back in the 'hood, this is what they call "Logic-aala adikkaradhu", i.e. hitting with logic! :D
And your repartee is so brilliant that I don't think I can solve it! Bravo.. he he!

7:33 pm  
Blogger Anand said...

Actually... my compliments to the Resident Mathematician. That was a pretty neat explanation of recursion!

8:28 pm  
Anonymous Rajesh said...

LOL. This is lovely, Lali. Can we have more lessons from the Resident Mathematician? A function as a vending machine. The mind boggles. K, start blogging, please.

8:56 pm  
Blogger Lalita Mukherjea said...

Anantha- *pats self on back* Yeah. Words and numbers, eh? To be honest, I was just changing the topic.

Anand- Resident Mathematician is rather chuffed, I tell you.

Rajesh- Please. Ask him yourself, not on my blog. Give me leave to have some ego here, Child.

9:25 pm  
Anonymous Ash said...

My, my. How you lark, lady! Compliments to K. He seems to be an excellent teacher.

9:42 pm  
Blogger anantha said...

he he.. I realised the object of ur showing off. And I am sure it worked too!

12:20 am  
Blogger Lalita Mukherjea said...

Ash- That he is.

Anantha- The only thing I was showing off was my ignorance, I thought.

7:04 am  
Anonymous Anonymous said...

hmmmm ... lotsa words used in defining recursion. I wud try one without them.

[.............]
[...........]
[.........]
[.......]
[.....]
[:-)]

11:55 am  
Anonymous None said...

Touche, Lali. You DID get back on the mathematician by that clue, did not you??

But it should teach you not to get entangled with mathematicians!!! Shudder!Shudder!

Thats why I prefer words to figures!!!

3:10 pm  
Blogger Lalita Mukherjea said...

aRfi- Hm. The Resident Mathematician knows I will divorce him on the spot if he starts using symbols at me. Words all the way, is Missus Em's motto.

None- Yeah. But like I said, I was just changing the topic. And alas, I am already rather well-entangled with the Resident Mathematician. :-)

4:16 pm  
Blogger Siva Sivaaa said...

Instead of a vending machine, can we replace it with an ATM? I'm becoming greedier by the day. :D

6:39 pm  
Blogger Lalita Mukherjea said...

Hmm. Siva, don't get me going about ATMs. Please, I beg you. But there is a thought. LOL

11:34 pm  
Anonymous Anonymous said...

My wife cursed me. I cursed her back. She made it clear that she would not put up with such recursive behaviour..... I thought that's how you use 'recursive' in a sentence.

But seriously, Lali, when the male is displaying his full mathematical plumage, at least pretend to be impressed, ok?

8:33 pm  
Blogger Lalita Mukherjea said...

@ Raj- I knew it, I knew it. Raj would find a joke I missed.
*humbly clasping hands and swooning in gratitude*
This is a lesson I will carry in my heart, always. Thanks, Raj. Resident Mathematician is surprised that you think the female of the species can be taught behaviour, though.

10:18 pm  
Anonymous Prophet of Doom said...

@ Lalita:

whats the secret behind your crossword-solving skills ?

11:01 am  
Blogger Lalita Mukherjea said...

Ram- Practice, persistence, patience and what Rajesh calls corkscrew thinking.

12:49 pm  

Post a Comment

Links to this post:

Create a Link

<< Home

Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License. /body>