Posts

Can you find the solution of this equation?

Image
  The solution to the equation    has been recently discovered. A much-studied equation that went unsolved for 64 years. Andrew Booker, a mathematician at the University of Bristol, has finally solved it; He discovered that Booker found this odd trio of 16-digit integers by devising a new search algorithm to shift them out of quadrillions of possibilities. The algorithm ran on a university supercomputer for three weeks straight. (He says he thought it would take six months, but a solution "popped out before I expected it") The field of number theory deals with finding integer solutions to equations. This is a case where finding the solution with pen and paper would have been incredibly challenging. So, a super computer came to the rescue. Perhaps one can argue that for some problem’s computers can do a better job. Nevertheless, they lack imagination -a crucial ingredient – and thus the human mind still has a considerable edge for the vast majority of hard problems tha...

The essence of Elliptic Curve Cryptography

Image
I recently gave a talk on Internet Security and Cryptography at the international CMSC conference on Jul 3, 2020. Kindly see the enclosed video for the 5 minute video explaining the essence of Elliptic Curve Cryptography. 

The Inspiring Parimala Raman

Image
Prof Parimala Raman is the only lady mathematician educated in India who is currently member of all three Indian Academy of Sciences besides winning the prestigious Shanti Swarup Bhatnagar award in 1987. In 2010, she was selected as the plenary speaker at the International Congress of   mathematicians. When the government of India decided to establish eleven chairs to honor women in math and sciences recently, Prof Raman is the only living person in the list. Her early years were spent in Chennai where the love and support of her parents and teachers got her interested in math. In her undergraduate, she seriously considered majoring in Sanskrit poetry but the mathematician won that battle. It is not surprising both the fields require a lot of originality and creativity. She went on to get her doctorate at the prestigious Tata Institute of Fundamental research (TIFR). She always had excellent mentors in her early years of research and that was the sounding board whi...

What is a Ring in Abstract Algebra?

Image
A ring is a group with additional features in abstract algebra. But first let’s look at the set of integers, set of real numbers, A matrix with 2 rows and 3 columns and the set of complex numbers. If we look at the set of integers(Z), it is closed under addition, subtraction and multiplication meaning that if we perform these operations on two integers, we will get another integer. However, if we divide two integers, we might not get another integer but rather a fraction. In a similar vein, the set of real numbers(R) will be closed on all these four operations provided we do not divide by 0. In the case of  R 2x3   matrix, while it will be closed under addition and subtraction, we cannot multiply two matrices of arbitrary sizes but rather follow the rule and inverse of a matrix does not always exist.   Lastly, if we take two polynomials and divide them, we get a rational function so the set of complex numbers is not closed under division. We alr...

Livingston Student Earns Math Award, Snags '200 Pi Dollars'

Image
Livingston High School student Rohan Jha won a prize of "200 Pi Dollars." See what that comes out to in U.S. currency here. LIVINGSTON, NJ — For a glimpse into the tongue-in-cheek tone of the Steven H. Strogatz Prize for Math Communication, one needs only look at the prize of "200 Pi Dollars." For those not mathematically inclined, that total – which comes out to about $628 (200 x 3.14159 = $628.32) – was what Livingston high school student Rohan Jha earned via the inaugural award event. The contest was spearheaded by the National Museum of Mathematics (MoMath) in New York City. It seeks to highlight high school students who "celebrate the universality of math" using social media, visual art, writing and dance. The 2020 winners, their projects and the original call for entries can be viewed here. "The purpose of Math Musings, the magazine I started in high school, was to show that math is everywhere, yet many times we are not awar...

What is a Group in Abstract Algebra?

Image
In the 1800s, mathematicians knew how to solve equations like these starting from the linear equation. However, what about equations of higher degree? Degrees 5,6,7 and beyond? A young teenager at the time in France, Ēvariste Galois answered this question. . And to do so he used a tool that he called a “group” . Around this time, Carl Friedrich Gauss was making sensational discoveries of his own. He showed a new technique called modular arithmetic which helped him solve many problems in number theory. As it turned out, Modular arithmetic shared many similarities to the groups used by Galois. The 1800s also saw a revolution in geometry. For more than 2000 years, Euclid dominated the scene with his book – “The Elements” but mathematicians began to realize there are other geometries beyond the one devised by the ancient Greeks. It didn’t take long before groups were found to be a useful tool in studying these new geom...

What is Singular Value Decomposition (SVD) and how does it work?

Image
Singular value decomposition (SVD) is one of the jewels of linear algebra. In modern times it has found applications in machine learning and Artificial intelligence. The most important feature of SVD is that of dimension reduction so that we are able to make predictions on very large data sets with a small subspace of variables.   Let’s try to understand how it works through a real-life example. Netflix has many subscribers and they have a collection of movies. When we watch a movie, we often see similar movies being recommended to us next time we go to Netflix and we wonder how did they figure out the kind the movies I like! The answer is SVD . As an example, suppose Netflix has 5 movies and multiple subscribers. Netflix gets the data for every user with a rating going from 0 to 5 with 0 implying the user did not watch a particular movie and 5 implying the user has watched it multiple times. A sample data set will look like this.  Each row in this matrix A ...