totient?

Just thought of starting a blog on math. I expect to put hear real arbit stuff on math that interests me and other math enthusiasts too!

Why totient? Basically wanted the title to be some glorious mathematical symbol. Then thought of functions. The totient function certainly seemed the most exotic one. Mustn’t everything beautiful in math have something to do with Euler or Gauss? I chose Euler for the moment, but I am sure to have interesting posts on all the other geniuses like Gauss, Fermat, Galois or Ramanujan, to name a very few, and maybe even Knuth(!) or Wiles.

But the question remains — “Did Euler ever envision applications in cryptography for his seemingly innocuous function?”.

Now to the introduction of the totient function:

In number theory, the totient \phi(n) of a positive integer n is defined to be the number of positive integers less than or equal to n that are coprime to n.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s