International Mathematics Olympiad – Artifex.News https://artifex.news Stay Connected. Stay Informed. Thu, 08 Aug 2024 02:00:00 +0000 en-US hourly 1 https://wordpress.org/?v=7.0 https://artifex.news/wp-content/uploads/2026/05/cropped-cropped-app-logo-32x32.png International Mathematics Olympiad – Artifex.News https://artifex.news 32 32 Behind India’s record performance at International Math Olympiad 2024 https://artifex.news/article68496188-ece/ Thu, 08 Aug 2024 02:00:00 +0000 https://artifex.news/article68496188-ece/ Read More “Behind India’s record performance at International Math Olympiad 2024” »

]]>

Mathematics always interested 18-year-old Ananda Bhaduri. Growing up in Guwahati, he spent his formative years learning topics not generally covered in school curricula. Last year, he dove into the expansive archives of mathematics problems on the internet, carefully curating the hardest ones and solving them — sometimes in solitude, at others over online meetings with his friends.

When the results of the International Mathematics Olympiad (IMO) were declared earlier this year in July, Mr. Bhaduri was overjoyed when he found he had won a gold medal.

Mr. Bhaduri was a part of a six-member Indian team that created history at the IMO this year. He and three other members of the team won gold medals, one bagged a silver, and one received an honourable mention. Together, the Indian team ranked fourth among teams from 108 participating countries — the country’s highest rank in the olympiad since its debut participation in 1989.

Tales of mathematical prowess often rely on tropes of prodigious talent. But in this case, the success story banks on meticulous practice and a cross-cultural collaboration.

The olympiad

The IMO is the oldest of the international science olympiads — annual international science competitions that attract pre-university students from around the world. Since 1959, when the first edition of the IMO was held in Romania, the olympiad has acquired a somewhat mythical status. Many of its medallists have eventually become notable mathematicians, with some even winning the Fields Medal, mathematics’ equivalent of the Nobel Prize.

Terence Tao, widely regarded as one of the greatest mathematicians alive and a Fields Medallist, and the late Maryam Mirzakhani, the first woman to win the medal, were both IMO medallists.

Every year, more than a hundred countries send a team of six contestants to the IMO. Accompanying them is a team leader, a deputy leader, and a group of observers. This year, the IMO was held in Bath in the U.K.

The Indian team this year consisted of Adhitya Mangudy Venkata Ganesh (from Pune), Bhaduri (Guwahati), Kanav Talwar (Noida), Rushil Mathur (Mumbai), Arjun Gupta (Delhi), and Siddharth Choppara (Pune). The first four won gold medals, while Gupta won the silver; Choppara received the honourable mention for his performance.

Krishnan Sivasubramanian, professor of mathematics at IIT Bombay, and Rijul Saini, a visitor at the Homi Bhabha Centre for Science Education, Mumbai, were the leader and deputy leader of the team respectively. The two observers were Rohan Goyal, an undergraduate student at the Chennai Mathematical Institute, and Mainak Ghosh, a postdoctoral fellow at the Indian Statistical Institute, Bengaluru.

A different exam

While competitive examinations are not new for science students in India, the IMO sets itself apart both in its format and its syllabus. Unlike competitive examinations like the IIT-Joint Entrance Examination (JEE), where the focus is on solving a large number of problems in a limited amount of time, the IMO has only six problems of increasing difficulty that participants solve over two days. Successfully solving a problem counts for 7 marks, giving every participant a maximum of 42 marks to score in the olympiad.

The problems come from topics that are typically covered in school (e.g. algebra and combinatorics) as well as those that are not, like number theory.

Algebra is the study of variables of unspecified values (typically x and y) and their manipulation through mathematical operations (like x2 + y). Number theory is the branch of mathematics concerned with the properties of whole numbers (1, 2, 3, 4, …) and arithmetic operations on them. Combinatorics — including permutations and combinations — deals with the ways objects can be counted, selected, and arranged.

Notably, the IMO’s contestants are not required to have knowledge of calculus. The idea behind the problems, as the Wikipedia entry on the IMO states, is to create “an incentive to find elegant, deceptively simple-looking solutions which nevertheless require a certain level of ingenuity”.

Making the cut

Mr. Bhaduri’s tryst with the mathematics olympiad happened four years ago when he appeared for the first time in the Indian Olympiad Qualifier for Mathematics (IOQM). Passing the IOQM is the first step in making it to the eventual team of six that will represent the country at the IMO.

The next step is the Regional Math Olympiad (RMO), a three-hour exam in which participants solve six problems of “high level of difficulty and sophistication”, per the Homi Bhabha Centre for Science Education (HBCSE), the Mumbai-based institution that coordinates the selection and training of olympiad participants in India. Those selected from the RMO finally appear for the Indian National Math Olympiad (INMO).

Around 65 top performers of the INMO are selected to attend the International Mathematics Olympiad Training Camp (IMOTC). Here, several established mathematicians gather to strengthen students’ understanding of mathematical concepts and to train them in problem-solving.

While Mr. Bhaduri’s first attempt in 2020 got him selected to attend the IMOTC, the COVID-19 pandemic threw a spanner in the plans. When he was selected once again to attend the camp at the Chennai Mathematical Institute earlier this year, he was expectedly excited.

When he attended the camp, his excitement soared. “It was the best experience of my life,” he told this reporter.

In their time at the IMOTC, participants take several selection tests and the six top performers are selected to represent the country at the IMO. Before the team departs for the IMO venue, the HBCSE holds another training programme for the team for 8-10 days.

The secret to success

Prithwijit De, associate professor at the HBCSE and the national coordinator of the mathematics olympiad programme, said that when students arrive at the IMOTC, they often already have a strong grasp on foundational concepts in mathematics. “This is probably because they have access to multiple sources on the internet,” he said.

So the training camp trains students in topics they generally don’t encounter in their school syllabi, and places them in a regimen of practicing difficult problems of the type expected in the IMO.

What about this year’s preparation made team India’s historic success possible? According to Dr. De, this is explained — at least partly — by the collaborative efforts between the Indian and Iranian olympiad teams while preparing the candidates.

For the first time, trainers from the two countries jointly prepared questions for practice tests that the two countries’ IMO candidates then took together. This “cross-cultural collaboration”, as Dr. De put it, was inspired by collaborative efforts between other olympiad teams. He gave the example of teams from the U.K. and Hungary, who he said “have been training together for a long time now”.

That said, Dr. De said it might not be possible to delineate which individual aspects of the training contributed to the candidates’ performance. This is because many of the candidates at the IMOTC have already independently trained for olympiads before coming to the camp.

For instance, Mr. Venkata Ganesh, another IMO gold medallist this year, has attributed his success to his training under M. Prakash, the founder of the Pune-based M. Prakash Institute that trains students for both competitive exams like the IIT-JEE and the olympiads.

“I don’t know what percentage of our training helped them and what percentage of this cross-cultural training helped them. It’s very hard to distinguish between the effects of all these factors,” Dr. De said. “But this year, we tried something different.”

Keeping it up

Other countries have shown interest in collaborating with the olympiad programme in India to train their candidates jointly, according to Dr. De. As a result the Indian team is planning to both continue its existing collaboration with the Iranian team as well as to expand the repertoire of collaborations.

A detailed training plan for this year is also being charted out by a “dynamic group full of young people,” Dr. De said.

The HBCSE also plans to increase the participation of girls in the IMO. The lack of women in this year’s team reflects a larger trend at the olympiad where less than 10% of participants between 2000 and 2021 were women.

In response, the U.K. launched the European Girls Mathematical Olympiad (EGMO) in 2012, opening it up eventually to more than 50 countries around the world. Each country can send a four-member team to participate in the EGMO.

India debuted at the EGMO in 2015 and struggled to send a four-member team to the competition. It is only in the last “three or four editions”, Dr. De said, “that we have had a full-strength team.”

A group of 16 girls has already been selected for the EGMO training camp slated for December this year at the Chennai Mathematical Institute. From this group, a team of four will be selected to represent the country in EGMO 2025. “We hope that this will inspire more girls to come forward and take interest in the IMO,” Dr. De added.

The author thanks inputs by Vivek Tewary.

Sayantan Datta is a science journalist and a faculty member at Krea University. They tweet at @queersprings.



Source link

]]>
AlphaGeometry and the threat of AI’s takeover of mathematics | Explained https://artifex.news/article67946253-ece/ Wed, 13 Mar 2024 10:00:00 +0000 https://artifex.news/article67946253-ece/ Read More “AlphaGeometry and the threat of AI’s takeover of mathematics | Explained” »

]]>

A few weeks ago, an animated discussion unfolded in a WhatsApp group whose members are mathematicians interested in the Indian Mathematical Olympiad. The spark was a Nature paper that announced a Google DeepMind artificial intelligence (AI) named AlphaGeometry had achieved a milestone: it could solve geometry problems at the level of the International Mathematical Olympiad, nearly matching the prowess of gold medallists.

The news evoked a mix of awe, fear, and wonder among us, especially in light of how AI tools like ChatGPT have started to reshape education. Some mathematicians wondered if the advent of AlphaGeometry signals the start of AI’s ascendancy in mathematics.

Is this truly the beginning of an AI takeover in mathematics? To answer this question, let’s take a look at the inner workings of AlphaGeometry.

How does mathematical logic work?

The Nature paper was coauthored by two computer scientists at New York University and two DeepMind researchers. AlphaGeometry is one of DeepMind’s array of AI systems – perhaps the most popular of which is AlphaZero, a deep-learning algorithm that excels at playing chess. Programs like these are part of researchers’ efforts to work up a ladder of complexity, building tools that can perform more complex tasks more reliably.

The AlphaGeometry team has published supplementary information describing the proofs generated by AlphaGeometry for some geometry problems, showcasing its ability to create hundreds of logical steps in proof construction.

Let’s start with a simple example from school mathematics. Suppose we only know that for any number a, a + 0 = a. From this, we will be able to prove that for any number a × 0 = 0. How? If a + 0 = 0 for any number a, then we should have 0 + 0 = 0. Thus a × 0 can be written as a × (0 + 0), which is the same as a × 0 + a × 0. So we have the equality a × 0 = (a × 0) + (a × 0). Cancelling a × 0 on both sides of the equation, we can conclude that a × 0 = 0.

Here, the entire proof is simply derived from the hypothesis using the rules of logic. Many computer programs can execute such a process but AlphaGeometry stands apart because of its ‘Deductive Database’ – a method that significantly reduces the number of steps in a proof.

What is ‘Deductive Database’?

Suppose we are given a statement A, and we want to deduce the statement Z. The program can spit out all possible next steps – let’s call them B – that can be deduced from A using the rules of logic. Then it will spit out all possible next steps C that can be deduced from B, and so on. If there are only finitely many steps possible, then it should reach the conclusion Z at some point. But once it reaches Z, it will perform a ‘traceback’ process to find the proof that takes the minimum number of steps.

So much for arithmetic and logic; geometry requires something more. In geometry, we use algebraic relations between different kinds of measures to find new relations. For example, we will have used simple techniques in school geometry called ‘angle chasing’, ‘ratio chasing’ and ‘distance chasing’.

To illustrate the meaning of these ideas, let us take an example from school geometry. Let a, b, and c be three lines on a plane. If we know the angle between a and b and the angle between b and c, we can immediately determine the angle between a and c (see figure 1). This is an example of ‘angle chasing’. Similarly, AlphaGeometry can quickly discover all possible algebraic relationships between some given quantities using its ‘Algebraic Rules’ program.

Figure 1.

Figure 1.
| Photo Credit:
Special arrangement

When it combines its ‘Deductive Database’ and ‘Algebraic Rules’ programs, AlphaGeometry can write complete proofs for most school-level geometry problems.

For example, let A, B, C, and D be any four points on a plane (see figure 2). Suppose by angle chasing we know that the angle between the lines AB and BD is equal to the angle between the lines AC and CD. Then ‘Deductive Database’ can immediately figure out all the four points lie on a circle while ‘Algebraic Rules’ can determine that the angle between the lines BC and CA is equal to the angle between the lines BD and DA.

Figure 2.

Figure 2.
| Photo Credit:
Special arrangement

What are auxiliary constructions?

The combination of these two programs makes AlphaGeometry a very powerful tool. The AlphaGeometry team could solve 14 of the 30 geometry problems in the International Mathematical Olympiad in this way.

This achievement also reveals that a significant amount of difficulty in these problems was not in terms of the ingenuity required to solve them but in the ability to deduce the most number of relations – and computers are better at this than humans.

Fortunately, this ability is not sufficient to prove all problems in geometry, but AlphaGeometry seems to have summited this peak as well.

Mathematics is really a creative field because mathematicians often come up with clever constructions to solve a problem. Their name for such a construction is an auxiliary construction. Auxiliary constructions are not part of what is ‘given’ to us nor what we want to prove, and also illustrate what makes automatic theorem proving  difficult. There are infinite ways to build constructions, and human intelligence is required to judge which one to choose for a given problem and how to use it.

There is a classic example: some 2,000 years ago, Euclid proved that there are infinitely many prime numbers. His proof goes as follows: suppose there are only finitely many primes numbers, say p1, p2, …, pn. Take the product of all these primes and add 1 to the product. Let’s call this new number p. That is, p = p1p2pn + 1. The question now is whether p is a prime.

If p is a prime, and since p is bigger than all the other primes, we have a new prime. However, this shouldn’t be possible because we assumed originally that there is only a finite number of primes. If p is not a prime, we will be forced to conclude that one of the primes should divide 1, which is absurd. In sum, assuming there is a number of primes leads us to absurdity, which means there have to be infinitely many primes.

The auxiliary construction in this proof is constructing the number p. There are no particular restrictions for how we can come up with different constructions, and thus different ways to solve the problem. They simply require experience and deep insight.

What is the significance of AlphaGeometry?

Invariably, most geometry proofs require auxiliary constructions. Large language models like GPT-4, which is behind ChatGPT, can be taught to come up with possible constructions. One can train them to use rule-sets from different fields to build auxiliary constructions and use them to write proofs. However, there is no guarantee that the new constructions they devise will be able to lead to new proofs.

But when the AlphaGeometry team combined GPT-4 with ‘Deductive Database’ and ‘Algebraic Rules’, the program could produce auxiliary constructions for geometry problems, with no prior human demonstration. This is a new development in the field, and in this sense, AlphaGeometry seems like a big step towards AI’s takeover of mathematics, which has thus far been a very human enterprise.

In all, AlphaGeometry could solve 11 more Olympiad geometry problems, bringing its tally to 25 out of 30 problems. It is also commendable that AlphaGeometry can write human-readable proofs and can draw diagrams to explain a proof. Once it did so, the team asked a coach of the U.S. Mathematical Olympiad to evaluate the proofs and grade them. The result: AlphaGeometry performed better than an average silver medallist.

The architecture developed for AlphaGeometry may not have been able to solve the other Olympiad problems, but the techniques it developed are directly useful to solve problems from other areas of mathematics. The success of this project will certainly lead to the development of AI programs that can efficiently do mathematics at least at the school level.

Mohan R. is a mathematician at Azim Premji University, Bengaluru.



Source link

]]>